News for hackers. Stuff that matters.
Re:Parsing: a timeline by Animats on Tuesday September 09, 2014 @02:43PM (#8291891)
Failing to mention yacc or bison is a bit much.

Some languages (notably Pascal, and now, I think, Go) are designed for LL parsing without lookahead. C and its descendants require lookahead.

The error reporting problem for syntax-directed parsers comes mostly from the difficulty of recovering from errors in batch compilations. If you simply stop at the first error, reasonable error reporting is possible. Getting back on track is a heuristic problem dependent on the kinds of errors users make. There have been syntax-directed systems with error clauses in the syntax definition to hint how to get back on track, but that never caught on.

Re:Parsing: a timeline by aredridel on Tuesday September 09, 2014 @05:17PM (#8293236)
yacc = LALR. The tools aren't as interesting as the algorithms.