Re:A Regular Expression Matcher (2007)
by ufo on Thursday February 13, 2020 @06:07PM
(#22322292)
A surprising number of regex tools used in the wild employ a backtracking algorithm like this one. Some popular features such as lookaheada, lookbehinds, and backreferences can't always be matched using a finite automaton.
[ Parent
| on HN ]
There are no comments on this comment yet.