1、推导和语法树
最左推导和最右推导
- 从一个句型到另一个句型的推导往往不唯一
E+E⇒i+E⇒i+i
E+E⇒E+i⇒i+i
- 最左推导：任何一步α⇒β都是对α中的最左非终结符进行替换
- 最右推导：任何一步α⇒β都是对α中的最右非终结符进行替换
语法树
- 用一张图表示一个句型的推导，称为语法树
- 一颗语法树是不同推导过程的共性抽象
G(E): E→i | E+E | E*E | (E)
(i*i +i）
标签：二义性,终结符,推导,句型,语法,最右,3.3 From： https://www.cnblogs.com/xzit201802/p/16904960.html