编译原理总复习.ppt

该【编译原理总复习 】是由【duzw466】上传分享，文档一共【34】页，该文档可以免费在线阅读，需要了解更多关于【编译原理总复习 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。1 题型及分值
计算题 （10′+15′+15′=40′）
05
04
简答题 （本题共35分）:其中包括两个名词解释。
判断题 （1′×5=5′）
01
选择题（2′×5=10′）
03
02
填空题 （1′×10=10′）
编译原理
编译程序概论
文法和语言
词法分析与有限自动机
自上而下语法分析方法
自下而上语法分析方法
语法制导翻译和语义分析
符号表
代码优化
2 教材各章知识点概览
编译原理
01
单击添加标题
02
单击添加标题
1、编译程序概论
编译原理
翻译程序，编译程序
基本概念
01
五个逻辑阶段：词法分析、语法分析、语义分析和中间代码产生、代码优化和目标代码生成。除了这五个阶段之外，编译程序的每个阶段都涉及到表格管理和错误处理这两个重要内容。
编译过程的五个阶段，各阶段的任务及其依循的规则、描述工具分别是什么？除了这个5个阶段之外，还应该有哪两个重要内容？
02
1、 编译程序概论
（3）编译错误的种类
从编译程序的角度来看，源程序中的错误主要分为：语法错误 和 语义错误两类错误。
（4）高级程序设计语言翻译的两种方式以及它们的区别
高级程序设计语言的翻译主要有两种方式：编译方式 和 解释方式。
区别：是否生成目标代码。
编译原理
基本概念
文法、推导、最左推导、最右推导、句型、句子、语言、文法的二义性
1
对文法G，能够给出给定句型或句子的最左推导及最右推导序列，并画出其对应的语法分析树。
2
能够计算某文法的语言。
3
理解文法的二义性，能够说明一个文法是二义的。
4
编译原理
5
2、文法和语言
2、文法和语言
（5）形式语言分类(chomsky,1956)
0型 普通（短语）文法
1型 上下文有关文法
2型 上下文无关文法
3型 线性（正规、正则）文法
3型 2型 1型 0型
编译原理
3、词法分析与有限自动机
编译原理
状态等价、DFA的化简
基本概念
任务：自左至右逐个字符地对源程序进行扫描，按语言的构词规则识别出一个个单词，把作为字符串的源程序改造为单词符号串的中间程序。
输出形式：二元式 （ 单词种别， 单词符号的属性值）
词法分析器的任务及其输出形式
关键字、标识符、常数、运算符、界符
单词符号的种类
贰
壹
叁
正规文法、正规式、有限自动机之间的相互等价性定理
正规式→ NFA → DFA →最小化DFA
（注意：状态函数定义不完整之情形）
状态转换图的构造(标识符、整数)
01
编译原理
02
3、词法分析与有限自动机
4、自上而下语法分析方法
编译原理
01
02
03
04
穷举试探法
（2）自上而下分析的基本思想
LL（1）分析法、递归下降分析器
（4）自上而下分析的基本方法
左递归、回溯
（3）自上而下分析面临的两个最主要的问题
根据语法分析树建立方向的不同，将语法分析分成两类：自上而下语法分析方法和自下而上语法分析方法。
（1）语法分析的方法
自上而下语法分析方法
左递归（直接、间接）和回溯的消除
直接左递归的消除
间接左递归的消除
排序
代入及消除左递归
化简
编译原理