編譯原理

內(nèi)容概要

　　本書是根據(jù)高等院校計算機專業(yè)的培養(yǎng)目標(biāo)和基本要求，結(jié)合作者多年的教學(xué)和應(yīng)用實踐經(jīng)驗編寫而成的一本編譯原理與技術(shù)的教材?！毒幾g原理》系統(tǒng)全面地介紹了編譯原理的相關(guān)知識點，共分為11章。主要內(nèi)容包括編譯簡介、文法和語言、上下文無關(guān)語言、詞法分析、語法分析——自頂向下分析、自底向上分析——優(yōu)先分析法、自底向上分析——分析法、語法制導(dǎo)翻譯和中間代碼生成、符號表與錯誤處理、代碼優(yōu)化、目標(biāo)代碼生成等內(nèi)容。
　　本書在每一章的知識點講解中，盡量將難于理解的理論用淺顯易懂的語言闡述，并配合大量實例，使讀者加深對理論知識的理解。章節(jié)后均有“學(xué)習(xí)加油站”板塊，將每章中的重要知識點用多個實例進行講解，幫助讀者將知識點應(yīng)用到實際問題中，加深對理論知識的理解，并提高實踐動手能力。
　　本書對編譯原理的理論闡述詳盡、易學(xué)易用，注重理論與實踐結(jié)合?！毒幾g原理》適合作為普通高等學(xué)校計算機科學(xué)與技術(shù)等相關(guān)計算機專業(yè)的教材，也適合軟件開發(fā)人員及愛好者培訓(xùn)和自學(xué)使用。
　　本書配有電子教案，方便教學(xué)。

書籍目錄

第1章 編譯簡介
  1.1 編譯器1
    1.1.1 編譯的分析-綜合模型2
    1.1.2 編譯器的前驅(qū)和后繼3
  1.2 編譯器的分析過程3
    1.2.1 詞法分析階段4
    1.2.2 語法分析階段5
    1.2.3 語義分析階段6
    1.2.4 中間代碼生成階段6
    1.2.5 代碼優(yōu)化階段6
    1.2.6 目標(biāo)代碼生成階段7
    1.2.7 符號表管理器7
    1.2.8 錯誤處理器7
  1.3 編譯器的輸入和輸出處理工具8
    1.3.1 預(yù)處理器8
    1.3.2 匯編器8
    1.3.3 兩遍匯編9
    1.3.4 裝配器和鏈接編輯器9
  1.4 編譯器各階段的組合9
    1.4.1 前端和后端10
    1.4.2 編譯器的遍10
  1.5 編譯器的構(gòu)造工具10
  1.6 學(xué)習(xí)加油站11
  本章小結(jié)u
  習(xí)題112
第2章 文法和語言
  2.1 文法的啟示13
  2.2 字母表和符號串16
  2.3 文法和語言的形式定義19
  2.4 文法的構(gòu)造23
  2.5 文法的喬姆斯基體系25
  2.6 空語句27
  2.7 學(xué)習(xí)加油站28
  本章小結(jié)30
  習(xí)題230
第3章 上下文無關(guān)語言
  3.1 概述33
  3.2 上下文無關(guān)語言34
    3.2.1 上下文無關(guān)文法的語法樹34
    3.2.2 二義性38
    3.2.3 自頂向下的分析40
    3.2.4 自底向上的分析41
  3.3 上下文無關(guān)文法的化簡42
    3.3.1 去無用符號43
    3.3.2 去c-產(chǎn)生式45
    3.3.3 去單一產(chǎn)生式組47
  3.4 學(xué)習(xí)力d油站48
  本章小結(jié)50
  習(xí)題350
第4章 詞法分析
  4.1 概述53
  4.2 單詞的描述工具53
    4.2.1 正規(guī)文法53
    4.2.2 正規(guī)表達式54
    4.2.3 有窮自動機56
  4.3 正規(guī)文法與FA等價59
    4.3.1 FA與右線性文法59
    4.3.2 FA與左線性文法60
  4.4 正則表達式與FA等價61
    4.4.1 有窮自動機轉(zhuǎn)換為正則表達式62
    4.4.2 正則表達式轉(zhuǎn)化為有窮自動機63
  4.5 NFA與DFA等價64
  4.6 DFA的最小化66
  4.7 學(xué)習(xí)力d油站68
  本章小結(jié)70
第5章 語法分析——自頂向下分析
  5.1 確定的自頂向下分析思想73
  5.2 LL（1）文法的判別方法78
  5.3 非LL（1）文法與LL（1）文法的等價變換83
  5.4 確定的自頂向下分析方法86
    5.4.1 遞歸子程序法86
    5.4.2 預(yù)測分析方法87
  5.5 不確定的自頂向下分析思想88
  5.6 學(xué)習(xí)加油站89
  本章小結(jié)91
  習(xí)題591
