目    錄

第pan>章引論．

pan style="font-family:宋體">．pan>翻譯程序

pan style="font-family:宋體">．pan>．pan>程序設(shè)計語言

1. pan style="font-family:宋體">．2翻譯程序

pan style="font-family:宋體">．1.3語言與翻譯

pan style="font-family:宋體">．2編澤過程

pan style="font-family:宋體">．3編譯程序結(jié)構(gòu)．

pan style="font-family:宋體">．4相關(guān)概念-

/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上下文無關(guān)文法與語法樹

2 6句型分析

2．6．1  自上而下的分析方法

2．6．2  自下而上的分析方法

2．6．3  句型分析的有關(guān)問題 

典型例題解析

/span>

第3章有窮自動機

3．1  DFA與NFA                     

3．2確定化與化

3．3正規(guī)式與有窮自動機 

3．4正規(guī)文法與有窮自動機

典型例題解析-   

/span>

第4章詞法分析

4．pan>概述-

4 2詞法描述方式

4．3詞法分析器自動構(gòu)造工具Lex

4．4 PL／O詞法分析程序

span style="font-family:Times New Roman">-

第5章確定的自頂向下語法分析

5．pan>確定的自頂向下分析過程-

5．2 LL(1)文法判別

5．3非LL(1)文法的等價轉(zhuǎn)換

5 .7．4 LR(1)分析

7.4．1 LR(1)項目集規(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語法制導(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語句翻譯

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預(yù)測分析方法

典型例題解析

span style="font-family:Times New Roman">-

第6章自下向上優(yōu)先分析

6．pan>簡單優(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識別活前綴的有限自動機

7．2．3活前綴及可歸前綴的一般計算方法

7 .2. 4 LR(0）項目集規(guī)范族的構(gòu)造

7．3 sLR(1)分析

9．4．pan>解釋性代碼生成法

9．4．2模式匹配代碼生成法

9．4．3表驅(qū)動代碼生成法

nbsp;  

第10章符號表與運行時存儲

pan style="font-family:宋體">．pan>符號表作用及內(nèi)容

pan style="font-family:宋體">．pan>．pan>符號表作用

pan style="font-family:宋體">．pan>．2符號表內(nèi)容

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ù)／過程調(diào)用

pan style="font-family:宋體">．4．1  活動記錄

pan style="font-family:宋體">．4．2參數(shù)傳遞

/span>

附錄A  

附錄B  

參考文獻