對于如下的程序:
試對其中的循環(huán)進行可能的優(yōu)化。
(1)劃分基本塊后的流程圖如答案圖7-5-(1)所示。
對于題圖7-4所示的控制流程圖:
(1)分別求出它們各個結點的必經結點集; (2)分別求出它們的各個回邊; (3)找出各流程圖的全部循環(huán)。
對于如下的兩個基本塊: 分別構造相應的DAG,并根據(jù)所得的DAG,重建經優(yōu)化后的四元式序列。在進行優(yōu)化時,須分別考慮如下兩種情況: (?。┳兞縂、L、M在基本塊出口之后被引用; (ⅱ)僅變量L在基本塊出口之后被引用。
(1)相應的DAG如答案圖7-3-(1)所示。