編譯原理教程（第3版）

第一章 緒論 1.1 程序設(shè)計(jì)語(yǔ)言和編譯程序 1.2 編譯程序的歷史及發(fā)展 1.3 編譯過(guò)程和編譯程序結(jié)構(gòu) 1.4 編譯程序的開(kāi)發(fā) 1.5 構(gòu)造編譯程序所應(yīng)具備的知識(shí)內(nèi)容 習(xí)題第二章 詞法分析 2.1 詞法分析器的設(shè)計(jì)方法 2.1.1 單詞符號(hào)的分類(lèi)與輸出形式 2.1.2 狀態(tài)轉(zhuǎn)換圖 2.2 一個(gè)簡(jiǎn)單的詞法分析器示例 2.2.1 C語(yǔ)言子集的單詞符號(hào)表示 2.2.2 C語(yǔ)言子集對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換圖 2.2.3 狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn) 2.3 正規(guī)表達(dá)式與有限自動(dòng)機(jī)簡(jiǎn)介 2.3.1 正規(guī)表達(dá)式與正規(guī)集 2.3.2 有限自動(dòng)機(jī) 2.4 正規(guī)表達(dá)式到有限自動(dòng)機(jī)的構(gòu)造 2.4.1 由正規(guī)表達(dá)式構(gòu)造等價(jià)的非確定有限自動(dòng)機(jī)(NIFA) 2.4.2 NFA的確定化 2.4.3 確定有限自動(dòng)機(jī)(I)FA)的化簡(jiǎn) 2.4.4 正規(guī)表達(dá)式到有限自動(dòng)機(jī)構(gòu)造示例 2.5 詞法分析器的自動(dòng)生成 習(xí)題二第三章 語(yǔ)法分析 3.1 文法和語(yǔ)言 3.1.1 文法和語(yǔ)言的基本概念 3.1.2 形式語(yǔ)言分類(lèi) 3.1.3 正規(guī)表達(dá)式與上下文無(wú)關(guān)文法 3.2 推導(dǎo)與語(yǔ)法樹(shù) 3.2.1 推導(dǎo)與短語(yǔ) 3.2.2 語(yǔ)法樹(shù)與二義性 3.3 自頂向下的語(yǔ)法分析 3.3.1 遞歸下降分析法 3.3.2 LL(1)分析法 3.4 自底向上的語(yǔ)法分析 3.4.1 自底向上分析原理 3.4.2 算符優(yōu)先分析法 3.5 規(guī)范歸約的自底向上語(yǔ)法分析方法 3.5.1 LR分析器的工作原理 3.5.2 LR(0)分析器 3.5.3 SLR(1)分析器 3.5.4 LR(1)分析器 3.5.5 LALR分析器 3.5.6 二義文法的應(yīng)用 3.5.7 LR分析器應(yīng)用與拓展 習(xí)題三第四章 語(yǔ)義分析和中間代碼生成 4.1 概述 4.1.1 語(yǔ)義分析的概念 4.1.2 語(yǔ)法制導(dǎo)翻譯方法 4.2 屬性文法 4.2.1 文法的屬性 4.2.2 屬性文法 4.3 幾種常見(jiàn)的中間語(yǔ)言 4.3.1 抽象語(yǔ)法樹(shù) 4.3.2 逆波蘭表示法 4.3.3 三地址代碼 4.4 表達(dá)式及賦值語(yǔ)句的翻譯 4.4.1 簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯 4.4.2 布爾表達(dá)式的翻譯 4.5 控制語(yǔ)句的翻譯 4.5.1 條件語(yǔ)句if的翻譯 4.5.2 條件循環(huán)語(yǔ)句while的翻譯 4.5.3 三種基本控制結(jié)構(gòu)的翻譯 4.5.4 多分支控制語(yǔ)句case的翻譯 4.5.5 語(yǔ)句標(biāo)號(hào)和轉(zhuǎn)移語(yǔ)句的翻譯 4.6 數(shù)組元素的翻譯 4.6.1 數(shù)組元素的地址計(jì)算及中間代碼形式 4.6.2 賦值語(yǔ)句中數(shù)組元素的翻譯 4.6.3 數(shù)組元素翻譯示例 4.7 過(guò)程或函數(shù)調(diào)用語(yǔ)句的翻譯 4.7.1 過(guò)程或函數(shù)調(diào)用的方法 4.7.2 過(guò)程或函數(shù)調(diào)用語(yǔ)句的四元式生成 4.8 說(shuō)明語(yǔ)句的翻譯 4.8.1 變量說(shuō)明的翻譯 4.8.2 數(shù)組說(shuō)明的翻譯 4.9 遞歸下降語(yǔ)法制導(dǎo)翻譯方法簡(jiǎn)介 習(xí)題四第五章 代碼優(yōu)化 5.1 局部?jī)?yōu)化 5.1.1 基本塊的劃分方法 5.1.2 基本塊的DAG方法 5.1.3 用DAG進(jìn)行基本塊的優(yōu)化處理 5.1.4 DAG構(gòu)造算法的進(jìn)一步討論 5.2 循環(huán)優(yōu)化 5.2.1 程序流圖與循環(huán) 5.2.2 循環(huán)的查找 5.2.3 循環(huán)優(yōu)化 *5.3 全局優(yōu)化概述 5.3.1 到達(dá)一定值與引用一定值鏈 5.3.2 定值一引用鏈(du鏈) 5.3.3 寫(xiě)傳播 *5.4 代碼優(yōu)化示例 習(xí)題五第六章 目標(biāo)程序運(yùn)行時(shí)存儲(chǔ)空間的組織 6.1 靜態(tài)存儲(chǔ)分配 6.2 簡(jiǎn)單的棧式存儲(chǔ)分配 6.2.1 棧式存儲(chǔ)分配與活動(dòng)記錄 6.2.2 過(guò)程的執(zhí)行 6.3 嵌套過(guò)程語(yǔ)言的棧式實(shí)現(xiàn) 6.3.1 嵌套層次顯示(DISPLAY)表和活動(dòng)記錄 6.3.2 嵌套過(guò)程的執(zhí)行 6.3.3 訪(fǎng)問(wèn)非局部名的另一種實(shí)現(xiàn)方法 6.4 堆式動(dòng)態(tài)存儲(chǔ)分配 6.4.1 堆式存儲(chǔ)的概念 6.4.2 堆式存儲(chǔ)的管理方法 *6.5 參數(shù)傳遞補(bǔ)遺 6.5.1 參數(shù)傳遞的方法 6.5.2 不同參數(shù)傳遞方法比較 習(xí)題六第七章 目標(biāo)代碼生成 7.1 簡(jiǎn)單代碼生成器 7.1.1 待用信息與活躍信息 7.1.2 代碼生成算法 7.1.3 寄存器分配 7.1.4 源程序到目標(biāo)代碼生成示例 *7.2 匯編指令到機(jī)器代碼翻譯概述 習(xí)題七第八章 符號(hào)表與錯(cuò)誤處理 8.1 符號(hào)表 8.1.1 符號(hào)表的作用 8.1.2 符號(hào)表的組織 8.1.3 分程序結(jié)構(gòu)語(yǔ)言符號(hào)表建立 8.1.4 非分程序結(jié)構(gòu)語(yǔ)言符號(hào)表建立 8.1.5 常用符號(hào)表結(jié)構(gòu) 8.1.6 符號(hào)表內(nèi)容 8.2 錯(cuò)誤處理 8.2.1 語(yǔ)法錯(cuò)誤校正 8.2.2 語(yǔ)義錯(cuò)誤校正 習(xí)題八附錄1 8086/8088指令碼匯總表附錄2 8086/8088指令編碼空間表參考文獻(xiàn)