2 ms·
Personally, I really like specifying grammars in LALR (or, more specifically, the Menhir parser generator, which consumer LR(1) with some enhancements); LALR ma
by tomp 12y ago
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!
- aredridel 12y agoRight 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.