第一章 引论(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 编译程序的结构
源程序
词法分析器
表
