31上下文无关文法 例E→E+E|E*E|(E)-E|id 最左推导 E→m-E→m-(E)→m-(E+E) →m-id+E)→m-id+id) 最右推导(规范推导) E→m-E→m-(B)→m-E+E) →mn-(E+id)→mn-(id+id)3.1 上下文无关文法 • 例 E → E + E | E E | (E ) | − E | id • 最左推导 E lm −E lm −(E) lm −(E + E) lm −(id + E) lm −(id + id) • 最右推导(规范推导) E rm −E rm −(E) rm −(E + E) rm −(E + id) rm −(id + id)