編譯原理

第1章 緒論
1.1 匯編語(yǔ)言和高級(jí)程序設(shè)計(jì)語(yǔ)言
1.2 程序設(shè)計(jì)語(yǔ)言的編譯技術(shù)
1.3 編譯技術(shù)的基本構(gòu)造與工作原理
1.4 程序設(shè)計(jì)語(yǔ)言的編譯技術(shù)
1.4.1 詞法分析
1.4.2 語(yǔ)法分析
1.4.3 語(yǔ)義分析
1.4.4 中間代碼的生成
1.4.5 代碼優(yōu)化
1.4.6 目標(biāo)代碼生成
1.4.7 程序信息管理與錯(cuò)誤檢查和處理
1.5 編譯程序的工作過(guò)程
1.6 文法及其分類
1.6.1 文法
1.6.2 文法及語(yǔ)言的Chomskey分類
1.6.3 規(guī)范推導(dǎo)
1.6.4.文法的二義性
1.7 本書內(nèi)容簡(jiǎn)介
習(xí)題
第2章 掃描器與正規(guī)語(yǔ)言
2.1 正規(guī)表達(dá)式
2.1.1 正規(guī)表達(dá)式代數(shù)
2.1.2 正規(guī)表達(dá)式的性質(zhì)
2.2 有限狀態(tài)自動(dòng)機(jī)
2.3 非確定的有限狀態(tài)自動(dòng)機(jī)
2.4 將正規(guī)文法轉(zhuǎn)換為自動(dòng)機(jī)
2.5 NFDA的確定化及化簡(jiǎn)
2.6 從有限狀態(tài)自動(dòng)機(jī)轉(zhuǎn)換到正規(guī)文法
2.7 有限自動(dòng)機(jī)在計(jì)算機(jī)中的實(shí)現(xiàn)
2.8 掃描器實(shí)現(xiàn)中的特殊問(wèn)題
2.8.1 輸入符號(hào)表
2.8.2 掃描器自動(dòng)機(jī)中的終止?fàn)顟B(tài)
2.8.3 刪除空白符號(hào)與注釋
2.8.4 輸出單詞
2.9 字符串表的實(shí)現(xiàn)
2.10 保留字
2.11 使用掃描器自動(dòng)生成工具
2.12 例題解析
習(xí)題
第3章 語(yǔ)法分析與前后文無(wú)關(guān)文法
3.1 下推自動(dòng)機(jī)
3.1.1 停機(jī)條件的等價(jià)性
3.1.2 從前后文無(wú)關(guān)文法CFG構(gòu)造PDA
3.2 LL(K)范文法
3.2.1 FIRST集與FOLLOW集
3.2.2 選擇集合
3.3 文法的左遞歸性
3.4 公共左因子
3.5 用正規(guī)表達(dá)式運(yùn)算符拓廣CFG
3.6 遞歸下降分析程序
3.7 作為下推自動(dòng)機(jī)的遞歸下降分析程序
3.8 自底向上的語(yǔ)法分析器的構(gòu)造
3.8.1 自底向上的語(yǔ)法分析
3.8.2 LR(K)分析法
3.9 語(yǔ)法分析器生成工具簡(jiǎn)介
習(xí)題
第4章 語(yǔ)法制導(dǎo)的代碼生成
4.1 常見的中間語(yǔ)言簡(jiǎn)介
4.1.1 逆波蘭表示
4.1.2 四元式
4.1.3 其他表示法
4.2 賦值語(yǔ)句的翻譯
4.3 布爾表達(dá)式的翻譯
4.4 程序流程控制語(yǔ)句的翻譯
4.4.1 常見控制結(jié)構(gòu)的翻譯
4.4.2 語(yǔ)句標(biāo)號(hào)及GOTO語(yǔ)句的翻譯
4.4.3 多分支語(yǔ)句的翻譯
4.5 含數(shù)組元素的算術(shù)表達(dá)式及賦值語(yǔ)句的翻譯
4.5.1 下標(biāo)變量地址的計(jì)算
4.5.2 含有下標(biāo)變量的賦值語(yǔ)句的翻譯
4.6 過(guò)程說(shuō)明和過(guò)程調(diào)用的翻譯
4.6.1 過(guò)程說(shuō)明的翻譯
4.6.2 實(shí)參和形參間的信息傳遞
4.6.3 過(guò)程語(yǔ)句的翻譯
4.6.4 關(guān)于形實(shí)結(jié)合的進(jìn)一步討論
4.7 說(shuō)明語(yǔ)句的翻譯
4.7.1 類型說(shuō)明(變量及數(shù)組定義)語(yǔ)句的翻譯
4.7.2 數(shù)據(jù)類型定義語(yǔ)句的翻譯
習(xí)題
第5章 符號(hào)表
5.1 概述
5.2 符號(hào)表的內(nèi)容、用途與創(chuàng)建過(guò)程
5.2.1 符號(hào)及其所表示的信息
5.2.2 符號(hào)表
5.2.3 符號(hào)表的用途
5.3 設(shè)計(jì)符號(hào)表時(shí)需要考慮的幾個(gè)問(wèn)題
5.4 符號(hào)表的創(chuàng)建和使用
5.4.1 符號(hào)表的創(chuàng)建及其在語(yǔ)義分析中的使用
5.4.2 符號(hào)表在內(nèi)存分配和代碼生成階段的使用
5.5 符號(hào)表的數(shù)據(jù)結(jié)構(gòu)與算法
5.5.1 符號(hào)表數(shù)據(jù)結(jié)構(gòu)和算法的選擇
5.5.2 哈希表設(shè)計(jì)
5.5.3 支持作用域的符號(hào)表
習(xí)題
第6章 靜態(tài)與運(yùn)行時(shí)的存儲(chǔ)管理
6.1 可執(zhí)行程序的產(chǎn)生和執(zhí)行過(guò)程
6.2 可執(zhí)行程序的存儲(chǔ)布局與操作
6.3 內(nèi)存管理技術(shù)：靜態(tài)內(nèi)存管理
6.4 動(dòng)態(tài)內(nèi)存管理
6.5 棧式內(nèi)存管理
6.5.1 遞歸調(diào)用引起的問(wèn)題
6.5.2 棧
6.5.3 活動(dòng)樹
6.5.4 棧模型和活動(dòng)樹模型的比較
6.5.5 棧式內(nèi)存管理的基本思想和必須解決的問(wèn)題
6.5.6 活動(dòng)記錄和調(diào)用序列
6.6 堆式管理和垃圾回收技術(shù)
習(xí)題
第7章 代碼優(yōu)化
7.1 概述
7.2 中間代碼生成階段的代碼優(yōu)化
7.3 代碼優(yōu)化的基本原則、思路和范圍
7.4 基本塊及其優(yōu)化方法
7.4.1 基本塊、基本塊劃分算法和控制流圖
7.4.2 基于DAG模型的基本塊優(yōu)化技術(shù)
7.4.3 基于值編號(hào)技術(shù)的基本塊優(yōu)化算法
7.4.4 基本塊中的其他優(yōu)化
7.4.5 更大范圍的優(yōu)化
7.5 數(shù)據(jù)流分析
7.5.1 基于數(shù)據(jù)流分析的冗余表達(dá)式刪除
7.5.2 活性分析
7.5.3 過(guò)程間數(shù)據(jù)流分析
7.6 循環(huán)優(yōu)化
7.6.1 循環(huán)的識(shí)別
7.6.2 循環(huán)優(yōu)化
習(xí)題
第8章 代碼生成
8.1 代碼生成的基本功能
8.2 代碼生成的不同方式
8.3 代碼生成的關(guān)鍵技術(shù)簡(jiǎn)介
8.3.1 代碼生成技術(shù)需要考慮的內(nèi)容
8.3.2 代碼生成的關(guān)鍵技術(shù)
8.3.3 指令篩選技術(shù)簡(jiǎn)介
8.3.4 指令調(diào)度技術(shù)簡(jiǎn)介
8.3.5 寄存器分配技術(shù)簡(jiǎn)介
8.4 代碼生成、軟件調(diào)試和其他技術(shù)
習(xí)題
參考文獻(xiàn)