cha11 代码优化.pptVIP

* * 仅含0,1,2型代码的基本块的DAG构造算法 p254 开始，DAG为空。 对基本块中每一条中间代码,依次执行以下步骤 1.{判定代码类型} 如果NODE(B)无定义，则构造一标记为B的叶 结点并定义NODE（B）为这个结点。 如果当前代码是0型，则记NODE(B)的值为n，转4。 如果当前代码是1型，则转2(1)。 如果当前代码是2型，则： (I)如果NODE(C)无定义，则构造一标记为C的叶结 点并定义NODE(C)为这个结点。 (II)转2(2) 进入下一环节 * * 基本块的DAG构造算法 p254 2．{合并已知量} (1)如果NODE(B)是标记为常数的叶结点,则转2(3), 否则转3(1)。 (2)如果NODE(B)和NODE(C)都是标记为常数的叶结 点，则转2(4)，否则转3(2)。 (3)执行op B，令得到的新常数为P。如果NODE(B) 是处理当前代码时新构造出来的结点，则删除它。 如果NODE(P)无定义，则构造一用P做标记的叶结点 n。置NODE(P)=n，转4。 (4)执行B op C，令得到的新常数为P。如果NODE(B) 或NODE(C)是处理当前代码时新构造出来的结点，则 删除它。如果NODE(P)无定义，则构造一用P做标记的 叶结点n。置NODE(P)=n，转4。 * * 基本块的DAG构造算法 p254