编译原理第7章答案.docVIP

编译原理第7章答案 第七章 LR分析法 1．已知文法 A?aAd|aAb|ε 判断该文法是否是SLR(1)文法，若是构造相应分析表，并对输入串ab#给出分析过程。 解：增加一个非终结符S/后，产生原文法的增广文法有： S/?A A?aAd|aAb|ε 下面构造它的LR(0)项目集规范族为： 当 当 前 符 号 状 态 a b d # A I0： S/??A A??aAd A??aAb A?? I2： A?a?Ad A?a?Ab A??aAd A??aAb A?? I1： S/?A? I1： S/?A? acc I2： A?a?Ad A?a?Ab A??aAd A??aAb A?? I