3 ms·
While true that PCRE is widely used, it is also true that there are several regexp libraries that do not veer very far from the formal regular language theory.
by zokier 8y ago
While true that PCRE is widely used, it is also true that there are several regexp libraries that do not veer very far from the formal regular language theory. Most notably Googles re2 which is based on finite automation engine.
- jonstewart 8y agoYes, there’s a claim in TFA about modern implementations going well beyond regularity, and, well, if you consider PCRE modern, then sure, just as TS Eliot is Modern. Now _contemporary_ regexp engines, OTOH...