編譯原理

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