編譯原理復(fù)習(xí)

1、編譯原理復(fù)習(xí)期末考試 時(shí)間：2006年6月16日上午8：00-10：00 地點(diǎn)：三教508教室基本要求 掌握編譯系統(tǒng)的一般構(gòu)造原理 掌握編譯系統(tǒng)的基本實(shí)現(xiàn)技術(shù) 熟悉一些自動構(gòu)造工具授課內(nèi)容第一章第一章 編譯程序概述編譯程序概述第二章第二章 PL/0PL/0編譯程序的實(shí)現(xiàn)編譯程序的實(shí)現(xiàn)第三章第三章 文法和語言文法和語言第四章第四章 詞法分析詞法分析第五章第五章 自頂向下語法分析方法自頂向下語法分析方法第六章第六章 自底向上優(yōu)先分析方法自底向上優(yōu)先分析方法第七章第七章 LRLR分析方法分析方法第八章第八章 語法制導(dǎo)翻譯和中間代碼生成語法制導(dǎo)翻譯和中間代碼生成第九章第九章 符號表符號表第一第一章章

2、代碼優(yōu)化代碼優(yōu)化第一一章第一一章 代碼生成代碼生成 每一章的基本概念 針對每個(gè)基本概念可能的出題形式編譯程序概述 什么是編譯程序？基本功能？ 編譯程序一般分哪幾個(gè)階段，每個(gè)階段的主要任務(wù)是什么？ 用到編譯原理與技術(shù)的常見軟件工具有哪些？怎樣用？PL/0編譯程序的實(shí)現(xiàn) 目的：以PL/0為實(shí)例,學(xué)習(xí)編譯程序?qū)崿F(xiàn)的基本步驟和相關(guān)技術(shù)，對高級語言編譯程序的實(shí)現(xiàn)建立整體概念。 PL/0編譯程序的結(jié)構(gòu) PL/0編譯程序總體流程 PL/0詞法分析流程 PL/0語法語義分析流程文法和語言 文法和語言的形式定義 已知文法，寫出它定義的語言描述 給出語言描述，構(gòu)造文法 文法的類型 如何判斷文法的二義性？ 給定文法

3、判斷其是否是二義的 什么是句型分析？ 句型分析的兩種方法： 自上而下分析法自上而下分析法 自下而上分析法自下而上分析法詞法分析詞法分析的基本思路： 將 單 詞 符 號 的 語 法 用 有 效 的 工 具 描 述 ；基 于 該 描 述 建 立 單 詞 的 識 別 機(jī) 制 ；設(shè)計(jì)和實(shí)現(xiàn)詞法分析程序單詞的描述機(jī)制： 什么是正規(guī)式？什么是正規(guī)文法？ 二者之間如何轉(zhuǎn)換？ 給定正規(guī)式，寫出其描述的語言 給定語言，寫出對應(yīng)的正規(guī)式單詞的識別機(jī)制： 確定的有窮自動機(jī)的形式定義確定的有窮自動機(jī)的形式定義 不確定的有窮自動機(jī)的形式定義不確定的有窮自動機(jī)的形式定義 DFA如何識別語言如何識別語言 構(gòu)造構(gòu)造DFA識別

4、指定的語言識別指定的語言 正規(guī)式和有窮自動機(jī)的等價(jià)性正規(guī)式和有窮自動機(jī)的等價(jià)性自頂向下語法分析方法 確定的自頂向下分析思想 什么樣的文法滿足確定的自頂向下分析 LL(1)文法的含義、 LL(1)文法的判別 確定的自頂向下分析方法 表驅(qū)動的預(yù)測分析程序模型及其分析過程 給定文法，構(gòu)造預(yù)測分析表，并針對輸入串構(gòu)造預(yù)測分析過程。自底向上優(yōu)先分析 自底向上優(yōu)先分析的實(shí)現(xiàn)：移進(jìn)歸約的實(shí)現(xiàn)思想 簡單優(yōu)先分析法的基本思想 算符優(yōu)先分析法的基本思想 在說明算符優(yōu)先文法的定義的前提下，判斷給給定的文法是否算符優(yōu)先文法 算符優(yōu)先分析法的實(shí)現(xiàn)過程 給定文法、算符優(yōu)先關(guān)系表和輸入串，寫出算符優(yōu)先規(guī)約過程 算符優(yōu)先關(guān)系表的構(gòu)造LR分析方法 LR分析方法的邏輯結(jié)構(gòu)（由幾部分組成，每部分的作用是什么？） LR分析步驟 構(gòu)造LR分析表的方法 LR(0)項(xiàng)目集規(guī)范族的構(gòu)造 給定文法的LR分析表和輸入串，寫出LR分析過程 LR(0)、 SLR(1)、 LR(1)、 LALR(1)幾種文法的判定與比較語法制導(dǎo)翻譯和中間代碼生成 屬性文法的形式定義 綜合屬性和繼承屬性 語法制導(dǎo)翻譯的實(shí)現(xiàn) S屬性文法的自下而