基本介紹
- 書名：編譯原理:編譯程式構造與實踐
- 作者：張幸兒
- ISBN：10位[7111222512]13位[9787111222514]
- 定價：￥32.00元
- 出版社：機械工業出版社
- 出版時間：2008-1-1
作者,目錄,
作者
張幸兒
目錄
前言
第1章概述
1.1編譯程式的引進。
1.1.1高級程式設計語言與程式。
1.1.2高級程式設計語言程式的執行。
1.2編譯程式和程式設計語言的聯繫。
1.2.1程式設計語言的定義。
1.2.2編譯程式構造。
1.3編譯程式的分類。
1.4實際套用中的編譯程式。
本章小結；
第2章編譯程式構造基礎知識
2.1文法和語言。
2.1.1符號串和符號串集合。
2.1.2字母表的閉包和正閉包。
2.1.3文法的定義。
2.1.4語言的定義。
2.2文法和語言的分類。
2.2.1Chomsky文法類。
2.2.2Chomsky文法類與程式設計語言。
2.2.3對上下文無關文法的進一步討論。
2.3文法等價和等價變換。
2.3.1文法等價的概念。
2.3.2壓縮文法等價變換。
2.3.3消去左遞歸的文法等價變換。
2.4句型分析。
2.4.1語法分析工具——語法分析樹。
2.4.2句型分析與分析技術。
本章小結；
習題；
上機實習題。
第3章詞法分析
3.1概述。
3.1.1詞法分析和詞法分析程式。
3.1.2實現方式。
3.2有窮狀態自動機。
3.2.1狀態轉換圖。
3.2.2確定有窮狀態自動機DFA。
3.2.3非確定有窮狀態自動機NFA。
3.2.4正則表達式。
3.3詞法分析程式的設計和實現。
3.3.1設計要點。
3.3.2屬性字的設計。
3.3.3標識符的處理。
3.3.4詞法分析程式的編寫。
3.3.5詞法分析程式的自動生成。
本章小結；
習題；
上機實習題。
第4章語法分析——自頂向下分析技術
4.1引言。
4.1.1自頂向下分析技術概述。
4.1.2帶回溯的自頂向下分析技術。
4.2無回溯的自頂向下分析技術。
4.2.1先決條件。
4.2.2遞歸下降分析技術。
4.2.3預測分析技術。
本章小結；
習題；
上機實習題。
第5章語法分析——自底向上分析技術
5.1引言。
5.1.1自底向上分析技術概況。
5.1.2基本實現方法。
5.2算符優先分析技術。
5.2.1算符優先分析技術的引進。
5.2.2算符文法。
5.2.3算符優先關係與算符優先文法。
5.2.4套用算符優先分析技術進行句型分析。
5.2.5優先函式。
5.3LR（k）分析技術。
5.3.1LR（k）文法和LR（k）分析技術。
5.3.2SLR（l）分析表構造方法。
5.3.3LALR（l）分析表構造方法。
5.3.4LR（l）識別程式實現之考慮。
5.4識別程式自動構造。
5.4.1自動構造的基本思想。
5.4.2非LR（l）文法分析表的構造。
5.4.3識別程式自動生成系統YACC簡介。
本章小結；
習題；
上機實習題。
第6章語義分析與目標代碼生成
6.1概況。
6.1.1語義分析的概念。
6.1.2屬性文法。
6.1.3類型表達式與語義分析。
6.2說明部分的翻譯。
6.2.1常量定義的翻譯。
6.2.2變數說明的翻譯。
6.2.3函式定義的翻譯。
6.2.4結構（體）類型的翻譯。
6.3目標代碼的生成。
6.3.1概況。
6.3.2虛擬機。
6.3.3控制語句的翻譯。
6.4翻譯方案實現之考慮。
6.4.1實現思路。
6.4.2分析。
6.4.3程式控制流程示意圖和語義子程式。
6.5源程式的內部中間表示。
6.5.1抽象語法樹。
6.5.2逆波蘭表示。
6.5.3四元式序列。
6.5.4三元式序列。
本章小結；
習題；
上機實習題。
第7章運行時刻支持環境
7.1引言。
7.2運行時刻存儲分配策略。
7.2.1情況分析。
7.2.2靜態存儲分配。
7.2.3棧式存儲分配。
7.2.4堆式存儲分配。
7.3符號表。
7.3.1符號表的作用。
7.3.2符號表的組織。
7.3.3符號表的數據結構。
7.4運行時刻支持系統。
本章小結；
習題。
第8章代碼最佳化
8.1概況。
8.1.1代碼最佳化的概念。
8.1.2代碼最佳化的分類。
8.1.3代碼最佳化程式的輸入與輸出。
8.1.4代碼最佳化程式的結構。
8.2基本塊的最佳化。
8.2.1基本塊最佳化的種類。
8.2.2基本塊最佳化的實現。
8.3與循環有關的最佳化。
8.3.1循環最佳化的種類。
8.3.2循環最佳化的實現。
8.4窺孔最佳化。
8.4.1冗餘指令刪除。
8.4.2控制流最佳化。
8.4.3代數化簡。
8.4.4特殊指令的使用。
本章小結；
習題；
上機實習題。
第9章程式錯誤的檢查和校正
9.1概述。
9.1.1必要性。
9.1.2錯誤的種類。
9.1.3錯誤復原和錯誤校正。
9.2詞法錯誤的復原和校正。
9.2.1詞法錯誤的種類。
9.2.2詞法錯誤的校正。
9.3語法錯誤的復原和校正。
9.3.1語法錯誤的復原。
9.3.2語法錯誤的校正。
9.4語義錯誤。
9.4.1語義錯誤的種類。
9.4.2語義錯誤檢查措施
