定 價(jià):45 元
叢書名:高等學(xué)校計(jì)算機(jī)基礎(chǔ)教育教材精選
- 作者:劉銘
- 出版時(shí)間:2018/6/1
- ISBN:9787121319303
- 出 版 社:電子工業(yè)出版社
- 中圖法分類:TP314
- 頁(yè)碼:280
- 紙張:
- 版次:01
- 開(kāi)本:16開(kāi)
全書系統(tǒng)介紹了編譯程序的一般構(gòu)造原理、基本設(shè)計(jì)方法和主要實(shí)現(xiàn)技術(shù)。內(nèi)容包括:文法和語(yǔ)言基本知識(shí)、詞法分析程序的設(shè)計(jì)原理與構(gòu)造方法、各種語(yǔ)法分析技術(shù)、語(yǔ)法制導(dǎo)翻譯技術(shù)與中間代碼生成、符號(hào)表的組織和管理、代碼優(yōu)化、運(yùn)行時(shí)存儲(chǔ)空間的組織與管理、目標(biāo)代碼生成、并行編譯技術(shù)基本常識(shí)等。
劉銘,華中科技大學(xué)計(jì)算機(jī)學(xué)院教授,1999年進(jìn)入華中科技大學(xué)任教及科研,2012-2013年美國(guó)Syracuse大學(xué)訪問(wèn)學(xué)者。主持與某研究院合作項(xiàng)目5項(xiàng)、校教學(xué)改革項(xiàng)目1項(xiàng)、其他各類橫向項(xiàng)目10余項(xiàng)。
第1章編譯概述
11翻譯程序與編譯程序
12編譯過(guò)程和編譯程序的基本結(jié)構(gòu)
13編譯程序的生成方法
14編譯技術(shù)在軟件開(kāi)發(fā)中的應(yīng)用
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題1
習(xí)題1
第2章文法和語(yǔ)言的基本知識(shí)
21概述
22字母表和符號(hào)串的基本概念
221字母表和符號(hào)串
222符號(hào)串的運(yùn)算
23文法和語(yǔ)言的形式定義
231形式語(yǔ)言
232文法的形式定義
233語(yǔ)言的形式定義
234規(guī)范推導(dǎo)和規(guī)范歸約
235遞歸規(guī)則與文法的遞歸性
24短語(yǔ)、直接短語(yǔ)和句柄
241短語(yǔ)和直接短語(yǔ)
242句柄
25語(yǔ)法樹(shù)與文法的二義性
251推導(dǎo)和語(yǔ)法樹(shù)
252文法的二義性
253文法二義性的消除
26文法和語(yǔ)言的分類
27有關(guān)文法的實(shí)用限制和變換
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題2
習(xí)題2
第3章詞法分析與有窮自動(dòng)機(jī)
31詞法分析程序的功能
32單詞符號(hào)及輸出單詞的形式
321語(yǔ)言的單詞符號(hào)
322詞法分析程序輸出單詞的形式
33語(yǔ)言單詞符號(hào)的兩種定義方式
331正規(guī)式與正規(guī)集
332正規(guī)文法與正規(guī)式
34正規(guī)式與有窮自動(dòng)機(jī)
341確定有窮自動(dòng)機(jī)(DFA)
342非確定有窮自動(dòng)機(jī)(NFA)
343由正規(guī)表達(dá)式R構(gòu)造NFA
344NFA確定化為DFA的方法
345DFA的化簡(jiǎn)
346有窮自動(dòng)機(jī)到正規(guī)式的轉(zhuǎn)換
35正規(guī)文法與有窮自動(dòng)機(jī)
351右線性正規(guī)文法到有窮自動(dòng)機(jī)的轉(zhuǎn)換方法
352左線性正規(guī)文法到有窮自動(dòng)機(jī)的轉(zhuǎn)換方法
353有窮自動(dòng)機(jī)到正規(guī)文法的轉(zhuǎn)換方法
36詞法分析程序的編寫方法
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題3
習(xí)題3
第4章語(yǔ)法分析
41語(yǔ)法分析程序的功能
42自上而下分析法
421非確定的自上而下分析法的思想
422文法的左遞歸性和回溯的消除
423某些非LL(1)文法到LL(1)文法的改寫
424遞歸下降分析法
425預(yù)測(cè)分析法與預(yù)測(cè)分析表的構(gòu)造
43自下而上分析法的一般原理
44算符優(yōu)先分析法
441方法概述
442算符優(yōu)先文法的定義
443算符優(yōu)先關(guān)系表的構(gòu)造
444算符優(yōu)先分析算法的設(shè)計(jì)
445優(yōu)先函數(shù)的構(gòu)造
446算符優(yōu)先分析法的局限性
45LR分析法
451LR分析器的工作原理和過(guò)程
452LR(0)分析法
453SLR(1)分析法
454LR(1)分析法
455LALR(1)分析法
456LR分析法對(duì)二義性文法的應(yīng)用
457LR語(yǔ)法分析中的錯(cuò)誤恢復(fù)技術(shù)
46語(yǔ)法分析程序的編寫方法
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題4
習(xí)題4
第5章語(yǔ)法制導(dǎo)翻譯技術(shù)和中間代碼生成
51概述
52屬性文法
53語(yǔ)法制導(dǎo)翻譯概述
54中間語(yǔ)言
541逆波蘭式
542三元式和樹(shù)形表示
543四元式和三地址代碼
55自下而上語(yǔ)法制導(dǎo)翻譯
551簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯
552布爾表達(dá)式的翻譯
553控制語(yǔ)句的翻譯
554循環(huán)語(yǔ)句的翻譯
555簡(jiǎn)單說(shuō)明語(yǔ)句的翻譯
556含數(shù)組元素的賦值語(yǔ)句的翻譯
557過(guò)程和函數(shù)調(diào)用語(yǔ)句的翻譯
56遞歸下降語(yǔ)法制導(dǎo)的翻譯
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題5
習(xí)題5
第6章符號(hào)表的組織與管理
61符號(hào)表的作用
62符號(hào)表的組織
63符號(hào)表的建立和查找
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題6
習(xí)題6
第7章代碼優(yōu)化
71優(yōu)化概述
72局部?jī)?yōu)化
721劃分基本塊的方法
722基本塊的DAG表示
723利用DAG進(jìn)行基本塊的優(yōu)化處理
73循環(huán)優(yōu)化
731程序流圖與循環(huán)
732循環(huán)查找
733循環(huán)優(yōu)化
74窺孔優(yōu)化
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題7
習(xí)題7
第8章運(yùn)行時(shí)的存儲(chǔ)組織與管理
81概述
82靜態(tài)存儲(chǔ)分配
83棧式存儲(chǔ)分配
831簡(jiǎn)單棧式存儲(chǔ)分配
832嵌套過(guò)程的棧式存儲(chǔ)分配
84堆式存儲(chǔ)分配
85臨時(shí)變量的存儲(chǔ)分配
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題8
習(xí)題8
第9章目標(biāo)代碼生成
91概述
92假想的計(jì)算機(jī)模型
93簡(jiǎn)單代碼生成器
931待用信息與活躍信息
932代碼生成算法
933寄存器的分配
94代碼生成器的自動(dòng)生成技術(shù)
本章小結(jié)
擴(kuò)展閱讀
自測(cè)練習(xí)題9
習(xí)題9
第10章并行編譯技術(shù)基本常識(shí)
101并行編譯技術(shù)的引入
102并行編譯系統(tǒng)的功能和結(jié)構(gòu)
1021并行編譯系統(tǒng)的功能
1022并行編譯系統(tǒng)的結(jié)構(gòu)
103向量語(yǔ)言編譯技術(shù)
1031向量語(yǔ)法處理
1032向量結(jié)構(gòu)優(yōu)化
104共享存儲(chǔ)器并行機(jī)并行編譯技術(shù)
1041預(yù)編譯
1042可再入的目標(biāo)代碼
本章小結(jié)
習(xí)題10
附錄A詞法分析程序生成器Lex
A1詞法分析程序生成器Lex簡(jiǎn)介
A2Lex輸入文件的格式
A3正規(guī)表達(dá)式的Lex約定
A4Lex源程序中的規(guī)則部分
A5Flex的命令選項(xiàng)
A6Lex程序示例
附錄B語(yǔ)法分析程序生成器YACC
B1語(yǔ)法分析程序YACC簡(jiǎn)介
B2YACC輸入文件的格式
B3YACC各部分的書寫格式
B31定義部分
B32規(guī)則部分
B33輔助程序部分
B4YACC的內(nèi)置名稱和定義機(jī)制
B5Flex與Bison的聯(lián)合使用
附錄C編譯程序?qū)嶒?yàn)
C1詞法分析
C11實(shí)驗(yàn)?zāi)康?C12實(shí)驗(yàn)要求
C13詞法分析程序的算法思想
C14詞法分析程序的C語(yǔ)言程序框架
C2語(yǔ)法分析
C21實(shí)驗(yàn)?zāi)康?C22實(shí)驗(yàn)要求
C23語(yǔ)法分析程序的算法思想
C24語(yǔ)法分析程序的C語(yǔ)言程序框架
C3語(yǔ)義分析
C31實(shí)驗(yàn)?zāi)康?C32實(shí)驗(yàn)要求
C33語(yǔ)義分析程序的C語(yǔ)言程序框架
C4算符優(yōu)先分析法
C5實(shí)驗(yàn)實(shí)例
C6正規(guī)式轉(zhuǎn)換成自動(dòng)機(jī)的圖形表示
C61實(shí)驗(yàn)?zāi)康?C62實(shí)驗(yàn)要求
C63參考設(shè)計(jì)思路
C64參考算法
附錄D自測(cè)練習(xí)題與習(xí)題參考答案
參考文獻(xiàn)