編譯原理

編委會(huì)
總序
前言
第1章 引論
1.1 程序設(shè)計(jì)語(yǔ)言
1.1.1 概述
1.1.2 程序設(shè)計(jì)語(yǔ)言的語(yǔ)法、語(yǔ)義與語(yǔ)有
1.2 源程序的執(zhí)行途徑
1.3 編譯程序的結(jié)構(gòu)
1.3.1 編譯程序的構(gòu)造
1.3.2 趟的概念
1.3.3 編譯程序的分類(lèi)
習(xí)題
第2章 形式語(yǔ)言初步
2.1 文法和語(yǔ)言
2.1.1 符號(hào)與符號(hào)串
2.1.2 文法和語(yǔ)言
2.1.3 文法的分類(lèi)
2.1.4 語(yǔ)法樹(shù)和二義性
2.1.5 句型分析
2.1.6 文法的使用限制
2.1.7 正則表達(dá)式和正則文法
2.2 自動(dòng)機(jī)
2.2.1 狀態(tài)轉(zhuǎn)換圖
2.2.2 確定有限自動(dòng)機(jī)（DFA）
2.2.3 不確定有限自動(dòng)機(jī)（NFA）
2.2.4 NFA確定化為DFA
2.2.5 DFA的化簡(jiǎn)
2.2.6 正則式和有限自動(dòng)機(jī)的等價(jià)性
2.2.7 正則文法和有限自動(dòng)機(jī)間的轉(zhuǎn)換
習(xí)題
第3章 詞法分析
3.1 詞法分析器
3.1.1 功能
3.1.2 單詞的分類(lèi)與描述
3.1.3 實(shí)現(xiàn)形式
3.2 詞法分析器的設(shè)計(jì)
3.3 詞法分析器的自動(dòng)構(gòu)造工具
習(xí)題
第4章 自上而下語(yǔ)法分析
4.1 自上而下語(yǔ)法分析的基本思想
4.2 LL（1）文法
4.3 將某些非 LL（1）文法轉(zhuǎn)換為 LL（1）文法
4.3.1 左遞歸的消除
4.3.2 提取公共左因子
4.4 遞歸下降分析法
4.5  LL（1）分析器
4.5.1  LL（1）分析器的邏輯結(jié)構(gòu)和實(shí)現(xiàn)過(guò)程
4.5.2 預(yù)測(cè)分析表的構(gòu)造
習(xí)題
第5章 自下而上語(yǔ)法分析
5.1 自下而上語(yǔ)法分析 方法的基本思想
5.1.1 自下而上優(yōu)先分析法
5.1.2 簡(jiǎn)單優(yōu)先分析法
5.1.3 算符優(yōu)先分析法簡(jiǎn)介
5.2 算符優(yōu)先文法
5.3 算符優(yōu)先關(guān)系表的構(gòu)造
5.4 算符優(yōu)先分析算法
5.5 優(yōu)先函數(shù)
5.6 算符優(yōu)先分析的局限性
習(xí)題
第6章 LR語(yǔ)示分析
6.1 LR分析概述
6.2 LR（0）分析
6.2.1 活前綴
6.2.2 識(shí)別活前綴的有限自動(dòng)機(jī)
6.2.3 LR（0）項(xiàng)目集規(guī)范族的構(gòu)造
6.2.4 LR（0）分析表的構(gòu)造
6.3 SLR（1）分析
6.4 LR（1）分析
6.5 LALR（1）分析
6.6 二義文法的應(yīng)用
習(xí)題
第7章 語(yǔ)義分析與中間代碼產(chǎn)生
7.1 語(yǔ)法制異翻譯
7.1.1 語(yǔ)法制導(dǎo)定義
7.1.2 綜合屬性
7.1.3 繼承屬性
7.1.4 依賴(lài)圖
7.1.5 S屬性的定義與自下而上計(jì)算
7.1.6 L屬性的定義與翻譯方案
7.2 中間語(yǔ)言
7.2.1 逆波蘭表示
7.2.2 三元式
7.2.3 語(yǔ)法樹(shù)
7.2.4 四元式
7.3 簡(jiǎn)單賦值語(yǔ)句的翻譯
7.4 布爾表達(dá)式的翻譯
7.4.1 布爾表達(dá)式的翻譯
7.4.2 控制語(yǔ)句中布爾表達(dá)式的翻譯
7.5 控制語(yǔ)句的翻譯
7.5.1 goto語(yǔ)句的翻譯
7.5.2 條件語(yǔ)句的翻譯
7.5.3 case語(yǔ)句的翻譯
7.5.4 for循環(huán)語(yǔ)句的翻譯
7.6 說(shuō)明語(yǔ)句的翻譯
7.7 數(shù)組說(shuō)明和數(shù)組元素引用的翻譯
7.8 過(guò)程說(shuō)明和過(guò)程調(diào)用的翻譯
習(xí)題
第8章 運(yùn)行時(shí)的存儲(chǔ)組織與分配
8.1 存儲(chǔ)組織
8.1.1 運(yùn)行時(shí)內(nèi)存的劃分
8.1.2 活動(dòng)記錄
8.2 運(yùn)行時(shí)的分配策略
8.2.1 靜態(tài)存儲(chǔ)分配
8.2.2 棧式存儲(chǔ)分配
8.2.3 堆式存儲(chǔ)分配
習(xí)題
第9章 代碼優(yōu)化
9.1 代碼優(yōu)化概述
9.1.1 優(yōu)化的概念
9.1.2 代碼優(yōu)化的分類(lèi)
9.1.3 代碼優(yōu)化程序的結(jié)構(gòu)
9.2 基本塊與流圖
9.3 基本塊的優(yōu)化
9.3.1 基本塊DAG的構(gòu)造
9.3.2 基本塊DAG的應(yīng)用
9.4 循環(huán)優(yōu)化
9.4.1 循環(huán)優(yōu)化的種類(lèi)
9.4.2 循環(huán)優(yōu)化的實(shí)現(xiàn)
9.5 窺孔優(yōu)化
9.5.1 冗余指令序列
9.5.2 控制流優(yōu)化
9.5.3 代碼化簡(jiǎn)
9.5.4 特殊指令的使用
9.6 習(xí)題
第10章 代碼生成
10.1 目標(biāo)代碼的形式
10.2 寄存器與臨時(shí)單元 的管理
10.3 一種代碼生成程序的雛形
10.4 代碼生成器的自動(dòng)化技術(shù)
10.5 習(xí)題
第11章 編譯原理的發(fā)展和實(shí)現(xiàn)技術(shù)
11.1 面向?qū)ο笳Z(yǔ)言的編譯
11.1.1 面向?qū)ο笳Z(yǔ)言的概念
11.1.2 方法的編譯
11.1.3 編譯繼承性的方案
11.2 其他的編譯程序?qū)崿F(xiàn)技術(shù)
11.2.1 編譯程序的語(yǔ)言表示
11.2.2 編譯程序的自展技術(shù)
11.2.3 編譯程序的移植技術(shù)
11.2.4 編譯程序的構(gòu)造工具
11.3 PL/0編譯程序
11.3.1 PL/0語(yǔ)言的文法規(guī)則
11.3.2 PL/0編譯程序的功能
11.3.3 PL/0編譯程序的有關(guān)過(guò)程及函數(shù)
11.3.4 PL/0編譯程序文本及主要參數(shù)
第12章 編譯實(shí)現(xiàn)
部分習(xí)題答案
參考文獻(xiàn)