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
（2） 四元序列如下： 1 T：＝R+r ○
2
2 T：＝R-r ○
6
3 A：＝6.28* T○4 B：＝A*T ○
6
2
四、 ? 1.1
先给出NFA图：
画状态转换表:
A B C' D' E' I A B BC BD CBE 0 B BD B BD 1 B BC BC BCE BC 得DFA如下图：
1.4
画状态转换表: I 0 1 A 0 1 B 1 24 5 C 24 13 D 5 1 E 13 24 5 由NFA，得DFA如图： ? P72第4题（a） 画状态转换表: I Ia Ib A 0 01 1 B 01 01 1 C 1 0 得DFA如下图：
第7题.解：
画状态转换表（设G为终态）:
I a b S A Q A A BG
Q BG DG D B E F
Q Q A A Q B E DG D B B D F DG
用划分法化简DFA如下：
得最简DFA如下图：