二义性与二义性的消除
二义性与二义性的消除
32上下文无关文法CFG) G二义性与二义性的消除 二义性问题:一个句子可能对应多于一棵分析树 [例3.7文法G32为E→E+E|EE|(E)|-E|id 句子id+d*id和id+id+id可能的分析树有: E E E E t e E d id E E E E id ide E id id id id d (a)先进行+运算(b)先进行*运算 (c)+左结合 (d)+右结合 18
18 3.2 上下文无关文法(CFG) 二义性与二义性的消除 二义性问题：一个句子可能对应多于一棵分析树 [例3.7] 文法G3.2为 E→E+E | E*E |（E）| -E | id 句子id+id*id和id+id+id可能的分析树有： E E * E E + E id id (a) 先进行+运算 id E E + E E + E id id id (c) +左结合 (d) +右结合 E E + E id E + E id id (b) 先进行*运算 id id E + E id E * E E