【正文】 A 程序 為文法的 開始符號 ，以開 始符號作為根結 點存在一棵倒掛 著的語法樹。 /* 處理因子 */ while(sym==times || sym==slash) {getsymdo。 else error(22)。 int val, level, adr, size。 …… procedure P2。 vardeclarationdo(amp。//填寫名字表 getsymdo。 } table[(*ptx)].val = num。 } } 過程體的處理－ 變量引用的處理 ?對 語句進行 語法 分析 ?語義分析 當遇到 標識符的引用時 就調(diào)用 POSITION函數(shù) 查TABLE表 ，看是否 有 過 正確定義 ，若已有，則從表中 取相應的有關 信息 ，供代碼的生成使用。 } // position 思考：在造表和查表過程中，如何保證每個過程的局部量不被它的外層引用？ 賦值 語句的處理 if (sym == ident) /* 準備按照賦值語句處理 */ {i = position(id, *ptx)。 case variable: /* 名字為變量 */ break。 ╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳ TEST TEST 非終結符名 開始符號集合 后跟符號集合 分程序 c onst v ar p ro cedu re i dent i f ca ll beg in w hile r ead wr ite . 。 facbegsys: [ident,number,lparen]。 var i:integer。 ?factor的 語法： factor∷= ...|‘(’ exp ’) 在 factor中 調(diào)用 expression時 后跟符 expression([rparen]+fsys)。 gen(jpc,0,0) statement( )。tx, lev, amp。 //過程的 入口 填寫在 table中 table[tx0].size=dx。 p:=0。 b=s[t+2] Q 調(diào)用過程 cal l a {s[t+1]=base(l, s, b)。 } return b1。 ?編譯中的大部分符號表的生存期是編譯過程，個別特殊表（動態(tài)數(shù)組的內(nèi)情向量等）需保留到運行階段 符號表實例 單遍掃描 program sort(input,output) var a: array[0..10] of integer。 a[j]:=x end 。 begin ... end {sort}. P4的符號表：嵌套層次表 +二叉查找樹 標準名字表（ integer,…,false,… ）二叉樹 當前層 top … 同一層內(nèi)全部名字的標識符記錄利用左鏈和右鏈連接在一起形成二叉查找樹 top 0 1 2 3 4 y i z j m k n v partion sort a x readarray exchange quicksort sort a[], x readarray() i exchange (i, j) quicksort (m, n) k,v partition (y,z) i, j 棧 指出當前活動著的各嵌套的過程 const a=1, b=2, c=3。 begin step:=0。 ab move(2, b, a, c)。 對調(diào)用 move(3, a, b, c)。 write(from, ?“, to)。 var i, j:integer。 begin ... a ... end {readarray}。 符號表的組織方式：線性表、散列表、樹結構， … ?符號表的組織方式必須 維持源程序中的作用域信息 。 被調(diào)用過程的基地址 p=a 過程入口地址 a送 p } //t在 int中設置 int base(int l, int * s, int b) {int b1。 i:=code[p]。 A為 局部變量 的 個數(shù) +3。 tx ： table表的下標指針 ,是以 值參數(shù) 形式使用的。 table[tx].adr=cx。 gen(sto,levlevel,adr) lev：當前 處理的 過程 層次 level：被引用變量或過程所在 層次 CX：為目標代碼 code數(shù)組的下標指針 代碼結構變換， 地址回填 getsym。 Facbegsys y 處理ident number lparen test n test 后跟符集是逐步補充的，需補充的內(nèi)容 與當前所處小環(huán)境 有關。 int expression (bool* fsys, int * ptx, int lev)。 ) r op + e nd t he n do 因子 i dent n umbe r ( . 。 (2)對于 難于校正 的錯誤，給出錯誤的位置與性質(zhì)， 跳過后面的一些單詞 ， 直到下一個可以進行正常語法分析的語法單位 ? 在 進入 某個 語法單位 時，調(diào)用 TEST,檢查當前符號是否屬于該 語法單位的開始符號集合 。 } else{...... gendo(sto,levtable[i].level,table[i].adr)。 strcpy(table[0].name, id)。 (*pdx)++。 strcpy(table[(*ptx)].name, id)。} else error(5)。 do{vardeclarationdo(amp。 Procedure P。 ?登錄信息由 ENTER過程完成。 else {if(sym == number) getsymdo。 } // 處理項 while (sym==plus || sym==minus) {getsymdo?！?semicolon ?id：存放用戶標識符 ,對 initial（ symident， idinitial） ?num：存放用戶定義的數(shù) 對 60（ symnumber,num60） 用狀態(tài)轉換圖實現(xiàn)詞法分析程序的設計方法 狀態(tài) ，對應每個狀態(tài)編一段程序， 每個狀態(tài) 調(diào)用 取字符 程序，根據(jù)當前字符 轉到不同的狀態(tài)，并做相應操作。 ?字符對應的 單詞表： enum symble ssym[256]。 3 PL/0編譯程序的實現(xiàn) ?PL/0編譯程序的總體設計 ?PL/0編譯程序詞法分析的設計與實現(xiàn) ?PL/0編譯程序語法分析的設計與實現(xiàn) ?PL/0編譯程序語義分析的設計與實現(xiàn) ?PL/0編譯程序語法錯誤處理的實現(xiàn) ?PL/0編譯程序代碼生成的實現(xiàn) ?pcode代碼解釋器的設計與實現(xiàn) PL/0編譯程序的總體設計 ?單趟方式 ?以語法 、 語義分析 程序 為核心，詞法分析 程序和 代碼生成 程序都作為一個 過程 ，當語法分析需要讀單詞時就調(diào)用詞法分析程序，而當語法 、 語義分析正確，需要生成相應的目標代碼時，則調(diào)用代碼生成程序。 procedure p。 procedure C。 語句 表達式 ： = begin 語句 語句 ) ( ident , PL/0語言的 EBNF表示 ?BNF（ BACKUSNAUR FORM） 與 EBNF的介紹 BNF是根據(jù)美國的 John Peter Naur來命名的，它是從語法上描述程序設計語言的 元語言 。 n := n 1。 end。 WRITE(D)。 （ * 過程說明部分 *） VAR D。 2 PL/0處理機 — 假想棧式機 167。 3 PL/0編譯程序 167。（ * P的局部變量說明部分 *） PRO