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

      1. 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.