编译原理-复习(共5页).doc

精选优质文档-倾情为你奉上3.文法：S-MH|aH-LSo|K-dML|L-eHfM-K|bLM判断G是否为LL(1)文法，如果是，构造LL(1)分析表。解：各符号的FIRST集和FOLLOW集为：各产生式SELECT集为：SELECTS-MHd,b,e,#,oS-aaH-LSoeH-#,f,oK-dMLdK-e,#,oL-eHfeM-Kd,e,#,oM-bLMb预测分析表由于预测分析表中无多重入口，所以可判定文法是LL(1)的已知文法为：A-aAd|aAb| 判断该文法是否是SLR(1)文法，若是构造相应分析表，并对输入串ab#给出分析过程。解：增加一个非终结符S/后，产生原文法的增广文法有：S-AA-aAd|aAb| 下面构造它的LR(0)项目集规范族为：