編譯原理實(shí)驗(yàn)報(bào)告pl0

1、 編譯原理實(shí)驗(yàn)報(bào)告 編譯原理實(shí)驗(yàn)報(bào)告 pl0 編譯原理實(shí)驗(yàn)報(bào)告 pl0 PL/0 語(yǔ)言編譯器分析實(shí)驗(yàn)報(bào)告 學(xué)院： ?計(jì)算機(jī)學(xué)院 學(xué)號(hào)： ?1112057195 姓名： ?夏建鑫 課程名稱:編譯原理 一、實(shí)驗(yàn)?zāi)康?通過閱讀與解析一個(gè)實(shí)際編譯器（PL/0 語(yǔ)言編譯器）的源代碼， 加深對(duì)編譯階段（包括詞法分析、語(yǔ)法分析、語(yǔ)義分析、中間代 碼生成等）和編譯系統(tǒng)軟件結(jié)構(gòu)的理解，并達(dá)到提高學(xué)生學(xué)習(xí)興趣的目的。 ? 二、實(shí)驗(yàn)要求 (1)要求掌握

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

3、上分析整個(gè)系統(tǒng)的體系結(jié)構(gòu)、 各功能模塊的功能、 各模塊之間的調(diào)用關(guān)系、各模塊之間的接口； (3)詳細(xì)分析各子程序和函數(shù)的代碼結(jié)構(gòu)、程序流程、采用的主要算法及實(shí)現(xiàn)的功能； (4)撰寫分析報(bào)告，主要內(nèi)容包括系統(tǒng)結(jié)構(gòu)框圖、模塊接口、主要算法、各模塊程序流程圖等。 ? 四、 報(bào)告內(nèi)容 PL/0 語(yǔ)言語(yǔ)法的 BNF 表示-1， 對(duì)語(yǔ)法描述圖的解析 → . → [][變量說(shuō)明部分>][] → const {,}; → = → {} → v

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

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

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

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

8、ym = ident then (* 如果 token 確為標(biāo)識(shí)符 *) begin enter(procedur); (* 把這個(gè)過程登錄到名字表中 *) getsym (* 獲取下一個(gè) token，正常情況應(yīng)為分號(hào) *) end else error(4); (* 否則提示 4 號(hào)錯(cuò)誤 *) if sym = semicolon then (* 如果當(dāng)前 token 為分號(hào) *) getsym (* 獲取下一個(gè)token，準(zhǔn)備進(jìn)行語(yǔ)