LALR parser generator

An LALR parser generator is a software tool that reads a BNF grammar and creates an LALR parser which is capable of parsing files written in the computer language defined by the BNF grammar.  LALR parsers are desirable because they are very fast and small in comparison to other types of parsers.