編譯原理與技術

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