對(duì)于題圖7-4所示的控制流程圖:
(1)分別求出它們各個(gè)結(jié)點(diǎn)的必經(jīng)結(jié)點(diǎn)集; (2)分別求出它們的各個(gè)回邊; (3)找出各流程圖的全部循環(huán)。
對(duì)于如下的兩個(gè)基本塊: 分別構(gòu)造相應(yīng)的DAG,并根據(jù)所得的DAG,重建經(jīng)優(yōu)化后的四元式序列。在進(jìn)行優(yōu)化時(shí),須分別考慮如下兩種情況: (ⅰ)變量G、L、M在基本塊出口之后被引用; (ⅱ)僅變量L在基本塊出口之后被引用。
(1)相應(yīng)的DAG如答案圖7-3-(1)所示。
考慮如下的基本塊:
(1)構(gòu)造相應(yīng)的DAG; (2)對(duì)于所得的DAG,重建基本塊,以得到更有效的四元式序列。
相應(yīng)的 DAG 如答案圖 7-2 所示。