Regexp optimization question
Greg Ewing
greg at cosc.canterbury.ac.nz
Mon Apr 26 01:13:58 EDT 2004
Jeremy Fincher wrote:
> It's important to note that many of these features turn the
> expressions that represent their use into decidedly non-regular
> expressions, regardless of what Pythoneers and Perlers call them :)
Indeed, which is one reason Plex doesn't do them. Plex
converts all the REs into a big DFA, which means that
Plex REs must truly be regular.
This is the price you pay for scanning time independent
of the complexity of the REs.
--
Greg Ewing, Computer Science Dept,
University of Canterbury,
Christchurch, New Zealand
http://www.cosc.canterbury.ac.nz/~greg
More information about the Python-list
mailing list