编译原理 第七章 习题解答.docVIP

第七章 习题答案 1．拓广该文法： (0) S→A (1)A→aAd (2)A→aAb (3)A→ε 构造LR(0)项目集规范族如下： 由图可知，在项目集I0、I2中存在移进-归约冲突，该文法不是LR(0)文法。 在I0中，移进符号为a，而归约符号为Follow(A)={b,d,#}，交集为空，可以解决冲突； 在I2中，移进符号为a，而归约符号为Follow(A)={b,d,#}，交集为空，可以解决冲突。 因此，该文法是SLR(1)文法。 SLR(1)分析表 状态 Action Goto a b d # A 0 S2 r3 r3 r3 1 1 acc 2 S2 r3 r3 r3 3 3 S4 S5 4 r1 r1 r1 5 r2 r2 r2 输入串ab#的分析过程 步骤 状态栈 符号栈 输入串 Action Goto (1) 0 # ab# S2 (2) 02 #a b# r3 3 (3) 023 #aA b# S4 (4) 0234 #aAb # r1 (5) 01 #A # acc 7．拓广该文法： (0) S’→S (1) S→A (2)A→Ab (3)A→bBa (4)B→aAc (5)B→a (6)B→aAb 构造LR(0)项目集规范族如下： 由图可知，在项目集I2、I6中存在移进-归约冲突，该文