編譯原理及編譯程序構(gòu)造

第1章 緒論
1.1 什么是程序設(shè)計(jì)語(yǔ)言
1.1.1 程序設(shè)計(jì)語(yǔ)言的定義方法
1.1.2 程序設(shè)計(jì)語(yǔ)言的處理系統(tǒng)
1.1.3 編譯程序和解釋程序
1.1.4 T形圖
1.2 與編譯程序相關(guān)的處理系統(tǒng)
1.2.1 各種翻譯程序
1.2.2 預(yù)處理器
1.2.3 宏處理器
1.3 編譯程序和程序設(shè)計(jì)環(huán)境
1.4 編譯程序的構(gòu)造
1.5 編譯技術(shù)在軟件工程中的應(yīng)用
練習(xí)1
第2章 文法和語(yǔ)言的概念和表示
2.1 文法的非形式討論
2.1.1 語(yǔ)法樹(shù)
2.1.2 規(guī)則
2.1.3 由規(guī)則推導(dǎo)句子
練習(xí)2.1
2.2 符號(hào)、符號(hào)串及其集合的運(yùn)算
2.2.1 字母表和符號(hào)串
2.2.2 符號(hào)串及其集合的運(yùn)算
練習(xí)2.2
2.3 文法和語(yǔ)言的形式定義
2.3.1 文法的形式定義
2.8 文法和語(yǔ)言分類
第3章 詞法分析
3.1 詞法分析程序的功能及實(shí)現(xiàn)方案
3.2 單詞的種類及詞法分析程序的輸出形式
3.3 正則文法及其狀態(tài)圖
3.3.1 狀態(tài)圖
3.3.2 狀態(tài)圖的使用
3.4 詞法分析程序的設(shè)計(jì)與實(shí)現(xiàn)
3.4.1 文法及其狀態(tài)圖
3.4.2 詞法分析程序的構(gòu)造
3.4.3 詞法分析程序的實(shí)現(xiàn)
練習(xí)3.1
3.5 正則文法與正則表達(dá)式
3.5.1 正則表達(dá)式
3.5.2 正則文法轉(zhuǎn)換為正則表達(dá)式
3.5.3 正則表達(dá)式轉(zhuǎn)換為正則文法
3.6 有窮自動(dòng)機(jī)（FA）
3.6.1 確定的有窮自動(dòng)機(jī)（DFA）
3.6.2 不確定的有窮自動(dòng)機(jī)（NFA）
3.6.3 NFA的確定化
3.6.4 確定有窮自動(dòng)機(jī)的化簡(jiǎn)（最小化）
……
第4章 語(yǔ)法分析
第5章 符號(hào)表管理技術(shù)
第6章 運(yùn)行時(shí)的存儲(chǔ)組織及管理
第7章 源程序的中間形式
第8章 錯(cuò)誤處理
第9章 語(yǔ)法制導(dǎo)翻譯技術(shù)
第10章 語(yǔ)義分析和代碼生成
第11章 代碼優(yōu)化
第12章 目標(biāo)代碼生成
第13章 編譯程序生成方法和工具
第14章 PL/O簡(jiǎn)單編譯系統(tǒng)
第15章 Pascal-S編譯系統(tǒng)
附錄A
附錄B
參考文獻(xiàn)