parser generator

parser generator

A program which takes a formal description of a grammar(e.g. in BNF) and outputs source code for a parser which willrecognise valid strings obeying that grammar and performassociated actions. Unix's yacc is a well known example.