計(jì)算機(jī)編譯原理（第三版）

前言
第1章總論
1.1　引言
1.2　程序設(shè)計(jì)語(yǔ)言與程序
　　1.2.1　程序及其結(jié)構(gòu)一
1.2.2　程序設(shè)計(jì)語(yǔ)言的定義
1.2.3　程序的執(zhí)行
1.3　編譯程序構(gòu)造及有關(guān)概念
1.3.1　編譯程序的構(gòu)造
1.3.2　遍的概念
1.3.3　編譯程序的分類(lèi)
1.3.4　實(shí)際應(yīng)用中的編譯程序
1.4　形式語(yǔ)言理論與編譯實(shí)現(xiàn)技術(shù)
本章概要
第2章　文法與語(yǔ)言
2.1　符號(hào)串與符號(hào)串集合
2.1.1　字母表
2.1.2　符號(hào)串
2.1.3　符號(hào)串集合
2.2　文法與語(yǔ)言的形式定義
2.2.1　文法的形式定義
2.2.2　語(yǔ)言的形式定義
2.3　語(yǔ)言的分類(lèi)
　　2.3.1 Chomsky文法類(lèi)和語(yǔ)言類(lèi)
2.3.2　形式語(yǔ)言與自動(dòng)機(jī)
2.3.3　形式語(yǔ)言的分類(lèi)與程序設(shè)計(jì)語(yǔ)言
2.3.4　對(duì)上下文無(wú)關(guān)文法的進(jìn)一步討論
2.4　文法等價(jià)與等價(jià)變換
2.4.1　文法等價(jià)的概念
2.4.2　壓縮文法等價(jià)變換
2.4.3　消去左遞歸的文法等價(jià)變換
2.5　語(yǔ)法分析樹(shù)與句型分析
2.5.1語(yǔ)法分析樹(shù)的概念
2.5.2句型分析
本章概要
習(xí)題l
習(xí)題2
習(xí)題3
習(xí)題4
習(xí)題5
第2章　上機(jī)實(shí)習(xí)題
第3章　詞法分析
　3.1　引言
　　3.1.1　詞法分析與詞法分析程序
　　3.1.2　符號(hào)的識(shí)別與重寫(xiě)規(guī)則的關(guān)系
3.1.3　實(shí)現(xiàn)方式
3.2　正則表達(dá)式與有窮狀態(tài)自動(dòng)機(jī)
　　3.2.1　狀態(tài)轉(zhuǎn)換圖
3.2.2　確定有窮狀態(tài)自動(dòng)機(jī)DFA
3.2.3　非確定有窮狀態(tài)自動(dòng)機(jī)NFA
3.2.4　確定有窮狀態(tài)自動(dòng)機(jī)的化簡(jiǎn)
3.2.5　正則表達(dá)式
　3.3　詞法分析程序的實(shí)現(xiàn)
　　3.3.1　符號(hào)與屬性字
3.3.2　標(biāo)識(shí)符的處理
3.3.3　詞法分析程序的編寫(xiě)
　3.4　詞法分析程序的自動(dòng)生成
3.4.1　基本思想
　3.4.2　掃描程序定義與構(gòu)造程序
3.4.3　自動(dòng)生成系統(tǒng)LEX簡(jiǎn)介
本章概要
習(xí)題6
第3章　上機(jī)實(shí)習(xí)題
第4章語(yǔ)法分析——自頂向下分析技術(shù)
4.1　引言
4.1.1 自頂向下分析技術(shù)及識(shí)別算法
4.1.2　討論的前提
　　……
第5章　語(yǔ)法分析——自底向上分析技術(shù)
第6章　語(yǔ)義分析與目標(biāo)代碼生成
第7章　運(yùn)行環(huán)境
第8章　代碼優(yōu)化
第9章　程序錯(cuò)誤的檢查和校正
解題規(guī)范例解
總復(fù)習(xí)思考題
參考文獻(xiàn)