第2章pl0編譯程序的實(shí)現(xiàn)-全文預(yù)覽
【正文】 be r. 。 《編譯原理》 臺州學(xué)院 應(yīng)建健 29 ? 在進(jìn)入某個(gè)語法單位時(shí)，調(diào)用 TEST濾去 開始符號 前的所有符號。 CX為指令的指針，由 0開始順序增加。 gen(opr,0,16)。 call p。 procedure p。登錄信息由 ENTER過程完成。’ 、 ‘ (’ 、‘ )’ 等 《編譯原理》 臺州學(xué)院 應(yīng)建健 18 ? 詞法分析過程 GETSYM所要完成的任務(wù) – 濾空格 – 識別保留字 – 識別標(biāo)識符 – 拼數(shù) – 拼復(fù)合詞 – 輸出源程序 《編譯原理》 臺州學(xué)院 應(yīng)建健 19 ?通過三個(gè)全程量將識別出的單詞信息傳遞給語法分析程序， SYM， ID， NUM ? SYM： 存放單詞的類別 ,如 beginsym, ident, number ? ID： 存放用戶所定義的標(biāo)識符的值 ? NUM： 存放用戶定義的數(shù) 《編譯原理》 臺州學(xué)院 應(yīng)建健 20 程序 pl0 分程序 block 語句 statement 條件 condition 表達(dá)式 expression 項(xiàng) term 因子 factor PL/0語法調(diào)用關(guān)系圖 《編譯原理》 臺州學(xué)院 應(yīng)建健 21 啟動置初值調(diào)用GETSYM取單詞調(diào)用BLOCK過程當(dāng)前單詞是否為源程序結(jié)束符39。 《編譯原理》 臺州學(xué)院 應(yīng)建健 10 BNF引入的符號： 用左右尖括號括起來的字表示語法構(gòu)造成分，或稱 語法單位 ，為 非終結(jié)符 ∷= ‘ 定義為 ’ | ‘ 或 ’ EBNF引入的符號： { } 表示花括號內(nèi)的語法成分 可重復(fù) [ ] 表示方括號內(nèi)的語法成分為 任選項(xiàng) ( ) 表示圓括號內(nèi)的成分 優(yōu)先 《編譯原理》 臺州學(xué)院 應(yīng)建健 11 一個(gè)用 EBNF描述的例子： 整數(shù) ∷=[+| ]數(shù)字 {數(shù)字 } 數(shù)字 ∷=0|1|2|3|4|5|6|7|8|9 整數(shù) ∷=[+| ]非零數(shù)字 {數(shù)字 }|0 非零數(shù)字 ∷=1|2|3|4|5|6|7|8|9 數(shù)字 ∷=0|1|2|3|4|5|6|7|8|9 《編譯原理》 臺州學(xué)院 應(yīng)建健 12 PL/0語言文法的 EBNF表示： 〈程序〉 ∷= 〈分程序〉 . 〈分程序〉 ∷=[ 〈常量說明部分〉 ][〈變量說明部分〉 ][〈過程說明部分〉 ]〈語句〉 〈常量說明部分〉 ∷= CONST〈 常量定義部分〉 {，〈常量定義〉 }； 〈無符號整數(shù)〉 ∷= 〈數(shù)字〉 {〈數(shù)字〉 } 〈變量說明部分〉 ∷= VAR〈 標(biāo)識符〉 {，〈標(biāo)識符〉 }； 〈標(biāo)識符〉 ∷= 〈字母〉 {〈字母〉 |〈數(shù)字〉 } …… 《編譯原理》 臺州學(xué)院 應(yīng)建健 13 PL/0編譯程序的結(jié)構(gòu) ? 其編譯過程采用 一趟掃描 方式 ? 以 語法分析 程序?yàn)楹诵? 詞法分析 程序和 代碼生成 程序都作為一個(gè)獨(dú)立的過程，當(dāng)語法分析需要讀單詞時(shí)就調(diào)用詞法分析
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1