例:若用A,B,C,D表示变量,用T,U,V表示中间变 量,有四元式如下: (1)T:=A-B (2)U:=AC (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)表示四元 式序号
待用信息和活跃信息 变 待用信息 活跃信息 量 名初值待用信息链 初值 活跃信息链 (2)(1)I BF CF TF F F F U|F(4)(3)F F LLF Ⅴ|F(4)F F LF 表中“待用信息链”与“活跃信息链”的每列从左至右为每从 后向前扫描一个四元式时相应变量的信息变化情况,空白处为 没变化 待用信息和活跃信息在四元式上的标记如下所示: (1)T③:=A2)-B1 FL (2)US: =A-C (3)Vu:=T (4)L (4)D:=V"+UH
待用信息和活跃信息 变 待用信息 活跃信息 量 名 初值 待用信息链 初值 活跃信息链 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