Re: Fixing ill-conditioned regular expressions. Proof of concept.

[Philipp Stephani]

Paul Eggert <address@hidden> schrieb am Mon Feb 23 2015 at 20:55:54:

Would it be possible to fix the regular _expression_ engine, so that
programs don't have to worry about parsing and reformulating regexps so
that they're "nice"?

See http://swtch.com/~rsc/regexp/regexp1.html for a nice introduction into RE engines. It might be worthwhile to investigate the performance characteristics of using such a Thompson NFA in Emacs for regexes without back references.