3 ms·
> I'm currently delving into Earley Parsing, so I can write compilers easily, so I can write DSLs economically, so I can write short programs in any language, s
by JadeNB 12y ago
> I'm currently delving into Earley Parsing, so I can write compilers easily, so I can write DSLs economically, so I can write short programs in any language, so I can spend less time writing those programs, so I can generate less bugs from those programs, so these programs ultimately cost less money$$$.
'Earley parsing' immediately trips a flag in my memory, so I'll just ask—have you seen Jeffrey Kegler's Marpa parser (http://jeffreykegler.github.io/Marpa-web-site http://jeffreykegler.github.io/Marpa-web-site, with associated blog)?
(I don't know you, so I apologise in advance if you are Jeffrey Kegler. :-) )
- loup-vaillant 12y agoOh. My. I have to read this. And those 40 pages too: https://doc-0s-0c-apps-viewer.googleusercontent.com/viewer/secure/pdf/3nb9bdfcv3e2h2k1cmql0ee9cvc5lole/v622t878p4t7acgulppmol4917jj6r37/1404300675000/gview/*/ACFrOgAjc6PBGwWglGwPOHJ07cVr3vPLd6ejofv4DO80ORi2yI8C0SAK3jqDm9ZULzTz4wOHE22oiM6_U-KY7T8d4ZqctSzTvhLjcQRnecP8Sf0Xf02O8AoSMbIDuq0= https://doc-0s-0c-apps-viewer.googleusercontent.com/viewer/s... Okay, a cursory look shows this will only work on context-free grammar. I have read another paper showing that you can add some context sensitivity to Earley parsers, I hope you can do that with Marpa parsers as well: ultimately, I want to combine the generality of Earley parsing with the expressive power of Parsing Expression Grammars. Damn, though. If Marpa parsing is a good as its promises, I may have to jump ship again. (The first time I did was when going from PEGs to Earley.)