編譯原理與技術(shù)

第1章 引論
1.1 什么是編譯程序
1.2 編譯器的基本階段
1.2.1 詞法分析程序
1.2.2 語法分析程序
1.2.3 語義分析程序
1.2.4 中間代碼生成器
1.2.5 代碼優(yōu)化程序
1.2.6 目標(biāo)代碼生成器
1.2.7 符號(hào)表管理
1.2.8 錯(cuò)誤處理
1.3 與編譯器有關(guān)的程序
1.3.1 解釋程序
1.3.2 匯編程序
1.3.3 鏈接和裝入程序
1.3.4 預(yù)處理器
1.3.5 調(diào)試程序
1.4 一個(gè)簡(jiǎn)單的編譯程序
1.4.1 語言概述
1.4.2 詞法分析程序
1.4.3 遞歸下降語法分析
1.4.4 中間代碼生成及優(yōu)化
練習(xí)
第2章 詞法分析
2.1 掃描處理及緩沖
2.2 正規(guī)表達(dá)式
2.3 有限自動(dòng)機(jī)
2.3.1 確定有限自動(dòng)機(jī)
2.3.2 非確定有限自動(dòng)機(jī)
2.4 從正則表達(dá)式到有限自動(dòng)機(jī)
2.4.1 從正規(guī)式到NFA
2.4.2 從NFA到DFA
2.4.3 狀態(tài)數(shù)最小化
2.5 詞法分析中要解決的幾個(gè)問題
2.6 利用LEX建立詞法分析器
練習(xí)
第3章 上下文無關(guān)文法與語言
3.1 上下文無關(guān)文法的基本概念和定義
3.2 分析和推導(dǎo)
3.2.1 分析和推導(dǎo)
3.2.2 分析樹
3.2.3 二義文法
3.3 文法的設(shè)計(jì)
3.3.1 驗(yàn)證由文法產(chǎn)生的語言
3.3.2 消除二義性
3.3.3 消除左遞歸
3.3.4 提取左因子
3.4 喬姆斯基層次及上下文無關(guān)文法的局限
練習(xí)
第4章 自頂向下語法分析
4.1 遞歸程序?qū)崿F(xiàn)預(yù)測(cè)語法的分析器
4.2 非遞歸預(yù)測(cè)分析法
4.3 First集和Follow集概念及構(gòu)造
4.4 預(yù)測(cè)分析表構(gòu)造
4.5 LL（1）文法
4.6 預(yù)測(cè)分析中的錯(cuò)誤恢復(fù)方法
練習(xí)
第5章 自下而上語法分析
5.1 自底向上方法概述
5.2 算符優(yōu)先分析法
5.2.1 算符優(yōu)先分析算法
5.2.2 優(yōu)先函數(shù)
5.2.3 算符優(yōu)先分析中的出錯(cuò)處理
5.3 LR語法分析器基本思想與概念
5.3.1 LR文法
5.4 SLR語法分析表構(gòu)造
5.5 規(guī)范LR語法分析表構(gòu)造
5.6 IALR語法分析表構(gòu)造
5.7 LR語法分析表的壓縮
5.8 LR語法分析中的錯(cuò)誤恢復(fù)
5.9 二義性文法應(yīng)用
5.9.1 使用優(yōu)先級(jí)與結(jié)合規(guī)則解決動(dòng)作的沖突
5.9.2 懸空else的二義性
5.9.3 特例產(chǎn)生式引起的二義性
5.10 語法分析器自動(dòng)生成工具YACC
5.10.1 YACC工具介紹
5.10.2 用YA,CC處理二義性
5.10.3 用LEX建立YACC的詞法分析器
5.10.4 YACC中的錯(cuò)誤恢復(fù)
練習(xí)
第6章 語法制導(dǎo)翻譯
6.1 語法制導(dǎo)定義
6.2 屬性的計(jì)算
6.2.1 屬性和屬性語法
6.2.2 依賴圖
6.2.3 計(jì)算次序
6.2.4 自底向上計(jì)算繼承屬性
6.2.5 臨時(shí)屬性的計(jì)算和外部數(shù)據(jù)結(jié)構(gòu)
6.2.6 Knuth定理
6.3 類型檢查
6.3.1 類型系統(tǒng)
6.3.2 類型表達(dá)式的等價(jià)
6.3.3 類型推論和類型檢查
6.3.4 類型轉(zhuǎn)換
6.3.5 重載
6.3.6 多態(tài)函數(shù)
6.4 符號(hào)表
6.4.1 符號(hào)表的表項(xiàng)和符號(hào)表的操作
6.4.2 聲明和同層聲明
6.4.3 符號(hào)表的數(shù)據(jù)結(jié)構(gòu)
6.4.4 作用域規(guī)則和塊結(jié)構(gòu)
練習(xí)
第7章 運(yùn)行時(shí)環(huán)境
7.1 存儲(chǔ)組織及存儲(chǔ)分配策略
7.2 靜態(tài)分配
7.3 棧式
7.3.1 沒有局部過程的基于棧的環(huán)境
7.3.2 帶有局部過程的基于棧的運(yùn)行時(shí)環(huán)境
7.3.3 帶有過程參數(shù)的基于棧的運(yùn)行時(shí)環(huán)境
7.4 堆式
7.5 參數(shù)傳遞
7.5.1 值傳遞
7.5.2 引用傳遞
7.5.3 值-結(jié)果傳遞
7.5.4 名字傳遞
練習(xí)
第8章 中間代碼生成
8.1 中間語言
8.1.1 后綴式
8.1.2 圖表示法
8.1.3 三地址代碼
8.2 說明語句
8.2.1 過程中的說明語句
8.2.2 保留作用域信息
8.2.3 記錄中的域名
8.3 賦值語句的翻譯
8.3.1 簡(jiǎn)單算術(shù)表達(dá)式及賦值語句
8.3.2 數(shù)組元素的引用
8.3.3 記錄中域的引用
8.4 布爾表達(dá)式的翻譯
8.4.1 數(shù)值表示法
8.4.2 作為條件控制的布爾式表達(dá)翻譯
8.5 控制語句的翻譯
8.5.1 控制流語句
8.5.2 標(biāo)號(hào)與goto語句
8.5.3 CASE語句的翻譯
8.6 過程調(diào)用的處理
練習(xí)
第9章 代碼生成和代碼優(yōu)化
9.1 代碼生成器中的基本問題
9.2 目標(biāo)機(jī)器
9.3 寄存器與臨時(shí)單元的管理
9.4 一個(gè)簡(jiǎn)單的代碼生成器
9.5 一個(gè)簡(jiǎn)單的寄存器分配方案
9.6 代碼生成器的自動(dòng)化技術(shù)
9.6.1 基于文法的代碼生成器
9.7 代碼優(yōu)化
9.7.1 分析器優(yōu)化
9.7.2 線性優(yōu)化
9.7.3 語法樹上的優(yōu)化
練習(xí)
參考文獻(xiàn)