消除公共子表达式 + d b 显然,第2和4个四元式计算的是同一个值,所以第四 个四元式可以修改称为=b 对于第1和3个四元式,虽然都是计算b+c,但是他们 的值其实是不同的,所以不能完成处理。 ·公共表达式:如果某个表达式先前已经计算,且从上 次计算到现在,E中的变量的值没有改变。那么E的这 次出现称为公共子表达式。 利用先前的计算结果,可以避免对公共子表达式的重 复计算消除公共子表达式 • + b c a - a d b • + b c c - a d d • 显然，第2和4个四元式计算的是同一个值，所以第四 个四元式可以修改称为 = b _ d。 • 对于第1和3个四元式，虽然都是计算b+c，但是他们 的值其实是不同的，所以不能完成处理。 • 公共表达式：如果某个表达式先前已经计算，且从上 次计算到现在，E中的变量的值没有改变。那么E的这 次出现称为公共子表达式。 • 利用先前的计算结果，可以避免对公共子表达式的重 复计算