123,123

內(nèi)容簡(jiǎn)介

　　內(nèi)容簡(jiǎn)介本書(shū)為高校計(jì)算機(jī)專(zhuān)業(yè)學(xué)習(xí)程序設(shè)計(jì)語(yǔ)言編譯原理和方法的教材。全書(shū)內(nèi)容分為兩部分：第一部分介紹編譯程序的設(shè)計(jì)原理和構(gòu)造；第二部分介紹兩個(gè)較為典型的小型編譯系統(tǒng)PL/0和PASCAL－S編譯程序。本書(shū)較系統(tǒng)地介紹了翻譯文法和屬性文法的概念和表示，并用它們來(lái)描述程序語(yǔ)言的翻譯過(guò)程。由于這種描述是很接近形式化的，所以能夠更系統(tǒng)、更清楚地說(shuō)明語(yǔ)法、語(yǔ)義分析和代碼生成的過(guò)程。這將有利于讀者學(xué)習(xí)和理解這部分內(nèi)容。書(shū)中還介紹了近年來(lái)在編譯程序的自動(dòng)生成工具的研制方面所取得的一些成果以及編譯的原理和方法在軟件工程中的應(yīng)用。最后介紹了PL/0和PASCAL－S編譯程序。書(shū)中給出了這兩個(gè)系統(tǒng)的全部源程序和編譯實(shí)例。為了提高可讀性，在源程序中加上了必要的注釋。本書(shū)取材廣泛新穎，在內(nèi)容組織上注意了理論聯(lián)系實(shí)際、由淺入深及循序漸進(jìn)的原則，以便于讀者閱讀。本書(shū)可作為高等院校計(jì)算機(jī)專(zhuān)業(yè)程序設(shè)計(jì)語(yǔ)言編譯課程的教材，也可供軟件工程技術(shù)人員參考和作為自學(xué)用書(shū)。

作者簡(jiǎn)介

暫缺《編譯原理及編譯程序構(gòu)造》作者簡(jiǎn)介

圖書(shū)目錄

第一章  引  言
   1. 1  程序設(shè)計(jì)語(yǔ)言
   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í)
第二章  文法和語(yǔ)言的榴念和表示
   2. 1  文法的非形式討論
     2. 1. 1  語(yǔ)法樹(shù)
     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  文法和語(yǔ)言的形式定義
     2. 3. 1  文法的形式定義
     2. 3. 2  推導(dǎo)的形式定義
     2. 3. 3  語(yǔ)言的形式定義
     2. 3. 4  遞歸規(guī)則與遞歸文法
     2. 3. 5  短語(yǔ). 簡(jiǎn)單短語(yǔ)和句柄
   練  習(xí)
   2. 4  語(yǔ)法樹(shù)和二義性
     2. 4. 1  推導(dǎo)與語(yǔ)法樹(shù)
     2. 4. 2  文法的二義性
   練  習(xí)
   2. 5  符號(hào)串的分析
     2. 5. 1  自頂向下分析
     2. 5. 2  自底向上分析
   2. 6  有關(guān)文法的實(shí)用限制
   練  習(xí)
   2. 7  擴(kuò)充的BNF表示和語(yǔ)法圖
     2. 7. 1  擴(kuò)充的BNF表示
     2. 7. 2  語(yǔ)法圖
    2. 8  文法和語(yǔ)言分類(lèi)
第三章  詞法分析
   3. 1  詞法分析程序的功能
   3. 2  源程序的輸入與詞法分橋程序的輸Q.
     3. 2. 1  源程序的輸入
     3. 2. 2  單詞符號(hào)的種類(lèi)及詞法分析程序的輸出形式
   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í)
第四章  語(yǔ)法分析
   4. 1  自頂向下分析方法
     4. 1. 1  帶回溯的自頂向下分橋算法
     4. 1. 2  存在的問(wèn)題及解決辦法
   4. 2  遞歸下降分析(遞歸子程序法)
   練  習(xí)
   4. 3  LL(1)分析方法
     4. 3. 1  LL(1)分析器的邏輯結(jié)構(gòu)及工作過(guò)程
     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ù)語(yǔ)
     練  習(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í)
