编译原理教程课后习题答案 - 第四章

. (2) 由图4-2可知，句型AacAbcBaAdbed中的短语为

B, BaA, cBaAd, AbcBaAd, e, cBaAdbe, cAbcBaAdbed, A, AacAbcBaAdbed 从图4-2可看出，句型AacAbcBaAdbed中相邻终结符对应的优先关系如下(层次靠下的优先级高)：

#?a?c?b?c?a?d?b?e?d?# 素短语为BaA和e。 句柄(最左直接短语)为A。 (3) 采用修剪语法树的办法，按句柄方式自下而上归约，每当一个产生式得到匹配时，则按归约的先后顺序与所给的输出131042521430顺序进行对应。如：第一个句柄为A，它所对应的产生式为S→A，所以它的语义动作应为print(″1″)；修剪后第二次找到的句柄为B,它所对应的产生式为A→B，此时它对应输出序列中的“3”，即它的语义动作为print(″3″)，依此类推，得到每个产生式相应的语义动作如下： S→SaA {print(″0″)} S→A {print(″1″)} A→AbB {print(″2″)} A→B {print(″3″)} B→cSd {print(″4″)} B→e {print(″5″)}

6 / 6