程序設(shè)計語言編譯原理（第3版）

第一章  引  論                  
 1. 1  什么叫編譯程序                  
 1. 2　編譯過程概述                  
 1. 3  編譯程序的結(jié)構(gòu)                  
 1. 3. 1  編譯程序總框                  
 1. 3. 2　表格與表格管理                  
 1. 3. 3  出錯處理                  
 1. 3. 4  遍                  
 1. 3. 5  編譯前端與后端                  
 1. 4  編譯程序與程序設(shè)計環(huán)境                  
 1. 5  編譯程序的生成                  
 第二章  高級語言及其語法描述                  
 2. 1  程序語言的定義                  
 2. 1. 1  語  法                  
 2. 1. 2  語  義                  
 2. 2  高級語言的一般特性                  
 2. 2. 1  高級語言的分類                  
 2. 2. 2  程序結(jié)構(gòu)                  
 2. 2. 3　數(shù)據(jù)類型與操作                  
 2. 2. 4　語句與控制結(jié)構(gòu)                  
 2. 3　程序語言的語法描述                  
 2. 3. 1  上下文無關(guān)文法                  
 2. 3. 2　語法分析樹與二義性                  
 2. 3. 3　形式語言鳥瞰                  
 練    習(xí)                  
 第三章  詞法分析                  
 3. 1  對于詞法分析器的要求                  
 3. 1. 1  詞法分析器的功能和輸出形式                  
 3. 1. 2　詞法分析器作為一個獨立子程序                  
 3. 2　詞法分析器的設(shè)計                  
 3. 2. 1　輸入. 預(yù)處理                  
 3. 2. 2　單詞符號的識別：超前搜索                  
 3. 2. 3　狀態(tài)轉(zhuǎn)換圖                  
 3. 2. 4　狀態(tài)轉(zhuǎn)換圖的實現(xiàn)                  
 3. 3  正規(guī)表達式與有限自動機                  
 3. 3. 1  正規(guī)式與正規(guī)集                  
 3. 3. 2  確定有限自動機(DFA)                  
 3. 3. 3  非確定有限自動機(NFA)                  
 3. 3. 4  正規(guī)文法與有限自動機的等價性                  
 3. 3. 5  正規(guī)式與有限自動機的等價性                  
 3. 3. 6  確定有限自動機的化簡                  
 3. 4  詞法分析器的自動產(chǎn)生                  
 3. 4. 1  語言LEX的一般描述                  
 3. 4. 2  超前搜索                  
 3. 4. 3  LEX的實現(xiàn)                  
 練    習(xí)                  
 第四章  語法分析--自上而下分析                  
 4. 1  語法分析器的功能                  
 4. 2  自上而下分析面臨的問題                  
 4. 3  LL(1)分析法                  
 4. 3. 1  左遞歸的消除                  
 4. 3. 2  消除回溯. 提左因子                  
 4. 3. 3  LL(1)分析條件                  
 4. 4　遞歸下降分析程序構(gòu)造                  
 4. 5　預(yù)測分析程序                  
 4. 5. 1  預(yù)測分析程序工作過程                  
 4. 5. 2　預(yù)測分析表的構(gòu)造                  
 4. 6  LL(1)分析中的錯誤處理                  
 練    習(xí)                  
 第五章  語法分析--自下而上分析                  
 5. 1  自下而上分析基本問題                  
 5. 1. 1  歸約                  
 5. 1. 2　規(guī)范歸約簡述                  
 5. 1. 3  符號棧的使用與語法樹的表示                  
 5. 2　算符優(yōu)先分析                  
 5. 2. I  算符優(yōu)先文法及優(yōu)先表構(gòu)造                  
 5. 2. 2　算符優(yōu)先分析算法                  
 5. 2. 3  優(yōu)先函數(shù)                  
 5. 2. 4　算符優(yōu)先分析中的出錯處理                  
 5. 3　LR分析法                  
 5. 3. 1　順分析器                  
 5. 3. 2  LR(0)項目集族和LR(0)分析表的構(gòu)造                  
 5. 3. 3  SLR分析表的構(gòu)造                  
 5. 3. 4  規(guī)范LR分析表的構(gòu)造                  
 5. 3. 5  LALR分析表的構(gòu)造                  
 5. 3. 6  二義文法的應(yīng)用                  
 5. 3. 7  LR分析中的出錯處理                  
 5. 4  語法分析器的自動產(chǎn)生工具YACC                  
 練    習(xí)                  
 第六章  屬性文法和語法制導(dǎo)翻譯                  
 6. 1  屬性文法                  
 6. 2  基于屬性文法的處理方法                  
 6. 2. 1  依賴圖                  
 6. 2. 2  樹遍歷的屬性計算方法                  
 6. 2. 3  一遍掃描的處理方法                  
 6. 2. 4  抽象語法樹                  
 6. 3  S-屬性文法的自下而上計算                  
 6. 4  L-屬性文法和自頂向下翻譯                  
 6. 4. 1  翻譯模式                  
 6. 4. 2  自頂向下翻譯                  
 6. 4. 3  遞歸下降翻譯器的設(shè)計                  
 6. 5  自下而上計算繼承屬性                  
 6. 5. 1  從翻譯模式中去掉嵌入在產(chǎn)生式中間的動作                  
 6. 5. 2　分析棧中的繼承屬性                  
 6. 5. 3　模擬繼承屬性的計算                  
 6. 5. 4　用綜合屬性代替繼承屬性                  
 練    習(xí)                  
 第七章  語義分析和中間代碼產(chǎn)生                  
 7. 1  中間語言                  
 7. 1. 1  后綴式                  
 7. 1. 2  圖表示法                  
 7. 1. 3　三地址代碼                  
 7. 2　說明語句                  
 7. 2. 1  過程中的說明語句                  
 7. 2. 2　保留作用域信息                  
 7. 2. 3  記錄中的域名                  
 7. 3　賦值語句的翻譯                  
 7. 3. 1  簡單算術(shù)表達式及賦值語句                  
 7. 3. 2  數(shù)組元素的引用                  
 7. 3. 3  記錄中域的引用                  
 7. 4  布爾表達式的翻譯                  
 7. 4. 1  數(shù)值表示法                  
 7. 4. 2  作為條件控制的布爾式翻譯                  
 7. 5  控制語句的翻譯                  
 7. 5. 1  控制流語句                  
 7. 5. 2  標(biāo)號與goto語句                  
 7. 5. 3  CASE語句的翻譯                  
 7. 6  過程調(diào)用的處理                  
 7. 7  類型檢查                  
 7. 7. 1  類型系統(tǒng)                  
 7. 7. 2  類型檢查器的規(guī)格說明                  
 7. 7. 3  函數(shù)和運算符的重載                  
 7. 7. 4  多態(tài)函數(shù)                  
 練    習(xí)                  
 第八章  符號表                  
 8. 1  符號表的組織與作用                  
 8. 1. 1  符號表的作用                  
 8. 1. 2  符號表的組織方式                  
 8. 2  整理與查找                  
 8. 2. 1  線性表                  
 8. 2. 2　對折查找與二叉樹                  
 8. 2. 3  雜湊技術(shù)                  
 8. 3  名字的作用范圍                  
 8. 3. 1　則佃州的符號表組織                  
 8. 3. 2　Pascal的符號表組織                  
 8. 4　符號表的內(nèi)容                  
 練    習(xí)                  
 第九章  運行時存儲空間組織                  
 9. 1  目標(biāo)程序運行時的活動                  
 9. 1. 1  過程的活動                  
 9. 1. 2　參數(shù)傳遞                  
 9. 2　運行時存儲器的劃分                  
 9. 2. 1  運行時存儲器的劃分                  
 9. 2. 2  活動記錄                  
 9. 2. 3　存儲分配策略                  
 9. 3　靜態(tài)存儲分配                  
 9. 3. 1  數(shù)據(jù)區(qū)                  
 *9. 3. 2  公用語句的處理                  
 *9. 3. 3  等價語句的處理                  
 *9. 3. 4  地址分配                  
 9. 3. 5  臨時變量的地址分配                  
 9. 4  簡單的棧式存儲分配                  
 9. 4. 1  C的活動記錄                  
 9. 4. 2  C的過程調(diào)用. 過程進入. 數(shù)組空間分配和過程返回                  
 9. 5  嵌套過程語言的棧式實現(xiàn)                  
 9. 5. 1  非局部名字的訪問的實現(xiàn)                  
 9. 5. 2  參數(shù)傳遞的實現(xiàn)                  
 9. 6  堆式動態(tài)存儲分配                  
 9. 6. 1  堆式動態(tài)存儲分配的實現(xiàn)                  
 9. 6. 2  隱式存儲回收                  
 練    習(xí)                  
 第十章  優(yōu)化                  
 10. 1  概  述                  
 10. 2  局部優(yōu)化                  
 10. 2. 1  基本塊及流圖                  
 10. 2. 2  基本塊的DAG表示及其應(yīng)用                  
 10. 3  循環(huán)優(yōu)化                  
 10. 3. 1  代碼外提                  
 10. 3. 2  強度削弱                  
 10. 3. 3  刪除歸納變量                  
 *10. 4  數(shù)據(jù)流分析                  
 10. 4. 1  任意路徑數(shù)據(jù)流分析                  
 10. 4. 2  全路徑數(shù)據(jù)流分析                  
 10. 4. 3  數(shù)據(jù)流問題的分類                  
 10. 4. 4  其它主要的數(shù)據(jù)流問題                  
 10. 4. 5  利用數(shù)據(jù)流信息進行全局優(yōu)化                  
 練    習(xí)                  
 第十一章  目標(biāo)代碼生成                  
 11. 1  基本問題                  
 11. 2  目標(biāo)機器模型                  
 11. 3  一個簡單的代碼生成器                  
 11. 3. 1  待用信息                  
 11. 3. 2  寄存器描述和地址描述                  
 11. 3. 3  代碼生成算法                  
 11. 4  寄存器分配                  
 11. 5  DAG的目標(biāo)代碼                  
 11. 6  窺孔優(yōu)化                  
 練    習(xí)                  
 第十二章  并行編譯基礎(chǔ)                  
 12. 1  并行計算機及其編譯系統(tǒng)                  
 12. 1. 1  向量計算機                  
 12. 1. 2  共享存儲器多處理機                  
 12. 1. 3  分布存儲器大規(guī)模并行計算機                  
 12. 1. 4  并行編譯系統(tǒng)的結(jié)構(gòu)                  
 12. 2  基本概念                  
 12. 2. 1  向量與向量的次序                  
 12. 2. 2  循環(huán)模型與索引空間                  
 12. 2. 3  輸入與輸出集合                  
 12. 2. 4  語句的執(zhí)行順序                  
 12. 3  依賴關(guān)系                  
 12. 3. 1  依賴關(guān)系定義                  
 12. 3. 2  語句依賴圖                  
 12. 3. 3  依賴距離. 依賴方向與依賴層次                  
 12. 4　依賴關(guān)系問題                  
 12. 5　依賴關(guān)系測試                  
 12. 6　循環(huán)的向量化與并行化                  
 12. 7　循環(huán)變換技術(shù)                  
 練    習(xí)                  
 參考文獻