窥孔优化 窥孔(peephole)是程序上的一个小的滑动窗口 窥孔优化是指在优化的时候，检查目标指令的一个滑动窗口( 即窥孔) ，并且只要有可能...

寄存器选择函getReg 计算R的“费用” 寄存器Rx的选择 x = y op z

三地址语句的目标代码生成 对每个形如x = y op z 的三地址指令I，执行如下动作 寄存器描述符和地址描述符 寄存器描述符(register...

运算语句的目标代码 数组寻址语句的目标代码 指针存取语句的目标代码 条件跳转语句的目标代码 过程调用和返回的目标代码

一个简单的目标机模型 三地址机器模型 加载、保存、运算、跳转等操作内存按字节寻址n个通用寄存器R0, R1, …, Rn-1假设所有的运算分量都...

代码生成器的主要任务 指令选择 选择适当的目标机指令来实现中间表示(IR)语句 寄存器分配和指派 把哪个值放在哪个寄存器中 指令排序 按照什么顺...

作用于归纳变量的强度削弱 对于一个变量x，如果存在一个正的或负的常量c，使得每次x被赋值时，它的值总是增加c，则称x为归纳变量。 如果循环L中的...

代码移动 所谓代码移动就是对于代码中的不变计算，将其移动到循环之外，在进入循环之前就进行计算。因此代码移动就涉及到两方面的计算： 循环不变计算的...

删除全局公共子表达式 可用表达式的数据流问题可以帮助确定位于流图中p点的表达式是否为全局公共子表达式 全局公共子表达式删除算法 删除复制语句 删...