第8章代码优化..pptVIP

2、 基本块的DAG表示及其应用 Ⅲ、2型四元式：有两个后继结点。 n1 op B n3 A n2 C n1 =[] B n3 A n2 C n1 rop B n3 （S） n2 C a) A:= B op C b) A:= B[C] c) if B rop C goto （S） 2、 基本块的DAG表示及其应用 Ⅳ、3型四元式：有三个后继结点。 D[C] :=B n1 []= D n4 B n2 C n3 2、 基本块的DAG表示及其应用 （3）仅含0,1,2 型中间代码的基本块DAG构造算法 我们规定：用大写字母(如A、B等)表示四元式中的变量名(或常数)；用函数Node(A)表示A在DAG中的相应结点，其值可为n或者无定义，并用n表示DAG中的一个结点值。 开始，DAG为空。对基本块中每一条中间代码式，依次执行以下步骤。 Ⅰ、如果NODE(B)无定义，则构造一标记为B的叶结点并定义NODE ( B)为这个结点。 ①若当前四元式是0型, 则记Node(B)的值为n, 转Ⅳ。 ②若当前四元式是1型, 则转Ⅱ①。 ③若当前四元式是2型, 则： i.若Node(C)无定义，则构造一标记为C的叶结点, 并定义 Node(C)为该结点； ii.转Ⅱ②。 2、 基本块的DAG表示及其应用 Ⅱ ①若Node(B)是以常数标记的叶结点，则转Ⅱ③