Message from JavaScript discussions

August 2017

— Some regex with overlapping terminals may cause problems but it's just an extra case


The hard part is writing the parser to turn the regex into DFA... but that itself can possibly be made out of a DFA too

— Well, if they are truly regular

— Like I said, what you call "regex" today is not necessarily regular anymore but can be context free or even context sensitive

Message permanent page

— For example, using the results of captures inside of your match or using lookahead

— Dfa are context free

— All context free langs can be understood by automata

— Not afaik

— I wrote a compiler compiler in C++ that does it :P

— That can't work

— You can't do infinite recursion with a DFA

— You need a stack, so it's a pushdown thing or whatever it's called