編譯原理

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