編譯原理與技術(shù)

第1章 引論
1.1 什么是編譯程序
1.2 編譯器的基本階段
1.2.1 詞法分析程序
1.2.2 語(yǔ)法分析程序
1.2.3 語(yǔ)義分析程序
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 語(yǔ)言概述
1.4.2 詞法分析程序
1.4.3 遞歸下降語(yǔ)法分析
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è)問(wèn)題
2.6 利用LEX建立詞法分析器
練習(xí)
第3章 上下文無(wú)關(guān)文法與語(yǔ)言
3.1 上下文無(wú)關(guān)文法的基本概念和定義
3.2 分析和推導(dǎo)
3.2.1 分析和推導(dǎo)
3.2.2 分析樹(shù)
3.2.3 二義文法
3.3 文法的設(shè)計(jì)
3.3.1 驗(yàn)證由文法產(chǎn)生的語(yǔ)言
3.3.2 消除二義性
3.3.3 消除左遞歸
3.3.4 提取左因子
3.4 喬姆斯基層次及上下文無(wú)關(guān)文法的局限
練習(xí)
第4章 自頂向下語(yǔ)法分析
4.1 遞歸程序?qū)崿F(xiàn)預(yù)測(cè)語(yǔ)法的分析器
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章 自下而上語(yǔ)法分析
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語(yǔ)法分析器基本思想與概念
5.3.1 LR文法
5.4 SLR語(yǔ)法分析表構(gòu)造
5.5 規(guī)范LR語(yǔ)法分析表構(gòu)造
5.6 IALR語(yǔ)法分析表構(gòu)造
5.7 LR語(yǔ)法分析表的壓縮
5.8 LR語(yǔ)法分析中的錯(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 語(yǔ)法分析器自動(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章 語(yǔ)法制導(dǎo)翻譯
6.1 語(yǔ)法制導(dǎo)定義
6.2 屬性的計(jì)算
6.2.1 屬性和屬性語(yǔ)法
6.2.2 依賴(lài)圖
6.2.3 計(jì)算次序
6.2.4 自底向上計(jì)算繼承屬性
6.2.5 臨時(shí)屬性的計(jì)算和外部數(shù)據(jù)結(jié)構(gòu)
6.2.6 Knuth定理
6.3 類(lèi)型檢查
6.3.1 類(lèi)型系統(tǒng)
6.3.2 類(lèi)型表達(dá)式的等價(jià)
6.3.3 類(lèi)型推論和類(lèi)型檢查
6.3.4 類(lèi)型轉(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 沒(méi)有局部過(guò)程的基于棧的環(huán)境
7.3.2 帶有局部過(guò)程的基于棧的運(yùn)行時(shí)環(huán)境
7.3.3 帶有過(guò)程參數(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 中間語(yǔ)言
8.1.1 后綴式
8.1.2 圖表示法
8.1.3 三地址代碼
8.2 說(shuō)明語(yǔ)句
8.2.1 過(guò)程中的說(shuō)明語(yǔ)句
8.2.2 保留作用域信息
8.2.3 記錄中的域名
8.3 賦值語(yǔ)句的翻譯
8.3.1 簡(jiǎn)單算術(shù)表達(dá)式及賦值語(yǔ)句
8.3.2 數(shù)組元素的引用
8.3.3 記錄中域的引用
8.4 布爾表達(dá)式的翻譯
8.4.1 數(shù)值表示法
8.4.2 作為條件控制的布爾式表達(dá)翻譯
8.5 控制語(yǔ)句的翻譯
8.5.1 控制流語(yǔ)句
8.5.2 標(biāo)號(hào)與goto語(yǔ)句
8.5.3 CASE語(yǔ)句的翻譯
8.6 過(guò)程調(diào)用的處理
練習(xí)
第9章 代碼生成和代碼優(yōu)化
9.1 代碼生成器中的基本問(wèn)題
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 線性?xún)?yōu)化
9.7.3 語(yǔ)法樹(shù)上的優(yōu)化
練習(xí)
參考文獻(xiàn)