編譯原理

第1章 編譯概述
1.1 程序的翻譯
1.2 編譯程序的組成
1.3 編譯程序的構(gòu)造
1.4 小結(jié)
第2章 形式語(yǔ)言的基本知識(shí)
2.1 字母表和符號(hào)串的基本概念
2.2 文法和語(yǔ)言的形式定義
2.3 語(yǔ)法樹(shù)與文法二義性
2.4 文法和語(yǔ)言的分類(lèi)
2.5 小結(jié)
第3章 詞法分析
3.1 詞法分析的任務(wù)
3.2 詞法分析程序的輸出形式
3.3 詞法分析程序的設(shè)計(jì)與實(shí)現(xiàn)
3.4 正規(guī)式與有窮自動(dòng)機(jī)
3.5 詞法分析程序的自動(dòng)生成工具呶
3.6 實(shí)例語(yǔ)言的詞法分析程序
3.7 小結(jié)
第4章 語(yǔ)法分析
4.1 語(yǔ)法分析的任務(wù)
4.2 自頂向下分析法
4.3 自底向上分析法
4.4 LR分析法
4.5 語(yǔ)法分析程序的自動(dòng)生成工具YACC
4.6 實(shí)例語(yǔ)言編譯程序的語(yǔ)法分析
4.7 小結(jié)
第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)用的翻譯
5.9 實(shí)例編譯程序的語(yǔ)義分析
5.10 小結(jié)
第6章 符號(hào)表管理
6.1 符號(hào)表的作用
6.2 符號(hào)表的主要內(nèi)容和作用
6.3 符號(hào)表的組織
6.4 符號(hào)表的管理
6.5 小結(jié)
第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 小結(jié)
第8章 代碼優(yōu)化
8.1 局部?jī)?yōu)化
8.2 循環(huán)優(yōu)化
8.3 小結(jié)
第9章 目標(biāo)代碼生成
9.1 目標(biāo)代碼的形式
9.2 假想的計(jì)算機(jī)模型
9.3 一個(gè)簡(jiǎn)單的代碼生成程序
9.4 小結(jié)
附錄A C語(yǔ)言實(shí)現(xiàn)的實(shí)例語(yǔ)言編譯程序
附錄B YACC語(yǔ)言實(shí)現(xiàn)的實(shí)例語(yǔ)言編譯程序
參考文獻(xiàn)