Ragel – A State Machine Compiler(stackoverflow.com)
stackoverflow.com
Ragel – A State Machine Compiler
https://stackoverflow.com/questions/1793511/is-there-a-programming-language-with-built-in-state-machine-construct
8 comments
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?
The concept of a language specifically for compiling state machines seem very interesting in a single responsibility principle kind of way. I found it through this stackoverflow answer. The project readme wasn't very descriptive and the answer seem to better capture what's interesting about it.
Here is the github repo: https://github.com/adrian-thurston/ragel
interesting indeed, don't know if you still can change the title, it's called Ragel
Thanks for the heads up! I could indeed.
[deleted]
[deleted]
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