編譯原理

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