编译原理 第1章绪论.ppt

编 译 原 理（内容） 第1章 绪论（2学时） 第2章 词法分析（6+2学时） 第3章 语法分析（18+2学时） 第4章 语义分析和中间代码生成（4+2学时） 第5章 代码优化（4+2学时）（4+2学时） 第6章 目标程序运行时存储空间组织（0学时） 第7章 目标代码生成（2学时） 第8章 符号表与错误处理（0学时） 复习辅导（1学时） 第1章 绪论 1.1 程序设计语言和编译程序 1.2编译程序的历史及发展 1.3 编译过程和编译程序结构 1.4 编译程序的开发 1.5 构造编译程序所应具备的知识内容 1.1 程序设计语言和编译程序 为了处理和解决实际问题，每一种计算机都具有其特定的功能，而这些功能是通过计算机执行一系列相应的操作来实现的。计算机所能执行的每一种操作称为一条指令，计算机能够执行的全部指令集合就是该计算机的指令系统。由于计算机硬件的器件特性，决定了计算机本身只能直接接受由0和1编码的二进制指令和数据，这种二进制形式的指令集合称为该计算机的机器语言，它是计算机惟一能够直接识别并接受的语言。 用机器语言编写程序很不方便且容易出错，编写出来的程序也难以调试、阅读和交流。为此，出现了用助记符代替机器语言二进制编码的另外一种语言，这就是汇编语言。汇编语言是建立在机器语言之上的，因为它是机器语言的符号化形式，所以较机器语言直观；但是计算机并不能直接识别这种符号化语言，用汇编语言编写的程序必须翻译成机器语言之后才能执行，这种“翻译”是通过专门的软件——汇编程序实现的。 尽管汇编语言与机器语言相比在阅读和理解上有了长足的进步，但其依赖具体机器的特性是无法改变的，这给程序设计增加了难度。随着计算机应用需求的不断增长，出现了更加接近人类自然语言的功能更强、抽象级别更高的面向各种应用的高级语言。高级语言已经从具体机器中抽象出来，摆脱了依赖具体机器的问题。用高级语言编制的程序几乎能够在不改动的情况下在不同种类的计算机上运行且不易出错，这是汇编语言难以做到的，但高级语言程序翻译（编译）成最终能够直接执行的机器语言程序的难度却大大增加了。 由于汇编语言和机器语言一样都是面向机器的，故相对于面向用户的高级语言来说，它们都称之为低级语言，而FORTRAN、PASCAL、C、ADA、Java这类面向应用的语言则称之为高级语言。因此，编译程序就是指这样一种程序，通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序，见图1–1。 一个高级语言程序的执行通常分为两个阶段，即编译阶段和运行阶段，如图1–2所示。编译阶段将源程序变换成目标程序；运行阶段则由所生成的目标程序连同运行系统（数据空间分配子程序、标准函数程序等）接受程序的初始数据作为输入，运行后输出计算结果。 ? 如果编译生成的目标程序是汇编语言形式，那么在编译与运行阶段之间还要添加一个汇编阶段，它将编译生成的汇编语言目标程序再经过汇编程序变换成机器语言目标程序，如图1–3所示。 用高级语言编写的程序也可通过解释程序来执行。解释程序也是一种翻译程序，它将源程序作为输入，一条语句一条语句地读入并解释执行，如图1–4所示。解释程序与编译程序的主要区别是：编译程序是将源程序翻译成目标程序后再执行该目标程序，而解释程序则是逐条读出源程序中的语句并解释执行，即在解释程序的执行过程中并不产生目标程序。典型的解释型高级语言是BASIC语言。 1.2 编译程序的历史及发展 1.3 编译过程和编译程序结构 编译程序的工作过程是指从输入源程序开始到输出目标程序为止的整个过程，此过程是非常复杂的。一般来说，整个编译过程可以划分成五个阶段：词法分析阶段、语法分析阶段、语义分析和中间代码生成阶段、优化阶段和目标代码生成阶段。 1．词法分析 词法分析的任务是输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词符号，如基本字(if、for、begin等)、标识符、常数、运算符和界符(如“( )”、=”、“；”)等，将所识别出的单词用统一长度的标准形式（也称内部码）来表示，以便于后继语法工作的进行。因此，词法分析工作是将源程序中字符串变换成单词符号流的过程，词法分析阶段工作遵循的是语言的构词规则。 词法分析position := initial + rate * 60; 单词类型 单词值 标识符1(id1) posi