對(duì)于如下的程序:
試對(duì)其中的循環(huán)進(jìn)行可能的優(yōu)化。
(1)劃分基本塊后的流程圖如答案圖7-5-(1)所示。
對(duì)于如下的兩個(gè)基本塊:
分別構(gòu)造相應(yīng)的DAG,并根據(jù)所得的DAG,重建經(jīng)優(yōu)化后的四元式序列。在進(jìn)行優(yōu)化時(shí),須分別考慮如下兩種情況:
(?。┳兞縂、L、M在基本塊出口之后被引用;
(ⅱ)僅變量L在基本塊出口之后被引用。
(1)相應(yīng)的DAG如答案圖7-3-(1)所示。