ch1引论(张素琴).pptVIP

并行编译系统已成为现代高性能计算机系统中一个重要的部分 并行编译系统 处理并行程序设计语言 实现串行程序并行化. 针对并行体系结构的程序优化 针对向量机的向量语言处理、串行程序向量化 针对并行多处理机的并行语言处理 针对流水线，超长指令字、指令延迟槽等硬件结构的指令调度优化，针对分布存储器多处理机的通信优化等 嵌入式系统开发环境 由于目标机指令系统与宿主机的指令系统不同， 编译程序在宿主机A上运行，将应用程序的源程序生成目标机B的代码，这种编译称为交叉编译。 S O I O A B 交叉编译程序 手工 机器语言 汇编 系统程序设计语言 自动构造工具，如 lex yacc 编译程序的实现方式 一些编译基础设施 编译基础设施（Compiler Infrastructure） NCI (National Compiler Infrastructure) project SUIF (Stanford University) Zephyr (Virginia University and Princeton University ) Trimaran compiler infrastructure IMPACT (UIUC ) CAR (Hewlett Packard Laboratories) ReaCT-ILP (NYU and GIT) GCC GNU project , everyone can get and maintain freely GCC 结构 现代编译技术的一些研究领域 代码优化 多核编译 嵌入式编译 安全编译 思考题： 1. 对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成、优化、）报告的。 (1)else没有匹配的if; (2)声明和使用的函数没有定义； (3)不能构成任何单词的字符； (4)数的数字字符个数太多; (5)数组下标越界. 作业：p11,ex2,ex3 思考题： 1. 对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成、优化、）报告的。 (1)else没有匹配的if; yf (2)声明和使用的函数没有定义；yf (3)不能构成任何单词的字符；ci (4)数的数字字符个数太多; ci (5)数组下标越界 yy * 左移符号，就是把相关值的二进制位向左移动，结尾补0，比如52就是把5的二进左移动2位，结果* Program p(); Var rate:real; Var initial :real; Var position :real ; … position := initial + rate * 60 /*warning*/ 语义分析(处理） 60 := + * Id1 position Id2 initial Id3 rate inttoreal 中间代码（中间表示）生成(翻译） 源程序的内部(中间)表示 三元式、四元式、逆波兰表示、bytecode ( * id3 t1 t2 ) t2 = id3 * t1 的四元组表示 id1:= id2 + id3 * 60的四元式 (1) (int to real, 60 - t1 ) (2) (* , id3 t1 t2 ) (3) (+ , id2 t2 t3 ) (4) (:= , t3 - id1 ) 例：将下面语句翻译为三地址码(三元式)中间代码 Three-address code j = 2 * i + 1;if (j = n) j = 2 * i + 3;return a[j]; t1 = 2 * i t2 = t1 + 1 j = t2 t3 = j n if t3 goto L0 t4 = 2 * i t5 = t4 + 3 j = t5L0: t6 = a[j] return t6 代码优化Code Optimization： 应用一些技术对代码进行变换以使得编译产生的目标代码高效。 例（中间代码级优化） t1 = 2 * i t2 = t1 + 1 j = t2 t3 = j n if t3 goto L0 t4 = 2 * i t5 = t4 + 3 j = t5L0