编译期末大题攻略V10.docVIP

《编译原理》攻略 大题（64分，5题）： LL(1)的分析，涉及消除左递归，消除回溯 解决方案 参考： P100 题3.1 答案： 1.消除左递归怎么理解 2.FOLLOW集的求法（尤其是第三点比较难理解）： 对于第3点的通俗总结：比如A的FOLLOW集所有就是紧跟在A后面的第一个符号的集合，如果A-aB，那么紧跟于A的符号肯定可以紧跟于B。不理解的看下图： 推荐P53例题3.12感受一下 语法树的分析，构造，后缀表达式，Dag图，Dag图的三地址代码 解决方案 语法树就是个中序遍历的二叉树，后缀表达式子也很好懂，三地址那个小学生都看得懂。 这题比较简单，看看P201，再做一下P221的7.1基本就OK了。 （友情提示：uminus是负号，assign是等号） 7.1答案如下： 简述SLR（1）LR（0）的区别，构造LR(0)分析表，判断某文法是SLR(1)还是LR(0) (这题我详细问了下，老师说“如果都不是的话不要觉得自己错了”你懂的) 这题图太麻烦了，晚点看看能不能更新… 判断正规式等价（NFA转化DFA再到最简DFA，判断两个结果是一样的，不然你就错了） 首先这3条规则要记住（图挺形象的，不难记） 这题就是步骤有点多，但每一步都不难，需要耐心。 步骤如下： 1）NFA（不确定有限自动