《编译原理》期末复习资料(完整版)
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