(完整word版)编译原理期末复习总结(word文档良心出品).pdf
《(完整word版)编译原理期末复习总结(word文档良心出品).pdf》由会员分享,可在线阅读,更多相关《(完整word版)编译原理期末复习总结(word文档良心出品).pdf(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、编译原理复习资料1 一、简答题1.什么是编译程序?答:编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。2.请写出文法的形式定义?答:一个文法 G 抽象地表示为四元组 G=(Vn,Vt,P,S)其中 Vn 表示非终结符号 Vt 表示终结符号,VnVt=(字母表),VnVt=S是开始符号,P是产生式,形如:(V+且至少含有一个非终结符号,V*)3.语法分析阶段的功能是什么?答:在词法分析的基础上,根据语言的语法规则,将单词符号串分解成各类语法短语(例:程序、语句、表达式)。确定整个输入串是
2、否构成语法上正确的程序。4.局部优化有哪些常用的技术?答:优化技术 1删除公共子表达式优化技术 2复写传播优化技术 3删除无用代码优化技术 4对程序进行代数恒等变换(降低运算强度)优化技术 5代码外提优化技术 6强度削弱优化技术 7删除归纳变量优化技术简介 对程序进行代数恒等变换(代数简化)优化技术简介 对程序进行代数恒等变换(合并已知量)5编译过程分哪几个阶段?答:逻辑上分五个阶段:词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。每个阶段把源程序从一种表示变换成另一种表示。6.什么是文法?答:文法是描述语言的语法结构的形式规则。是一种工具,它可用于严格定义句子的结构;用有
3、穷的规则刻划无穷的集合;文法是被用来精确而无歧义地描述语言的句子的构成方式;文法描述语言的时候不考虑语言的含义。7.语义分析阶段的功能是什么?答:对语法分析所识别出的各类语法范畴分析其含义,进行初步的翻译(翻译成中间代码);并对静态语义进行审查。8.代码优化须遵循哪些原则?答:等价原则:不改变运行结果有效原则:优化后时间更短,占用空间更少合算原则:应用较低的代价取得较好的优化效果9.词法分析阶段的功能是什么?答:编译原理复习资料2 逐个读入源程序字符并按照构词规则切分成一系列单词任务:读入源程序,输出单词符号 滤掉空格,跳过注释、换行符 追踪换行标志,指出源程序出错的行列位置 宏展开,10.什
4、么是符号表?答:符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息。这些信息一般以表格形式存储于系统中。如常数表、变量名表、数组名表、过程名表、标号表等等,统称为符号表。对于符号表组织、构造和管理方法的好坏会直接影响编译系统的运行效率。11.什么是属性文法?答:是在上下文无关文法的基础上,为每个文法符号(含终结符和非终结符)配备若干个属性值,对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过程中,完成语义规则所描述的动作,从而实现语义处理。12.什么是基本块?答:是指程序中一顺序执行的语句序列,其中只有一个入口语句和一个出口语句
5、,入口是其第一个语句,出口是其最后一个语句。13.代码优化阶段的功能是什么?答:对已产生的中间代码进行加工变换,使生成的目标代码更为高效(时间和空间)。14.文法分哪几类?答:文法有四种:设有 G=(Vn,Vt,P,S),不同类型的文法只是对产生式的要求不同:型文法(短文文法):G 的每个产生式 满足:V+且中至少含有一个非终结符,V*型文法(上下文有关文法):如果 G 的每个产生式 均满足|=|,仅当除外,但 S不得出现在任何产生式的右部型文法(上下文无关文法):G 的每个产生式为 A,A 是一非终结符,V*型文法(正规文法):G 的每个产生式的形式都是:AB 或 A,其中 A,B 是非终结
6、符,是终结符串。(右线性文法)。15.循环优化常用的技术有哪些?答:代码外提;强度削弱;删除归纳变量。16.什么是算符优先文法?答:算符文法G 的任何终结符a,b 之间要么没有优先关系,若有优先关系,至多有中的一种成立,则 G 为一算符优先文法。二、计算题(一)推导、最左推导、最右推导和语法树,复习表达式文法及相关例题。1.表达式的推导例:G=(E,i,+,*,(,),P,E)P:E E+E|E*E|(E)|i 答:表达式(i)和(i+i)*i 的推导:E (E)(i)E E*E (E)*E (E+E)*E (i+E)*E(i+i)*E (i+i)*i E E*E E*i (E)*i (E+E
7、)*i (E+i)*i(i+i)*i 文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G
8、3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM
9、6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2
10、O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S
11、2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:
12、CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 H
13、H2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6文档编码:CM6W9Q3E9G9 HH2O2B2W8W5 ZJ5S2G3Y10V6编译原理复习资料3(i+i)*i 的最左推导过程:E E*E (E)*E (E+E)*E (i+E)*E(i+i)*E (i+i)*i(i+i)*i 的最右推导过程:E E*E E*i (E+E)*i (E+i)*i(i+i)
14、*i 2语法树例:对文法 G=(E,i,+,*,(,),P,E)P:E E+E|E*E|(E)|i 答:句子(i+i)*i 的语法树:例:G=(E,i,+,*,(,),P,E)P:E E+E|E*E|(E)|i 答:句子(i*i+i)的语法树:(1)E (E)(E+E)(E*E+E)(i*E+E)(i*i+i)文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D
15、6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z
16、3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:C
17、D5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG
18、6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU
19、1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码
20、:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8
21、HG6D6Q6Q10X8 ZU1Z3G6X4I3编译原理复习资料4(二)给定语言求文法文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P
22、8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6
23、Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6
24、X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N
25、5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6Q6Q10X8 ZU1Z3G6X4I3文档编码:CD5N5P8Q9T8 HG6D6
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整 word 编译 原理 期末 复习 总结 文档 良心 出品
限制150内