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

再版說(shuō)明
再版前言
前言
第一章 引言
1.1 計(jì)算機(jī)的語(yǔ)言層次與翻譯
1.2 編譯的階段（phase）
1.3 編譯的遍（pass）
1.4 SIMPLE編譯的結(jié)構(gòu)設(shè)計(jì)
第二章 編譯基礎(chǔ)
2.1 字母表、串和語(yǔ)言
2.2 文法的引例
2.3 文法的形式定義
2.4 文法的分類(lèi)
2.5 正規(guī)文法和有窮自動(dòng)機(jī)
2.6 正規(guī)式、NFA和DFA之間的等價(jià)變換
2.7 上下文無(wú)關(guān)文法與下推自動(dòng)機(jī)
習(xí)題
第三章 程序設(shè)計(jì)語(yǔ)言的構(gòu)造基礎(chǔ)與定義
3.1 程序設(shè)計(jì)語(yǔ)言的構(gòu)造基礎(chǔ)
3.2 程序設(shè)計(jì)語(yǔ)言的定義
3.3 SIMPLE語(yǔ)言的主要成分
習(xí)題
第四章 詞法分析
4.1 單詞的種類(lèi)與機(jī)內(nèi)表示法
4.2 掃描器的任務(wù)與設(shè)計(jì)考慮
4.3 掃描器的設(shè)計(jì)
4.4 掃描器的其他設(shè)計(jì)藝術(shù)
4.5 某些高級(jí)語(yǔ)言的詞法分析問(wèn)題
4.6 詞法分析階段的錯(cuò)誤處理
4.7 掃描器的自動(dòng)生成原理
習(xí)題
第五章 語(yǔ)法分析
5.1 自頂向下分析法
5.2 遞歸下降法
5.3 LL（1）分析法
5.4 自底向上分析法
5.5 算符優(yōu)先分析技術(shù)
5.6 LR分析技術(shù)
5.7 語(yǔ)法分析中的錯(cuò)誤處理
5.8 各種語(yǔ)法分析技術(shù)的比較
5.9 語(yǔ)法分析器自動(dòng)生成的原理
習(xí)題
第六章 語(yǔ)法制導(dǎo)翻譯技術(shù)
6.1 語(yǔ)法制導(dǎo)翻譯概述
6.2 中間代碼
6.3 自底向上的語(yǔ)法制導(dǎo)翻譯
6.4 自頂向下的語(yǔ)法制導(dǎo)翻譯
6.5 屬性文法與屬性翻譯
6.6 SIMPLE語(yǔ)言的語(yǔ)法制導(dǎo)翻譯程序的設(shè)計(jì)
6.7 某些復(fù)雜語(yǔ)言成分的翻譯
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á)式和消除無(wú)用賦值
9.4 循環(huán)優(yōu)化技術(shù)
習(xí)題
第十章 目標(biāo)代碼生成
10.1 目標(biāo)機(jī)
10.2 各類(lèi)四元式的翻譯方法
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 外部訪(fǎng)問(wèn)的辨認(rèn)
11.3 連接程序（LINKER）
11.4 庫(kù)管理
11.5 存貯分配
習(xí)題
部分習(xí)題參考答案
參考文獻(xiàn)