You may remember my recent node about extending regular
expressions to allow recursion.
I've completely rewritten the implementation, so that it backtracks
properly. All the known bugs have been fixed, and both the regexes
that Juerd posted last time now seem to work.
The web page has been updated to reflect the changes, and the new patch is available from there. The most significant functional change is that calls must be recursive. With the previous version you could write
/(a*)b(?1)/and it would mean the same as /(a*)ba*/. Now you can only call out to a group that's still open. I made that change for technical reasons related to the implementation (so that I could use stack rather than heap storage, basically), but I don't think it's a big problem. Let me know if you disagree.
Proper detection of left recursion is implemented as well, meaning that a regex like /((?1))/ won't even compile now.
On a slight tangent, is anyone else interested in the idea of (as an experiment) hacking perl to use the PCRE library in place of its built-in engine? I don't think it would be all that hard.
|
---|
Replies are listed 'Best First'. | |
---|---|
Re: Recursive Regex: Update
by Juerd (Abbot) on Apr 20, 2002 at 13:03 UTC | |
by robin (Chaplain) on Apr 20, 2002 at 17:04 UTC | |
by Juerd (Abbot) on Apr 20, 2002 at 17:31 UTC | |
by robin (Chaplain) on Apr 21, 2002 at 14:35 UTC | |
by demerphq (Chancellor) on Apr 22, 2002 at 13:25 UTC | |
Re: Recursive Regex: Update
by BrentDax (Hermit) on Apr 22, 2002 at 18:50 UTC | |
by robin (Chaplain) on Apr 24, 2002 at 08:54 UTC | |
by demerphq (Chancellor) on Sep 13, 2006 at 10:11 UTC | |
by robin (Chaplain) on Sep 16, 2006 at 15:30 UTC | |
by demerphq (Chancellor) on Oct 05, 2006 at 11:12 UTC |
Back to
Meditations