广州大学编译原理考试卷与答案及复习要点.7z

简介：
该文件包含广州大学编译原理课程的试卷、标准答案以及备考复习的关键点，旨在帮助学生深入理解课程内容并有效准备考试。 19年复习重点及往年试卷的选择题（2*10=20分）、填空题（1*20=20分）以及简答题（10*2=20分），综合题40分，涵盖内容包括first、follow、FirstVt和LastVt等编译原理基本概念，LL(1)分析表构造方法及算符优先关系表的构建技巧。同时重点复习SLR(1)分析器的设计与实现。 第一章需要掌握的内容有：编译程序的基本定义；汇编程序的概念及其与编译程序的关系；翻译、解释和编译过程的区别以及它们之间的联系；源代码和目标码之间转换的意义，理解自展（self-compilation）、交叉编译(cross-compile)、移植(portability)等概念。 第二章的内容则包括词法分析的输入输出规范及扫描器的设计。具体了解“单词”的定义及其在不同情况下的分类与保存方式；掌握语言正规表达式的描述能力，能通过例子（如例2.1, 例2.2, 和例2.3）和练习题(例如习题2.4)来说明其应用方法，并能够使用这些规则去表示特定内容（比如习题中的第5、6题）。熟悉有限自动机的概念以及状态转换图与矩阵的绘制，如例2.4及例2.5所示。此外还需掌握正规式到非确定性有限自动化(NFA)的转化过程(例如例2.6)，NFA向DFA（确定性有限自动化）的转变方法、ε_CLOSURE等价状态集合的概念、Ia的状态转移规则，以及子集法的应用实例(如例2.8所示)，同时能够根据终态和非终态进行简化处理(DFA化简)。