Name

yacc − yet another compiler-compiler

Syntax

yacc [−vd] grammar

Description

The yacc command converts a context-free grammar into a set of tables for a simple automaton which executes an left recursive parsing algorithm. The grammar may be ambiguous; specified precedence rules are used to break ambiguities.

The output file, y.tab.c, must be compiled by the C compiler to produce a program yyparse. This program must be loaded with the lexical analyzer program, yylex, as well as main and yyerror, an error handling routine. These routines must be supplied by the user; lex(1) is useful for creating lexical analyzers usable by yacc.

Options

−dWrites all define statements to y.tab.h file.  This allows source files other than y.tab.c to access the token codes.

−vWrites description of parsing tables and report of grammatical conflicts to y.output file.

Diagnostics

The number of reduce-reduce and shift-reduce conflicts is reported on the standard output; a more detailed report is found in the y.outputfile Similarly, if some rules are not reachable from the start symbol, this is also reported.

Restrictions

Because file names are fixed, at most one yacc process can be active in a given directory at a time.

Files

y.output
y.tab.c
y.tab.hdefines for token names
yacc.tmp, yacc.actstemporary files

See Also

lex(1)
"YACC − Yet Another Compiler Compiler" ULTRIX Supplementary Documents Vol. II:Programmer