Yet Another Compiler-Compiler
The classic parser generator with the classic
and oft-emulated name. Originally described
by S. C. Johnson of Bell Laboratories
in July 1975.
Along with the lexical analyzer Lex, Yacc (and its imitators) has been one of the standard tools
used to build compilers, interpreters,
And other complex software tools.