https://gcc.gnu.org/bugzilla/show_bug.cgi?id=61582
M Welinder <terra at gnome dot org> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |terra at gnome dot org
--- Comment #22 from M Welinder <terra at gnome dot org> ---
FWIW, there is an excellent overview of regular expression engine pitfalls
and methods here:
https://swtch.com/~rsc/regexp/regexp1.html
https://swtch.com/~rsc/regexp/regexp2.html
https://swtch.com/~rsc/regexp/regexp3.html
Those are about 10 years old, but not outdated.
The TL;DR is "use NFAs and DFAs, not back-tracking".
