安徽大学2013-2014第二学期总复习

12一、课程基本框架一、课程基本框架 1、基础知识：文法 2、词法分析 理论模型正规文法与有限自动机 实现词法分析程序 3、语法分析 理论模型：自上而下分析下推自动机 自下而上分析优先分析和LR分析 实现递归下降分析法、YACC 4、中间代码生成 语法制导翻译、几种中间代码表示形式 3二、复习范围二、复习范围 第一章到第九章（第二章和第六章除外）三、复习方法三、复习方法 1、认真理解书中的基本概念、基本原理与基本算法 2、弄懂书中的例题与习题 3、在看书时或理解例题时，一定要画出相应的细节变化过程，通过画图来加深理解 4、在理解的基础上记忆 四、考试题型四、考试题型 选择、填空、简答和综合4五、各章主要知识点五、各章主要知识点1 1、第一章、第一章 基本概念（1.1，1.2）2 2、第三章、第三章 a)Chomsky文法 主要掌握上下文无关文法和正规文法b)由语言构造文法 主要掌握上下文无关文法和正规文法 5题型题型一一.设计一个文法定义一个已知的语言设计一个文法定义一个已知的语言 二二.已知一个文法，确定该文法所定义的语言已知一个文法，确定该文法所定义的语言 三三.求句型的短语、直接短语和句柄求句型的短语、直接短语和句柄 四文法二义性的判断四文法二义性的判断 63 3、第四章、第四章 a)词法分析器的功能？什么是单词？b)闭包、正则闭包，正规式是什么？c)NFA确定化 子集法 d)DFA最小化 分割法 e)正规式、正规文法（右线性）、自动机之间的转换 7题型：题型：1 1、不确定自动机的确定化、不确定自动机的确定化 （注意是否带空串）（注意是否带空串）2 2、确定自动机的最小化、确定自动机的最小化 3 3、正规式、正规文法、自动机之间的转换。、正规式、正规文法、自动机之间的转换。84 4、第五章、第五章 a)构造LL(1)预测分析表 First、Follow、SELECTb)判别文法是否属于LL(1)文法，如果不属于，要会转变成等价的LL（1）文法 c)LL(1)分析过程 d)语法分析的功能 9题型题型1 1、消除左递归、消除左递归 2 2、提取最左公因子、提取最左公因子 3 3、构造、构造LL(1)LL(1)分析表分析表4 4、判断文法是否是、判断文法是否是LL(1)LL(1)文法文法5 5、利用、利用LL(1)LL(1)分析方法分析某句子是否正确。分析方法分析某句子是否正确。105 5、第七章、第七章a)LR分析方法的基本思想b)LR(0)、SLR(1)和 LR(1)文法的分析表的构造、冲突解决、相应DFA的构造以及对给定输入串的分析过程c)LALR(1)文法的来源和基本形式116 6、第八章、第八章 a)语义处理的主要任务是什么？S-属性文法、综合属性和继承属性 b)控制语句中布尔表达式翻译，两种翻译模式 c)中间代码与源代码、目标代码的差异 d)求一个表达式的四元式 f)数组的翻译和数组内情向量127 7、第九章、第九章 a)符号表有哪些功能？它与编译各个阶段有什么联系？b)符号有哪些主要属性 c)符号表的三种组织方式 d)符号表的三种构造方法 e)符号表的下推链结构