Why Bison is Becoming Extinct
With computers getting faster, there’s less reason to put up with LALR(1) parser generators like Bison and Yacc. John Aycock sees a shift to more powerful Earley and GLR parsers that don’t require fiddling with the grammar to reduce conflicts and left-recursion. Earley, which “just worked” when I used it about five years ago, is cubic in the worst case but has good performance for most “normal” grammars.
1 Comment RSS · Twitter
April 28, 2006 11:52 AM
Karl Dubost pointed me to Yacker, a little Web app that generates parsers in different languages.
