计算机的编译原理pdf,计算机编程基础--编译原理.pdf

第一章 引论(1)

1.1 什么叫编译程序

编译程序:是指这样的程序，它能够把某种

语言的程序转换成另一种语言的程序，

而后者与前者在逻辑上是等价的。如果

源语言是诸如FORTRAN、Pascal、C、Ada、

Smalltalk或Java这样的 “高级语言”，

而目标语言如汇编语言之类的 “低级语

言”这样的翻译程序则称之为编译程序。

第一章引 论

注意编译程序与解释程序的区别，一个

语言的解释程序是着样的程序：它以该语

言写的源程序作为输入，但不产生目标程

序，而是边解释边执行源程序本身。

术语 “编译”的内涵是实现从源语言表示

的算法向目标语言表示的算法的等价变换。

第一章引 论

1.2 编译过程概述

掌握编译过程的五个基本阶段，

是我们学习编译原理课程的基本内

容，把编译的五个基本阶段与英译

中的五个步骤相比较，有利于对编

译过程的理解：

第一章引 论

英译与编译的比较

1。识别出句子中的一个个 1。词法分析

单字 2。语法分析

2。分析句子的语法结构 3。语义分析中间代

3。初步翻译句子的含意 码生成

4。译文修饰 4。优化

5。写出最后译文 5。目标代码生成

第一章引 论

1。2 。1词法分析

输入源程序，对构成源程序的字符串进行

扫描和分解，识别出一个个单词(也称

单词符号，或简称符号)

在词法分析阶段工作所依循的是语言的词

法规则。描述词法规则的有效工具是正

规式和有限自动机。

第一章引 论

1。2 。2语法分析

语法分析的任务：在词法分析的基础

上，根据语言的语法规则，把单词符号

分解成各类语法单位(语法范畴)，如

“短语”、“句子”、“子句”、“程

序段”等。

语法规则通常用上下文无关文法描述。

第一章引 论

1。2 。3语义分析与中间代码的产生

这一阶段通常包括两方面的工作首先

对各种语法范畴进行静态语义检查，如

果正确则进行另一方面的工作，即进行

中间代码的翻译。

通常使用属性文法描述语义规则

所谓“中间代码”是一种含义明确，

便于处理的记号系统。

中间代码除四元式外，还有三元式、

间接三元式、逆波兰记号、树形表示等。

第一章引 论

1。2 。4 优化

优化的任务在于对前段产生的中间代码

进行加工，以期在最后阶段产生更为高

效(省时间和空间)的代码

优化所依循的原则是程序的等价变换

规则

其方法有：公共子表达式的提取、循

环优化、删除无用代码等。

第一章引 论

1。2 。5 目标代码生成

这一阶段的任务：把中间代码(或经优

化处理后)变换成特定机器上的低级语言代

码。它有赖于硬件系统结构和机器指令含义。

第一章引 论

1。3 编译程序的结构

源程序

词法分析器

表