全局公共子表达 式的倒子 v= a[tll ·右图 i=i+1 B 在B、B3中计算了4*和4* t2=4*i t3 =a[t2 if t3<v goto B 到达B之前必然经过B2、 B t2、t4在赋值之后没有被改 t4=4 变过,因此B5中可直接使 t5 a[t4 if t5>v goto B 用它们 一t4在替换t8之后,Bs:a[t8 if i> 同李,3:a4又相; 和B t11=4*i B中赋给x的值和B中赋给 x a[t61 x= a[tlll t12=4*i t3的值相同; t13=4*n t9 =a[t81 t14=a[t13 B中的at13]和B1中的alt1l a[t7]=t9 a[t12]=t14 不同,因为B中可能改变a t15=4*n a[t10]=x a[t15]=x 的值 goto B全局公共子表达 式的例子 • 右图 – 在B2、B3中计算了4*i和4*j – 到达B5之前必然经过B2、 B3； – t2、t4在赋值之后没有被改 变过，因此B5中可直接使 用它们； – t4在替换t8之后，B5：a[t8] 和B3：a[t4]又相同； • 同样： – B5中赋给x的值和B2中赋给 t3的值相同； – B6中的a[t13]和B1中的a[t1] 不同，因为B5中可能改变a 的值；