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.
With no mention of LL parsing (used by ANTLR) or PEGs (formalized in 2004), this isn’t very complete.
Or the even more recent Parsing With Derivatives
another good article from 2011: http://apenwarr.ca/log/?m=201103#16
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.