Parse::Yapp provides a set of modules and a frontend to generate Perl OO LALR(1) parsers. It can input clean yacc or bison grammars. The generated parsers are fast, being based, like yacc, on building Deterministic Finite Automata (DFA) and moving through a set of states using Deterministic Push Down Automata (DPDA) derived from the DFA to match the input stream tokens.
