Re: Imlementing regular expression

David Tolpin <[email protected]> Thu, 6 May 2004 22:16:14 +0500 (AMST)
Newsgroups gmane.text.xml.relaxng.general
Message-ID <[email protected]>
> > 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).
> 
> Hmm.  DFA or NFA?  One advantage of not allowing extensions to regularity
> is that the compactness and speed of a DFA becomes available.

Lazy building of NFA. Derivative(delta)-based, similar to that
of Jing for RelaxNG.