[relaxng-user] Imlementing regular expression

David Tolpin dvd at davidashen.net
Thu May 6 22:16:14 ICT 2004


> > 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. 



More information about the relaxng-user mailing list