2 ms·
Almost all "regexes" in programming languages are not actually regular expressions and do not have the properties you describe. (I'd argue that this is one of t
by lmm 4y ago
Almost all "regexes" in programming languages are not actually regular expressions and do not have the properties you describe. (I'd argue that this is one of the clearest demonstrations that programmers do not put a lot of value of state machines)
- jjtheblunt 4y agoYes definitely a different thing when talking about ‘extended regex’ libraries, wrt to the regular languages (language class) and associates recognizers. That said, even modern pcre uses state machines https://github.com/rurban/pcre/blob/master/src/pcre2_dfa_match.c https://github.com/rurban/pcre/blob/master/src/pcre2_dfa_mat...