parser generator

A parser generator is an application which generates a parser. Sometimes also called a 'compiler compiler'. The usual input is a formal specification of the grammar the parser has to recognize, plus code implementing the actions the parser has to take when recognizing the various parts of its input.