编译原理第七章答案.pdfVIP

第7 章 LR 分析 第1 题 已知文法 A→aAd|aAb|ε 判断该文法是否是SLR(1)文法，若是构造相应分析表，并对输入串ab#给出分析过程。 答案： 文法： A→aAd|aAb|ε 拓广文法为G′，增加产生式S′→A 若产生式排序为： 0 S →A 1 A →aAd 2 A →aAb 3 A →ε 由产生式知： First (S ) = {ε ,a} First (A ) = {ε ,a} Follow(S ) = {#} Follow(A ) = {d,b,#} G′的LR(0)项目集族及识别活前缀的DFA 如下图所示： 所以在I 、I 中