Re:Ragel – A State Machine Compiler
by worldsayshi on Thursday October 12, 2023 @08:12AM
(#37856115)
Do you know if Ragel be used to parse context free grammars? I couldn't easily understand how. Context free grammar parsers have to be Turing Complete no?
His parser was built around xpath/css-selectors and it blew my mind at the time. I was interning at a company that built hundreds of web scrapers around regexes, Perl 5 and some other in-house DSL. I was wrapping up my university classes on theory of computation and compilers. Although I never made a career in that field, this was perfect timing and it allowed me to connect the dots. One day, I introduced the more senior employees to the limitations of regexes, capabilities that an html parser could bring to our projects as well as some freshly learned theory of context free grammars :P https://en.wikipedia.org/wiki/Chomsky_hierarchy