例:若用A,B,C,D表示变量,用T,U,V表示中间变 量,有四元式如下: (1)T:=A-B (2)U:=A-C (3)V:=T+U (4)D:=V+U 其名字表中的待用信息和活跃信息如下表,用“F”表示“非 待用”“非活跃”,用“L”表示活跃。(1)2)3)(4)表示四元 式序号
例: 若用 A,B,C,D 表示变量,用 T,U,V 表示中间变 量,有四元式如下: (1)T:=A-B (2)U:=A-C (3)V:=T+U (4)D:=V+U 其名字表中的待用信息和活跃信息如下表,用“F”表示“非 待用”“非活跃”,用“L”表示活跃。(1)(2)(3)(4)表示四元 式序号
待用信息和活跃信息 变 待用信息 活跃信息 量 名 初值 待用信息链 初值 活跃信息链 A F (2) (1) L L L BF (1) L L CF (2) L L DF F L F T F (3) F F L F UF (4)(3) F F L F VF (4)F F LF 表中“待用信息链”与“活跃信息链” 的每列从左至右为每从 后向前扫描一个四元式时相应变量的信息变化情况,空白处为 没变化。 待用信息和活跃信息在四元式上的标记如下所示: (1))T3L:=A2LBFL (2)U)L:=AFL-CFL (3)V()L:=TFF+UL (4)DFL:=VFF+UFF
待用信息和活跃信息 变 待用信息 活跃信息 量 名 初值 待用信息链 初值 活跃信息链 A F (2) (1) L L L B F (1) L L C F (2) L L D F F L F T F (3) F F L F U F (4) (3) F F L L F V F (4) F F L F 表中“待用信息链”与“活跃信息链”的每列从左至右为每从 后向前扫描一个四元式时相应变量的信息变化情况,空白处为 没变化。 待用信息和活跃信息在四元式上的标记如下所示: (1) T(3)L:=A(2)L-BFL (2) U(3)L:=AFL-CFL (3) V(4)L:=TFF+U(4)L (4) DFL:=VFF+UFF