欢迎来到天天文库
浏览记录
ID:49513572
大小:143.50 KB
页数:12页
时间:2020-02-26
《安徽大学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
此文档下载收益归作者所有