编译原理作业解析13 1.pptVIP

编译原理作业辅导—— 第四章语法分析 第十一次作业P146 22、24(1)(2) 24. 给定文法： E∷＝EE+ | EE* | a （1）构造它的LR(0)项目集规范族； 在上述文法中引入新的开始符号E’,并将E’作为第0个规则 r1:E∷=EE+ r2: E∷=EE* r3: E∷=a 则基本LR(0)项目集为： ⑴E’∷=?E ⑵E’∷=E? ⑶E∷=?EE+ ⑷E∷=E?E+ ⑸E∷=EE?+ ⑹E∷=EE+? ⑺E∷=?EE* ⑻E∷=E?E* ⑼E∷=EE?* ⑽E∷=EE*? ⑾E∷=?a ⑿E∷=a? 第十一次作业P146 22、24(1)(2) * * 第十一次作业P146 22、24(1)(2) 2)在I1中存在“移进E-?a”和“归约：E’-E?”冲突，因此该文法不是LR(0)文法，但有FOLLOW(E’)={#}∩{a}=Ф，而该动作冲突可用SLR(1)方法解决，该文法是SLR(1)文法，其分析表如下： r2 r2 r2 r2 5 r1 r1 r1 r1 4 3 S2 S5 S4 3 r3 r3 r3 r3 2 3 acc S2 1 1 S2 0 E # a * + GOTO ACTION 状态 第十二次作业P146 24(