編譯程序設(shè)計原理（第二版）

第1章 編譯器概述
1.1 為什么要學(xué)習(xí)編譯技術(shù)
　1.2 編譯器和解釋器
　1.3 編譯器的功能分解和組織結(jié)構(gòu)
　1.4 編譯器的伙伴
　1.5 編譯器的復(fù)雜性
　1.6 編譯器的設(shè)計與實現(xiàn)
　1.7 編譯器的測試與維護
第2章 一個微型編譯器
2.1 基礎(chǔ)知識
2.2 ToyL語言
2.3 ToyL語言詞法分析器
2.4 ToyL語言語法分析器
2.5 ToyL語言解釋器
2.6 ToyL語言編譯器
第3章 有窮自動機與詞法分析
3.1 詞法分析基礎(chǔ)
3.1.1 詞法分析器的功能
3.1.2 單詞識別
3.1.3 詞法分析的復(fù)雜性
3.1.4 字符串
3.1.5 保留字處理
3.1.6 空格符、回車符、換行符
3.1.7 括號類配對預(yù)檢
3.1.8 詞法錯誤修正
3.1.9 詞法分析獨立化的意義
3.2 有窮自動機
3.2.1 確定有窮自動機的定義
3.2.2 確定有窮自動機的實現(xiàn)
3.2.3 非確定有窮自動機
3.2.4 NFA到DFA的轉(zhuǎn)換
3.2.5 確定有窮自動機的極小化
3.2.6 自動機狀態(tài)轉(zhuǎn)換表的實現(xiàn)
3.3 正則表達式
3.3.1 正則符號串集
3.3.2 正則表達式的定義
3.3.3 正則表達式的局限性
3.3.4 正則定義
3.3.5 正則表達式到有窮自動機的轉(zhuǎn)換
3.4 詞法分析器的構(gòu)造
3.4.1 用DFA人工構(gòu)造詞法分析器
3.4.2 詞法分析器的生成器Lex
練習(xí)
第4章 文法與語法分析
4.1 語法分析
4.1.1 語法分析器的輸入
4.1.2 語法分析的任務(wù)
4.1.3 語法分析方法分類
4.2 文法和文法分析
4.2.1 上下文無關(guān)文法和語言
4.2.2 最左推導(dǎo)和最右推導(dǎo)
4.2.3 語法分析樹與二義性
4.2.4 文法分析算法
4.2.5 自頂向下方法概述
4.2.6 自底向上方法概述
4.3 遞歸下降法——自頂向下分析
4.3.1 遞歸下降法原理
　……
第5章 語義分析
第6章 運行時的存儲環(huán)境
第7章 面向語法的語義描述
第8章 中間代碼生成
第9章 中間代碼優(yōu)化
第10章 目標(biāo)代碼生成
第11章 對象式語言的實現(xiàn)
主要參考文獻