編譯原理考點(diǎn)精要與解題指導(dǎo)

定　價(jià)：￥20.00

作　者：	伍春香編著
出版社：	人民郵電出版社
叢編項(xiàng)：	計(jì)算機(jī)專(zhuān)業(yè)考研指導(dǎo)叢書(shū)
標(biāo)　簽：	編譯程序研究生入學(xué)考試自學(xué)參考資料

購(gòu)買(mǎi)這本書(shū)可以去

當(dāng)當(dāng)網(wǎng) (￥15.80)

ISBN：	9787115104892	出版時(shí)間：	2002-01-01	包裝：	精裝
開(kāi)本：	16	頁(yè)數(shù)：	218	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)針對(duì)課程內(nèi)容的重點(diǎn)和難點(diǎn)，選取多年來(lái)各類(lèi)教材以及各高校、科研院所考研試題中有代表性的題目進(jìn)行了分析解答，力求從發(fā)現(xiàn)問(wèn)題考點(diǎn)、理清解題思路、掌握基本方法等方面對(duì)學(xué)習(xí)者給予幫助。本書(shū)以編譯原理教學(xué)大綱為指導(dǎo)，針對(duì)考研的特點(diǎn)進(jìn)行內(nèi)容安排，全書(shū)共分8章，內(nèi)容包括：編譯程序概述、文法和語(yǔ)言的形式定義、詞法分析與有窮自動(dòng)機(jī)、自上而下語(yǔ)法分析、自下而上語(yǔ)法分析、語(yǔ)法制導(dǎo)翻譯和中間代碼生成、運(yùn)行階段的存儲(chǔ)組織與分配和代碼優(yōu)化。每一章具體內(nèi)容分為考點(diǎn)精要、例題解析、自測(cè)題與參考答案3部分。本書(shū)的特點(diǎn)是概念準(zhǔn)確，文字簡(jiǎn)潔明了，解題思路完整，極便于考研者短時(shí)間內(nèi)掌握解題要點(diǎn)，提高考試成績(jī)。本書(shū)不僅可作為研究生入學(xué)考試的復(fù)習(xí)參考書(shū)，也可作為計(jì)算機(jī)專(zhuān)業(yè)本科生的學(xué)習(xí)輔導(dǎo)書(shū)，對(duì)于參加其他相關(guān)考試的人員來(lái)說(shuō)，也有一定的參考價(jià)值。

作者簡(jiǎn)介

暫缺《編譯原理考點(diǎn)精要與解題指導(dǎo)》作者簡(jiǎn)介

圖書(shū)目錄

第1章編譯程序概述　1
1.1 考點(diǎn)精要　1
1.1.1 程序設(shè)計(jì)語(yǔ)言的分類(lèi)
1
1.1.2 翻譯程序
1
1.1.3 編譯方式　2
1.1.4 解釋方式與解釋程序
3
1.1.5 編譯程序的工作過(guò)程
3
1.1.6 編譯程序的邏輯結(jié)構(gòu)
4
1.1.7 編譯程序的構(gòu)造　6
1.2 例題解析　 6
1.3 自測(cè)題及參考答案　 7
第2章文法和語(yǔ)言的形式定義
8
2.1 考點(diǎn)精要　 8
2.1.1 上下文無(wú)關(guān)文法
8
2.1.2 文法描述的語(yǔ)言
8
2.1.3 文法的分類(lèi) 　9
2.1.4 語(yǔ)法樹(shù)與二義性
9
2.1.5 短語(yǔ). 簡(jiǎn)單短語(yǔ)與句柄　10
2.1.6 文法的實(shí)用限制和文法變換　10
2.2 例題解析　11
2.3 自測(cè)題及參考答案　18
第3章詞法分析與有窮自動(dòng)機(jī) 　33
3.1 考點(diǎn)精要　33
3.1.1 詞法分析程序的任務(wù) 　33
3.1.2 詞法分析方法　33
3.1.3 狀態(tài)轉(zhuǎn)換圖　33
3.1.4 正規(guī)表達(dá)式　34
3.1.5 有窮自動(dòng)機(jī) 　35
3.1.6 由正規(guī)表達(dá)式構(gòu)造確定的有窮自動(dòng)機(jī) 　36
3.1.7 正規(guī)文法G到有窮自動(dòng)機(jī)A的轉(zhuǎn)換　38
3.1.8 有窮自動(dòng)機(jī)FA A到正規(guī)文法G的轉(zhuǎn)換　38
3.1.9 由有窮自動(dòng)機(jī)到正規(guī)表達(dá)式的轉(zhuǎn)換　38
3.1.10 由正規(guī)文法到正規(guī)表達(dá)式的轉(zhuǎn)換　39
3.1.11 詞法分析程序的設(shè)計(jì)方法　39
3.2 例題解析　40
3.3 自測(cè)題及參考答案　46
第4章自上而下語(yǔ)法分析　73
4.1 考點(diǎn)精要　73
4.1.1 自上而下語(yǔ)法分析　73
4.1.2 自上而下語(yǔ)法分析方法遇到的問(wèn)題　73
4.1.3 遞歸子程序法　75
4.1.4 預(yù)測(cè)分析法 LL 1 方法
76
4.2 例題解析　76
4.3 自測(cè)題及參考答案　82
第5章自下而上語(yǔ)法分析　95
5.1 考點(diǎn)精要　95
5.1.1 自下而上語(yǔ)法分析　95
5.1.2 簡(jiǎn)單優(yōu)先分析法　96
5.1.3 算符優(yōu)先分析法　97
5.1.4 優(yōu)先函數(shù) 　100
5.1.5 LR分析法　101
5.2 例題解析　105
5.3 自測(cè)題及參考答案　118
第6章語(yǔ)法制導(dǎo)翻譯和中間代碼生成　147
6.1 考點(diǎn)精要　147
6.1.1 語(yǔ)義分析　147
6.1.2 語(yǔ)法制導(dǎo)翻譯　147
6.1.3 屬性文法　148
6.1.4 常見(jiàn)中間代碼形式　149
6.2 例題解析　149
6.3 自測(cè)題及參考答案　161
第7章運(yùn)行階段的存儲(chǔ)組織與分配　172
7.1 考點(diǎn)精要　172
7.1.1 基本思想　172
7.1.2 過(guò)程的活動(dòng)與活動(dòng)記錄　172
7.1.3 靜態(tài)存儲(chǔ)分配　173
7.1.4 動(dòng)態(tài)存儲(chǔ)分配　173
7.1.5 簡(jiǎn)單的棧式存儲(chǔ)分配　174
7.1.6 嵌套結(jié)構(gòu)語(yǔ)言的棧式動(dòng)態(tài)存儲(chǔ)分配方案　174
7.1.7 堆式存儲(chǔ)分配　177
7.1.8 參數(shù)的傳遞方式及其實(shí)現(xiàn) 　177
7.2 例題解析　178
7.3 自測(cè)題及參考答案　185
第8章代碼優(yōu)化　201
8.1 考點(diǎn)精要　201
8.1.1 程序的優(yōu)化　201
8.1.2 代碼優(yōu)化的種類(lèi) 　201
8.1.3 基本塊內(nèi)的優(yōu)化　202
8.1.4 循環(huán)優(yōu)化　203
8.2 例題解析　204
8.3 自測(cè)題及參考答案　210
參考文獻(xiàn)　218