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

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如下图：

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