編譯原理：學習指導與典型題解析

第1章　高級語言及編譯程序概述
1.1　學習要點
1.1.1　程序語言的定義
1.1.2　高級語言的分類
1.1.3　數(shù)據(jù)類型與操作
1.1.4　函數(shù)調(diào)用的方式
1.1.5　編譯程序
1.1.6　程序語言的語法描述
1.2　典型題解析
1.3　習題及解答
第2章　詞法分析
2.1　學習要點
2.1.1　詞法分析的任務(wù)
2.1.2　狀態(tài)轉(zhuǎn)換圖
2.1.3　正規(guī)表達式和有限自動機
2.1.4　正規(guī)式和有限自動機的等價性
2.1.5　確定有限自動機和非確定有限自動機的等價性
2.1.6　正規(guī)文法和有限自動機的等價性
2.1.7　確定有限自動機的化簡
2.2　典型題解析
2.3　習題及解答
第3章　語法分析——自上而下分析
3.1　學習要點
3.1.1　語法分析
3.1.2　自上而下分析的前提
3.1.3　將文法改造成LL（1）文法
3.1.4　遞歸下降分析法
3.1.5　預測分析法
3.2　典型題解析
3.3　習題及解答
第4章　語法分析——自下而上分析
4.1　學習要點
4.1.1　自下而上分析的基本問題
4.1.2　算符優(yōu)先分析
4.1.3　LR分析
4.2　典型題解析
4.3　習題及解答
第5章 屬性文法和語法制導翻譯
5.1　學習要點
5.1.1　屬性文法
5.1.2　基于屬性文法的處理方法
5.1.3　S-屬性文法的自下而上計算
5.1.4　L-屬性文法和自頂向下翻譯
5.1.5　自下而上計算繼承屬性
5.2　典型題解析
5.3　習題及解答
第6章　語義分析和中間代碼產(chǎn)生
6.1　學習要點
6.1.1　中間語言
6.1.2　說明語句的處理
6.1.3　賦值語句的翻譯
6.1.4　布爾表達式的翻譯
6.1.5　控制語句的翻譯
6.1.6　類型檢查
6.2　典型題解析
6.3　習題及解答
第7章　運行時存儲空間組織
7.1　學習要點
7.1.1　符號表
7.1.2　運行時存儲空間組織概述
7.1.3　動態(tài)存儲分配
7.1.4　活動記錄
7.1.5　靜態(tài)鏈與DISPLAY表
7.2　典型題解析
7.3　習題及解答
第8章　代碼優(yōu)化與目標代碼生成
8.1　學習要點
8.1.1　優(yōu)化概述
8.1.2　基本塊、程序流圖與局部優(yōu)化
8.1.3　循環(huán)與循環(huán)優(yōu)化
8.1.4　目標代碼生成
8.2　典型題解析
8.3　習題及解答
附錄典型試卷
參考文獻