第1章 编译的基本概念.ppt

并行编译技术 目的：提高并行计算机体系结构的性能，超大规模计算 的日益增长的需求。两种实现方法： 利用重构技术将串行程序并行化 直接编写并行程序 交叉编译技术 由于目标机指令系统与宿主机的指令系统不同，编译时 将应用程序的源程序在宿主机上生成目标机代码，称为 交叉编译。 1.2 编译过程 其中t1、t2、t3为编译程序引入的临时工作单元 四元式 例：y=x+r*6 y -- t3 = (4) t3 t2 x + (3) t2 t1 r * (2) t1 -- 6 inttoreal (1) 结果 右运算对象 左运算对象 运算符 1.2 编译过程 任务：对中间代码进行加工变换，以期在最后阶段产生 出更为高效（省时间、空间）目标程序。 优化包括：局部优化、全局优化、循环优化. 四、优化 1.2 编译过程 y t1 x + (2) t1 6.0 r * (1) 结果 右运算对象 左运算对象 运算符 例：y=x+r*6 y -- t3 = (4) t3 t2 x + (3) t2 t1 r * (2) t1 -- 6 inttoreal (1) 结果 右运算对象 左运算对象 运算符 1.2 编译过程 五、目标代码生成 任务：把优化后的中间代码变换成目标机的低级语言代码。 mov r, R1 mul #6.0, R1 mov x, R2 add R1, R2 mov R2, y y x t1 + (2) t1 6.0 r * (1) 结果 右运算对象 左运算对象 运算符 编译过程小结： 目标代码 生成程序 代码优化 程序 语义分析 生成中间 代码 语法分析 程序 词法分析 程序 S.P O.P 1.2 编译过程 按逻辑功能不同，可将编译过程划分为五个基本阶段，与此相对应，我们将实现整个编译过程的编译程序划分为五个逻辑阶段（即五个逻辑子过程）。 每个阶段中都要有： 符号表管理和错误处理 1.3 编译程序的逻辑结构 诊察错误，并能报告用户错误性质和位置。 出错处理能力的优劣是衡量编译程序质量好坏的一个重要指标。 填表：把源程序中的信息和编译过程中所产生的信 息登记在表格中。 查表：在随后的编译过程中同时又要不断的查找这 些表格中的信息。 符号表管理 错误处理 1.3 编译程序的逻辑结构 典型的编译程序具有7个逻辑部分 S.P O.P 语义分析及生成中间代码程序 代码生成程序 代码优化程序 语法分析程序 词法分析程序 错 误 处 理 符 号 表 管 理 1.3 编译程序的逻辑结构 根据编译程序各部分功能，将编译程序分成前端和后端 前端：通常将与源程序有关的编译部分称为前端——分析部分。 包括：词法分析、语法分析、语义分析、中间代码生成 特点：与源语言有关 后端：与目标机有关的部分称为后端——综合部分。 包括：代码优化、代码生成 特点：与目标机有关 编译程序的前端和后端 1.4 编译程序的前端、后端、遍 第一遍 第二遍 …… S.P 中间形式1 S.P 中间形式2 C2 C1 S.P O.P 上一遍的结果是下一遍的输入，最后一遍生成目标程序。 对源程序（包括源程序中间形式）从头到尾扫描一次，并做有关的加工处理，生成新的源程序中间形式或目标程序，通常称之为一遍。 1.4 编译程序的前端、后端、遍 一遍扫描即可完成整个编译工作的称为一遍扫描编译程序 遍的划分视具体情况而定（内存的大小、源语言的繁简、目标程序质量的高低）。 优点： 1、减少对内存容量的要求 2、编译程序结构清晰、各遍功能独立、相互联系简单 缺点： 增加读写中间文件的次数，降低效率 1.4 编译程序的前端、后端、遍 应用：大部分软件工具的开发，都要使用编译技术和方法 语法制导的结构化编辑器 程序格式化工具 软件测试工具 静态分析器：不可能执行的代码、定义后未引用的变量 动态测试工具：运行后与期望结果比较 程序理解工具：确定调用关系，画出流程图 高级语言的翻译工具 1.5 编译技术的应用与发展 其它应用： 文本编辑器 信息检索系统 模式识别器 排版、绘图系统 1.5 编译技术的应用与发展 发展： 1.5 编译技术的应用与发展 编译原理 于铁忠 Mobil : 1