第八章代碼生成序81目標(biāo)機(jī)器82運(yùn)行存儲管理83基本塊(編輯修改稿)
2024-11-29 14:11 本頁面
【文章內(nèi)容簡介】 地址語句序列。 輸出：一個基本塊表，其中每一條三地址 語句僅在一個塊中。 方法 ： 17 1．首先確定各個基本塊的入口語句。采用如下 規(guī)則： （ a） 代碼序列的第一個語句。 （ b） 任何一個條件或無條件轉(zhuǎn)移語句轉(zhuǎn)移到 的那條語句。 （ c） 任何緊接在一個條件或無條件轉(zhuǎn)移語句 之后的那條語句。 2．對每一個入口語句。其基本塊是由該入口 語句到下一個入口語句（不包括此入口語 句）、或到一個轉(zhuǎn)移語句（包括此轉(zhuǎn)移語 句）、或到一個停語句 (包括此停語句）之 間的語句序列組成。 18 例 計(jì)算兩個長度為 20的向量 a和 b的點(diǎn)積。 begin prod：＝ 0。 i:=1。 do begin prod:=prod＋ prod a[i] *b[i]。 i:=i＋ 1。 while i=20 end。 圖 8． 6 計(jì)算向量點(diǎn)積程序 19 （ 1） prod:=0 （ 11） prod:=t8 （ 2） i:=1 （ 12） t9:=i＋ 1 (3） t1:=4*i （ 13） i:＝ t9 （ 4） t2:=al （ 14） if i＜＝ 20 goto（ 3） （ 5） t3:=t2[t1] （ 6） t4:=4*i （ 7） t5:=b－ 4 （ 8） t6:=t5[t4] （ 9） t7:=t3*t6 (10） t8:=prod+t7 圖 8． 7 計(jì)算向量點(diǎn)積的三地址代碼 20 8． 3． 2 流圖 (控制流程圖） 定義 一個控制流程圖是具有唯一首結(jié)點(diǎn)的有向圖，表示成 G=(N, E, n0) 其中， N是 基本塊集； n0是 首結(jié)點(diǎn)，是含有第一條語句的基 本塊； E是 有向邊集。 E的 構(gòu)成如下：基本塊 Bi和基本塊 Bj滿足如下條件之一，則從 Bi引一條有向邊到 Bj 。 1. Bj緊跟在 Bi之 后，且 Bi的出口語句不是 goto語句或停語句。 21 2. Bi的出口語句是“ [if]goto L”語句，而 L是 Bj 的入口語句， Bi是 Bj的前驅(qū)結(jié)點(diǎn)。 例： L1: if ab goto L2 goto Lnext L2: if cd goto L3 goto L4 L3: t1 :=y+z x :=t1 goto L1 L4: t2 :=yz x :=t2 goto L1 22 L1: if ab goto L2 goto Lnext L2: if cd goto L3 goto L4 L3: t1 :=y+z x :=t1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1