全局公共子表达式 如果E t6=4*i B a[t6] 在某次出现之前必然己经t7=4*1 被计算过,且 t8=4★ t9=a[t8] E的分量在该次计算之后 a[t7]=t9 t10=4*j 直没有被改变, a[t10]=x goto B 那么E的本次出现就是 a)消除之前 个公共子表达式 t6=4*i B [t6 如果上一次E的值赋给了x,|h例子见左 且x的值至今没有被修改a81x 7=4*1 过,那么我们就可以使用 goto B, t10=4*1 X,而不需要计算E; b)消除之后 不需要重新计算 ·基本块内的 共子表达式全局公共子表达式 • 如果E – 在某次出现之前必然已经 被计算过，且 – E的分量在该次计算之后 一直没有被改变， • 那么E的本次出现就是一 个公共子表达式 • 如果上一次E的值赋给了x， 且x的值至今没有被修改 过，那么我们就可以使用 x，而不需要计算E； 例子见左边 t7=4*i t10 =4*j 不需要重新计算； • 基本块内的公 共子表达式