編譯原理PL0課程設計匯本報告

1、課程設計 班級：21301 學號：1361080108 :馬瑞澤 百度 一.課程設計目的 在分析理解一個教學型編譯程序（如PL/O）的基礎上，對其詞法分析程序、 語法分析程序和語義處理程序進行部分修改擴充。達到進一步了解程序編譯過 程的基本原理和基本實現(xiàn)方法的U的。 二.課程設計要求 1. 基本容 （1）擴充賦值運算：+二和-= （2）擴充語句（Pascal的FOR語句）： FOR變量:二表達式TO表達式DO語句 FOR變量:二表達式DOWNTO表達式DO 語句 其中，語句的循環(huán)變量的步長為2, 語句的循環(huán)變量的步長為-2。 2. 選做容 （1）增加運算：+和-。 （2）增加類型： 字符類型；

2、 實數(shù)類型。 （3）擴充函數(shù)：有返回值和返回語句；有參數(shù)函數(shù)。 （4）增加一維數(shù)組類型（可增加指令）。 （5）其他典型語言設施。 3. 本人在課程設計中己實現(xiàn)的功能 （1）增加單詞：保留字 ELSE, FOR, TO, DOWNTO, REPEAT, UNTIL, RETURN 運算符 +二，-二，+, （2）修改單詞：不等號#改為 （3）增加條件語句的ELSE子句 （4）擴充賦值運算：+=和-二 （5）擴充語句 FOR變量:二表達式TO表達式DO語句 FOR變量:二表達式DOWNTO表達式DO語句 （6）增加運算：+和-（包括前后+、-運算） （7）增加一維數(shù)組類型 （8）其他典型語言設施：

3、REPEAT語句UNTIL語句 三. 課程設計環(huán)境與工具 （1）計算機及操作系統(tǒng)：PC機，Win7 （2）實現(xiàn)工具：VC+ 6. 0, C語言 （3）教學型編譯程序：PL/O 四. 結構設計說明 1） PL/O編譯程序的結構圖 PL/O源程序 / 詞法分析程序 語法分析程序 出諳譽理程序 程序pLO 條件 condi 1: i on 表達式“的8 3 ion 代碼生成程序 項 tern 目標程序 | 因子:factor 編譯程序的結構圖 圖2功能模塊調用關系圖“ 2） PL/0編譯程序的過程或函數(shù)的功能表 過程或函數(shù)名 簡要功能說明 P10 主程序 error 出錯處理，打印出錯位置和錯誤編碼

4、 getsym 詞法分析，讀取一個單詞 getch 漏掉空格，讀取一個字符 gen 生成標代碼，并送入標程序區(qū) t est 測試當前單詞符號是否合法 block 分程序分析處理過程 enter 登錄名字表 position（函數(shù)） 查找標識符在名字表中的位置 constdec1aration 常量定義處理 vardeclaration 變量說明處理 listode 列出L1標代碼清單 statement 語句處理 expression 表達式處理 term 項處理 factor 因子處理 condition 條件處理 interpret 對H標代碼的解釋執(zhí)行程序 base （函數(shù)） 通過靜態(tài)鏈

5、求出數(shù)據區(qū)的基地址 3） PL/0編譯程序的總體流程圖 4）詞法分析 詞法分析是編譯的第一個階段，它的主要任務是從左向右逐個字符地對源程 序進行掃描，產生一個個單詞序列用于語法分析。PL/O詞法分析程序GETSYM的 功能是為語法分析提供單詞用的，是語法分析的基礎，把輸入的字符串形式的源 程序分割成一個個單詞符號。經過詞法分析程序分析出來的單詞，對語言固有的 單詞只給岀類別存放在全程變量SYM中，而對用戶定義的單詞（標識符或常數(shù)） 既給出類別乂給值，其類別放在SYH中，值放在全程變量ID或全程變量NUM中， 全部單詞種類山編譯程序定義的純量類型SYMBOL給出，稱為語法詞匯表。 詞法分析器的分

6、析過程：調用GETSYM時，它通過GETCH過程從源程序中獲 得一個字符。如果這個字符是字母，則繼續(xù)獲取字符或數(shù)字，最終可以拼成一個 單詞，查保留字表，如果查到為保留字，則把SYM變量賦成相應的保留字類型值; 如果沒有查到，則這個單詞應是一個用戶自定義的標識符（可能是變量名、常量 名或是過程的名字），把SYM置為IDENT,把這個單詞存入ID變量。查保留字表 時使用了二分法查找以提高效率。如果Getch獲得的字符是數(shù)字，則繼續(xù)用Getch 獲取數(shù)字，并把它們拼成一個整數(shù)或實數(shù)，然后把SYH置為INTEGER,并把拼成 的數(shù)值放入NUM變量。如果識別出其它合法的符號（比如：賦值號、大于號.小 于

7、等于號等），則把SYM則成相應的類型。如果遇到不合法的字符，把SYM置成 NULo 詞法分析程序GETSYM將完成下列任務: （1）濾空格 （4）拼數(shù) （2）識別保留字 （5）拼復合詞 （3）識別標識符 （6）輸出源程序 PL/0語法調用關系圖 5）語法分析 PL/0編譯程序的語法分析釆用了自頂向下的遞歸的子程 序法。語法分析同時也根據程序的語義生成相應三元代碼， 并提供了出錯處理的機制。語法分析主要山分程序分析過程 （BLOCK）、常量定義分析過程（ConstDeclaration）變量定 義分析過程（Vardeclaration）語句分析過程（Statement 表達式處理過程（Expression）、項處理過程（Term）、因子 處理過程（Factor）和條件處理過程（Condition）構成。這 些過程在結構上構成一個嵌套的層次結構。除此之外，還有 出錯報告過程（Eiror）、代碼生成過程（Gen）、測試單詞合 法性及出錯恢復過程（Test）、登錄名字表過程（Enter）.查 詢名字表函數(shù)（Position）以及列出類PCODE代碼過程 （Listcode）作過語法分析的輔助