3 ms·
I'm a bit confused, aren't lexers implemented using similar techniques as regular expressions? (i.e: NFA to DFA conversion and DFA minimization). Or maybe I'm
by etanol 15y ago
I'm a bit confused, aren't lexers implemented using similar techniques as regular expressions? (i.e: NFA to DFA conversion and DFA minimization).
Or maybe I'm also confusing lexers with lexer generators.
- chalst 15y agoThe term "regex" usually means not "regular expressions" in the formal languages sense but rather the trickier operational notion that makes use of backtracking. Look at http://cstheory.stackexchange.com/questions/448/regular-expressions-arent http://cstheory.stackexchange.com/questions/448/regular-expr...