编译原理（张晶版）部分复习材料211127

（如果这篇文章对你有所帮助，请为我点个赞，要问我点赞有什么作用，嘿嘿，只是为了我的心情愉悦(*￣︶￣)）

编译原理期末考试试卷构成

1. 单选题 10分
2. 填空题 10分
3. 判断题 10分
4. 简答题 20分
5. 大题 50分

  其中，填空题考了目标代码的三种输出形式，编译程序构造符号表的三种方法，分配存储空间的三个方法，还有一个想不起来了(～￣▽￣)～ 。
  简答题考了编译程序的基本结构，消除左递归，单词的种类，DFA状态转换图。
  大题考了四元式，语法树（短语，直接短语，句柄，最左素短语），SLR(0)文法（拓广文法，状态转换图，分析表，first集，follow集），DAG（写出优化后的四元式，只有一个活跃出口时的优化后的四元式）。

复习材料

   下面总结的知识点只是考试内容的一部分，主要涉及的是基础知识那一块，像LL(0)，LR(0)，SLR(1)，LR(1)那一块的知识我没有去写，那些基本上是属于整章都要掌握的内容。还有就是我们的考试范围里没有LALR(1)和用LR(0)分析表判断符号串是否为G[S]文法这一块。不过，具体的还是要按照老师画的范围来复习，我们没有，没准到你们的时候就有喽(～￣▽￣)～