編譯原理實用教程(第二版)

《編譯原理實用教程(第二版)》是2013年清華大學出版社出版的圖書。

基本介紹

  • 書名:編譯原理實用教程(第二版)
  • 作者:溫敬和
  • ISBN:9787302312437
  • 定價:25元
  • 出版社:清華大學出版社
  • 出版時間:2013年
  • 裝幀:平裝
圖書簡介,圖書目錄,

圖書簡介

內容包括:詞法分析,形式語言和自動機的基本概念,語法分析,符號表和靜態記憶體分配,語法制導翻譯和中間代碼產生,目標代碼生成。本書還介紹了作者本人的一些工作成果,如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
5.2LR分析法的基本原理98
5.3LR(0)項目集規範族的構造102
5.4有效項目104
5.5LR(0)分析表的構造104
5.6SLR(1)分析表的構造107
5.7LR語法分析器的控制程式110
5.8二義文法在LR分析法中的套用115
5.9套用舉例117
5.10LR分析法在詞法分析器自動
構造中的套用120
5.10.1模型語言的詞法描述
及SLR分析表120
5.10.2使用SLR分析表識別單詞
的基本原理122
5.10.3算法描述和程式實現123
5.10.4LR_LEX中的分析表
最小化128
習題131
習題答案133
第6章語法制導翻譯和中間代碼生成139
6.1語法制導翻譯概述140
6.2符號表和常數表143
6.3中間代碼144
6.3.1三元式145
6.3.2四元式145
6.4說明語句(簡單變數)的翻譯147
6.5整型算術表達式及賦值語句的
翻譯148
6.6混合型算術表達式及賦值語句的
翻譯151
6.7布爾表達式的翻譯154
6.8標號和無條件轉移語句的翻譯162
6.9控制語句的翻譯164
6.9.1if-then語句的翻譯165
6.9.2if-then-else語句的翻譯166
6.9.3while-do語句的翻譯168
6.9.4複合語句的翻譯170
6.10小結172
6.11自上而下分析制導翻譯概述172
習題174
習題答案176
第7章目標代碼生成181
7.1目標計算機的虛擬實現181
7.2語法制導翻譯在彙編程式自動
構造中的套用184
7.2.1彙編語言文法和分析表
構造184
7.2.2單詞編碼表和詞法分析186
7.2.3彙編語言語義和語法制導
翻譯188
7.3從四元式到彙編語言的翻譯190
習題197
習題答案197
附錄A虛擬機彙編程式使用說明199
附錄B課程實習指導201
參考文獻217

熱門詞條

聯絡我們