上述这种DAG可用来描述计算过程,又称为描述计算过程的DAG。在以下的讨论中,我们简称为DAG。
下面讨论基本块的DAG表示与构造。
一个基本块,可用一个DAG来表示。下面(图11.9)列出各种四元式及相对应的DAG的结点形式。图中n
i
为结点编号,结点下面的符号(运算符、标识符或常数)是各结点的标记,各结点右边的标识符是结点的附加标识符。