讲稿第01章 编译程序概论研讨.pptVIP

以Java语言为例 .java java源程序文件 .class 二进制字节码文件 Java虚拟机（JVM) 操作系统 编译 2、计算机软件相关概念 计算机系统中的程序及其文档 软件 居于计算机系统中最靠近硬件的一层，其他软件一般都通过系统软件发挥作用。它和具体的应用领域无关，如编译系统和操作系统等 系统软件 把软件语言书写的各种程序处理成可在计算机上执行的程序 语言处理系统 用于书写软件的语言。它主要包括需求定义语言、功能性语言、设计性语言、程序设计语言以及文档语言 软件语言 3、语言处理过程 预处理器 编译器 汇编器 装配连接编辑 需预处理的源程序 源程序 目标汇编程序 可重定位机器代码 绝对机器码 可重定位目标文件库 1.2 编译过程概述 所谓编译过程是指将高级语言程序翻译为等价的目标程序的过程。 以翻译外文资料为例，对比翻译过程： 1、能识别出句子中的一个单词 2、分析句子的语法结构 3、根据句子的含义进行初步翻译 4、对译文进行修饰 5、写出最后的译文 1.2 编译过程概述 翻译和编译工作的比较 翻译外文 编译程序 分析 识别单词 分析句子 根据语义进行初步翻译 词法分析 语法分析 语义分析 生成中间代码 综合 修辞加工 写出译文 代码优化 目标代码生成 编译过程划分 习惯上将编译过程划分为6个基本阶段： 目标代码生成 代码优化 中间代码生成 语义分析 语法分析 词法分析 （1）词法分析 词法分析是编译过程的第一个阶段，主要任务是从左至右读字符流的源程序、识别(拼)单词。 扫描源程序的ASCII码序列，拼出每一个单词，并把每个单词的ASCII码序列替换为所谓的机内表示TOKEN形式，这时还检查词法错误。但词法分析阶段不依靠语法关系。 词法分析举例 例如一个C源程序片断 a = b + c * 60; 单词类型 单词值 标识符1(id1) a 算符(赋值) = 标识符2(id2) b 算符(加) + 标识符3(id3) c 算符(乘) * 整数 60 界符 ; 词法分析举例 又如一个C源程序片断： int a; a = a + 2; 单词类型 单词值 保留字 int 标识符(变量名) a 界符 ; 标识符(变量名) a 算符(赋值) = 标识符(变量名) a 算符(加) + 整数 2 界符 ; 有关术语 词法分析(lexical analysis or scanning) The stream of characters making up a source program is read from left to right and grouped into tokens, which are sequences of characters that have a collective meaning. 单词--token 保留字--reserved word 标识符--identifier(user-defined name) （2）语法分析-编译程序核心 语法分析的任务是依据源程序的语法规则把源程序的单词序列组成语法短语(表示成语法树)，并进行语法正确性检查。 扫描对象可能是源程序的ASCII码序列，也可能是词法分析后的TOKEN序列。 这里的语法规则即语言的文法，如 赋值语句::=标识符“=”表达式 表达式::=表达式“+”表达式 | 表达式“*”表达式 表达式::=“(”表达式“)” | 标识符 | 整数 | 实数 语法分析举例 a = b + c * 60; 赋值语句 + 表达式 表达式 表达式 表达式 * 标识符 表达式 = a 标识符 b 标识符 c 整数 60 单词类型 单词值 标识符1(id1) a 算符(赋值) = 标识符2(id2) b 算符(加) + 标识符3(id3) c 算符(乘) * 整数 60 界符 ; 有关术语 语法分析(syntax analysis or parsing) The purpose of syntax analysis is to determine the source program’s phrase structure. This process is also called parsing. The source program is parsed to check whether it conforms to the source language’s syntax, and to construct a suitable representation of its phrase structure. （3）语义分析 分析语法成份的含义，进行语义上的正确性检查，为代码生成阶段收集类型信息。 语义检