流图的结点是基本块。（)

下面关于程序控制流圈和DAG图的叙述中，错误的是_______。

A．DAG图是无环有向图

B．DAG图反映的是函数间的关系

C．程序控制流图的一个结点一定是一个基本块

D．程序控制流图反映了基本块间的关系

if D＝0 goto L3 E＝C*D L3：F＝D A＝B＋C if A≤5 goto L2 (1)划分基本块，并给出程序控制流图。 (2)确定流图中每个结点ni的必经结点集D(ni)及所有回边和循环。

B＝D*C L3：IF B＝0 GOTO L1 WRITE B GOTO L5 L4： I＝I＋1 IF I＜8 GOTO L2 L5：J＝J＋1 IF J＜＝3 GOTO L1 HALT (1)划分基本块，画出程序流图。 (2)求出各个结点的必经结点集。 (3)确定流图的回边和循环。

对图8—6所示的流图计算：

(1)各基本块的到达一定值集IN(B)。 (2)各基本块中变量引用点的ud链。 (3)各基本块的活跃变量集OUT(B)。 (4)各基本块中变量定值点的du链。

对某段代码依次划分为基本块B0、B1和B2。其中B0是程序的第一个语句对应的基本块。

其中：表示变量i存在引用；(i)表示变量i存在定值。 (1)给出该程序的控制流图G。 (2)求出G中全部的循环。 (3)求d4ud和d6du。