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

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