第 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 图
