編譯原理實驗報告pl0

1、 編譯原理實驗報告 編譯原理實驗報告 pl0 編譯原理實驗報告 pl0 PL/0 語言編譯器分析實驗報告 學院： ?計算機學院 學號： ?1112057195 姓名： ?夏建鑫 課程名稱:編譯原理 一、實驗目的 通過閱讀與解析一個實際編譯器（PL/0 語言編譯器）的源代碼， 加深對編譯階段（包括詞法分析、語法分析、語義分析、中間代 碼生成等）和編譯系統軟件結構的理解，并達到提高學生學習興趣的目的。 ? 二、實驗要求 (1)要求掌握

2、基本的程序設計技巧（C 語言）和閱讀較大規(guī)模程序 源代碼的能力； (2)理解并掌握編譯過程的邏輯階段及各邏輯階段的功能；(3)要求能把握整個系統 （PL/0 語言編譯器）的體系結構，各功能 模塊的功能，各模塊之間的接口； (4)要求能總結出實現編譯過程各邏輯階段功能采用的具體算法與技術。 ? 三、實驗步驟 (1) 根據 PL/0 語言的語法圖，理解 PL/0 語言各級語法單位的結構， 掌握 PL/0 語言合法程序的結構；(2)從總體

3、上分析整個系統的體系結構、 各功能模塊的功能、 各模塊之間的調用關系、各模塊之間的接口； (3)詳細分析各子程序和函數的代碼結構、程序流程、采用的主要算法及實現的功能； (4)撰寫分析報告，主要內容包括系統結構框圖、模塊接口、主要算法、各模塊程序流程圖等。 ? 四、 報告內容 PL/0 語言語法的 BNF 表示-1， 對語法描述圖的解析 → . → [][變量說明部分>][] → const {,}; → = → {} → v

4、ar {,}; → {|} → {;}; → procedure ; → |||| → := → begin end → {;} → | odd → sym = becomes then (* 如果是賦值號(常量生明中應該是等號) *) error(1); (* 提示 1 號錯誤 *) getsym; (* 獲取下一個 token，等號或賦值號后應接上數字 *) if sym = number then (* 如果的確是數字 *) be

5、gin enter(constant); (* 把這個常量登陸到符號表 *) getsym (* 獲取下一個 token，為后面作準備 *) end else error(2) (* 如果等號后接的不是數字， 提示 2 號錯誤 *) else error(3)(* 如常量標識符后不是等號或賦值號， 提示 3 號錯誤 *) end else error(4) end(* constdeclaration *); 變量定義語句的處理語法：

6、?: := var { ， } ； if sym=varsym then begin getsym; repeat vardeclaration;(*變量說明處理*) while sym=comma do begin getsym; vardeclaration end; if sym=semicolon then getsym else error(5) until symident; end; 變 量 說 明 處 理 proce

7、dure ardeclaration; begin if sym=ident then begin enter(variable); getsym end else error(4) end(*vardeclaration*); 過程定義語句的處理程序： ? while sym = procsym do (* 循環(huán)聲明各子過程 *) begin getsym; (* 獲取下一個 token，此處正常應為作為過程名的標識符 *) if s

8、ym = ident then (* 如果 token 確為標識符 *) begin enter(procedur); (* 把這個過程登錄到名字表中 *) getsym (* 獲取下一個 token，正常情況應為分號 *) end else error(4); (* 否則提示 4 號錯誤 *) if sym = semicolon then (* 如果當前 token 為分號 *) getsym (* 獲取下一個token，準備進行語