第二章plo編譯程序的實(shí)現(xiàn)(編輯修改稿)
2024-08-28 12:59 本頁面
【文章內(nèi)容簡介】 威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 （ 1）說明部分的處理： ?對(duì)每個(gè)過程說明的對(duì)象（變量，常量和過程）造名字表。 填寫所在層次，標(biāo)識(shí)符的屬性和分配的相對(duì)位置。標(biāo)識(shí) 符的屬性不同時(shí)，所需填入的信息也不同。登錄信息由 ENTER過程完成 ?名字表是全程量一維數(shù)組 TABLE。 TX為索引表的指針，表 中的每個(gè)元素為記錄型數(shù)據(jù)。表中的 LEV表示層次， DX表 示給本層局部變量分配的相對(duì)存貯位置，每說明完一個(gè)變 量后 DX加 1 43 盛威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 ?例如，一個(gè) PL/O語言過程說明部分的片段為： CONST A=35,B=49。 VAR C,D,E。 PROCEDURE P。 VAR G ?對(duì)常量、變量和過程說明分析后，得到 TABLE表中的信息 如表 ： 44 盛威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 （ 2）過程體的處理 ： ?程序的主體是由語句構(gòu)成的 ?處理完過程的說明后就處理由語句組成的過程體，從語法 上對(duì)語句逐句分析 ?當(dāng)語法正確時(shí)就生成相應(yīng)語句功能的目標(biāo)代碼 ?當(dāng)遇到標(biāo)識(shí)符的引用時(shí)就調(diào)用 POSITION函數(shù)查 TABLE表， 看是否有過正確定義，若已有，則從表中取相應(yīng)的有關(guān)信 息，供代碼的生成使用。若無定義則調(diào)用出錯(cuò)處理程序 45 盛威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 f l a f 功能碼 l 層次差 a 根據(jù)不同的指令有所區(qū)別 ?PL/O編譯程序所產(chǎn)生的目標(biāo)代碼 是 一個(gè)假想棧式計(jì)算機(jī) 的匯編語言，可稱為類 PCODE指令代碼，它不依賴任何實(shí) 際計(jì)算機(jī) ?指令格式如下： 167。 PL/O編譯程序的目標(biāo)代碼結(jié)構(gòu)和代碼生成 ?八條目標(biāo)指令：（ a為其他值均為非法指令） 46 盛威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 47 盛威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 ?編譯程序的目標(biāo)代碼是在分析程序體時(shí)生成的，在處理 說明部分時(shí)一般不生成目標(biāo)代碼，而當(dāng)分析程序體中的 每個(gè)語句時(shí)，當(dāng)語法正確則調(diào)用目標(biāo)代碼生成過程以生 成與 PL/O語句等價(jià)功能的目標(biāo)代碼，直到編譯正常結(jié)束 48 盛威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 ?PL/0語言的代碼生成是由過程 GEN完成。 GEN有三個(gè)參 數(shù)，分別代表目標(biāo)代碼的功能碼，層差和位移量。生成 的代碼順序放在數(shù)組 CODE中。 CODE為一維數(shù)組，數(shù) 組元素為記錄型數(shù)據(jù)。每一個(gè)記錄就是一條目標(biāo)指令。 CX為指令的指針，由 0開始順序增加。實(shí)際上目標(biāo)代碼 的順序是內(nèi)層過程的在前邊，主程序的目標(biāo)代碼在最后 49 盛威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 ?PL/O源程序和對(duì)應(yīng)的目標(biāo)程序的清單： 0 jmp 0 8 8是主程序入口 1 jmp 0 2 2是 P過程入口 2 int 0 3 在運(yùn)行棧中申請(qǐng) 3個(gè)?？臻g 3 lod 1 3 將變量取至棧頂 4 lit 0 10 將常量 10取到棧頂 5 opr 0 2 次棧頂與棧頂相加，結(jié)果放在次棧頂 6 sto 1 4 將棧頂?shù)膬?nèi)容放入變量 C的單元中 7 opr 0 0 過程調(diào)用結(jié)束后，返回調(diào)用點(diǎn) 8 int 0 5 在運(yùn)行棧中申請(qǐng) 5個(gè)?？臻g Run plo Input file?TEST List object code?Y const a=10。 var b,c。 procedure p。 begin c:=b+a。 end。 50 盛威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 9 opr 0 16 從命令行讀入輸入置于棧頂 10 sto 0 3 將棧頂值存入變量 11 lod 0 3 將變量取至棧頂 12 lit 0 0 將常值 0進(jìn)棧 13 opr 0 9 次棧頂與棧頂是否不等結(jié)果放入 次棧頂 14 jpc 0 24 當(dāng)棧頂內(nèi)容為非真時(shí)，轉(zhuǎn)向 24 15 cal 0 2 調(diào)用入口地址 2 16 lit 0 2 將常量 2取到棧頂 17 lod 0 4 將變量取至棧頂 18 opr 0 4 次棧頂與棧頂相乘放入次棧頂 19 opr 0 14 棧頂輸出到屏幕 20 opr 0 15 屏幕輸入換行 21 opr 0 16 從命令行讀入一個(gè)輸入到棧頂 22 sto 0 3 將棧頂?shù)膬?nèi)容送入某變量單元中 23 jmp 0 11 無條件轉(zhuǎn)向地址 11 24 opr 0 0 過程調(diào)用結(jié)束后，返回調(diào)用點(diǎn) begin read(b)。 while b0 do begin call p。 write(2*c)。 read(b)。 end end. start plo ?2 24 ?4 28 ?0 End plo 51 盛威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 兩種處理方法： ?對(duì)于易于校正的錯(cuò)誤， 如丟了逗號(hào)、分號(hào)等，則指出出 錯(cuò)位置，并加以校正。校正的方式就是補(bǔ)上逗號(hào)或分號(hào) ?對(duì)于難于校正的錯(cuò)誤， 跳過一些后面輸入的單詞符號(hào)， 直到讀入一個(gè)能使編譯程序恢復(fù)正常語法分析工作的單 詞為止。 具體做法是： 當(dāng)語法分析進(jìn)入或退出一個(gè)語法 單元的處理程序時(shí)，調(diào)用一個(gè)測(cè)試程序 TEST，其流程圖 如 ：它的功能是檢查當(dāng)前單詞是否屬于該語法單 元的開始符號(hào)集合或后跟符號(hào)集合 167。 PL/O編譯程序的語法錯(cuò)誤處理 52 盛威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 53 盛威網(wǎng)：專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 ?表 PL/0文法非終結(jié)符的開始符號(hào)與后繼符號(hào)集合表 非終結(jié)符名 開始符號(hào)集合 后繼符號(hào)集合 分程序 const var procedure ident if call begin while read write . ； 語句 ident call begin if while read wr
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1