编译原理课件-第八章 目标代码生成与优化.pptxVIP

编译原理Principles of Compilers第八章 目标代码生成与优化 8.1 概述目标代码生成 (Code Generation, CG)以编译器前端生成的中间表示(IR)为输入，生成语义上等价的高质量目标代码。代码生成器的主要任务：指令选择、寄存器分配与指令排序。优化器 为了生成高质量的代码，编译器会在CG之前对IR进行一系列变换，并应用多种优化算法，这些步骤被统称为优化器。代码生成器与优化器在一起被称为编译器的后端(Back End)。 8.1 概述代码优化在保持程序语义不变的情况下提高目标代码的质量：运行速度、占用空间、功耗代码优化的种类机器无关/相关优化局部/全局优化 8.2 常见的数据结构与工具基本块(Basic Block)每个基本块是一些语句组成的序列；控制流只能从基本块的第一条语句进入；控制流只能从基本块的最后一条语句离开。控制流图(Control Flow Graph, CFG)CFG的每个结点为一个基本块；CFG的一条边(s, t)表示t可能在s后面运行；CFG能提供额外的上下文信息，辅助代码生成；CFG有助于分析程序的副作用，将复杂问题局部化。 8.2 常见的数据结构与工具例： for i = 1 to 10 do for j = 1 to 10 do a[i,j] = 0.0; for i = 1 to 10 do a[