《编译原理》期末复习资料(完整版)(11)

《编译原理》期末复习资料(完整版)

A：＝T2 * T4 B：＝A T5：＝S＋R T6：＝T3 * T5 B：＝T6

(1) 画出DAG图；

(2) 假设基本块出口时只有A，B还被引用，请写出优化后的四元序列。

5(一)、解：(1)DAG：

(2) 优化后的四元式 T3：＝S－R T4：＝S＋R A：＝5*T4

B：＝T3＋T4

(二) P255-257 DAG图

例 试构造以下基本块G的DAG

(1) T0：＝3.14 (2) T1：＝2* T0 (3) T2：＝R+r (4) A：＝T1 * T2 (5) B：＝A (6) T3：＝2* T0 (7) T4：＝R+r

(8) T5：＝T3 * T4 (9) T6：＝R-r (10) B：＝T5 *T6 (11)if B<=10 goto (1) (1) 画出DAG图；

(2) 假设基本块出口时只有A，B还被引用，请写出优化后的四元序列。解：（1）DAG图如下：

分)

(3

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库《编译原理》期末复习资料(完整版)(11)在线全文阅读。