Berkeley Yacc is an LALR(1) parser generator.