程序設(shè)計(jì)語言編譯方法

再版說明
再版前言
前言
第一章 引言
1.1 計(jì)算機(jī)的語言層次與翻譯
1.2 編譯的階段（phase）
1.3 編譯的遍（pass）
1.4 SIMPLE編譯的結(jié)構(gòu)設(shè)計(jì)
第二章 編譯基礎(chǔ)
2.1 字母表、串和語言
2.2 文法的引例
2.3 文法的形式定義
2.4 文法的分類
2.5 正規(guī)文法和有窮自動(dòng)機(jī)
2.6 正規(guī)式、NFA和DFA之間的等價(jià)變換
2.7 上下文無關(guān)文法與下推自動(dòng)機(jī)
習(xí)題
第三章 程序設(shè)計(jì)語言的構(gòu)造基礎(chǔ)與定義
3.1 程序設(shè)計(jì)語言的構(gòu)造基礎(chǔ)
3.2 程序設(shè)計(jì)語言的定義
3.3 SIMPLE語言的主要成分
習(xí)題
第四章 詞法分析
4.1 單詞的種類與機(jī)內(nèi)表示法
4.2 掃描器的任務(wù)與設(shè)計(jì)考慮
4.3 掃描器的設(shè)計(jì)
4.4 掃描器的其他設(shè)計(jì)藝術(shù)
4.5 某些高級(jí)語言的詞法分析問題
4.6 詞法分析階段的錯(cuò)誤處理
4.7 掃描器的自動(dòng)生成原理
習(xí)題
第五章 語法分析
5.1 自頂向下分析法
5.2 遞歸下降法
5.3 LL（1）分析法
5.4 自底向上分析法
5.5 算符優(yōu)先分析技術(shù)
5.6 LR分析技術(shù)
5.7 語法分析中的錯(cuò)誤處理
5.8 各種語法分析技術(shù)的比較
5.9 語法分析器自動(dòng)生成的原理
習(xí)題
第六章 語法制導(dǎo)翻譯技術(shù)
6.1 語法制導(dǎo)翻譯概述
6.2 中間代碼
6.3 自底向上的語法制導(dǎo)翻譯
6.4 自頂向下的語法制導(dǎo)翻譯
6.5 屬性文法與屬性翻譯
6.6 SIMPLE語言的語法制導(dǎo)翻譯程序的設(shè)計(jì)
6.7 某些復(fù)雜語言成分的翻譯
6.8 P-代碼
習(xí)題
第七章 運(yùn)行時(shí)的存貯分配
7.1 數(shù)據(jù)區(qū)的內(nèi)容
7.2 靜態(tài)存貯分配
7.3 棧式存貯分配
7.4 堆式存貯分配
習(xí)題
第八章 程序控制流與數(shù)據(jù)流分析
8.1 程序控制流圖與循環(huán)分析
8.2 到達(dá)-定值數(shù)據(jù)流分析
8.3 活躍變量分析
8.4 可用表達(dá)式分析
8.5 非常忙表達(dá)式分析
8.6 模塊間數(shù)據(jù)流分析
第九章 代碼優(yōu)化
9.1 局部?jī)?yōu)化
9.2 合并已知量
9.3 利用公共子表達(dá)式和消除無用賦值
9.4 循環(huán)優(yōu)化技術(shù)
習(xí)題
第十章 目標(biāo)代碼生成
10.1 目標(biāo)機(jī)
10.2 各類四元式的翻譯方法
10.3 寄存器分配與基本塊代碼的生成
10.4 DAG的目標(biāo)代碼生成
10.5 SIMPLE目標(biāo)代碼生成器的設(shè)計(jì)
10.6 目標(biāo)代碼的其他優(yōu)化技術(shù)
習(xí)題
第十一章 運(yùn)行準(zhǔn)備
11.1 裝配程序
11.2 外部訪問的辨認(rèn)
11.3 連接程序（LINKER）
11.4 庫(kù)管理
11.5 存貯分配
習(xí)題
部分習(xí)題參考答案
參考文獻(xiàn)