基本块的dag图怎么画

基本块构造步骤:

(1): 由规则 (1) 中的 1 可知语句 (1) 是一个入口语句

(2): 由规则 (1) 中的 2 可知, 语句 (3) 和 (8) 均是人口语句

(3): 由规则 (1) 中的 3 可知, 语句 (5) 是二个人口语句, 可以用 "+" 在人口语句的左侧作标记.

(4): 由规则 (2) 可以划分该程序为四个基本块, 它们分别是:

语句 (1),(2) 组成的基本块 B1

语句 (3),(4) 组成的基本块 B2

语句 (5),(6) 和 (7) 组成的基本块 B3

语句 (8) .(9) 组成的基本块 B4

程序中在代码段左侧对各个基本块进行了标记.

(三)程序控制流程流图

定义: 以基本块为结点, 控制程序流向作为有向边, 画出的有向图称为流图.

特点:

具有唯一首结点的有向图

从首结点开始到流图中任何结点都有通路

如果一个结点的基本块的入口语句是程序的第一条语句, 则称此结点为首结点

程序控制流程流图的表示

一个控制流程图可表示成一个三元组:

G=(N,E,n0 )

N: 所有结点 (基本块) 集

E: 所有有向边集

n0 : 首结点.

有向边:

当下述条件有一个成立时, 从结点 i 有一有向边引向结点 j:

1 基本块 j 在程序的位置紧跟在 i 后, 且 i

1、首先单击excel表单左上角的“文件”选项。

2、单击打开页面中的“另存为”选项，然后单击“浏览”按钮。

3、关闭打开的excel表单，并切换到保存CSV格式文件的位置。

4、保存就可以将dag图转为坐标了。

---