編譯原理

第1章 編譯概述
1.1 程序的翻譯
1.2 編譯程序的組成
1.3 編譯程序的構(gòu)造
1.4 編譯技術(shù)的應(yīng)用及發(fā)展
1.5 小結(jié)
習(xí)題
第2章 形式語(yǔ)言的基本知識(shí)
2.1 字母表和符號(hào)串的基本概念
2.2 文法和語(yǔ)言的形式定義
2.3 句型的分析
2.4 文法和語(yǔ)言的分類(lèi)
2.5 PL/0編譯程序概述
2.6 小結(jié)
習(xí)題
第3章 詞法分析
3.1 詞法分析的任務(wù)
3.2 詞法分析程序的輸出形式
3.3 詞法分析程序的設(shè)計(jì)與實(shí)現(xiàn)
3.4 正規(guī)式與有窮自動(dòng)機(jī)
3.5 詞法分析程序的自動(dòng)生成工具LEX
3.6 PL/0編譯程序的詞法分析
3.7 小結(jié)
習(xí)題
第4章 語(yǔ)法分析
4．1 語(yǔ)法分析的任務(wù)
4.2 自頂向下分析法
4.3 自底向上分析法
4.4 算符優(yōu)先分析法
4.5 LR分析法
4.6 語(yǔ)法分析程序的自動(dòng)生成工具YACC
4.7 PL/0編譯程序的語(yǔ)法分析
4.8 小結(jié)
習(xí)題
第5章  語(yǔ)義分析與中間代碼的生成
5.1 語(yǔ)義分析的任務(wù)
5.2 語(yǔ)法制導(dǎo)翻譯
5.3 中間代碼
5.4說(shuō)明語(yǔ)句的翻譯
5.5賦值語(yǔ)句的翻譯
5.6布爾表達(dá)式的翻譯
5.7 控制流語(yǔ)句的翻譯
5.8過(guò)程調(diào)用語(yǔ)句的翻譯
5.9PL/0編譯程序的語(yǔ)義分析
5.10 小結(jié)
習(xí)題
第6章 符號(hào)表管理和錯(cuò)誤處理
6.1 符號(hào)表管理
6.2 錯(cuò)誤處理
6.3 PL/0編譯程序的錯(cuò)誤處理
6.4 小結(jié)
習(xí)題
第7章 運(yùn)行時(shí)的存儲(chǔ)組織與分配
7.1存儲(chǔ)組織概述
7.2 靜態(tài)存儲(chǔ)分配
7.3 棧式動(dòng)態(tài)存儲(chǔ)分配
7.4 堆式動(dòng)態(tài)存儲(chǔ)分配
7.5 PL/0編譯程序目標(biāo)代碼解釋執(zhí)行時(shí)的存儲(chǔ)分配
7.6小結(jié)
習(xí)題
第8章 代碼優(yōu)化
8.1 局部?jī)?yōu)化
8.2循環(huán)優(yōu)化
8.3 小結(jié)
習(xí)題
第9章 目標(biāo)代碼生成
9.1 目標(biāo)代碼的形式
9.2 假想的計(jì)算機(jī)模型
9.3一個(gè)簡(jiǎn)單的代碼生成程序
9.4小結(jié)
習(xí)題
附錄A 使用C語(yǔ)言實(shí)現(xiàn)的PL/0程序
A.    1程序簡(jiǎn)介
A.2 程序文本
附錄B 使用LFX和YACC語(yǔ)言實(shí)現(xiàn)的PL/0程序
B．1 程序簡(jiǎn)介
B．2 程序文本
參考文獻(xiàn)