[Python-Dev] Some questions about maintenance of the regular expression code.

Gary Herron gherron@islandtraining.com
Wed, 26 Feb 2003 14:57:50 -0800


Greg Chapman may have provided an effective end to this thread. He
sent me (apparently via private email since I haven't seen it on this
list yet) a patch which removes the recursion in simple uses of .*?.
The code is patterened after the way simple uses of .* are currently
handled without recursion.

Still complex uses of either minimizing or maximizing repeats will
recurse.  For example (a|b)*c and (a|b)*?c will both recurse as they
chew through a string of a's and b's.  I don't consider this a bug.

I'll test his patch tonight.

Thank you Greg,
Gary Herron