该文件包含广州大学编译原理课程的试卷、标准答案以及备考复习的关键点,旨在帮助学生深入理解课程内容并有效准备考试。
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化简)。