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.