第十二章代碼生成(存儲(chǔ)版)
【正文】 表示。 (6) n: =m (7) end (8) end 3t2t:1t4t6t:2te4t:3t8t5t:4tc6t:5tba:6ted:8t??????????????基于樹(shù)重寫(xiě)的代碼生成 例 : a[i]:=b+1 : = ind + Memb const1 ind + consti regsp consta regsp + + regi + {ADD Rj,Ri} regi regj (1) regi ? constc{MOV c, R i }(2) regi ? mema{MOV a, R i }(3) mem ? {MOV R i , a}(4) mem ? {MOV R j , * R i }(5) regi ? {MOV c( R j ), R i }: =memaregi: =memaregji ndcon stcregjregi+(6) regi ? {AD D c(R j ), R i }(7) regi ? {AD D R j , R i }(8) regi ? {INC R i }+regii ndcon stcregj++regicost1+regiregj(1) Reg0 ? const a{MO V a, R 0 }(7) reg0 ?{A D D SP , R 0 }+reg 0 reg SP: = ind + Memb const1 ind + consti regSP reg0 + in dco n st i r eg SP++reg 0 i ndcons t i reg SP+: =indr eg 0+mem b co n st 1+reg 1 c onst 1: =in d r eg 1r eg 0MOV a, R0 ADD SP, R0 ADD i(SP),R0 MOV b,R1 INC R1 MOV R1, *R0 選擇實(shí)驗(yàn)最終報(bào)告內(nèi)容 1. 概述 : 源、目標(biāo)語(yǔ)言 實(shí)現(xiàn)工具（平臺(tái)） 運(yùn)行平臺(tái) 2. 結(jié)構(gòu)設(shè)計(jì)說(shuō)明 各功能模塊描述 3. 主要成分描述 (1) 符號(hào)表 (2) 運(yùn)行時(shí)存儲(chǔ)組織和管理 (3) 語(yǔ)法分析方法 (4) 中間代碼表示 4. 開(kāi)發(fā)過(guò)程和完成情況 12 ． 3 基于樹(shù)重寫(xiě)的代碼生成 例： a[i]:=b+1 替換 ← 模版 { 動(dòng)作 } 例子： 前綴表示 :=ind + ind +const a reg sp ind + const i + mem b const 1 語(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é)果。待用信息和活躍信息 待用信息 活躍信息變量名初值 待用信息鏈 初值 活躍信息鏈A F (
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1