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

《安徽大学2013-2014第二学期总复习.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理总复习1一、课程基本框架1、基础知识：文法2、词法分析理论模型——正规文法与有限自动机实现——词法分析程序3、语法分析理论模型：自上而下分析——下推自动机自下而上分析——优先分析和LR分析实现——递归下降分析法、YACC4、中间代码生成语法制导翻译、几种中间代码表示形式2二、复习范围第一章到第九章（第二章和第六章除外）三、复习方法1、认真理解书中的基本概念、基本原理与基本算法2、弄懂书中的例题与习题3、在看书时或理解例题时，一定要画出相应的细节变化过程，通过画图来加深理解4、在理解的基础上记忆四、考试题型选择、填空、简答和综合3五、各章主要知识点1、第一章基本概念（

2、1.1，1.2）2、第三章a)Chomsky文法主要掌握上下文无关文法和正规文法b)由语言构造文法主要掌握上下文无关文法和正规文法4题型一.设计一个文法定义一个已知的语言二.已知一个文法，确定该文法所定义的语言三.求句型的短语、直接短语和句柄四．文法二义性的判断53、第四章a)词法分析器的功能？什么是单词？b)闭包、正则闭包，正规式是什么？c)NFA确定化子集法d)DFA最小化分割法e)正规式、正规文法（右线性）、自动机之间的转换6题型：1、不确定自动机的确定化（注意是否带空串）2、确定自动机的最小化3、正规式、正规文法、自动机之间的转换。74、第五章a)构造LL(1)预测

3、分析表First、Follow、SELECTb)判别文法是否属于LL(1)文法，如果不属于，要会转变成等价的LL（1）文法c)LL(1)分析过程d)语法分析的功能8题型1、消除左递归2、提取最左公因子3、构造LL(1)分析表4、判断文法是否是LL(1)文法5、利用LL(1)分析方法分析某句子是否正确。95、第七章a)LR分析方法的基本思想b)LR(0)、SLR(1)和LR(1)文法的分析表的构造、冲突解决、相应DFA的构造以及对给定输入串的分析过程c)LALR(1)文法的来源和基本形式106、第八章a)语义处理的主要任务是什么？S-属性文法、综合属性和继承属性b)控制语句中

4、布尔表达式翻译，两种翻译模式c)中间代码与源代码、目标代码的差异d)求一个表达式的四元式f)数组的翻译和数组内情向量117、第九章a)符号表有哪些功能？它与编译各个阶段有什么联系？b)符号有哪些主要属性c)符号表的三种组织方式d)符号表的三种构造方法e)符号表的下推链结构12