高等學(xué)校規劃教材：編譯原理（第3版）簡(jiǎn)介，目錄書(shū)摘

編輯推薦:

內容簡(jiǎn)介:　　《高等學(xué)校規劃教材：編譯原理（第3版）》根據高等學(xué)?！熬幾g原理”課程教學(xué)基本要求編寫(xiě)。全書(shū)系統介紹了編譯程序的一般構造原理、基本設計方法和主要實(shí)現技術(shù)。內容包括：文法和語(yǔ)言基本知識、詞法分析程序的設計原理與構造方法、各種語(yǔ)法分析技術(shù)、語(yǔ)法制導翻譯技術(shù)與中間代碼生成、符號表的組織和管理、代碼優(yōu)化、運行時(shí)存儲空間的組織與管理、目標代碼生成、并行編譯技術(shù)基本常識等。
　　《高等學(xué)校規劃教材：編譯原理（第3版）》系統性強，概念清晰，內容簡(jiǎn)明通俗，每章配有本章學(xué)習導讀、本章小結、自測練習題和習題。附錄給出了自測練習題與習題參考答案及編譯程序實(shí)驗，《高等學(xué)校規劃教材：編譯原理（第3版）》還免費提供電子課件和實(shí)驗源代碼。

作者簡(jiǎn)介:

目錄:第1章 編譯概述
1.1 翻譯程序與編譯程序
1.2 編譯過(guò)程和編譯程序的基本結構
1.3 編譯程序的生成方法
1.4 編譯技術(shù)在軟件開(kāi)發(fā)中的應用
本章小結
擴展閱讀
自測練習題
習題

第2章 文法和語(yǔ)言的基本知識
2.1 概述
2.2 字母表和符號串的基本概念
2.2.1 字母表和符號串
2.2.2 符號串的運算
2.3 文法和語(yǔ)言的形式定義
2.3.1 形式語(yǔ)言
2.3.2 文法的形式定義
2.3.3 語(yǔ)言的形式定義
2.3.4 規范推導和規范歸約
2.3.5 遞歸規則與文法的遞歸性
2.4 短語(yǔ)、直接短語(yǔ)和句柄
2.4.1 短語(yǔ)和直接短語(yǔ)
2.4.2 句柄
2.5 語(yǔ)法樹(shù)與文法的二義性
2.5.1 推導和語(yǔ)法樹(shù)
2.5.2 文法的二義性
2.5.3 文法二義性的消除
2.6 文法和語(yǔ)言的分類(lèi)
2.7 有關(guān)文法的實(shí)用限制和變換
本章小結
擴展閱讀
自測練習題
習題

第3章 詞法分析與有窮自動(dòng)機
3.1 詞法分析程序的功能
3.2 單詞符號及輸出單詞的形式
3.2.1 語(yǔ)言的單詞符號
3.2.2 詞法分析程序輸出單詞的形式
3.3 語(yǔ)言單詞符號的兩種定義方式
3.3.1 正規式與正規集
3.3.2 正規文法與正規式
3.4 正規式與有窮自動(dòng)機
3.4.1 確定有窮自動(dòng)機（DFA）
3.4.2 非確定有窮自動(dòng)機（NFA）
3.4.3 由正規表達式R構造NFA
3.4.4 NFA確定化為DFA的方法
3.4.5 DFA的化簡(jiǎn)
3.4.6 有窮自動(dòng)機到正規式的轉換
3.5 正規文法與有窮自動(dòng)機
3.5.1 右線(xiàn)性正規文法到有窮自動(dòng)機的轉換方法
3.5.2 左線(xiàn)性正規文法到有窮自動(dòng)機的轉換方法
3.5.3 有窮自動(dòng)機到正規文法的轉換方法
3.6 詞法分析程序的編寫(xiě)方法
本章小結
擴展閱讀
自測練習題
習題

第4章 語(yǔ)法分析
4.1 語(yǔ)法分析程序的功能
4.2 自上而下分析法
4.2.1 非確定的自上而下分析法的思想
4.2.2 文法的左遞歸性和回溯的消除
4.2.3 某些非LL（1）文法到LL（1）文法的改寫(xiě)
4.2.4 遞歸下降分析法
4.2.5 預測分析法與預測分析表的構造
4.3 自下而上分析法的一般原理
4.4 算符優(yōu)先分析法
4.4.1 方法概述
4.4.2 算符優(yōu)先文法的定義
4.4.3 算符優(yōu)先關(guān)系表的構造
4.4.4 算符優(yōu)先分析算法的設計
4.4.5 優(yōu)先函數的構造
4.4.6 算符優(yōu)先分析法的局限性
4.5 LR分析法
4.5.1 LR分析器的工作原理和過(guò)程
4.5.2 LR（0）分析法
4.5.3 SLR（1）分析法
4.5.4 LR（1）分析法
4.5.5 LALR（1）分析法
4.5.6 LR分析法對二義性文法的應用
4.5.7 LR語(yǔ)法分析中的錯誤恢復技術(shù)
本章小結
擴展閱讀
自測練習題
習題

