计算机编程基础--编译原理.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 编译程序的结构 源程序 词法分析器 表