3 ms·
Absolutely! Even worse, you may get different results than the expected method (FSA compilation) would yield. Observe: Javascript, executed in the console of a
by jbnicolai 12y ago
Absolutely! Even worse, you may get different results than the expected method (FSA compilation) would yield. Observe:
Javascript, executed in the console of a recent Chrome:
> 'ab'.match(/a|ab/)
["a"]
BSD Grep:
> egrep 'a|ab' <<< ab
ab
- TheLoneWolfling 12y agoYow... I was under the impression that all major regex engines used NFAs converted to DFAs lazily, with fallbacks to a slower engine for features that cannot (or cannot practically) be implemented using an NFA (unbounded backtracking, that sort of thing.) What is the advantage to doing this?