Re:Advanced Regular Expression Tips and Techniques
by brudgers on Monday December 09, 2013 @10:39AM
(#6874747)
Consider it as a compiler flag - a regex without capture and backtracking can be represented mathematicly as a regular expression (I.e. it can be translated into a DFA). Once a regex starts capturing, its representation requires a stack or other memory structure. Or a regex might or might not be a regular expression, strictly speaking (which isn't done all that often).
[ Parent
| on HN ]
There are no comments on this comment yet.