|
|
 |
Terminals and Nonterminals
 Terminals
A terminal is a symbol which does not appear on the left-hand side of any
production. A grammar contains a set of terminal symbols (tokens) such as
the plus sign, +, the times sign, *, and other tokens defined by the
lexical analyzer such as Identifiers
Nonterminals
Nonterminals are the non-leaf nodes in a parse tree. In the
Expression grammar, E, T, and F are nonteminals. Sometimes nonterminals
are enclosed bewteen angle brackets to distinguish them from
terminals.
|
