編譯原理

第1章　編譯程序理論概述
1.1　導(dǎo)言
1.2　語(yǔ)言及其翻譯
1.3　語(yǔ)法的功能
1.4　程序設(shè)計(jì)語(yǔ)言的發(fā)展
1.5　編譯程序的結(jié)構(gòu)
1.5.1　詞法分析
1.5.2　字符串表
1.5.3　語(yǔ)法分析
1.5.4　語(yǔ)義分析
1.5.5　符號(hào)表
　　1.5.6　代碼優(yōu)化程序
　　1.5.7　代碼生成程序
1.6　特殊約定
縮寫(xiě)詞與關(guān)鍵字
習(xí)題
第2章　語(yǔ)法及其分類(lèi)
2.1　概述
2.2 文法
2.2.1　字母表與字符串
2.2.2　非終結(jié)符與產(chǎn)生式
2.2.3　文法的例子
2.3　文法及語(yǔ)言的Chomskey分類(lèi)
2.4　規(guī)范推導(dǎo)
2.5　文法的二義性
習(xí)題
第3章　掃描器與正規(guī)語(yǔ)言
3.1　詞法分析程序簡(jiǎn)介
3.2　正規(guī)表達(dá)式
3.2.1　正規(guī)表達(dá)式代數(shù)
3.2.2　正規(guī)表達(dá)式的性質(zhì)
3.3　有限狀態(tài)自動(dòng)機(jī)
3.4　非確定的有限狀態(tài)自動(dòng)機(jī)
3.5　將正規(guī)文法轉(zhuǎn)換為自動(dòng)機(jī)
3.6　NDFA的確定化及化簡(jiǎn)
3.7　從有限狀態(tài)自動(dòng)機(jī)轉(zhuǎn)換到正規(guī)文法
3.8　有限自動(dòng)機(jī)在計(jì)算機(jī)中的實(shí)現(xiàn)
3.9　掃描器實(shí)現(xiàn)中的特殊問(wèn)題
3.9.1　輸入符號(hào)表
3.9.2　掃描器自動(dòng)機(jī)中的終止?fàn)顟B(tài)
3.9.3　刪除空白符號(hào)與注釋
3.9.4　輸出單詞
3.10　字符串表的實(shí)現(xiàn)
3.11　保留字
3.12　使用掃描器自動(dòng)生成工具
縮寫(xiě)詞與關(guān)鍵字
習(xí)題
第4章　語(yǔ)法分析與前后文無(wú)關(guān)文法
4.1 導(dǎo)論
4.2　下推自動(dòng)機(jī)
4.2.1　停機(jī)條件的等價(jià)性
4.2.2 從前后文無(wú)關(guān)文法CFG構(gòu)造PDA
　……
第5章　語(yǔ)義分析與屬性文法
第6章　語(yǔ)法制導(dǎo)的代碼生成
第7章　符號(hào)表
第8章　運(yùn)行時(shí)存儲(chǔ)空間的組織與管理
第9章　代碼優(yōu)化
第10章　目標(biāo)代碼生成
參考文獻(xiàn)