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