Re:Parsing: a timeline
by tomp on Tuesday September 09, 2014 @02:03PM
(#8291636)
Personally, I really like specifying grammars in LALR (or, more specifically, the Menhir parser generator, which consumer LR(1) with some enhancements); LALR makes me feel secure that my grammars are unambiguous. The errors are a problem, yes (I haven't quite figured them out yet), but I imagine they would be in most types of parsers - the problematic part is figuring out the places where errors can appear and where you can give a sensible error message!
[ Parent
| on HN ]
Right parsers make this hard, since they can't tell you what they expected at a spot; only what what they parsed could fit into.
Left parsers make it easy, but aren't as powerful.
Marpa gives you everything you need for both -- a table of "what could happen here", and can parse left languages.