編譯方法

第1章緒論
1.1編譯方法的定義
1.2編譯的基本過程
1.3編譯的基本方法
1.3.1編譯程序的基本組成
1.3.2以語法分析程序為主導的編譯方法
1.3.3多遍掃描編譯方法
l.4SPL編譯程序的基本結(jié)構(gòu)
1.4.1簡化PASCAL語言——SPL的選取
l.4.2SPL編譯程序總體結(jié)構(gòu)
l.5學習編譯方法的目的與方法
習題
第2章詞法分析程序
2.1詞法的簡單描述
2.1.l術語解釋
2.1.2正則表達式
2.1.3狀態(tài)轉(zhuǎn)換圖
2.1.4不同語言具有的特殊問題
2.2詞法分析程序的設計方法
2.2.1SPL語言的詞法規(guī)則
2.2.2名表和保留字表
2.2.3SPL編譯詞法分析使用的讀寫程序
2.2.4幾種單詞的識別程序
2.2.5SPL詞法分析程序的基本結(jié)構(gòu)
2.3自動產(chǎn)生詞法分析程序
2.3.1有限狀態(tài)自動機的表示方法
2.3.2從正則表達式到有限狀態(tài)自動機
2.3.3詞法分析程序的自動產(chǎn)生方法
習題
第3章語法分析
3.1文法與語言簡介
3.1.1上下文無關文法
3.1.2BNF形式
3.1.3自上向下推導
3.1.4自下向上歸約
3.2算符優(yōu)先法
3.2.1算符優(yōu)先表
3.2.2算符優(yōu)先法的分析過程
3.3優(yōu)先數(shù)法
3.3.1優(yōu)先函數(shù)
3.3.2優(yōu)先數(shù)法的分析過程
3.4遞歸子程序法
3.4.1什么是遞歸子程序
3.4.2如何編制遞歸子程序
3.4.3對語法規(guī)則的改進
3.4.4遞歸子程序法編程方法示例——SPL編譯語法分析程序
3.5狀態(tài)矩陣法
3.5.1狀態(tài)矩陣的定義
3.5.2狀態(tài)矩陣的構(gòu)造
3.5.3狀態(tài)矩陣法的分析處理過程
3.6語法分析程序自動產(chǎn)生概述
3.6.1LR分析器
3.6.2分析器產(chǎn)生器
第4章符號表結(jié)構(gòu)及語義分析
4.1SPL編譯用符號表結(jié)構(gòu)
4.1.l標識符表
4.1.2程序體表
4.l.3層次表
4.1.4類型結(jié)構(gòu)表
4.1.5符號表的多樣性
4.2查填符號表和文件處理的算法
4.3SPL編譯語義分析程序
4.3.l程序體語義分析
4.3.2表達式語義分析
4.3.3語句部分語義分析
第5章存儲分配
5.l各類數(shù)據(jù)的存儲分配
5.1.l簡單變量的存儲分配
5.1.2數(shù)組的存儲分配
5.1.3字符串的存儲分配
5.1.4記錄結(jié)構(gòu)的存儲分配
5.2靜態(tài)存儲分配——FORTRAN存儲分配
5.2.1FORTRAN的數(shù)據(jù)區(qū)
5.2.2對臨時變量的存儲分配
5.2.3對公用元素和等價元素的存儲分配
5.3簡單棧式存儲分配
5.3.1活動記錄
5.3.2過程調(diào)用和返回的實現(xiàn)
5.3.3分配數(shù)組空間
5.4嵌套過程語言的棧式存儲分配
5.4.1嵌套層次顯示表和活動記錄
5.4.2過程調(diào)用和返回的現(xiàn)實
5.4.3參數(shù)傳遞
5.4.4SPL編譯的存儲分配策略
5.5堆式存儲管理簡介
習題
第6章語義處理——中間結(jié)果產(chǎn)生
6.1以語法分析為主導的語義處理
6.2中間結(jié)果的代碼形式
6.2.l逆波蘭表示法.
6.2.2三元式
6.2.3四元式
6.3SPL計算機——SPL采用的中間代碼形式
6.3.1計算機的硬件——存儲器和寄存器
6.3.2SPL計算機的指令系統(tǒng)——中間結(jié)果代碼
6.4SPL中間結(jié)果產(chǎn)生程序
6.4.l總體結(jié)構(gòu)
6.4.2表達式的目標結(jié)構(gòu)
6.4.3各種語句的目標結(jié)構(gòu)
6.4.4過程調(diào)用的目標結(jié)構(gòu)
6.4.5過程說明的目標結(jié)構(gòu)
6.5SPL解釋程序
6.5.1SPL解釋程序的結(jié)構(gòu)
6.5.2程序清單說明
習題
第7章優(yōu)化簡介和目標代碼生成
7.1基本塊的優(yōu)化
7.2循環(huán)優(yōu)化
7.3目標代碼生成概述
7.4寄存器分配
習題
第8章錯誤處理
8.l錯誤處理概述
8.1.1語法錯誤和語義錯誤
8.1.2錯誤處理程序
8.2錯誤校正
8.2.l詞法錯誤校正
8.2.2自頂向下分析中的語法錯誤校正
8.2.3語義錯誤的校正
8.3SPL編譯錯誤處理的基本方法
8.3.1前三遍掃描的錯誤處理方法
8.3.2第四遍掃描中間結(jié)果產(chǎn)生的錯誤處理
8.3.3解釋執(zhí)行程序的錯誤處理
習題
第9章課程實踐
9.1課程實踐的安排和要求
9.1.1課程實踐的安排
9.1.2課程實踐的要求
9.2SPL語言編譯程序（軟盤）的使用說明
9.2.1軟盤內(nèi)容
9.2.2SPL編譯程序的使用方法
9.3用SPL語言編寫的用戶源程序?qū)嵗?br />9.4SPL編譯程序使用方法參考實例
附錄1SPL編譯程序源程序清單
附錄2SPL解釋程序源程序清單