編譯原理實用教程（第二版）

圖書簡介

內容包括：詞法分析，形式語言和自動機的基本概念，語法分析，符號表和靜態記憶體分配，語法制導翻譯和中間代碼產生，目標代碼生成。本書還介紹了作者本人的一些工作成果，如LR分析法在詞法分析器自動構造中的套用，語法制導翻譯在彙編程式自動構造中的套用。為了方便讀者學習，各章都安排了一定數量的習題，並配有習題答案。

編譯原理實用教程（第二版）全書共分7章，主要介紹編譯程式的基本原理和實現方法。

本書附錄B中的“課程實習指導”向讀者提供了一個較為完整的、切實可用的“編譯原理”課程實習方案，並附有參考程式，可供有關教師選用或參考。

圖書目錄

第1章編譯系統概述1

習題5

第2章詞法分析6

2.1詞法分析器的設計考慮及手工構造6

2.1.1單詞類型及二元式編碼6

2.1.2源程式的輸入及預處理8

2.1.3基本字的識別和超前搜尋10

2.1.4狀態轉換圖和詞法分析器的

手工構造11

2.1.5詞法分析器手工構造實例15

2.2正規式、自動機及詞法分析器的

自動生成18

2.2.1基本概念19

2.2.2正規式與正規集20

2.2.3確定有限自動機22

2.2.4非確定有限自動機23

2.2.5NFA的確定化24

2.2.6正規式的NFA表示26

2.2.7正規式與確定有限自動機的

等價性27

2.3詞法分析器的自動生成29

2.3.1自動生成過程概述29

2.3.2掃描器控制程式工作原理32

2.3.3掃描器控制程式的實現33

習題38

習題答案39

第3章程式設計語言的語法描述45

3.1文法的引入45

3.1.1語法樹45

3.1.2語法規則和句子推導46

3.1.3遞歸規則和遞歸文法47

3.2上下文無關文法48

3.2.1文法和語言49

3.2.2文法的二義性51

3.3文法舉例53

習題54

習題答案56

第4章自上而下的語法分析60

4.1帶回溯的自上而下分析法概述60

4.2直接左遞歸的消除61

4.3不帶回溯的自上而下分析法的

基本原理63

4.4提取左因子66

4.5first集和follow集66

4.5.1first集的定義及構造算法66

4.5.2follow集的定義及構造

算法69

4.6遞歸下降分析法71

4.7預測分析法75

4.7.1預測分析表的構造75

4.7.2預測分析控制程式76

4.7.3預測分析程式討論81

4.7.4套用舉例83

習題86

習題答案86

第5章自下而上的語法分析95

5.1自下而上的語法分析概述95

編譯原理實用教程（第二版）

基本介紹

圖書簡介

圖書目錄

熱門詞條