




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
類型的語(yǔ)義表示第一頁(yè),共四十二頁(yè),編輯于2023年,星期五9.1類型的語(yǔ)義表示標(biāo)識(shí)符的處理主要包括語(yǔ)義代碼化、作用域處理、符號(hào)表構(gòu)造、單元分配等工作。單詞是最小的語(yǔ)義單位。第二頁(yè),共四十二頁(yè),編輯于2023年,星期五一、符號(hào)表的作用
表格管理
錯(cuò)誤處理
詞法分析中間代碼生成
語(yǔ)法分析中間代碼優(yōu)化目標(biāo)代碼生成
源程序
目標(biāo)程序第三頁(yè),共四十二頁(yè),編輯于2023年,星期五在整個(gè)編譯階段都離不開(kāi)符號(hào)表。二、符號(hào)表的內(nèi)容
Pascal0有以下幾種類型:整型:integer實(shí)型:real布爾型:boolean數(shù)組型:ARRAY[N1…N2]OFT記錄型:RECORDid1:T1;…;idn;TnEND第四頁(yè),共四十二頁(yè),編輯于2023年,星期五類型表TYPEL結(jié)構(gòu)形如:TYPEL[tp]:TCLASS
TPOINT種類部分指針第五頁(yè),共四十二頁(yè),編輯于2023年,星期五TCLASS:
irbad整型實(shí)型布爾型數(shù)組型記錄型
TCLASS部分結(jié)構(gòu)如下:第六頁(yè),共四十二頁(yè),編輯于2023年,星期五
數(shù)組信息表
AINFL的結(jié)構(gòu)形如:AINFL[ap]:LOWUPCTPCLEN下界上界指針類型的長(zhǎng)度第七頁(yè),共四十二頁(yè),編輯于2023年,星期五記錄信息表
RINFL的表項(xiàng)結(jié)構(gòu)形如:RINFL[rp]:IDEOFFFTP域名部分區(qū)距部分FTP是域類型部分第八頁(yè),共四十二頁(yè),編輯于2023年,星期五一個(gè)記錄類型要占幾個(gè)RINFL表項(xiàng),不同記錄類型所占表項(xiàng)個(gè)數(shù)不一,而在表項(xiàng)中沒(méi)有鏈接部分,因此在不同記錄的RINFL表之間可放置一條空項(xiàng),以表示記錄類型的RINFL表中的結(jié)束。第九頁(yè),共四十二頁(yè),編輯于2023年,星期五綜上所述,我們有:
TYPEL表
integer:inilreal:
rnilboolean:
bnil
aarray:AINFL
drecord:RINFL第十頁(yè),共四十二頁(yè),編輯于2023年,星期五設(shè)一記錄類型的RINFL表為:rp:id1
Off1
tp1id2
Off2
tp2
idn
Offn
tpn假定integer,real,boolean為標(biāo)準(zhǔn)類型,其地址部分分別為itp,rtp,btp。
Leng(itp)=Leng(rtp)=Leng(btp)=1第十一頁(yè),共四十二頁(yè),編輯于2023年,星期五例1:設(shè)有數(shù)組類型ARRAY[1…10]OFARRAY[1…5]OFinteger則其內(nèi)部表示如下圖所示。AINFLTYPELtp:aTCLASSTPOINTLOWUPCTPCLEN1105a15itp1第十二頁(yè),共四十二頁(yè),編輯于2023年,星期五例2:記錄類型RECORDu:integer;
a:ARRAY[1…10]OFboolean;
r:RECORDx,y:realENDEND則表示如下圖所示。
drtp:TCLASSTPOINTu0itpa
1
atpr11rtp’atp:aTCLASSTPOINTAINFL表110btp1第十三頁(yè),共四十二頁(yè),編輯于2023年,星期五drtp:TCLASSTPOINTx0rtpy
1
rtp第十四頁(yè),共四十二頁(yè),編輯于2023年,星期五9.2標(biāo)識(shí)符的語(yǔ)義表示程序中標(biāo)識(shí)符的出現(xiàn)分為定義性的和使用性的。標(biāo)識(shí)符的定義部分確定標(biāo)識(shí)符的語(yǔ)義,它主要包括種類、類型、地址等等內(nèi)容。標(biāo)識(shí)符語(yǔ)義的內(nèi)部表示稱為機(jī)內(nèi)符(機(jī)器內(nèi)部符號(hào))或語(yǔ)義字。第十五頁(yè),共四十二頁(yè),編輯于2023年,星期五在我們的PASCAL0語(yǔ)言中,標(biāo)識(shí)符的種類有:常量種類類型種類變量種類實(shí)在變量賦值形參變量引用形參變量賦值形參變量過(guò)函種類實(shí)在變量第十六頁(yè),共四十二頁(yè),編輯于2023年,星期五標(biāo)識(shí)符語(yǔ)義字的一種結(jié)構(gòu):ITYPEICLASSIADDR類型部分種類部分地址部分第十七頁(yè),共四十二頁(yè),編輯于2023年,星期五
ICLASS的具體結(jié)構(gòu)如下:ICLASS:ctvpdfr常量類型變量過(guò)函域名種類形參引用型形參第十八頁(yè),共四十二頁(yè),編輯于2023年,星期五從實(shí)際實(shí)現(xiàn)的角度來(lái)說(shuō),ICLASS的上述結(jié)構(gòu)是很不經(jīng)濟(jì)的,因?yàn)槿绻镁幋a方法,三個(gè)二進(jìn)位就夠了。但上述結(jié)構(gòu)直觀、便于描述,因此還是采用這種結(jié)構(gòu)。
IADDR部分的具體意義依賴于ICLASS內(nèi)容。1.若ICLASS.c=1,則IADDR是CONSL表地址。第十九頁(yè),共四十二頁(yè),編輯于2023年,星期五2.若ICLASS.t=1,則IADDR是類型長(zhǎng)度3.若ICLASS.v=1.則IADDR是形如:的抽象地址,其中LEVEL
是層數(shù),OFF是區(qū)距部分。4.若ICLASS.d=1
,則是域類型長(zhǎng)度5.若ICLASS.p=1,則IADDR是過(guò)函信息表PFINFL的地址,該表的表項(xiàng)結(jié)構(gòu)如下:LEVELOFF第二十頁(yè),共四十二頁(yè),編輯于2023年,星期五LEVELOFFNOFFMOFFFNENTRYPARAMS層數(shù)區(qū)距DISSPLAY表的區(qū)距參數(shù)個(gè)數(shù)子程序入口地址參數(shù)處理完臨時(shí)變量時(shí)的第一個(gè)可用OFF值第二十一頁(yè),共四十二頁(yè),編輯于2023年,星期五標(biāo)識(shí)符的語(yǔ)義字內(nèi)容如下圖所示常量:ITYPEICLASSADDRtp’c’CONSL類型:tp’t’lengtp’v’
loff變量:域名:
tp’d’leng過(guò)函:tp’p’PFINFL第二十二頁(yè),共四十二頁(yè),編輯于2023年,星期五例子:設(shè)有PASCAL過(guò)程說(shuō)明段:PROCEDUREp(VARx:real;y:boolean); CONSTpai=3.14; TYPEarr=ARRAY[1…10]OFinteger; VARm:integer;a:arr;
FUNCTIONf(Z:real;FUNCTIONG(U,W:real):real;K:integer):integer; BEGIN………………END BEGIN………………END第二十三頁(yè),共四十二頁(yè),編輯于2023年,星期五TYPECLASSADDRpfinfp1pp:2…4rtpvfrx:2…5btpvfy:<3.14>rtpcpai:10ainfptarr:2…offmitpvm:各標(biāo)識(shí)符的語(yǔ)義字分別如下圖所示第二十四頁(yè),共四十二頁(yè),編輯于2023年,星期五pfinfp2itppf:3…4fvrtpZ:pfinfp3frtppG:3…7fvitpK:實(shí)在過(guò)函標(biāo)識(shí)符的OFF值為3,第一個(gè)形參的OFF值為4,ainfp表示AINFL表的一表項(xiàng)地址如下圖:
2…offaainfpva:第二十五頁(yè),共四十二頁(yè),編輯于2023年,星期五
AINFL[ainfp]=1itp101Pinfp1如所示:PFINFLPARINFLPARAMSENTRYFNMOFFNOFFOFFLEVEL2631SEMAN(y)SEMAN(x)其他的情況類似第二十六頁(yè),共四十二頁(yè),編輯于2023年,星期五9.3符號(hào)表的組織一、符號(hào)表的結(jié)構(gòu)
符號(hào)表記為SYMBL,它是標(biāo)識(shí)符的語(yǔ)義表,在語(yǔ)義學(xué)中,把這種表稱為環(huán)境。SYMBL表項(xiàng)的結(jié)構(gòu)如下:
SYMBL[i]:IDENTSEMAN標(biāo)識(shí)符部分語(yǔ)義字部分第二十七頁(yè),共四十二頁(yè),編輯于2023年,星期五二、定義性標(biāo)識(shí)符
1.CONSTPi=3.142.TYPEA…3.VARA,B,C4.PROCEDUREX(A,B)5.FUNCINONX(A,B):Tname6.RECORDX:T;…;XEND第二十八頁(yè),共四十二頁(yè),編輯于2023年,星期五三、標(biāo)識(shí)符的作用域與處理程序段:PROGRAM…END過(guò)程段:PROCEDURE………………END函數(shù)段:FUNCTION………………END記錄類型:RECORD………………END具體實(shí)現(xiàn)方法可分為兩種:真刪除法加標(biāo)記法第二十九頁(yè),共四十二頁(yè),編輯于2023年,星期五9.4抽象地址的處理
存儲(chǔ)分配分為靜態(tài)分配與動(dòng)態(tài)分配。
在編譯時(shí)分配的稱靜態(tài)分配。在目標(biāo)程序運(yùn)行時(shí)分配的稱動(dòng)態(tài)分配。
編譯程序只能確定某種結(jié)構(gòu)的形式地址,稱之為抽象地址。第三十頁(yè),共四十二頁(yè),編輯于2023年,星期五抽象地址通常采用如下結(jié)構(gòu):leveloff
層數(shù)部分區(qū)距部分主pq0層1層2層第三十一頁(yè),共四十二頁(yè),編輯于2023年,星期五 每當(dāng)一個(gè)過(guò)程說(shuō)明的子程序被調(diào)用時(shí),就要給其中的變量分配一串存貯單元,稱這一串單元為該過(guò)程的一個(gè)活動(dòng)區(qū)。 從第3號(hào)單元開(kāi)始分配給過(guò)函名、形參等。第三十二頁(yè),共四十二頁(yè),編輯于2023年,星期五活動(dòng)區(qū)的分配情況如下圖所示:管理信息形式參數(shù)2形式參數(shù)1過(guò)函名DISPLAY表局部變量臨時(shí)變量l+10-2453第三十三頁(yè),共四十二頁(yè),編輯于2023年,星期五(l,off)
(l,off)(l,off)
(l,off)(l,off)
(l,off)(l,off)
(l,off+size(T))(l,off)
(l,off)(l,off)
(l,off)實(shí)在聲明:抽象地址的變化規(guī)律可圖示如下:<標(biāo)號(hào)聲明部分><常量聲明部分><類型聲明部分>
varid:T<過(guò)程聲明部分><函數(shù)聲明部分>第三十四頁(yè),共四十二頁(yè),編輯于2023年,星期五(l,off)
(l+1,4)(l,off)
(l+1,4)(l,off)
(l+1,4)(l,off)
(l+1,4)形參入口:procp(funcp(procP(funcF(第三十五頁(yè),共四十二頁(yè),編輯于2023年,星期五(l,off)
(l,off+Size(T))(l,off)
(l,off+1)(l,off)
(l,off+2)(l,off)
(l,off+2)形參聲明:Id:TVarid:TfuncF(…):TprocP(…):形參出口:(l,off)
(l,off+l+1)<形參結(jié)束”)”>第三十六頁(yè),共四十二頁(yè),編輯于2023年,星期五其中小寫字母的標(biāo)識(shí)符表示實(shí)在標(biāo)識(shí)符,大寫字母的標(biāo)識(shí)符則表示形參標(biāo)識(shí)符。Size(T)表示類型T的長(zhǎng)度。在形參出口,off+l+1中的l+1表示DISPLAY表的位置。第三十七頁(yè),共四十二頁(yè),編輯于2023年,星期五例:在下面程序中,每個(gè)對(duì)偶(l,i)表示此刻的LEVEL和OFF值。(l,10)LABEL100,200;(l,10)CONSTpai=3.14;(l,10)TYPEarr=ARRAY[1…10]OFinteger;(l,10)VARx:integer;(l,11)a:ARRAY[1…5]OFinteger;(l,16)FUNCTIONf((l+1,4)VARx:real;(l+1,5)a:arr;(傳值)
第三十八頁(yè),共四十二頁(yè),編輯于2023年,星期五(l+1,15)VARc:arr;(傳地址)(l+1,16)PROCEDUREG();(l+1,18)FUNCTIONF():rea
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 5 觀察一瓶水教學(xué)設(shè)計(jì)-2023-2024學(xué)年科學(xué)一年級(jí)下冊(cè)教科版
- 標(biāo)識(shí)項(xiàng)目制作合同范本
- 4 保溫和散熱 教學(xué)設(shè)計(jì)-2023-2024學(xué)年科學(xué)五年級(jí)上冊(cè)人教鄂教版
- Unit 1 Lesson 5 Where Is Danny(教學(xué)設(shè)計(jì))-2024-2025學(xué)年冀教版(三起)英語(yǔ)四年級(jí)下冊(cè)
- 布料加工合同范本
- 法律合作建房合同范本
- 蜜餞工廠轉(zhuǎn)讓合同范本
- 20 美麗的小興安嶺 教學(xué)設(shè)計(jì)-2024-2025學(xué)年三年級(jí)語(yǔ)文上冊(cè)統(tǒng)編版
- 維修閥門合同范本
- 成華區(qū)租房合同范本
- 2025年社區(qū)計(jì)生工作計(jì)劃(三篇)
- 2025江西上饒經(jīng)濟(jì)技術(shù)開(kāi)發(fā)區(qū)招商集團(tuán)限公司招聘29人高頻重點(diǎn)提升(共500題)附帶答案詳解
- 石油行業(yè)海洋石油勘探與開(kāi)發(fā)方案
- 勞動(dòng)保護(hù)知識(shí)培訓(xùn)課件
- 山東工業(yè)職業(yè)學(xué)院《家政職業(yè)經(jīng)理人》2023-2024學(xué)年第一學(xué)期期末試卷
- 水果加工工廠規(guī)劃
- 十八洞精準(zhǔn)扶貧課件
- 2024年湖北省恩施利川市林業(yè)局直屬事業(yè)單位招聘18人歷年管理單位遴選500模擬題附帶答案詳解
- 第九單元跨學(xué)科實(shí)踐活動(dòng)8海洋資源的綜合利用與制鹽教學(xué)設(shè)計(jì)-2024-2025學(xué)年九年級(jí)化學(xué)人教版(2024)下冊(cè)
- 河南省鄭州市外國(guó)語(yǔ)學(xué)校2025屆高考?jí)狠S卷英語(yǔ)試卷含解析
- 2024年教育創(chuàng)新:五年級(jí)下冊(cè)美術(shù)教案新解讀
評(píng)論
0/150
提交評(píng)論