-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
編譯原理(第5版) 版權(quán)信息
- ISBN:9787121476365
- 條形碼:9787121476365 ; 978-7-121-47636-5
- 裝幀:平塑
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
編譯原理(第5版) 內(nèi)容簡介
本書是全國電子信息類優(yōu)秀教材和華中科技大學(xué)優(yōu)秀教學(xué)成果,根據(jù)高等學(xué)校"編譯原理”課程教學(xué)基本要求編寫。全書系統(tǒng)介紹了編譯程序的一般構(gòu)造原理、基本設(shè)計(jì)方法和主要實(shí)現(xiàn)技術(shù)。內(nèi)容包括:文法和語言基本知識、詞法分析程序的設(shè)計(jì)原理與構(gòu)造方法、各種語法分析技術(shù)、語法制導(dǎo)翻譯技術(shù)與中間代碼生成、符號表的組織和管理、代碼優(yōu)化、運(yùn)行時(shí)存儲空間的組織與管理、目標(biāo)代碼生成、并行編譯技術(shù)基本常識等。本書系統(tǒng)性強(qiáng)、概念清晰,內(nèi)容簡明通俗,每章配有本章學(xué)習(xí)導(dǎo)讀、本章小結(jié)、自測練習(xí)題和習(xí)題。附錄給出了自測練習(xí)題與習(xí)題參考答案及編譯程序?qū)嶒?yàn)等,本書還免費(fèi)提供電子課件和實(shí)驗(yàn)源代碼。本書可作為高等學(xué)校計(jì)算機(jī)專業(yè)本科生教材,也可作為成人教育本科和專升本學(xué)生的教材,對相關(guān)工程技術(shù)人員也有參考價(jià)值。
編譯原理(第5版) 目錄
1.1翻譯程序與編譯程序1
1.2編譯過程和編譯程序的基本結(jié)構(gòu)2
1.3編譯程序的生成方法5
1.4編譯技術(shù)在軟件開發(fā)中的應(yīng)用6
本章小結(jié)7
擴(kuò)展閱讀7
自測練習(xí)題17
習(xí)題18
第2章文法和語言的基本知識9
2.1概述9
2.2字母表和符號串的基本概念9
2.2.1字母表和符號串9
2.2.2符號串的運(yùn)算10
2.3文法和語言的形式定義11
2.3.1形式語言11
2.3.2文法的形式定義12
2.3.3語言的形式定義15
2.3.4規(guī)范推導(dǎo)和規(guī)范歸約17
2.3.5遞歸規(guī)則與文法的遞歸性19
2.4短語、直接短語和句柄20
2.4.1短語和直接短語20
2.4.2句柄20
2.5語法樹與文法的二義性21
2.5.1推導(dǎo)和語法樹21
2.5.2文法的二義性23
2.5.3文法二義性的消除24
2.6文法和語言的分類25
2.7有關(guān)文法的實(shí)用限制和變換27
本章小結(jié)28
擴(kuò)展閱讀29
自測練習(xí)題229
習(xí)題232
第3章詞法分析與有窮自動機(jī)34
3.1詞法分析程序的功能34
3.2單詞符號及輸出單詞的形式34
3.2.1語言的單詞符號35
3.2.2詞法分析程序輸出單詞的形式35
3.3語言單詞符號的兩種定義方式36
3.3.1正規(guī)式與正規(guī)集36
3.3.2正規(guī)文法與正規(guī)式37
3.4正規(guī)式與有窮自動機(jī)40
3.4.1確定有窮自動機(jī)(DFA)40
3.4.2非確定有窮自動機(jī)(NFA)41
3.4.3由正規(guī)表達(dá)式R構(gòu)造NFA42
3.4.4NFA確定化為DFA的方法43
3.4.5DFA的化簡46
3.4.6有窮自動機(jī)到正規(guī)式的轉(zhuǎn)換48
3.5正規(guī)文法與有窮自動機(jī)49
3.5.1右線性正規(guī)文法到有窮自動機(jī)的轉(zhuǎn)換方法49
3.5.2左線性正規(guī)文法到有窮自動機(jī)的轉(zhuǎn)換方法50
3.5.3有窮自動機(jī)到正規(guī)文法的轉(zhuǎn)換方法50
3.6詞法分析程序的編寫方法51
本章小結(jié)56
擴(kuò)展閱讀57
自測練習(xí)題358
習(xí)題359
第4章語法分析62
4.1語法分析程序的功能62
4.2自上而下分析法63
4.2.1非確定的自上而下分析法的思想63
4.2.2文法的左遞歸性和回溯的消除64
4.2.3某些非LL(1)文法到LL(1)文法的改寫67
4.2.4遞歸下降分析法69
4.2.5預(yù)測分析法與預(yù)測分析表的構(gòu)造71
4.3自下而上分析法的一般原理73
4.4算符優(yōu)先分析法74
4.4.1方法概述74
4.4.2算符優(yōu)先文法的定義75
4.4.3算符優(yōu)先關(guān)系表的構(gòu)造76
4.4.4算符優(yōu)先分析算法的設(shè)計(jì)77
4.4.5優(yōu)先函數(shù)的構(gòu)造80
4.4.6算符優(yōu)先分析法的局限性82
4.5LR分析法82
4.5.1LR分析器的工作原理和過程82
4.5.2LR(0)分析法85
4.5.3SLR(1)分析法89
4.5.4LR(1)分析法93
4.5.5LALR(1)分析法96
4.5.6LR分析法對二義性文法的應(yīng)用99
4.5.7LR語法分析中的錯(cuò)誤恢復(fù)技術(shù)100
4.6語法分析程序的編寫方法103
本章小結(jié)104
擴(kuò)展閱讀105
自測練習(xí)題4106
習(xí)題4108
第5章語法制導(dǎo)翻譯技術(shù)和中間代碼生成111
5.1概述111
5.2屬性文法111
5.3語法制導(dǎo)翻譯概述114
5.4中間語言115
5.4.1逆波蘭式115
5.4.2三元式和樹形表示116
5.4.3四元式和三地址代碼118
5.5自下而上語法制導(dǎo)翻譯118
5.5.1簡單算術(shù)表達(dá)式和賦值語句的翻譯118
5.5.2布爾表達(dá)式的翻譯120
5.5.3控制語句的翻譯126
5.5.4循環(huán)語句的翻譯129
5.5.5簡單說明語句的翻譯130
5.5.6含數(shù)組元素的賦值語句的翻譯131
5.5.7過程和函數(shù)調(diào)用語句的翻譯134
5.6遞歸下降語法制導(dǎo)的翻譯136
本章小結(jié)137
擴(kuò)展閱讀138
自測練習(xí)題5138
習(xí)題5139
第6章符號表的組織與管理141
6.1符號表的作用141
6.2符號表的組織143
6.3符號表的建立和查找146
本章小結(jié)149
擴(kuò)展閱讀149
自測練習(xí)題6149
習(xí)題6150
第7章代碼優(yōu)化151
7.1優(yōu)化概述151
7.2局部優(yōu)化155
7.2.1劃分基本塊的方法155
7.2.2基本塊的DAG表示155
7.2.3利用DAG進(jìn)行基本塊的優(yōu)化處理159
7.3循環(huán)優(yōu)化160
7.3.1程序流圖與循環(huán)161
7.3.2循環(huán)查找162
7.3.3循環(huán)優(yōu)化164
7.4窺孔優(yōu)化168
本章小結(jié)170
擴(kuò)展閱讀171
自測練習(xí)題7171
習(xí)題7172
第8章運(yùn)行時(shí)的存儲組織與管理173
8.1概述173
8.2靜態(tài)存儲分配174
8.3棧式存儲分配175
8.3.1簡單棧式存儲分配175
8.3.2嵌套過程的棧式存儲分配176
8.4堆式存儲分配178
8.5臨時(shí)變量的存儲分配179
本章小結(jié)179
擴(kuò)展閱讀180
自測練習(xí)題8180
習(xí)題8180
第9章目標(biāo)代碼生成182
9.1概述182
9.2假想的計(jì)算機(jī)模型182
9.3簡單代碼生成器183
9.3.1待用信息與活躍信息183
9.3.2代碼生成算法185
9.3.3寄存器的分配186
9.4代碼生成器的自動生成技術(shù)186
本章小結(jié)187
擴(kuò)展閱讀187
自測練習(xí)題9187
習(xí)題9187
第10章并行編譯技術(shù)基本常識189
10.1并行編譯技術(shù)的引入189
10.2并行編譯系統(tǒng)的功能和結(jié)構(gòu)190
10.2.1并行編譯系統(tǒng)的功能190
10.2.2并行編譯系統(tǒng)的結(jié)構(gòu)190
10.3向量語言編譯技術(shù)191
10.3.1向量語法處理191
10.3.2向量結(jié)構(gòu)優(yōu)化191
10.4共享存儲器并行機(jī)并行編譯技術(shù)192
10.4.1預(yù)編譯192
10.4.2可再入的目標(biāo)代碼192
本章小結(jié)193
習(xí)題10193
附錄A詞法分析程序生成器Lex194
A.1詞法分析程序生成器Lex簡介194
A.2Lex輸入文件的格式195
A.3正規(guī)表達(dá)式的Lex約定197
A.4Lex源程序中的規(guī)則部分199
A.5Flex的命令選項(xiàng)201
A.6Lex程序示例202
附錄B語法分析程序生成器YACC203
B.1語法分析程序YACC簡介203
B.2YACC輸入文件的格式203
B.3YACC各部分的書寫格式204
B.3.1定義部分204
B.3.2規(guī)則部分207
B.3.3輔助程序部分209
B.4YACC的內(nèi)置名稱和定義機(jī)制209
B.5Flex與Bison的聯(lián)合使用209
附錄C編譯程序?qū)嶒?yàn)212
C.1詞法分析212
C.1.1實(shí)驗(yàn)?zāi)康?12
C.1.2實(shí)驗(yàn)要求212
C.1.3詞法分析程序的算法思想213
C.1.4詞法分析程序的C語言程序框架214
C.2語法分析219
C.2.1實(shí)驗(yàn)?zāi)康?19
C.2.2實(shí)驗(yàn)要求219
C.2.3語法分析程序的算法思想219
C2.4語法分析程序的C語言程序框架221
C.3語義分析222
C.3.1實(shí)驗(yàn)?zāi)康?22
C.3.2實(shí)驗(yàn)要求222
C.3.3語義分析程序的C語言程序框架223
C.4算符優(yōu)先分析法225
C.5實(shí)驗(yàn)實(shí)例226
C.6正規(guī)式轉(zhuǎn)換成自動機(jī)的圖形表示244
C.6.1實(shí)驗(yàn)?zāi)康?44
C.6.2實(shí)驗(yàn)要求244
C.6.3參考設(shè)計(jì)思路244
C.6.4參考算法245
附錄D自測練習(xí)題與習(xí)題參考答案248
參考文獻(xiàn)269
- >
山海經(jīng)
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
小考拉的故事-套裝共3冊
- >
月亮虎
- >
我從未如此眷戀人間
- >
史學(xué)評論
- >
推拿
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述