編譯方法學(xué)習(xí)指導(dǎo)與實踐

定　價：￥22.00

作　者：	賀汛編著
出版社：	機械工業(yè)出版社
叢編項：	高等院校計算機專業(yè)教育改革推薦教材
標(biāo)　簽：	編譯原理

購買這本書可以去

ISBN：	9787111148210	出版時間：	2004-08-01	包裝：	平裝
開本：	26cm	頁數(shù)：	236	字?jǐn)?shù)：

內(nèi)容簡介

　　本書是編譯原理課程的輔導(dǎo)教材。書中對該課程的各部分內(nèi)容進行了整理、歸納和總結(jié)，并指出其重點。同時，選取了一些具有一定難度和代表性的例題，進行了深入細致的分析和解答，為讀者提供了解題思路和解題方法。書中還精選了一些與歷屆研究生入學(xué)試題相類似、難度相當(dāng)?shù)念}目作為習(xí)題，并給出了參考答案。另外，本書還設(shè)計了一個簡單的程序設(shè)計語言的編譯程序，并將其作為實驗內(nèi)容，通過該實驗可使讀者加深對編譯理論的理解，提高程序設(shè)計水平。本書可作為編譯原理課程的考研復(fù)習(xí)用書、教學(xué)輔導(dǎo)用書和實驗指導(dǎo)書，也可作為計算機軟件人員的參考資料？？前言編譯技術(shù)是計算機語言發(fā)展的支柱，也是計算機科學(xué)中發(fā)展最迅速、最成熟的一個分支。編譯原理作為計算機專業(yè)的一門核心課程，在教學(xué)中占有十分重要的地位。由于其內(nèi)容具有較強的理論性和實踐性，學(xué)生在學(xué)習(xí)過程中普遍感到內(nèi)容抽象、難于理解、題目難做。為此特編寫本書，希望本書能夠成為學(xué)生學(xué)習(xí)編譯原理的好幫手，能使讀者更全面、更透徹地理解和掌握編譯的原理和方法，不再感到這門課程難學(xué)。本書作為編譯原理課程的學(xué)習(xí)輔導(dǎo)用書，內(nèi)容包括了編譯各階段的基本理論與方法，以及在編譯過程中涉及到的一些問題。全書共分9章：第1章簡單介紹了編譯程序的功能、編譯階段的劃分及編譯程序的結(jié)構(gòu)；第2章對語言與它的描述工具——文法進行了敘述；第3章為詞法分析，涉及的主要技術(shù)是正規(guī)式與有限自動機：第4章為語法分析，主要包括自頂向下分析法中的預(yù)測分析法（LL（1）分析法）和遞歸下降分析法、自底向上分析法中的算符優(yōu)先分析法和LR分析法：第5章為語法制導(dǎo)翻譯與中間代碼生成的相關(guān)內(nèi)容；第6章介紹了編譯過程中大量使用的符號表，包括它的作用及組織方法和管理方式；第7章從編譯的角度介紹了程序運行時如何分配、管理好存儲空間：第8章為代碼優(yōu)化，主要介紹了局部優(yōu)化、循環(huán)優(yōu)化的方法；第9章為目標(biāo)代碼生成，主要介紹了基本塊的優(yōu)化算法。書中每章的結(jié)構(gòu)都相同，包括四部分：（1）主要內(nèi)容。介紹這一章應(yīng)掌握的概念、技術(shù)和相關(guān)算法，并點出這一章的重點；（2）例題解析。精選了一些典型題目，給出了解題思路、解題方法和要注意的問題，題目不多，但具有代表性：（3）習(xí)題。要學(xué)好編譯的方法，就必須親自動手做題目，這里給出了一些與例題相對應(yīng)的作業(yè)：（4）習(xí)題參考答案。對習(xí)題中的每一道題目都給出了參考答案，大部分題目還給出了解題過程。本書還給出了一個簡單的程序設(shè)計語言（S語言）的編譯程序，將其作為實驗。該實驗將編譯程序劃分為三遍，分別實現(xiàn)詞法分析、語法分析并生成中間代碼、生成目標(biāo)代碼。書的最后附上了C語言程序清單。本書實驗程序由戴躍發(fā)、劉繼臣、王繼剛等同學(xué)編程、調(diào)試，在此表示衷心感謝。由于作者水平有限，書中不妥之處，敬請讀者批評指正。編者

作者簡介

暫缺《編譯方法學(xué)習(xí)指導(dǎo)與實踐》作者簡介

圖書目錄

