编译原理期末复习知识点整理及真题资源-CSDN文库

需积分: 5 71 浏览量 2025-01-06 16:09:40 上传评论收藏 838KB PDF 举报

资源推荐

资源详情

资源评论

考试题型及比例

1 选择题、填空题、或判断题(50%) 2 综合应用题（50%）（具体略有调整）

一、基本框架

1. 程序编译的 6 步

词法分析 —— 单词

语法分析 —— 语法

语义分析 —— 语义

中间代码生成 —— 三地址、四地址码

代码优化 ——修改

目标代码生成 ——完成

2.编译程序的过程

首先要读取源程序的每一个（字符）识别出（单词） —— 词法分析

然后再识别出（句子） —— 语法分析

再分析每个句子的（语义）—— 语义分析

并翻译成中间代码。 —— 中间代码生成

编译程序的工作过程一般可以划分为

词法分析、语法分析、语义分析、代码优化等几个基本阶段，

同时还会伴有表格处理和出错处理。

中间代码生成时所依据的是语义规则

编译程序分两阶段工作，前阶段完成的工作是:

词法分析、语法分析、语义分析和中间代码生成

3.编译与解释

1.区别：编译方式与解释方式的根本区别在于是否生成机器代码

2.计算机执行用高级语言编写的程序主要有两种途径：编译和解释

3.解释程序和编译程序是两类高级程序语言处理程序。

4．与编译系统相比，解释系统_____。

D．比较简单，可移植性好，执行速度慢

二、文法

1.句型和句子的区别：是否只有终结符的句型

1.设 G 是一个给定的文法，S 是文法的开始符号，如果 S→α( 其中 α∈(VN1+VT))，则

称 α 是该文法的一个句型。

2.设 G 是一个给定的文法，S 是文法的开始符号，如果 S→α( 其中 α∈V1)，则称 α 是

文法的一个句子。

4．设 G 是一个给定的文法，S 是文法的开始符号，如果 S->x( 其中 x∈V*)，则称 x 是

文法 G 的一个句型

S→α

对应操作：移进、归约、错误处理、接受

.2.其它知识点

在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是终结符集

语法分析的数学模型是语法树

语法分析器调用词法分析器，并接受词法分析器返回的一个个单词，

对单词进行逐个逐个类型识别，检查这些单词能否构成一个句子

五、语义分析和中间代码

综合属性：自下而上传递信息（仅使用综合属性的属性文法称 S－属性文法）

语法规则：根据右部候选式中的符号的属性计算左部被定义符号的综合属性

语法树：根据子结点的属性和父结点自身的属性计算父节点的综合属性

继承属性：自上而下传递信息（仅使用继承属性的属性文法称Ｌ－属性文法）

语法规则：根据右部候选式中的符号的属性和左部被定义符号的属性计算右部候选式中的

符号的继承属性

语法树：根据父结点和兄弟节点的属性计算子结点的继承属性。

例：1）综合属性是用于 “ 自下而上 ” 传递信息。( × )

2）给出下面表达式的逆波兰表示(后缀式)：

a*(b+c) 后缀式：abc+*

六、代码优化、目标代码生成

优化目的：节省时间和空间

优化分类

循环优化 —— 强度削弱、删除归纳变量、代码外提

局部优化（基本块内的优化） —— 删除多余运算，删除无用赋值

全局优化

对编译程序而言，

输入数据是 —— 源程序

输出结果是 —— 目标程序

若源程序是用高级语言编写的

目标程序是机器语言程序或汇编程序，

则其翻译程序称为编译程序。

代码生成阶段的主要任务是_____把中间代码变换成依赖具体机器的目标代码

二、题型举例

1 ）单项选择题

1. 为了使计算机可以执行 Pascal 程序,需要有一个 Pascal 的( )

A 编译软件 B 计算机 C 输入软件 D 编辑软件 ( A )

2、将编译程序分成若干个“遍”是为了。

a．提高程序的执行效率

b．使程序的结构更加清晰

c．利用有限的机器内存并提高机器的执行效率

d．利用有限的机器内存但降低了机器的执行效率 ( b )

3、构造编译程序应掌握。

剩余12页未读，继续阅读

内容反馈

iOS开发届的一个人

粉丝: 43
资源: 4

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip