編譯原理及編譯程序構(gòu)造

第一章  引  言                  
   1. 1  程序設(shè)計(jì)語言                  
   1. 2  翻譯程序                  
   1. 3  編譯程序模型                  
   1. 4  編譯程序的前后處理器                  
     1. 4. 1  預(yù)處理器                  
     1. 4. 2  匯編程序                  
     1. 4. 3  兩遍匯編                  
     1. 4. 4  加載器和連接編輯器                  
   1. 5  編譯技術(shù)在軟件工程中的應(yīng)用                  
   練  習(xí)                  
 第二章  文法和語言的榴念和表示                  
   2. 1  文法的非形式討論                  
     2. 1. 1  語法樹                  
     2. 1. 2  規(guī)則                  
     2. 1. 3  由規(guī)則推導(dǎo)句子                  
   練  習(xí)                  
   2. 2  符號(hào). 符號(hào)串及其集合的運(yùn)算                  
     2. 2. 1  字母表和符號(hào)串                  
     2. 2. 2  符號(hào)串及其集合的運(yùn)算                  
   練  習(xí)                  
   2. 3  文法和語言的形式定義                  
     2. 3. 1  文法的形式定義                  
     2. 3. 2  推導(dǎo)的形式定義                  
     2. 3. 3  語言的形式定義                  
     2. 3. 4  遞歸規(guī)則與遞歸文法                  
     2. 3. 5  短語. 簡單短語和句柄                  
   練  習(xí)                  
   2. 4  語法樹和二義性                  
     2. 4. 1  推導(dǎo)與語法樹                  
     2. 4. 2  文法的二義性                  
   練  習(xí)                  
   2. 5  符號(hào)串的分析                  
     2. 5. 1  自頂向下分析                  
     2. 5. 2  自底向上分析                  
   2. 6  有關(guān)文法的實(shí)用限制                  
   練  習(xí)                  
   2. 7  擴(kuò)充的BNF表示和語法圖                  
     2. 7. 1  擴(kuò)充的BNF表示                  
     2. 7. 2  語法圖                  
    2. 8  文法和語言分類                  
 第三章  詞法分析                  
   3. 1  詞法分析程序的功能                  
   3. 2  源程序的輸入與詞法分橋程序的輸Q.                   
     3. 2. 1  源程序的輸入                  
     3. 2. 2  單詞符號(hào)的種類及詞法分析程序的輸出形式                  
   3. 3  正則文法及其狀態(tài)圖                  
     3. 3. 1  狀態(tài)圖                  
     3. 3. 2  狀態(tài)圖的作用                  
   3. 4  詞法分析程序的設(shè)計(jì)與實(shí)現(xiàn)                  
     3. 4. 1  文法及其狀態(tài)圖                  
     3. 4. 2  詞法分析程序的構(gòu)造                  
     3. 4. 3  詞法分析程序的實(shí)現(xiàn)                  
   3. 5  正則文法和正則表達(dá)式                  
   3. 6  有窮自動(dòng)機(jī)(FA)                  
     3. 6. 1  確定的有窮自動(dòng)機(jī)(DFA)                  
     3. 6. 2  不確定的有窮自動(dòng)機(jī)(NFA)                  
     3. 6. 3  NFA的確定化                  
     3. 6. 4  正則表達(dá)式與有窮自動(dòng)機(jī)的等價(jià)性                  
   3. 7  詞法分析程序的自動(dòng)生成器                  
     3. 7. 1  LEX源程序(LEX的輸入文件)                  
     3, 7. 2  LEX的實(shí)現(xiàn)                  
   練  習(xí)                  
 第四章  語法分析                  
   4. 1  自頂向下分析方法                  
     4. 1. 1  帶回溯的自頂向下分橋算法                  
     4. 1. 2  存在的問題及解決辦法                  
   4. 2  遞歸下降分析(遞歸子程序法)                  
   練  習(xí)                  
   4. 3  LL(1)分析方法                  
     4. 3. 1  LL(1)分析器的邏輯結(jié)構(gòu)及工作過程                  
     4. 3. 2  LL(1)分析表的構(gòu)造方法                  
   練  習(xí)                  
   4. 4  自底向上分析方法                  
   4. 5  算符優(yōu)先分析法                  
     4. 5. 1  方法概述                  
     4. 5. 2  直觀算符優(yōu)先分析法                  
     4. 5. 3  算符優(yōu)先分析法的進(jìn)一步討論                  
   練  習(xí)                  
   4. 6  LR分析方法                  
     4. 6. 1  概念和術(shù)語                  
     練  習(xí)                  
     4. 6. 2  LR(0)分析器                  
     練  習(xí)                  
     4. 6. 3  SLR(1)分析器                  
     練  習(xí)                  
     4. 6. 4  規(guī)范LR(1)分析器                  
     練  習(xí)                  
     4. 6. 5  LALR(1)分析器                  
     練  習(xí)                  
 第五章  語法制導(dǎo)翻譯技術(shù)                  
   5. 1  翻譯文法(TG)                  
   5. 2  語法制導(dǎo)翻譯                  
   5. 3  屬性翻譯文法(ATG)                  
     5. 3. 1  綜合屬性                  
     5. 3. 2  繼承屬性                  
     5. 3. 3  屬性翻譯文法                  
     5. 3. 4  屬性翻譯文法舉例——算術(shù)表達(dá)式的翻譯                  
   練  習(xí)                  
   5. 4  自頂向下語法制導(dǎo)翻譯                  
     5. 4. 1  翻譯文法的自頂向下處理                  
     練  習(xí)                  
     5. 4. 2  屬性文法的自頂向下翻譯                  
     練  習(xí)                  
   5. 5  自底向上的語法制導(dǎo)翻譯                  
     5. 5. 1  波蘭翻譯                  
     5. 5. 2  S—屬性文法                  
   練  習(xí)                  
 第六章  符號(hào)表管理技術(shù)                  
   6. 1  前景和動(dòng)機(jī)                  
   6. 2  何時(shí)建立和訪問符號(hào)表                  
   6. 3  符號(hào)表內(nèi)容                  
   6. 4  在符號(hào)表上的操作                  
   6. 5  非分程序結(jié)構(gòu)語言的符號(hào)表組織                  
     6. 5. 1  無序符號(hào)表                  
     6. 5. 2  有序符號(hào)表                  
     6. 5. 3  散列符號(hào)表                  
   6. 6  分程序結(jié)構(gòu)語言的符號(hào)表組織                  
     6. 6. 1  分程序結(jié)構(gòu)語言的概念                  
     6. 6. 2  棧式符號(hào)表                  
     6. 6. 3  散列符號(hào)表的棧式實(shí)現(xiàn)                  
   練  習(xí)                  
 第七章  運(yùn)行時(shí)的存貯組織及管理                  
   7. 1  靜態(tài)存貯分配                  
   練  習(xí)                  
   7. 2  動(dòng)態(tài)存貯分配                  
     7. 2. 1  活動(dòng)記錄                  
     7. 2. 2  參數(shù)區(qū)                  
     7. 2. 3  Display區(qū)                  
     7. 2. 4  運(yùn)行時(shí)的地址計(jì)算                  
     7. 2. 5  遞歸過程的處理                  
   練  習(xí)                  
   7. 3  堆式存貯分配                  
     7. 3. 1  隱式存貯請求                  
     7. 3. 2  顯示存貯請求                  
     7. 3. 3  堆式存貯管理技術(shù)                  
 第八章  源程序的中間形式                  
   8. 1  波蘭表示                  
   8. 2  N—元表示                  
   8. 3  抽象語法樹                  
   8. 4  抽象機(jī)代碼                  
     8. 4. 1  可移植性和抽象機(jī)                  
     8. 4. 2  PASCAL的P—code抽象機(jī)                  
   練  習(xí)                  
 第九章  錯(cuò)誤處理                  
   9. 1  概述                  
   9. 2  錯(cuò)誤的分類                  
   9. 3  錯(cuò)誤的診察與報(bào)告                  
   9. 4  錯(cuò)誤處理技術(shù)                  
     9. 4. 1  錯(cuò)誤改正                  
     9. 4. 2  錯(cuò)誤局部化處理                  
   9. 5  遏止重復(fù)的錯(cuò)誤信息                  
 第十章  語義分析和代碼生成                  
   l0. 1  語義分析的概念                  
   10. 2  棧式抽象機(jī)及其匯編指令                  
   10. 3  聲明的處理                  
     10. 3. 1  常量類型                  
     10. 3. 2  簡單變量                  
     10. 3. 3  數(shù)組變量                  
     lo. 3. 4  記錄變量                  
     10. 3. 5  過程聲明                  
   l0. 4  表達(dá)式                  
   10. 5  賦值語句                  
   10. 6  控制語句                  
     10. 6. 1  if語句                  
     10. 6. 2  分情形語句                  
     10. 6. 3  repeat—while語句                  
     lo. 6. 4  for循環(huán)語句                  
   10. 7  過程調(diào)用和返回                  
     10. 7. 1  參數(shù)的基本傳遞形式                  
     10. 7. 2  過程調(diào)用                  
     10. 7. 3  返回語句和過程終止                  
   10. 8  輸入和輸出語句                  
     10. 8. 1  輸入語句                  
     10. 8. 2  輸出語句                  
   10. 9  編譯程序的輔助功能                  
   練  習(xí)                  
 第十一章  代碼優(yōu)化                  
   11. 1  概述                  
   11. 2  基本塊                  
   11. 3  常數(shù)合并                  
   11. 4  冗余子表達(dá)式的消防                  
   11. 5  循環(huán)內(nèi)的優(yōu)化                  
     11. 5. 1  循環(huán)展開                  
     11. 5. 2  額度削弱                  
     11. 5. 3  強(qiáng)度削弱                  
     11. 5. 4  循環(huán)優(yōu)化技術(shù)的綜合                  
   練  習(xí)                  
 第十二章  與機(jī)器有關(guān)的優(yōu)化及目標(biāo)代碼的生成                  
   12. 1  與機(jī)器有關(guān)的優(yōu)化概述                  
   12. 2  寄存器分配的優(yōu)化                  
     12. 2. 1  單寄存器機(jī)器中的寄存器分配                  
     12. 2. 2  多寄存器機(jī)器中的寄存器分配                  
   12. 3  目標(biāo)機(jī)和目標(biāo)代碼生成                  
     12. 3. 1  PDP—11                  
     12. 3. 2  VAX—11                  
   練  習(xí)                  
 第十三章  編譯程序生成方法和工具                  
   13. 1  編譯程序的書寫語言                  
   13. 2  自展                  
   13. 3  移植                  
   13. 4  編譯程序一編譯程序                  
     13. 4. 1  YACC：一個(gè)LALR(1)分析器生成器                  
     13. 4. 2  屬性LL(1)分析器生成器                  
     13. 4. 3  代碼生成器的生成系統(tǒng)                  
 第十四章  PL／O簡單編譯系統(tǒng)                  
   14. 1  PL／O語言                  
   14. 2  PL／O編譯系統(tǒng)結(jié)構(gòu)                  
   14. 3  PL／0的詞法分析                  
   14. 4  PL／O的語法分析                  
   14. 5  出錯(cuò)處理                  
   14. 6  目標(biāo)代碼的生成和解釋執(zhí)行                  
   14. 7  PL／O程序編譯和運(yùn)行舉例                  
 第十五章  Pascal—S編譯系統(tǒng)                  
   15. 1  Pascal—S語言                  
   15. 2  Pascal—S編譯程序的結(jié)構(gòu)                  
   15. 3  Pascal—S編譯程序                  
     15. 3. 1  表格                  
     15. 3. 2  編譯初啟                  
     15. 3. 3  實(shí)用程序                  
     15. 3. 4  詞法分析及處理                  
     15. 3. 5  語法分析處理                  
     15. 3. 6  出錯(cuò)處理                  
   15. 4  Pascal—S解釋執(zhí)行程序                  
     15. 4. 1  P代碼指令系統(tǒng)                  
     15. 4. 2  運(yùn)行棧                  
     15. 4. 3  運(yùn)行時(shí)的display                  
     15. 4. 4  運(yùn)行出錯(cuò)處理和現(xiàn)場剖析打印                  
   15. 5  編譯及運(yùn)行的例子                  
 參考資料                  
 附錄A  PL／O編譯系統(tǒng)源程序清單                  
 附錄B  Pascal—S編譯系統(tǒng)源程序請單