第 4 题
(1) 基本块 流图
(2)
B5 中(14)和(16)是公共子表达式、(17)和(20)是公共子表达式,B5 变为
(14) t
6
:=4*I
(15) x:=a[t
6
]
(16) t
7
:=t
6
(17) t
8
:=4*J
…
(20) t
10
:=t
8
B6 中(23)和(25)是公共子表达式、(26)和(29)是公共子表达式,B6 变为
(23) t
11
:=4*I
(24) x:=a[t
11
]
(25) t
12
:=t
11
(26) t
13
:=4*n
(29) t
15
:=t
13
(3)
循环
① {B2} ② {B3} ③ {B2,B3,B4,B5}
(4)归纳变量参考书上 P256 的循环优化
第 5 题
不能。因为 B3 不是循环出口 B4 的必经结点,而且在 B5 处还引用了 i
第 6 题
DAG 图