编译第一章精品.pptVIP

* * * * 编译程序构造 在某机器上为某种语言构造编译程序要掌握以下三方面： -----源语言 -----目标语言 -----编译方法 在上列五个阶段中都要做两件事： （1）建表和查表；（2）出错处理； 所以编译程序中都要包括符号表管理和出错处理两部分 ★符号表管理 在整个编译过程中始终都要贯穿着建表（填表）和查表的工作。即要及时地把源程序中的信息和编译过程中所产生的信息登记在表格中，而在随后的编译过程中同时又要不断地查找这些表格中的信息。 ★出错处理 规模较大的源程序难免有多种错误，编译程序必须要有出错处理的功能。即能诊察出错误，并能报告用户错误的性质和位置，以便用户修改源程序。出错处理能力的大小是衡量编译程序质量好坏的一个重要指标。 典型的编译程序具有7个逻辑部分 出 错 处 理 符 号 表 管 理 S.P O.P 词法分析 语法分析 语义分析、生成中间代码 代码优化 生成目标程序 6、表格管理 作用：用来记录源程序的各种信息以及编译过程的各种状况。 与编译前三个阶段有关的表格有： —符号表，常数表，标号表，分程序入口表，中间代码表等 1）符号表：用来登记源程序中的常量名，变量名，数组名，过程名等。 —记录它们的性质，定义和引用情况 符号表管理 若是普通变量名：名字、类型、存贮位置、作用域 每个标识符在符号表中都有一条记录 若是过程名：还包括参数个数、类型、传递方法及返回值类型 Name Type kind val …… addr id1 id2 符号表是一个数据结构 常数表与标号表 值 1 4 常数表 NAME INFORMATION ……. …………… 10 四元式序号4 标号表 入口名表 作用：登记过程的层号，分程序符号表入口等 NAME INFORMATION ……. ……… INCWAP 二目子程序，四元式序号1 序号 OP ARG1 ARG2 RESULT (1) = 1 k (2) j 100 k (9) (3) * 10 k T1 (4) + I T1 m (5) * 10 k T2 (6) + j T2 n (7) + k 1 k (8) j (2) (9) return 中间代码表（四元式，三元组构成表） 7、错误处理 任务：在编译的各个阶段都会发现源程序中的错误，为了使编译器能继续运行，以检测出源程序中更多的错误，在检测到错误后，必须以合适的方式进行错误处理。 error 完成：由专门的出错处理程序来完成 错误类型：—语法错误 —语义错误 上一遍的结果是下一遍的输入，最后一遍生成目标程序 二、 遍（PASS） 遍：对源程序（包括源程序中间形式）从头到尾扫描 一次，并做有关的加工处理，生成新的源程序中间形 式或目标程序，通常称之为一遍。 第一遍 第二遍 S.P C1 S.P 中间形式1 C2 S.P 中间形式2 …… O.P ★要注意遍与基本阶段的区别 遍：是指完成上述5个基本阶段的工作，要经过几次扫描处理 一遍 五个基本阶段：是将源程序翻译为目标程序在逻辑上要完成的 工作 一遍扫描即可完成整个编译工作的称为一遍扫描编译程序 其结构为： S.P 整理目标 程序停机 取单词 返回单词 语法成分 返回分析结果 一遍扫描编译程序逻辑结构图 一遍扫描 —注：遍与阶段的含义毫无关系 多遍扫描 —优点：节省内存空间，提高目标代码质量，使编译的逻辑结构清晰 —缺点：编译时间较长 —注：在内存许可情况下，遍数尽可能少为好 三、前端和后端 根据编译程序各部分功能，将编译程序分成 前端和后端。 前端(front end) ：通常将与源程序有关的编译部分称为前端。 词法分析、语法分析、语义分析 -------分析部分 特点：与源语言有关 后端(back end) ：与目标机有关的部分称为后端。 中间代码生成、代码优化、目标程序生成（与目标机有关的优化） -------综合部分 特点：与目标机有关 第一章 概 论 词法分析器 语法分析器 语义分析器 源程序 中间代码生成器 代码优化器 代码生成器 目标程序 出错管理器 符号表管理器 前端 后端 第一章 概 论 词法分析器 语法分析器 语义分析器 源程序 中间代码生成器 代码优化器 代码生成器 目标程序 出错管理器 符号表管理器 前三个阶段完成对源程序的分析 第一章 概 论 词法分析器 语法分析器 语义分析器 源程