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