編譯原理課后習(xí)題答案全集清華大學(xué)第二版

1、《編譯原理》課后習(xí)題答案第一章 第 1 章 引論 引論 第 1 題 解釋下列術(shù)語(yǔ)： 解釋下列術(shù)語(yǔ)： （1）編譯程序 ）編譯程序 （2）源程序 ）源程序 （3）目標(biāo)程序 ）目標(biāo)程序 （4）編譯程序的前端 ）編譯程序的前端 （5）后端 ）后端 （6）遍 ）遍 答案： 答案： （1） 編譯程序：如果源語(yǔ)言為高級(jí)語(yǔ)言，目標(biāo)語(yǔ)言為某臺(tái)計(jì)算機(jī)上的匯編語(yǔ)言或機(jī)器語(yǔ)言，則此翻譯程序稱為編譯程序。 （2） 源程序：源語(yǔ)言編寫的程序稱為源程序。 （3） 目

2、標(biāo)程序：目標(biāo)語(yǔ)言書寫的程序稱為目標(biāo)程序。 （4） 編譯程序的前端：它由這樣一些階段組成：這些階段的工作主要依賴于源語(yǔ)言而與目標(biāo)機(jī)無(wú)關(guān)。通常前端包括詞法分析、語(yǔ)法分析、語(yǔ)義分析和中間代碼生成這些階段，某些優(yōu)化工作也可在前端做，也包括與前端每個(gè)階段相關(guān)的出錯(cuò)處理工作和符號(hào)表管理等工作。 （5） 后端：指那些依賴于目標(biāo)機(jī)而一般不依賴源語(yǔ)言，只與中間代碼有關(guān)的那些階段，即目標(biāo)代碼生成，以及相關(guān)出錯(cuò)處理和符號(hào)表操作。 （6） 遍：是對(duì)源程序或其等

3、價(jià)的中間語(yǔ)言程序從頭到尾掃視并完成規(guī)定任務(wù)的過(guò)程。 第 2 題 一個(gè)典型的編譯程序通常由哪些部分組成？各部分的主要功能是什么？并畫出編譯程序的總體結(jié)構(gòu)圖。一個(gè)典型的編譯程序通常由哪些部分組成？各部分的主要功能是什么？并畫出編譯程序的總體結(jié)構(gòu)圖。 答案： 答案： 一個(gè)典型的編譯程序通常包含 8 個(gè)組成部分，它們是詞法分析程序、語(yǔ)法分析程序、語(yǔ)義分析程序、中間代碼生成程序、中間代碼優(yōu)化程序、目標(biāo)代碼生成程序、表格管理程序和錯(cuò)誤處理程序。其各

4、部分的主要功能簡(jiǎn)述如下。 詞法分析程序： 輸人源程序， 拼單詞、 檢查單詞和分析單詞， 輸出單詞的機(jī)內(nèi)表達(dá)形式。語(yǔ)法分析程序：檢查源程序中存在的形式語(yǔ)法錯(cuò)誤，輸出錯(cuò)誤處理信息。 語(yǔ)義分析程序： 進(jìn)行語(yǔ)義檢查和分析語(yǔ)義信息， 并把分析的結(jié)果保存到各類語(yǔ)義信息表中。 中間代碼生成程序： 按照語(yǔ)義規(guī)則， 將語(yǔ)法分析程序分析出的語(yǔ)法單位轉(zhuǎn)換成一定形式的中間語(yǔ)言代碼，如三元式或四元式。 中間代碼優(yōu)化程序：為了產(chǎn)生高質(zhì)量的目標(biāo)代碼，對(duì)中間代碼進(jìn)行等

5、價(jià)變換處理。 盛威網(wǎng)（www.snwei.com）專業(yè)的計(jì)算機(jī)學(xué)習(xí)網(wǎng)站 1h y h h y h《編譯原理》課后習(xí)題答案第一章 是哪種方式， 其加工結(jié)果都是源程序的執(zhí)行結(jié)果。 目前很多解釋程序采取上述兩種方式的綜合實(shí)現(xiàn)方案， 即先把源程序翻譯成較容易解釋執(zhí)行的某種中間代碼程序， 然后集中解釋執(zhí)行中間代碼程序，最后得到運(yùn)行結(jié)果。 廣義上講，編譯程序和解釋程序都屬于翻譯程序，但它們的翻譯方式不同，解釋程序是邊翻譯（解釋）邊執(zhí)行，不產(chǎn)生目標(biāo)

6、代碼，輸出源程序的運(yùn)行結(jié)果。而編譯程序只負(fù)責(zé)把源程序翻譯成目標(biāo)程序， 輸出與源程序等價(jià)的目標(biāo)程序， 而目標(biāo)程序的執(zhí)行任務(wù)由操作系統(tǒng)來(lái)完成，即只翻譯不執(zhí)行。 第 4 題 對(duì)下列錯(cuò)誤信息，請(qǐng)指出可能是編譯的哪個(gè)階段（詞法分析、語(yǔ)法分析、語(yǔ)義分析、代碼生成）報(bào)告的。對(duì)下列錯(cuò)誤信息，請(qǐng)指出可能是編譯的哪個(gè)階段（詞法分析、語(yǔ)法分析、語(yǔ)義分析、代碼生成）報(bào)告的。 （1） ） else 沒(méi)有匹配的 沒(méi)有匹配的 if （2） 數(shù)組下標(biāo)越界 ） 數(shù)組下

7、標(biāo)越界 （3） 使用的函數(shù)沒(méi)有定義 ） 使用的函數(shù)沒(méi)有定義 （4） 在數(shù)中出現(xiàn)非數(shù)字字符 ） 在數(shù)中出現(xiàn)非數(shù)字字符 答案： 答案： （1） 語(yǔ)法分析 （2） 語(yǔ)義分析 （3） 語(yǔ)法分析 （4） 詞法分析 第 5 題 第 5 題 編譯程序大致有哪幾種開發(fā)技術(shù)？ 編譯程序大致有哪幾種開發(fā)技術(shù)？ 答案： 答案： （1）自編譯：用某一高級(jí)語(yǔ)言書寫其本身的編譯程序。 （2）交叉編譯：A 機(jī)器上的編譯程序能產(chǎn)生 B 機(jī)器上的目標(biāo)代碼。 （3）自展：

8、首先確定一個(gè)非常簡(jiǎn)單的核心語(yǔ)言 L0，用機(jī)器語(yǔ)言或匯編語(yǔ)言書寫出它的編譯程序 T0，再把語(yǔ)言 L0 擴(kuò)充到 L1，此時(shí) L0? L1 ,并用 L0 編寫 L1 的編譯程序 T1，再把語(yǔ)言 L1 擴(kuò)充為 L2， 有 L1 L2 ,并用 L1 編寫 L2 的編譯程序 T2， ……， 如此逐步擴(kuò)展下去，好似滾雪球一樣，直到我們所要求的編譯程序。 ?（4）移植：將 A 機(jī)器上的某高級(jí)語(yǔ)言的編譯程序搬到 B 機(jī)器上運(yùn)行。 盛威網(wǎng)（www.sn