代码生成与优化概述101概述.PDF

Compiler2008CodeOptimization 第十章 代码生成与优化概述 概述 代码生成的基本概念 基本块的优化（局部优化） 寄存器分配与指派 流图中的循环 10.1 概述 中 中 间 间 代 代 码 代码优 码 代码生 源程序 前端 目标程序 化器 成器 符号表 Yinliang Zhao 1 Compiler2008CodeOptimization Basic Block Optimizations Common Sub-Expression Elimination删除公共子表 达式 a = (x+y)+z; b = x+y; t = x+y; a = t+z; b = t; Constant Propagation常数传播/常量折叠 x = 5; b = x+y; b = 5+y; Algebraic Identities代数恒等式/代数化简 a = x * 1; a = x; Basic Block Optimizations Copy Propagation复写传播 a = x+y; b = a; c = b+z; a = x+y; b = a; c = a+z; Dead Code Elimination删除无用代码 a = x+y; b = a; c = a+z; a = x+y; c = a+z Strength Reduction强度削弱 t = i * 4; t = i 2; Yinliang Zhao 2 Compiler2008CodeOptimization 循环优化 代码外提 删除归纳变量 强度削弱* 代码生成器设计中的问题 代码生成器的输入 目标程序