1. 21
    1. 9

      With no mention of LL parsing (used by ANTLR) or PEGs (formalized in 2004), this isn’t very complete.

      1. 10

        Or the even more recent Parsing With Derivatives

    2. 4

      another good article from 2011: http://apenwarr.ca/log/?m=201103#16

    3. 2

      It will be 20 years before anyone writes a practical implementation of Leo’s algorithm.

      And that be a lesson to you! :)

      I think LALR dominates because that’s what yacc does. There’s a feedback cycle, where no matter what techniques the professor teaches, the nuts and bolts of building a compiler is going to require using a familiar tool. Rarely do we begin by building a parser generator.