第1章编译概论重点.ppt

编译原理 第1章 编译程序概论 安庆师范学院计算机与信息学院 本章目标 解释翻译程序和编译程序的概念 说明编译程序的工作过程 阐述编译程序的逻辑结构，给出其总体框架图 介绍编译技术的相关应用 教学内容 1.1 编程语言与翻译系统 1.2 编译程序的工作过程 1.3 编译程序的逻辑结构 1.4 编译技术应用 1.5 本章小结 1.1 编程语言与翻译系统 程序设计语言 1 常用的高级语言 2 编译程序的概念 3 1、程序设计语言 （1）程序设计语言 人与计算机联系的工具，人正是通过程序设计语言指挥计算机按照人的意志进行运算和操作、显示信息和输出运算结果的。 （2）程序设计语言的发展 【关键概念】程序程序设计语言的发展经历了“低级语言——高级语言——甚高级语言” 这样的3个阶段。 低级语言 高级语言 （ 第三代 ） 甚高级语言 机器语言 （ 第一代 ） 汇编语言 （ 第二代 ） 结构化语言 面向对象语言 基础语言 第四代语言 2、常用的高级语言 （1）基础语言 FORTRAN COBOL BASIC （2）结构化语言 Pascal C语言 Ada语言 （3）面向对象语言 C++语言 Java语言 【关键概念】常用的高级语言可以分为基础语言、结构化语言和面向对象语言3大类。 3、编译程序的概念 （1）计算机执行高级语言程序的步骤 用一个编译程序把高级语言翻译成机器语言程序 运行所得的机器语言程序求得计算结果 （2）翻译程序 指这样的一个程序，它能够把某一种语言程序(称为源语言程序)转换成另一种语言程序（称为目标语言程序），而后者与前者在逻辑上是等价的。 （3）编译程序 如果源语言是诸如FORTRAN 、 Pascal 、 C 、 Ada 、 Smalltalk或Java这样的“高级语言”，而目标语言是诸如汇编语言或机器语言之类的“低级语言”，这样的一个翻译程序就称为编译程序。 3、编译程序的概念 （4）解释程序 一个源语言的解释程序是这样的程序，它以该语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身。 【关键概念】编译程序实际上是一个源语言为高级语言，而目标语言是低级语言的翻译程序。在计算机上执行高级语言编写的程序通常有编译和解释两种方式，它们的区别在于是否生成目标代码。 1.2 编译程序的工作过程 词法分析 1 语法分析 2 语义分析和中间代码产生 3 代码优化 4 目标代码生成 5 1.2 编译程序的工作过程 （1）编译程序的工作过程 指从输入源程序开始到输出目标程序为止的整个过程。 （2）引例——英文翻译为中文 识别出句子中的一个个单词； 分析句子的语法结构； 根据句子的含义进行初步翻译； 对译文进行修饰； 写出最后的译文。 （3）编译程序工作过程中所经历的阶段 编译程序的工作过程一般也可以划分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化与目标代码生成。 1、词法分析 （1）任务 输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词（亦称单词符号或简称符号），如基本字（begin, end, if ,for, while等），标识符、常数、算符和界符（标点符号、左右括号等等）。 （2）举例 对于Pascal的循环语句 for I：=1 to 100 do 　　词法分析的结果是识别出如下的单词符号： 　　 基本字 for 　　 标识符 I 　　 赋值号 ：= 　　 整常数 1 　　 基本字 to 　　 整常数 100 　　 基本字 do 1、词法分析 （3）依循的规则 在词法分析阶段的工作中所依循的是语言的词法规则（或称构词规则）。 （4）描述工具 描述词法规则的有效工具是正规式和有限自动机。 2、语法分析 （1）任务 在词法分析的基础上，根据语言的语法规则，把单词符号串分解成各类语法单位(语法范畴)，如“短语”、“子句”、“句子”（“语句”）、“程序段”和“程序”等。通过语法分析，确定整个输入串是否构成语法上正确的“程序”。 （2）依循的规则 语法分析所依循的是语言的语法规则。 （3）描述工具 语法规则通常用上下文无关文法描述。 （4）举例 Z：=X+0 .618 * Y 代表一个“赋值语句” x + 0.618*Y 代表一个“算术表达式” 3、语义分析和中间代码产生 （1）任务 对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译（产生中间代码）。这一阶段通常包括两个方面的工作： 对每种