Parser Generators

Parser generators exist for LL(1) and LALR(1) grammars. For example,

LALR(1) - YACC, Bison, CUP

LL(1) – ANTLR

Recursive Descent - JavaCC

YACC Parser Generator

YACC – Yet Another Compiler Compiler, appeared in 1975 as a Unix application. The
other companion application Lex appeared at the same time. These two greatly aided the
construction of compilers and interpreters. The input to YACC consists of a specification
text file. The structure of the file is