第6章 自底向上分析——優(yōu)先分析法
  6.1 自底向下分析法概述93
  6.2 優(yōu)先分析法概述95
  6.3 簡單優(yōu)先分析法96
    6.3.1 優(yōu)先關(guān)系的判斷96
    6.3.2 簡單優(yōu)先文法98
    6.3.3 簡單優(yōu)先分析法98
  6.4 算符優(yōu)先分析法99
    6.4.1 算符優(yōu)先分析法的起因99
    6.4.2 直觀算符優(yōu)先分析法99
    6.4.3 算符優(yōu)先文法101
    6.4.4 算符優(yōu)先關(guān)系表的構(gòu)造102
    6.4.5 算符優(yōu)先分析算法104
    6.4.6 優(yōu)先函數(shù)105
    6.4.7 算符優(yōu)先分析法的局限性106
  6.5 學(xué)習(xí)加油站107
  本章小結(jié)108
  習(xí)題6109
第7章 自底向上分析——LR分析法
  7.1 LR分析器的工作原理111
  7.2 LR（0）分析法113
    7.2.1 文法規(guī)范句型的活前綴113
    7.2.2 識別活前綴的dfan4
    7.2.3 活前綴及其可歸前綴的一般計算方法116
    7.2.4 LR（0）項目集規(guī)范族117
  7.3 SLR（1）分析法123
  7.4 LR（1）分析法126
    7.4.1 構(gòu)造LR（1）項目集規(guī)范族127
    7.4.2 構(gòu)造LR（1）分析表129
  7.5 LALR（1）文法130
  7.6 LR分析法對二義性文法的應(yīng)用132
  7.7 學(xué)習(xí)加油站134
  本章小結(jié)136
  習(xí)題7137
第8章 語法制導(dǎo)翻譯和中間代碼生成
  8.1 概述139
  8.2 屬性文法139
  8.3 語法制導(dǎo)翻譯概述142
  8.4 中間語言的表示形式144
    8.4.1 逆波蘭式144
    8.4.2 三元式145
    8.4.3 樹形表示146
    8.4.4 四元式和三地址代碼146
  8.5 自下向上的語法制導(dǎo)翻譯147
    8.5.1 簡單算術(shù)表達式和賦值語句的翻譯147
    8.5.2 布爾表達式的翻譯及在控制語句中的翻譯149
    8.5.3 簡單說明語句的翻譯153
    8.5.4 含數(shù)組元素的賦值語句的翻譯154
  8.6 學(xué)習(xí)加油站157
  本章小結(jié)158
  習(xí)題8159
第9章 符號表與錯誤處理
  9.1 符號表161
    9.1.1 符號表的作用161
    9.1.2 符號表的組織162
    9.1.3 分程序結(jié)構(gòu)語言符號表的建立163
    9.1.4 非分程序結(jié)構(gòu)語言符號表的建立165
    9.1.5 常用符號表結(jié)構(gòu)165
    9.1.6 常用符號內(nèi)容167
  9.2 錯誤處理167
    9.2.1 語法錯誤校正168
    9.2.2 語義錯誤校正173
  9.3 學(xué)習(xí)加油站175
  習(xí)題9176
第10章 代碼優(yōu)化
  10.1 優(yōu)化簡介179
  10.2 局部優(yōu)化183
    10.2.1 基本塊的劃分方法183
    10.2.2 基本塊的dag表示184
    10.2.3 利用dag對基本塊進行優(yōu)化187
  10.3 循環(huán)優(yōu)化189
    10.3.1 程序流圖189
    10.3.2 循環(huán)190
    10.3.3 循環(huán)的查找190
    10.3.4 循環(huán)優(yōu)化191
  10.4 窺孔優(yōu)化195
  10.5 學(xué)習(xí)加油站197
  本章小結(jié)199
  習(xí)題10200
第11章 目標(biāo)代碼生成
  11.1 代碼生成概述201
  11.2 一個計算機模型201
  11.3 一個簡單的代碼生成器202
    11.3.1 寄存器的分配原則202
    11.3.2 待用信息鏈表法202
    11.3.3 代碼生成算法204
  11.4 代碼生成研究現(xiàn)狀206
    11.4.1 限定幾種高級語言和幾種計算機206
    11.4.2 在計算機限定情況下的中間語言206
    11.4.3 高級語言限定情況下的中間語言207
    11.4.4 假想棧式抽象機207
  11.5 代碼生成的自動化研究207
  11.6 學(xué)習(xí)加油站209
  本章小結(jié)210
  習(xí)題11210
參考文獻

圖書封面

評論、評分、閱讀與下載

---

    編譯原理 PDF格式下載

---