目 錄
第pan>章引論．
pan style="font-family:宋體">．pan>翻譯程序
pan style="font-family:宋體">．pan>．pan>程序設計語言
1. pan style="font-family:宋體">．2翻譯程序
pan style="font-family:宋體">．1.3語言與翻譯
pan style="font-family:宋體">．2編澤過程
pan style="font-family:宋體">．3編譯程序結構．
pan style="font-family:宋體">．4相關概念-
/span>
第2章形式文法與語言
2．pan>符號和符號串
2．2形式文法定義．
2. 3形式文法類型
2．4正規(guī)文法與正規(guī)式
2. 4.pan style="font-family:宋體">正規(guī)式定義
2．4．2正規(guī)文法與正規(guī)式的等價性
2．5上下文無關文法與語法樹
2 6句型分析
2．6．1 自上而下的分析方法
2．6．2 自下而上的分析方法
2．6．3 句型分析的有關問題
典型例題解析
/span>
第3章有窮自動機
3．1 DFA與NFA
3．2確定化與化
3．3正規(guī)式與有窮自動機
3．4正規(guī)文法與有窮自動機
典型例題解析-
/span>
第4章詞法分析
4．pan>概述-
4 2詞法描述方式
4．3詞法分析器自動構造工具Lex
4．4 PL／O詞法分析程序
span style="font-family:Times New Roman">-
第5章確定的自頂向下語法分析
5．pan>確定的自頂向下分析過程-
5．2 LL(1)文法判別
5．3非LL(1)文法的等價轉換
5 .7．4 LR(1)分析
7.4．1 LR(1)項目集規(guī)范族的構遣-
7.4.2 LR(pan style="font-family:宋體">分析表的構造
7．5 LALR(1)分析
典型例題分析
第8章中間代碼生成
8 pan style="font-family:宋體">屬性文法
8．2語法制導翻譯
8．2．1 S．屬性方法和自下而上翻譯
8.2．2 L-屬性文法和自上而下分析
8．2.3 L一屬性文法和自下而上分析
8-3中間代碼形式
8．3．1 逆波蘭式
8 3．2三元式
8．313四元式
8．4語句翻譯
8．4．pan>布爾表達式的翻譯
8．4 2賦值語句翻譯
8．4．3條件語句翻譯
8．4．4循環(huán)語句翻譯
/span>
第9章代碼優(yōu)化與生成
9 l局部優(yōu)化
9．pan>．pan>基本塊的劃分
9．pan>．2基本塊的變換
9．pan>．3基本塊的DAG表示
9．2控制流分析和循環(huán)優(yōu)化．
9．2．pan>程序流圖．
9．2．2循環(huán)的查找
9．2．3循環(huán)優(yōu)化
9．3代碼生成程序
9．3．pan>寄存器分配
9．3．2待用信息鏈表法．
9．3．3代碼生成算法．
9．4代碼生成程序開發(fā)方法．
4遞歸子程序方法
5．5預測分析方法
典型例題解析
span style="font-family:Times New Roman">-
第6章自下向上優(yōu)先分析
6．pan>簡單優(yōu)先分析法
6. pan>. pan style="font-family:宋體">優(yōu)先關系
6．1 2定義與作步驟
6．2算符優(yōu)先分析法
6．2．1 算符優(yōu)先文法定義
6．2．2算符優(yōu)先關系袁構造
6．2．3算符優(yōu)先分析算法-
6 3兩種優(yōu)先分析方法的比較
典型例題及解答
/span>
第7章LR分析
7 .1 LR分析概述
7．2 LR(O)分析
7．2．1 可歸前綴和子前綴
7．2．2識別活前綴的有限自動機
7．2．3活前綴及可歸前綴的一般計算方法
7 .2. 4 LR(0）項目集規(guī)范族的構造
7．3 sLR(1)分析
9．4．pan>解釋性代碼生成法
9．4．2模式匹配代碼生成法
9．4．3表驅動代碼生成法
nbsp;
第10章符號表與運行時存儲
pan style="font-family:宋體">．pan>符號表作用及內容
pan style="font-family:宋體">．pan>．pan>符號表作用
pan style="font-family:宋體">．pan>．2符號表內容
pan style="font-family:宋體">．2符號表組織與作
lO．2．pan>符號表組織
lO．2．2符號表作
pan style="font-family:宋體">．3運行時存儲管理
pan style="font-family:宋體">．3．pan>運行時存儲空間
10 3．2靜態(tài)存儲分配
pan style="font-family:宋體">．3 3棧式存儲分配
lO．3．4堆式存儲分配
pan style="font-family:宋體">．4函數(shù)／過程調用
pan style="font-family:宋體">．4．1 活動記錄
pan style="font-family:宋體">．4．2參數(shù)傳遞
/span>
附錄A
附錄B
參考文獻
書單推薦
