目标代码生成7.pptVIP

第八章 目标代码生成;二 计算机模型 假设计算机只有四种类型的机器指令:;三 代码生成器及辅助信息 基本思想: 当生成计算某变量值的目标代码时,尽量让该变量 的值保存在某个寄存器中,直到该寄存器要用来存放其它变量的值 或者基本块结束之前不再引用该变量的值,才把该变量的值存放 到存储器中. 为了能知道某变量的值是否在寄存器中,在那个寄存器中,是 否该送回内存中等,需要一些辅助信息. 1 待用信息 当翻译到四元式 A:=B op C 时,我们需要知道基本块内后面 的四元式是否还引用 A B C ,是哪些四元式引用? 定义: 设四元式(i) 对A定值且到达四元式( j) ,四元式 ( j) 中引用 A ,则称 j 是四元式 i 的变量A 的待用信息; 满足上述定义 的所有 j, 构成了 A 的待用信息集.;采用如下方式表示待用信息集,为每个四元式建立一个如下的表项: 定值名 指针 引用名1 指针 引用名2 指针 A * B * C