編譯原理（第4版）

《編譯原理（第4版）》是2018年6月電子工業出版社出版的圖書，作者是劉銘、駱婷、徐麗萍。

基本介紹

• 書名：編譯原理（第4版）
• 作者：劉銘、駱婷、徐麗萍
• ISBN：9787121319303
• 頁數：280頁
• 定價：45元
• 出版社：電子工業出版社
• 出版時間：2018年6月
• 開本：16開

內容簡介

全書系統介紹了編譯程式的一般構造原理、基本設計方法和主要實現技術。內容包括：文法和語言基本知識、詞法分析程式的設計原理與構造方法、各種語法分析技術、語法制導翻譯技術與中間代碼生成、符號表的組織和管理、代碼最佳化、運行時存儲空間的組織與管理、目標代碼生成、並行編譯技術基本常識等。

圖書目錄

第1章編譯概述

1.1翻譯程式與編譯程式

1.2編譯過程和編譯程式的基本結構

1.3編譯程式的生成方法

1.4編譯技術在軟體開發中的套用

本章小結

擴展閱讀

自測練習題1

習題1

第2章文法和語言的基本知識

2.1概述

2.2字母表和符號串的基本概念

2.2.1字母表和符號串

2.2.2符號串的運算

2.3文法和語言的形式定義

2.3.1形式語言

2.3.2文法的形式定義

2.3.3語言的形式定義

2.3.4規範推導和規範歸約

2.3.5遞歸規則與文法的遞歸性

2.4短語、直接短語和句柄

2.4.1短語和直接短語

2.4.2句柄

2.5語法樹與文法的二義性

2.5.1推導和語法樹

2.5.2文法的二義性

2.5.3文法二義性的消除

2.6文法和語言的分類

2.7有關文法的實用限制和變換

本章小結

擴展閱讀

自測練習題2

習題2

第3章詞法分析與有窮自動機

3.1詞法分析程式的功能

3.2單詞符號及輸出單詞的形式

3.2.1語言的單詞符號

3.2.2詞法分析程式輸出單詞的形式

3.3語言單詞符號的兩種定義方式

3.3.1正規式與正規集

3.3.2正規文法與正規式

3.4正規式與有窮自動機

3.4.1確定有窮自動機（DFA）

3.4.2非確定有窮自動機（NFA）

3.4.3由正規表達式R構造NFA

3.4.4NFA確定化為DFA的方法

3.4.5DFA的化簡

3.4.6有窮自動機到正規式的轉換

3.5正規文法與有窮自動機

3.5.1右線性正規文法到有窮自動機的轉換方法

3.5.2左線性正規文法到有窮自動機的轉換方法

3.5.3有窮自動機到正規文法的轉換方法

3.6詞法分析程式的編寫方法

本章小結

擴展閱讀

自測練習題3

習題3

第4章語法分析

4.1語法分析程式的功能

4.2自上而下分析法

4.2.1非確定的自上而下分析法的思想

4.2.2文法的左遞歸性和回溯的消除

4.2.3某些非LL(1)文法到LL(1)文法的改寫

4.2.4遞歸下降分析法

4.2.5預測分析法與預測分析表的構造

4.3自下而上分析法的一般原理

4.4算符優先分析法

4.4.1方法概述

4.4.2算符優先文法的定義

4.4.3算符優先關係表的構造

4.4.4算符優先分析算法的設計

4.4.5優先函式的構造

4.4.6算符優先分析法的局限性

4.5LR分析法

4.5.1LR分析器的工作原理和過程

4.5.2LR(0)分析法

4.5.3SLR(1)分析法

4.5.4LR(1)分析法

4.5.5LALR(1)分析法

4.5.6LR分析法對二義性文法的套用

4.5.7LR語法分析中的錯誤恢復技術

4.6語法分析程式的編寫方法

本章小結

擴展閱讀

自測練習題4

習題4

第5章語法制導翻譯技術和中間代碼生成

5.1概述

5.2屬性文法

5.3語法制導翻譯概述

5.4中間語言

5.4.1逆波蘭式

5.4.2三元式和樹形表示

5.4.3四元式和三地址代碼

5.5自下而上語法制導翻譯

5.5.1簡單算術表達式和賦值語句的翻譯

5.5.2布爾表達式的翻譯

5.5.3控制語句的翻譯

5.5.4循環語句的翻譯

5.5.5簡單說明語句的翻譯

5.5.6含數組元素的賦值語句的翻譯

5.5.7過程和函式調用語句的翻譯

5.6遞歸下降語法制導的翻譯

本章小結

擴展閱讀

自測練習題5

習題5

第6章符號表的組織與管理

6.1符號表的作用

6.2符號表的組織

6.3符號表的建立和查找

本章小結

擴展閱讀

自測練習題6

習題6

第7章代碼最佳化

7.1最佳化概述

7.2局部最佳化

7.2.1劃分基本塊的方法

7.2.2基本塊的DAG表示

7.2.3利用DAG進行基本塊的最佳化處理

7.3循環最佳化

7.3.1程式流圖與循環

7.3.2循環查找

7.3.3循環最佳化

7.4窺孔最佳化

本章小結

擴展閱讀

自測練習題7

習題7

第8章運行時的存儲組織與管理

8.1概述

8.2靜態存儲分配

8.3棧式存儲分配

8.3.1簡單棧式存儲分配

8.3.2嵌套過程的棧式存儲分配

8.4堆式存儲分配

8.5臨時變數的存儲分配

本章小結

擴展閱讀

自測練習題8

習題8

第9章目標代碼生成

9.1概述

9.2假想的計算機模型

9.3簡單代碼生成器

9.3.1待用信息與活躍信息

9.3.2代碼生成算法

9.3.3暫存器的分配

9.4代碼生成器的自動生成技術

本章小結

擴展閱讀

自測練習題9

習題9

第10章並行編譯技術基本常識

10.1並行編譯技術的引入

10.2並行編譯系統的功能和結構

10.2.1並行編譯系統的功能

10.2.2並行編譯系統的結構

10.3向量語言編譯技術

10.3.1向量語法處理

10.3.2向量結構最佳化

10.4共享存儲器並行機並行編譯技術

10.4.1預編譯

10.4.2可再入的目標代碼

本章小結

習題10

附錄A詞法分析程式生成器Lex

A.1詞法分析程式生成器Lex簡介

A.2Lex輸入檔案的格式

A.3正規表達式的Lex約定

A.4Lex源程式中的規則部分

A.5Flex的命令選項

A.6Lex程式示例

附錄B語法分析程式生成器YACC

B.1語法分析程式YACC簡介

B.2YACC輸入檔案的格式

B.3YACC各部分的書寫格式

B.3.1定義部分

B.3.2規則部分

B.3.3輔助程式部分

B.4YACC的內置名稱和定義機制

B.5Flex與Bison的聯合使用

附錄C編譯程式實驗

C.1詞法分析

C.1.1實驗目的

C.1.2實驗要求

C.1.3詞法分析程式的算法思想

C.1.4詞法分析程式的C語言程式框架

C.2語法分析

C.2.1實驗目的

C.2.2實驗要求

C.2.3語法分析程式的算法思想

C.2.4語法分析程式的C語言程式框架

C.3語義分析

C.3.1實驗目的

C.3.2實驗要求

C.3.3語義分析程式的C語言程式框架

C.4算符優先分析法

C.5實驗實例

C.6正規式轉換成自動機的圖形表示

C.6.1實驗目的

C.6.2實驗要求

C.6.3參考設計思路

C.6.4參考算法

附錄D自測練習題與習題參考答案

參考文獻