4 ms·
No backreference support in the state machine, disappointing https://github.com/oracle/graal/blob/master/regex/README.md https://github.com/oracle/graal/blob/ma
by JonChesterfield 2y ago
No backreference support in the state machine, disappointing https://github.com/oracle/graal/blob/master/regex/README.md https://github.com/oracle/graal/blob/master/regex/README.md
- conradludgate 2y agoBackreferences are not part of the original regular expression theories. Regular expressions are supposed to be equivalent to DFAs, but backrefs upgrade their status to full Turing machines. Algorithms for running regexes as non-deterministic finite automata just happen to be easy to add backrefs too, but it completely breaks the DFA principle. Interesting video on "How regexes got catastrophic": https://youtu.be/gITmP0IWff0 https://youtu.be/gITmP0IWff0
- HackerThemAll 2y agoand lack of backreferences makes them fast, but crippled.