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

定　價：￥32.00

作　者：	高仲儀，金茂忠編
出版社：	北京航空航天大學(xué)出版社
叢編項：
標(biāo)　簽：	編譯原理

購買這本書可以去

中國圖書網(wǎng) (￥27.20)

ISBN：	9787810121866	出版時間：	2001-03-01	包裝：	平裝
開本：	26cm	頁數(shù)：	456	字數(shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第一章  引  言
   1. 1  程序設(shè)計語言
   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  符號. 符號串及其集合的運算
     2. 2. 1  字母表和符號串
     2. 2. 2  符號串及其集合的運算
   練  習(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  符號串的分析
     2. 5. 1  自頂向下分析
     2. 5. 2  自底向上分析
   2. 6  有關(guān)文法的實用限制
   練  習(xí)
   2. 7  擴充的BNF表示和語法圖
     2. 7. 1  擴充的BNF表示
     2. 7. 2  語法圖
    2. 8  文法和語言分類
第三章  詞法分析
   3. 1  詞法分析程序的功能
   3. 2  源程序的輸入與詞法分橋程序的輸Q.
     3. 2. 1  源程序的輸入
     3. 2. 2  單詞符號的種類及詞法分析程序的輸出形式
   3. 3  正則文法及其狀態(tài)圖
     3. 3. 1  狀態(tài)圖
     3. 3. 2  狀態(tài)圖的作用
   3. 4  詞法分析程序的設(shè)計與實現(xiàn)
     3. 4. 1  文法及其狀態(tài)圖
     3. 4. 2  詞法分析程序的構(gòu)造
     3. 4. 3  詞法分析程序的實現(xiàn)
   3. 5  正則文法和正則表達式
   3. 6  有窮自動機(FA)
     3. 6. 1  確定的有窮自動機(DFA)
     3. 6. 2  不確定的有窮自動機(NFA)
     3. 6. 3  NFA的確定化
     3. 6. 4  正則表達式與有窮自動機的等價性
   3. 7  詞法分析程序的自動生成器
     3. 7. 1  LEX源程序(LEX的輸入文件)
     3, 7. 2  LEX的實現(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)先分析法的進一步討論
   練  習(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ù)表達式的翻譯
   練  習(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í)
第六章  符號表管理技術(shù)
   6. 1  前景和動機
   6. 2  何時建立和訪問符號表
   6. 3  符號表內(nèi)容
   6. 4  在符號表上的操作
   6. 5  非分程序結(jié)構(gòu)語言的符號表組織
     6. 5. 1  無序符號表
     6. 5. 2  有序符號表
     6. 5. 3  散列符號表
   6. 6  分程序結(jié)構(gòu)語言的符號表組織
     6. 6. 1  分程序結(jié)構(gòu)語言的概念
     6. 6. 2  棧式符號表
     6. 6. 3  散列符號表的棧式實現(xiàn)
   練  習(xí)
第七章  運行時的存貯組織及管理
   7. 1  靜態(tài)存貯分配
   練  習(xí)
   7. 2  動態(tài)存貯分配
     7. 2. 1  活動記錄
     7. 2. 2  參數(shù)區(qū)
     7. 2. 3  Display區(qū)
     7. 2. 4  運行時的地址計算
     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  抽象機代碼
     8. 4. 1  可移植性和抽象機
     8. 4. 2  PASCAL的P—code抽象機
   練  習(xí)
第九章  錯誤處理
   9. 1  概述
   9. 2  錯誤的分類
   9. 3  錯誤的診察與報告
   9. 4  錯誤處理技術(shù)
     9. 4. 1  錯誤改正
     9. 4. 2  錯誤局部化處理
   9. 5  遏止重復(fù)的錯誤信息
第十章  語義分析和代碼生成
   l0. 1  語義分析的概念
   10. 2  棧式抽象機及其匯編指令
   10. 3  聲明的處理
     10. 3. 1  常量類型
     10. 3. 2  簡單變量
     10. 3. 3  數(shù)組變量
     lo. 3. 4  記錄變量
     10. 3. 5  過程聲明
   l0. 4  表達式
   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  冗余子表達式的消防
   11. 5  循環(huán)內(nèi)的優(yōu)化
     11. 5. 1  循環(huán)展開
     11. 5. 2  額度削弱
     11. 5. 3  強度削弱
     11. 5. 4  循環(huán)優(yōu)化技術(shù)的綜合
   練  習(xí)
第十二章  與機器有關(guān)的優(yōu)化及目標(biāo)代碼的生成
   12. 1  與機器有關(guān)的優(yōu)化概述
   12. 2  寄存器分配的優(yōu)化
     12. 2. 1  單寄存器機器中的寄存器分配
     12. 2. 2  多寄存器機器中的寄存器分配
   12. 3  目標(biāo)機和目標(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：一個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  出錯處理
   14. 6  目標(biāo)代碼的生成和解釋執(zhí)行
   14. 7  PL／O程序編譯和運行舉例
第十五章  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  實用程序
     15. 3. 4  詞法分析及處理
     15. 3. 5  語法分析處理
     15. 3. 6  出錯處理
   15. 4  Pascal—S解釋執(zhí)行程序
     15. 4. 1  P代碼指令系統(tǒng)
     15. 4. 2  運行棧
     15. 4. 3  運行時的display
     15. 4. 4  運行出錯處理和現(xiàn)場剖析打印
   15. 5  編譯及運行的例子
參考資料
附錄A  PL／O編譯系統(tǒng)源程序清單
附錄B  Pascal—S編譯系統(tǒng)源程序請單