第五章  語(yǔ)法制導(dǎo)翻譯技術(shù)
   5. 1  翻譯文法(TG)
   5. 2  語(yǔ)法制導(dǎo)翻譯
   5. 3  屬性翻譯文法(ATG)
     5. 3. 1  綜合屬性
     5. 3. 2  繼承屬性
     5. 3. 3  屬性翻譯文法
     5. 3. 4  屬性翻譯文法舉例——算術(shù)表達(dá)式的翻譯
   練  習(xí)
   5. 4  自頂向下語(yǔ)法制導(dǎo)翻譯
     5. 4. 1  翻譯文法的自頂向下處理
     練  習(xí)
     5. 4. 2  屬性文法的自頂向下翻譯
     練  習(xí)
   5. 5  自底向上的語(yǔ)法制導(dǎo)翻譯
     5. 5. 1  波蘭翻譯
     5. 5. 2  S—屬性文法
   練  習(xí)
第六章  符號(hào)表管理技術(shù)
   6. 1  前景和動(dòng)機(jī)
   6. 2  何時(shí)建立和訪問(wèn)符號(hào)表
   6. 3  符號(hào)表內(nèi)容
   6. 4  在符號(hào)表上的操作
   6. 5  非分程序結(jié)構(gòu)語(yǔ)言的符號(hào)表組織
     6. 5. 1  無(wú)序符號(hào)表
     6. 5. 2  有序符號(hào)表
     6. 5. 3  散列符號(hào)表
   6. 6  分程序結(jié)構(gòu)語(yǔ)言的符號(hào)表組織
     6. 6. 1  分程序結(jié)構(gòu)語(yǔ)言的概念
     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  遞歸過(guò)程的處理
   練  習(xí)
   7. 3  堆式存貯分配
     7. 3. 1  隱式存貯請(qǐng)求
     7. 3. 2  顯示存貯請(qǐng)求
     7. 3. 3  堆式存貯管理技術(shù)
第八章  源程序的中間形式
   8. 1  波蘭表示
   8. 2  N—元表示
   8. 3  抽象語(yǔ)法樹(shù)
   8. 4  抽象機(jī)代碼
     8. 4. 1  可移植性和抽象機(jī)
     8. 4. 2  PASCAL的P—code抽象機(jī)
   練  習(xí)
第九章  錯(cuò)誤處理
   9. 1  概述
   9. 2  錯(cuò)誤的分類(lèi)
   9. 3  錯(cuò)誤的診察與報(bào)告
   9. 4  錯(cuò)誤處理技術(shù)
     9. 4. 1  錯(cuò)誤改正
     9. 4. 2  錯(cuò)誤局部化處理
   9. 5  遏止重復(fù)的錯(cuò)誤信息
第十章  語(yǔ)義分析和代碼生成
   l0. 1  語(yǔ)義分析的概念
   10. 2  棧式抽象機(jī)及其匯編指令
   10. 3  聲明的處理
     10. 3. 1  常量類(lèi)型
     10. 3. 2  簡(jiǎn)單變量
     10. 3. 3  數(shù)組變量
     lo. 3. 4  記錄變量
     10. 3. 5  過(guò)程聲明
   l0. 4  表達(dá)式
   10. 5  賦值語(yǔ)句
   10. 6  控制語(yǔ)句
     10. 6. 1  if語(yǔ)句
     10. 6. 2  分情形語(yǔ)句
     10. 6. 3  repeat—while語(yǔ)句
     lo. 6. 4  for循環(huán)語(yǔ)句
   10. 7  過(guò)程調(diào)用和返回
     10. 7. 1  參數(shù)的基本傳遞形式
     10. 7. 2  過(guò)程調(diào)用
     10. 7. 3  返回語(yǔ)句和過(guò)程終止
   10. 8  輸入和輸出語(yǔ)句
     10. 8. 1  輸入語(yǔ)句
     10. 8. 2  輸出語(yǔ)句
   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)展開(kāi)
     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  編譯程序的書(shū)寫(xiě)語(yǔ)言
   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簡(jiǎn)單編譯系統(tǒng)
   14. 1  PL／O語(yǔ)言
   14. 2  PL／O編譯系統(tǒng)結(jié)構(gòu)
   14. 3  PL／0的詞法分析
   14. 4  PL／O的語(yǔ)法分析
   14. 5  出錯(cuò)處理
   14. 6  目標(biāo)代碼的生成和解釋執(zhí)行
   14. 7  PL／O程序編譯和運(yùn)行舉例
第十五章  Pascal—S編譯系統(tǒng)
   15. 1  Pascal—S語(yǔ)言
   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  語(yǔ)法分析處理
     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)場(chǎng)剖析打印
   15. 5  編譯及運(yùn)行的例子
參考資料
附錄A  PL／O編譯系統(tǒng)源程序清單
附錄B  Pascal—S編譯系統(tǒng)源程序請(qǐng)單