byacc

Berkeley Yacc is a tool to generate LALR(1) parsers originally written by Robert Corbett. This page gives some background and pointers to byacc resources.