第十二章代碼生成-文庫(kù)吧資料
2024-10-25 11:59本頁(yè)面
【正文】 制導(dǎo)翻譯模式 第十三章13 ． 1 ~ 1 3 . 4 自學(xué)補(bǔ)充：程序設(shè)計(jì)語(yǔ)言的計(jì)算模型 :l 命令式或過(guò)程式語(yǔ)言l 應(yīng)用式 ( A p p l i c a t i v e ) 或函數(shù)式應(yīng)用式語(yǔ)言 : L i sp 和 ML語(yǔ)法 : f u n c t i o n n ( ?? f u n c t i o n 2 ( f u n c t i o n 1 ( d a t a ) ) ?? )一個(gè)個(gè)函數(shù)應(yīng)用在數(shù)據(jù)上的變換，最終得到一個(gè)結(jié)果。 (3) 將 n列入表中 。 其中假定 d在基本塊的出口是活躍的。從 g et re g 返回時(shí)，得到一寄存器 R ，用它作存放 A 現(xiàn)行值的寄存器；2 ． 利用 A V A L U E [ B ] 和 A V A L U E [ C ] ，確定出 B 和 C 現(xiàn)行值存放位置 B` 和 C` ，如果其現(xiàn)行值在寄存器中，則把寄存器取作 B` 和 C` ；1 ． 如 B` ≠ R ，則生成目標(biāo)代碼L D R ， B `o p R ， C ` 否則，生成目標(biāo)代碼 o p R ， C` 如 B` 或 C` 為 R ，則刪除 A V A L U E [ B ] 或 A V A L U E [ C ] 中的 R2 ． 令 A V A L U E [ B ] ={ R } ，并令 R V A L U E [ R ] ={ A } ，以表示變量 A 的現(xiàn)行值只在 R 中并且 R 中的值只代表 A 的現(xiàn)行值；3 ． 如 B 或 C 的現(xiàn)行值在基本塊中不再被引用，它們也不是基本塊出口之后的活躍變量 （由四元式 i 上的附加信息知道），并且其現(xiàn)行值在某個(gè)寄存器 Rk 中，則刪除R V A L U E [ R k ] 中的 B 或 C 以及 A V A L U E [ B ] 或A V A L U E [ C ] 中的 Rk ，使該寄存器不再為 B 或 C 所占用。待用信息和活躍信息 待用信息 活躍信息變量名初值 待用信息鏈 初值 活躍信息鏈A F ( 2 ) ( 1 ) L L LB F ( 1 ) L LC F ( 2 ) L LD F F L FT F ( 3 ) F F L FU F ( 4 ) ( 3 ) F F L L FV F ( 4 ) F F L F表中 “待用信息鏈”與 “活躍信息鏈”的每列從左至右為每從后向前掃描一個(gè)四元式時(shí)相應(yīng)變量的信息變化情況，空白處為沒(méi)變化。 例： 若用 A ， B ， C ， D 表示變量，用 T ， U ， V 表示中間變量，有四元式如下：（ 1 ） T : = A B（ 2 ） U : = A C（ 3 ） V : = T + U（ 4 ） D : = V + U其名字表中的待用信息和活躍信息如下表，用 “ F ”表示 “非待用” “非活躍”，用 “ L ”表示活躍。 d ） 把符號(hào)表中變量 B 和 C 的待用信息欄置為 “ i ”，活躍信 息欄置為 “活躍 ” 。 b ） 把符號(hào)表中變量 A 的待用信息欄和活躍信息欄分別置為 “非待用 ” 和 “非活躍 ” 。 符號(hào)表中增加 “ 待用信息 ” 欄和 “ 活躍信息 ”欄 從基本塊出口到基本塊入口由后向前依次處理每個(gè)四元 式。 計(jì)算待用信息的算法： 對(duì)各基本塊的符號(hào)表中的 “待用信息 ” 欄和 “活躍信息 ” 欄置初值，即把 “待用信息 ” 欄置 “非待用 ” ，對(duì) “活躍 信息 ” 欄按在基本塊出口處是否為活躍而置成 “活躍 ” 或 “非活躍 ” 。 2. 選擇計(jì)算機(jī)指令系統(tǒng) 3. 選擇計(jì)算次序 目標(biāo)代碼的三種形式 地址代
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1