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