operator precendence parsing
Operator Precedence Parsing · The grammars that have the property that no production right side is ε or has two adjacent nonterminals. · A grammar with the later property is called an operator grammar. · The following grammar for expressions is not an operator grammar: E → E A E | ( E ) | - E | id A → + | - | * | / | ^ o Because the right side EAE has two consecutive nonterminals. · To obtain the (Grammar 2.9.1) as operator grammar, substitute for A each of its alternatives for production E. ...