第5章 語(yǔ)法制導翻譯技術(shù)和中間代碼生成
5.1 概述
5.2 屬性文法
5.3 語(yǔ)法制導翻譯概述
5.4 中間語(yǔ)言
5.4.1 逆波蘭式
5.4.2 三元式和樹(shù)形表示
5.4.3 四元式和三地址代碼
5.5 自下而上語(yǔ)法制導翻譯
5.5.1 簡(jiǎn)單算術(shù)表達式和賦值語(yǔ)句的翻譯
5.5.2 布爾表達式的翻譯
5.5.3 控制語(yǔ)句的翻譯
5.5.4 循環(huán)語(yǔ)句的翻譯
5.5.5 簡(jiǎn)單說(shuō)明語(yǔ)句的翻譯
5.5.6 含數組元素的賦值語(yǔ)句的翻譯
5.5.7 過(guò)程和函數調用語(yǔ)句的翻譯
5.6 遞歸下降語(yǔ)法制導的翻譯
本章小結
擴展閱讀
自測練習題
習題

第6章 符號表的組織與管理
6.1 符號表的作用
6.2 符號表的組織
6.3 符號表的建立和查找
本章小結
擴展閱讀
自測練習題
習題

第7章 代碼優(yōu)化
7.1 優(yōu)化概述
7.2 局部?jì)?yōu)化
7.2.1 劃分基本塊的方法
7.2.2 基本塊的DAG表示
7.2.3 利用DAG進(jìn)行基本塊的優(yōu)化處理
7.3 循環(huán)優(yōu)化
7.3.1 程序流圖與循環(huán)
7.3.2 循環(huán)查找
7.3.3 循環(huán)優(yōu)化
7.4 窺孔優(yōu)化
本章小結
擴展閱讀
自測練習題
習題

第8章 運行時(shí)的存儲組織與管理
8.1 概述
8.2 靜態(tài)存儲分配
8.3 棧式存儲分配
8.3.1 簡(jiǎn)單棧式存儲分配
8.3.2 嵌套過(guò)程的棧式存儲分配
8.4 堆式存儲分配
8.5 臨時(shí)變量的存儲分配
本章小結
擴展閱讀
自測練習題
習題

第9章 目標代碼生成
9.1 概述
9.2 假想的計算機模型
9.3 簡(jiǎn)單代碼生成器
9.3.1 待用信息與活躍信息
9.3.2 代碼生成算法
9.3.3 寄存器的分配
9.4 代碼生成器的自動(dòng)生成技術(shù)
本章小結
擴展閱讀
自測練習題
習題

第10章 并行編譯技術(shù)基本常識
10.1 并行編譯技術(shù)的引入
10.2 并行編譯系統的功能和結構
10.2.1 并行編譯系統的功能
10.2.2 并行編譯系統的結構
10.3 向量語(yǔ)言編譯技術(shù)
10.3.1 向量語(yǔ)法處理
10.3.2 向量結構優(yōu)化
10.4 共享存儲器并行機并行編譯技術(shù)
10.4.1 預編譯
10.4.2 可再入的目標代碼
本章小結
習題

附錄A 詞法分析程序生成器
A.1 詞法分析程序生成器LEX簡(jiǎn)介
A.2 LEX輸入文件的格式
A.3 正規表達式的LEX約定
A.4  LEX源程序中的規則部分
A.5 FLEX的命令選項
A.6 LEX程序示例

附錄B 語(yǔ)法分析程序生成器YACC
B.1 語(yǔ)法分析程序YACC簡(jiǎn)介
B.2 YACC輸入文件的格式
B.3 YACC各部分的書(shū)寫(xiě)格式
B.3.1 定義部分
B.3.2 規則部分
B.3.3 輔助程序部分
B.4 YACC的內置名稱(chēng)和定義機制
B.5 YACC源程序示例

附錄C 編譯程序實(shí)驗
C.1 詞法分析
C.1.1 實(shí)驗目的
C.1.2 實(shí)驗要求
C.1.3 詞法分析程序的算法思想
C.1.4 詞法分析程序的C語(yǔ)言程序框架
C.2 語(yǔ)法分析
C.2.1 實(shí)驗目的
C.2.2 實(shí)驗要求
C.2.3 語(yǔ)法分析程序的算法思想
C.2.4 語(yǔ)法分析程序的C語(yǔ)言程序框架
C.3 語(yǔ)義分析
C.3.1 實(shí)驗目的
C.3.2 實(shí)驗要求
C.3.3 語(yǔ)義分析程序的C語(yǔ)言程序框架
C.4 算符優(yōu)先分析法
C.5 實(shí)驗實(shí)例
C.6 正規式轉換成自動(dòng)機的圖形表示
C.6.1 實(shí)驗目的
C.6.2 實(shí)驗要求
C.6.3 參考設計思路
C.6.4 參考算法
附錄D 自測練習題與習題參考答案
參考文獻