編譯原理

第1章 緒論
　1.1 程序設計語言
　1.2 編譯程序
　1.3 編譯程序的工作過程
1.3.1 詞法分析（lexical analyzer）
1.3.2 語法分析（syntax analyzer）
1.3.3 語義分析和中間代碼生成（intermediate code generator）
1.3.4 代碼優(yōu)化（source code optimizer）
1.3.5 代碼生成（target code generator）
　1.4 編譯程序的邏輯結構
　1.5 編譯程序的生成
　1.5.1 編譯程序的移植
　 1.5.2 編譯程序的“自編譯方式”
　 1.5.3 LEX和YACC
習題
第2章 文法和語言
　2.1 語言的描述
　2.1.1 字母表和符號串
　 2.1.2 符號串及其運算
　2.2 文法的形式定義和文法的分類
　2.2.1 文法的形式定義
　 2.2.2 直接推導和規(guī)范推導
　 2.2.3 句型、句子和句柄
　 2.2.4 語言的形式定義
　 2.2.5 Chomsky文法的分類
　 2.2.6 文法之間的關系
　 2.2.7 上下文無關文法
2.3 語法樹與文法的二義性
　 2.3.1 語法樹
　　2.3.2 文法的二義性
　2.4 文法的限制和文法的變換
　　2.4.1 文法的限制
　　2.4.2 文法的等價變換
習題
第3章 詞法分析與有窮自動機
　3.1 詞法分析的任務和方法
3.1.1 單詞類型及二元式編碼
3.1.2 詞法分析的任務
3.1.3 詞法分析程序的實現(xiàn)方法
　3.2 正規(guī)式與正規(guī)集
　3.3 有窮自動機
3.3.1 DFA的定義
3.3.2 DFA的表示
3.3.3 不確定的有窮自動機
3.4 正規(guī)文法、正規(guī)式、有窮自動機的等價轉換
3.4.1 正規(guī)文法與正規(guī)式的相互轉換
3.4.2 正規(guī)式與FA的相互轉換
3.4.3 正規(guī)文法與FA的相互轉換
3.4.4 NFA到DFA的轉換
　3.5 詞法分析器的設計
3.5.1 詞法分析器的數(shù)據(jù)流圖
3.5.2 詞法分析器的設計技術
習題
第4章 自頂向下分析
4.1 上下文無關文法與語法分析
4.1.1 上下文無關文法的定義
4.1.2 推導
4.2 帶回溯的自頂向下分析
4.3 左遞歸的消除
　……
第5章 自底向上分析
第6章 語法制導翻譯與中間代碼的生成
第7章 運行時的存儲分配
第8章 代碼優(yōu)化和代碼生成
附錄A 實驗任務
附錄B 編譯程序源代碼
參考文獻