Imlementing regular expression

David Tolpin <[email protected]> Thu, 6 May 2004 12:17:29 +0500 (AMST)
Newsgroups gmane.text.xml.relaxng.general
Message-ID <[email protected]>
John,

in a previous post, you mentioned that your proposal makes 
implementation of regular expressions easier because they
can just use existing Posix engines.

I am not sure it is important, or even usable,
because Posix regexps are not Unicode-aware,
and because implementing full XML Schema regular expressions
took just one evening (and under one thousand lines in C).

Re-writing the w3c schema regexp library in Scheme from scratch
took another evening.

C implementation is much (the more to match, the better) faster
than Posix regexp implementations available for me. 

Scheme implementation is slower than C (with SCM), but still
almost as fast as calling Posix C regexp library from Scheme
code.

That is, implementing W3C Schema regular expressions is an easy
and simple job, which due to a number of causes, results in
a faster, more compact and better maintainable code, suited
for processing of Unicode.

David Tolpin