第1章編譯概述
1. 1 主要內(nèi)容
1. 1. 1 計算機的語言層次
1. 1. 2 翻譯程序
1. 1. 3 編譯的階段
1. 1. 4 編譯的遍趟
1. 1. 5 本章重點
1. 2 例題解析
1. 3 習(xí)題
1. 4 習(xí)題參考答案
第2章文法和語言
2. 1 主要內(nèi)容
2. 1. 1 基礎(chǔ)概念
2. 1. 2 文法的形式定義及相關(guān)概念
2. 1. 3 文法. 語言的分類
2. 1. 4 本章重點
2. 2 例題解析
2. 3 習(xí)題
2. 4 習(xí)題參考答案
第3章詞法分析
3. 1 主要內(nèi)容
3. 1. 1 詞法分析的任務(wù)
3. 1. 2 單詞的種類與機內(nèi)表示方法
3. 1. 3 單詞的描述
3. 1. 4 正規(guī)文法. 正規(guī)式. NFA. DFA之間的等價變換
3. 1. 5 詞法分析器的設(shè)計
3. 1. 6 詞法分析器的設(shè)計技術(shù)
3. 1. 7 本章重點
3. 2 例題解析
3. 3 習(xí)題
3. 4 習(xí)題參考答案
第4章語法分析
4. 1 主要內(nèi)容
4. 1. 1 語法分析的任務(wù)
4. 1. 2 自頂向下分析法
4. 1. 3 自底向上分析法
4. 1. 4 本章重點
4. 2 例題解析
4. 3 習(xí)題
4. 4 習(xí)題參考答案
第5章語法制導(dǎo)翻譯技術(shù)
5. 1 主要內(nèi)容
5. 1. 1 語法制導(dǎo)翻譯的任務(wù)
5. 1. 2 語法制導(dǎo)翻譯的基本思想
5. 1. 3 中間代碼的形式
5. 1. 4 屬性文法
5. 1. 5 各種典型語法成分的翻譯要點
5. 1. 6 本章重點
5. 2 例題解析
5. 3 習(xí)題
5. 4 習(xí)題參考答案
第6章符號表
6. 1 主要內(nèi)容
6. 1. 1 符號表的作用
6. 1. 2 符號表的建立
6. 1. 3 符號表的內(nèi)容
6. 1. 4 符號表的組織
6. 1. 5 符號表的管理
6. 1. 6 本章重點
6. 2 例題解析
6. 3 習(xí)題
6. 4 習(xí)題參考答案
第7章運行時存儲空間組織
7. 1 主要內(nèi)容
7. 1. 1 運行時存儲器的劃分
7. 1. 2 數(shù)據(jù)空間的分配策略
7. 1. 3 簡單程序設(shè)計語言的棧式存儲分配
7. 1. 4 嵌套過程語言的棧式實現(xiàn)
7. 1. 5 過程調(diào)用. 進入. 返回
7. 1. 6 本章重點
7. 2 例題解析
7. 3 習(xí)題
7. 4 習(xí)題參考答案
第8章代碼優(yōu)化
8. 1 主要內(nèi)容
8. 1. 1 局部優(yōu)化
8. 1. 2 循環(huán)優(yōu)化
8. 1. 3 本章重點
8. 2 例題解析
8. 3 習(xí)題
8. 4 習(xí)題參考答案
第9章目標(biāo)代碼生成
9. 1 主要內(nèi)容
9. 1. 1 目標(biāo)代碼
9. 1. 2 目標(biāo)機器模型
9. 1. 3 一個簡單的代碼生成器
9. 1. 4 本章重點
9. 2 例題解析
9. 3 習(xí)題
9. 4 習(xí)題參考答案
附錄
附錄A S語言說明
A. 1 字符集的定義
A. 2 單詞集的定義
A. 3 數(shù)據(jù)類型定義
A. 4 表達式定義
A. 5 語句定義
A. 6 程序定義
A. 7 源程序書寫格式的規(guī)定
附錄B S語言詞法分析程序
B. 1 任務(wù)
B. 2 要求
B. 3 數(shù)據(jù)結(jié)構(gòu)
B. 4 程序參考結(jié)構(gòu)及模塊說明
附錄C S語言語法／語義分析程序
C. 1 任務(wù)
C. 2 要求
C. 3 數(shù)據(jù)結(jié)構(gòu)
C. 4 程序參考結(jié)構(gòu)及模塊說明
附錄D S語言目標(biāo)代碼生成程序
D. 1 任務(wù)
D. 2 要求
D. 3 數(shù)據(jù)結(jié)構(gòu)
D. 4 程序參考結(jié)構(gòu)
D. 5 寄存器分配策略
D. 6 代碼生成器的模塊結(jié)構(gòu)及說明
附錄E S語言編譯程序清單
參考文獻