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

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