出版時(shí)間:2011-8 出版社:清華大學(xué)出版社 作者:毛紅梅,嚴(yán)云洋 主編 頁(yè)數(shù):210
內(nèi)容概要
本書(shū)是根據(jù)高等院校計(jì)算機(jī)專業(yè)的培養(yǎng)目標(biāo)和基本要求,結(jié)合作者多年的教學(xué)和應(yīng)用實(shí)踐經(jīng)驗(yàn)編寫(xiě)而成的一本編譯原理與技術(shù)的教材?!毒幾g原理》系統(tǒng)全面地介紹了編譯原理的相關(guān)知識(shí)點(diǎn),共分為11章。主要內(nèi)容包括編譯簡(jiǎn)介、文法和語(yǔ)言、上下文無(wú)關(guān)語(yǔ)言、詞法分析、語(yǔ)法分析——自頂向下分析、自底向上分析——優(yōu)先分析法、自底向上分析——分析法、語(yǔ)法制導(dǎo)翻譯和中間代碼生成、符號(hào)表與錯(cuò)誤處理、代碼優(yōu)化、目標(biāo)代碼生成等內(nèi)容。
本書(shū)在每一章的知識(shí)點(diǎn)講解中,盡量將難于理解的理論用淺顯易懂的語(yǔ)言闡述,并配合大量實(shí)例,使讀者加深對(duì)理論知識(shí)的理解。章節(jié)后均有“學(xué)習(xí)加油站”板塊,將每章中的重要知識(shí)點(diǎn)用多個(gè)實(shí)例進(jìn)行講解,幫助讀者將知識(shí)點(diǎn)應(yīng)用到實(shí)際問(wèn)題中,加深對(duì)理論知識(shí)的理解,并提高實(shí)踐動(dòng)手能力。
本書(shū)對(duì)編譯原理的理論闡述詳盡、易學(xué)易用,注重理論與實(shí)踐結(jié)合。《編譯原理》適合作為普通高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)等相關(guān)計(jì)算機(jī)專業(yè)的教材,也適合軟件開(kāi)發(fā)人員及愛(ài)好者培訓(xùn)和自學(xué)使用。
本書(shū)配有電子教案,方便教學(xué)。
書(shū)籍目錄
第1章 編譯簡(jiǎn)介
1.1 編譯器1
1.1.1 編譯的分析-綜合模型2
1.1.2 編譯器的前驅(qū)和后繼3
1.2 編譯器的分析過(guò)程3
1.2.1 詞法分析階段4
1.2.2 語(yǔ)法分析階段5
1.2.3 語(yǔ)義分析階段6
1.2.4 中間代碼生成階段6
1.2.5 代碼優(yōu)化階段6
1.2.6 目標(biāo)代碼生成階段7
1.2.7 符號(hào)表管理器7
1.2.8 錯(cuò)誤處理器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章 文法和語(yǔ)言
2.1 文法的啟示13
2.2 字母表和符號(hào)串16
2.3 文法和語(yǔ)言的形式定義19
2.4 文法的構(gòu)造23
2.5 文法的喬姆斯基體系25
2.6 空語(yǔ)句27
2.7 學(xué)習(xí)加油站28
本章小結(jié)30
習(xí)題230
第3章 上下文無(wú)關(guān)語(yǔ)言
3.1 概述33
3.2 上下文無(wú)關(guān)語(yǔ)言34
3.2.1 上下文無(wú)關(guān)文法的語(yǔ)法樹(shù)34
3.2.2 二義性38
3.2.3 自頂向下的分析40
3.2.4 自底向上的分析41
3.3 上下文無(wú)關(guān)文法的化簡(jiǎn)42
3.3.1 去無(wú)用符號(hào)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ī)表達(dá)式54
4.2.3 有窮自動(dòng)機(jī)56
4.3 正規(guī)文法與FA等價(jià)59
4.3.1 FA與右線性文法59
4.3.2 FA與左線性文法60
4.4 正則表達(dá)式與FA等價(jià)61
4.4.1 有窮自動(dòng)機(jī)轉(zhuǎn)換為正則表達(dá)式62
4.4.2 正則表達(dá)式轉(zhuǎn)化為有窮自動(dòng)機(jī)63
4.5 NFA與DFA等價(jià)64
4.6 DFA的最小化66
4.7 學(xué)習(xí)力d油站68
本章小結(jié)70
第5章 語(yǔ)法分析——自頂向下分析
5.1 確定的自頂向下分析思想73
5.2 LL(1)文法的判別方法78
5.3 非LL(1)文法與LL(1)文法的等價(jià)變換83
5.4 確定的自頂向下分析方法86
5.4.1 遞歸子程序法86
5.4.2 預(yù)測(cè)分析方法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 簡(jiǎn)單優(yōu)先分析法96
6.3.1 優(yōu)先關(guān)系的判斷96
6.3.2 簡(jiǎn)單優(yōu)先文法98
6.3.3 簡(jiǎn)單優(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 識(shí)別活前綴的dfan4
7.2.3 活前綴及其可歸前綴的一般計(jì)算方法116
7.2.4 LR(0)項(xiàng)目集規(guī)范族117
7.3 SLR(1)分析法123
7.4 LR(1)分析法126
7.4.1 構(gòu)造LR(1)項(xiàng)目集規(guī)范族127
7.4.2 構(gòu)造LR(1)分析表129
7.5 LALR(1)文法130
7.6 LR分析法對(duì)二義性文法的應(yīng)用132
7.7 學(xué)習(xí)加油站134
本章小結(jié)136
習(xí)題7137
第8章 語(yǔ)法制導(dǎo)翻譯和中間代碼生成
8.1 概述139
8.2 屬性文法139
8.3 語(yǔ)法制導(dǎo)翻譯概述142
8.4 中間語(yǔ)言的表示形式144
8.4.1 逆波蘭式144
8.4.2 三元式145
8.4.3 樹(shù)形表示146
8.4.4 四元式和三地址代碼146
8.5 自下向上的語(yǔ)法制導(dǎo)翻譯147
8.5.1 簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯147
8.5.2 布爾表達(dá)式的翻譯及在控制語(yǔ)句中的翻譯149
8.5.3 簡(jiǎn)單說(shuō)明語(yǔ)句的翻譯153
8.5.4 含數(shù)組元素的賦值語(yǔ)句的翻譯154
8.6 學(xué)習(xí)加油站157
本章小結(jié)158
習(xí)題8159
第9章 符號(hào)表與錯(cuò)誤處理
9.1 符號(hào)表161
9.1.1 符號(hào)表的作用161
9.1.2 符號(hào)表的組織162
9.1.3 分程序結(jié)構(gòu)語(yǔ)言符號(hào)表的建立163
9.1.4 非分程序結(jié)構(gòu)語(yǔ)言符號(hào)表的建立165
9.1.5 常用符號(hào)表結(jié)構(gòu)165
9.1.6 常用符號(hào)內(nèi)容167
9.2 錯(cuò)誤處理167
9.2.1 語(yǔ)法錯(cuò)誤校正168
9.2.2 語(yǔ)義錯(cuò)誤校正173
9.3 學(xué)習(xí)加油站175
習(xí)題9176
第10章 代碼優(yōu)化
10.1 優(yōu)化簡(jiǎn)介179
10.2 局部?jī)?yōu)化183
10.2.1 基本塊的劃分方法183
10.2.2 基本塊的dag表示184
10.2.3 利用dag對(duì)基本塊進(jìn)行優(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 一個(gè)計(jì)算機(jī)模型201
11.3 一個(gè)簡(jiǎn)單的代碼生成器202
11.3.1 寄存器的分配原則202
11.3.2 待用信息鏈表法202
11.3.3 代碼生成算法204
11.4 代碼生成研究現(xiàn)狀206
11.4.1 限定幾種高級(jí)語(yǔ)言和幾種計(jì)算機(jī)206
11.4.2 在計(jì)算機(jī)限定情況下的中間語(yǔ)言206
11.4.3 高級(jí)語(yǔ)言限定情況下的中間語(yǔ)言207
11.4.4 假想棧式抽象機(jī)207
11.5 代碼生成的自動(dòng)化研究207
11.6 學(xué)習(xí)加油站209
本章小結(jié)210
習(xí)題11210
參考文獻(xiàn)
圖書(shū)封面
評(píng)論、評(píng)分、閱讀與下載
250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版