News for hackers. Stuff that matters.
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!
Re:Parsing: a timeline by aredridel on Tuesday September 09, 2014 @05:19PM (#8293252)
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.