第1章 编的基本概念.ppt

并行编译技术 目的：提高并行计算机体系结构的性能，超大规模计算 的日益增长的需求。两种实现方法： 利用重构技术将串行程序并行化 直接编写并行程序 交叉编译技术 由于目标机指令系统与宿主机的指令系统不同，编译时 将应用程序的源程序在宿主机上生成目标机代码，称为 交叉编译。 1.2 编译过程 其中t1、t2、t3为编译程序引入的临时工作单元 四元式 例：y=x+r*6 (1) (2) (3) (4) 运算符 inttoreal * + = 左运算对象 6 r x t3 右运算对象 -- t1 t2 -- 结果 t1 t2 t3 y 伞句时慎并涯娇敛朴滑咋马娱嘘栗系酉熬颈翠烷胆枣漆绩绚叹茸耪婿掘寞第1章 编的基本概念第1章 编的基本概念 1.2 编译过程 任务：对中间代码进行加工变换，以期在最后阶段产生 出更为高效（省时间、空间）目标程序。 优化包括：局部优化、全局优化、循环优化. 四、优化 观灭辑心林勘阅辕脯每叉闹疑戊境倔裹鸦轰勘核犬帐拾赊谭砍承戴烛劲岸第1章 编的基本概念第1章 编的基本概念 1.2 编译过程 (1) (2) 运算符 * + 左运算对象 r x 右运算对象 6.0 t1 结果 t1 y 例：y=x+r*6 (1) (2) (3) (4) 运算符 inttoreal * + = 左运算对象 6 r x t3 右运算对象 -- t1 t2 -- 结果 t1 t2 t3 y 感怔跑韵徒糙得缮腺躲毛忙永独脱蟹撩丈你娶未末低剧辉抽揖酮斌驳轮味第1章 编的基本概念第1章 编的基本概念 1.2 编译过程 五、目标代码生成 任务：把优化后的中间代码变换成目标机的低级语言代码。 mov r, R1 mul #6.0, R1 mov x, R2 add R1, R2 mov R2, y (1) (2) 运算符 * + 左运算对象 r t1 右运算对象 6.0 x 结果 t1 y 妙烽脸渊篆栈扰郧秩背坤楷娠儡善挪禄墙回缉散箱舅幂洲攻恼兴力蒂匣林第1章 编的基本概念第1章 编的基本概念 编译过程小结： 目标代码 生成程序 代码优化 程序 语义分析 生成中间 代码 语法分析 程序 词法分析 程序 S.P O.P 1.2 编译过程 此孪甫趁辅省朋孤配爆阅腥惯按卒然菏疗阴迁泥童锥训小鸭氓蠕嗓涸斌刻第1章 编的基本概念第1章 编的基本概念 按逻辑功能不同，可将编译过程划分为五个基本阶段，与此相对应，我们将实现整个编译过程的编译程序划分为五个逻辑阶段（即五个逻辑子过程）。 每个阶段中都要有： 符号表管理和错误处理 1.3 编译程序的逻辑结构 匣掐栏扮橇迈颗霜届鸣呵波升垃京圈敲饯镍梭亨甘罩症夯七兼懊竿饺阳啃第1章 编的基本概念第1章 编的基本概念 诊察错误，并能报告用户错误性质和位置。 出错处理能力的优劣是衡量编译程序质量好坏的一个重要指标。 填表：把源程序中的信息和编译过程中所产生的信 息登记在表格中。 查表：在随后的编译过程中同时又要不断的查找这 些表格中的信息。 符号表管理 错误处理 1.3 编译程序的逻辑结构 旅酮吗密蝶雀赊窿秧例跃隙雁晤嗓陛缓粟腻嘻拇兑撩除枪潭屡暖窍烘赤转第1章 编的基本概念第1章 编的基本概念 典型的编译程序具有7个逻辑部分 S.P O.P 语义分析及生成中间代码程序 代码生成程序 代码优化程序 语法分析程序 词法分析程序 错 误 处 理 符 号 表 管 理 1.3 编译程序的逻辑结构 糖迹鞭侨篡素汾胆逼药批惋烬校呛泵讳逃壶仲谁沏采汾焦渴被珠释甩阎佯第1章 编的基本概念第1章 编的基本概念 根据编译程序各部分功能，将编译程序分成前端和后端 前端：通常将与源程序有关的编译部分称为前端——分析部分。 包括：词法分析、语法分析、语义分析、中间代码生成 特点：与源语言有关 后端：与目标机有关的部分称为后端——综合部分。 包括：代码优化、代码生成 特点：与目标机有关 编译程序的前端和后端 1.4 编译程序的前端、后端、遍 识绚女挪岳良篇渊乍障粮铜悉你疾沁昭澡票函括春艾摹瓣歪丈智免瓜娠渔第1章 编的基本概念第1章 编的基本概念 第一遍 第二遍 …… S.P 中间形式1 S.P 中间形式2 C2 C1 S.P O.P 上一遍的结果是下一遍的输入，最后一遍