Yacc is Not Dead
Summary
Russ Cox defends Yacc, arguing cargo-cult parsing lacks a solid theory and reviews the evolution of parsing, regular expressions, and derivatives. He contrasts linear-time LR parsing with the potential exponential costs of ambiguous grammars, and discusses alternatives like CYK/GLR and packrat parsing, concluding that Yacc is not dead and remains relevant.