了得網研究生_編譯原理（中國高等學校計算機科學與技術專業（應用型）規劃教材

編輯推薦

本書按照編譯器的編譯過程來研究編譯原理的相關知識，主要介紹了程序設計語言編譯程序構造的一般原理、基本設計方法、主要分析技術等內容。全書分為11章，每一章結合詳盡的例子講解基礎知識，然後在學習加油站中通過習題實例靈活運用本章的知識點，以加深讀者對本章內容的理解。

內容簡介

本書是根據高等院校計算機專業的培養目標和基本要求，結合作者多年的教學和應用實踐經驗編寫而成的一本編譯原理與技術的教材。《編譯原理》繫統全面地介紹了編譯原理的相關知識點，共分為11章。主要內容包括編譯簡介、文法和語言、上下文無關語言、詞法分析、語法分析——自頂向下分析、自底向上分析——優先分析法、自底向上分析——分析法、語法制導翻譯和中間代碼生成、符號表與錯誤處理、代碼優化、目標代碼生成等內容。

本書在每一章的知識點講解中，盡量將難於理解的理論用淺顯易懂的語言闡述，並配合大量實例，使讀者加深對理論知識的理解。章節後均有“學習加油站”板塊，將每章中的重要知識點用多個實例進行講解，幫助讀者將知識點應用到實際問題中，加深對理論知識的理解，並提高實踐動手能力。

本書對編譯原理的理論闡述詳盡、易學易用，注重理論與實踐結合。《編譯原理》適合作為普通高等學校計算機科學與技術等相關計算機專業的教材，也適合軟件開發人員及愛好者培訓和自學使用。

本書配有電子教案，方便教學。

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


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

商品搜索

商品分类

【醫學】

【各大出版社】