編譯設計及開發技術

《編譯設計及開發技術》在講述與編譯相關的文法和形式語言基本理論的基礎上，以PL/0語言為例，系統地介紹了編譯程式從語法定義、詞法分析、語法分析、出錯處理、代碼生成到解釋執行的全過程。並詳細講解了作者研究開發的SI-NS圖表示方法和從程式到SI-NS圖的自動轉換技術。

基本介紹

• 書名：編譯設計及開發技術
• ISBN：9787302074977
• 定價：23元
• 裝幀：平裝

圖書詳細信息

ISBN：9787302074977

定價：23元

印次：1-1

裝幀：平裝

印刷日期：2003-12-10

圖書目錄

第1章引論1

1.1什麼是編譯程式1

1.2編譯過程概述2

1.3編譯程式的結構4

1.4為什麼要學習編譯技術6

1.5習題7

第2章形式語言基本知識9

2.1形式語言的特徵9

2.2一個形式語言例子11

2.3形式語言的歸納定義12

2.4文法的分類14

2.4.10型文法14

2.4.21型文法（上下文有關文法）14

2.4.32型文法（上下文無關文法）15

2.4.43型文法（正則文法）15

2.4.5文法的類型決定了語言的類型15

2.5語法樹與文法的二義性16

2.5.1什麼是文法的二義性16

2.5.2修改二義性文法17

2.5.3計算機語言文法中的二義性問題17

2.5.4EBNF描述符18

2.6習題20

第3章語句分析23

3.1語句分析概述23

3.2自頂向下分析24

3.3自底向上分析25

3.4簡單辨認算法26

3.5對文法的限制規則127

3.6對文法的限制規則229

3.7如何構造等價的LL(1)文法30

3.8習題30

編譯設計與開發技術目錄第4章語法圖33

4.1從EBNF表示式到語法圖的轉換33

4.2語法圖轉換實例34

4.3從語法圖判別兩條限制規則35

4.4習題36

第5章給定語法的語法分析程式構造39

5.1給定語法的語法分析程式的主程式39

5.2從語法圖到語法分析程式的轉換法則40

5.3給定語法的語法分析程式構造實例42

5.3.1語法分析程式構造實例42

5.3.2SINS圖形式的語法分析程式構造實例44

5.3.3語法分析程式的編譯和執行示例45

5.4習題48

第6章程式設計語言PL/051

6.1PL/0語言概述51

6.1.1PL/0語言的功能51

6.1.2一個PL/0程式實例52

6.2EBNF定義的PL/0語法53

6.3PL/0語法圖54

6.4判別是否符合兩條限制規則56

6.5習題58

第7章PL/0語言的詞法分析程式構造59

7.1詞法分析程式的任務59

7.2詞法分析程式的設計60

7.2.1過程getch61

7.2.2處理保留字和標識符62

7.2.3處理常數62

7.2.4處理組合字元和單個字元63

7.3習題63

第8章PL/0語言的語法分析程式構造67

8.1由語法圖到過程調用相關圖67

8.2從相關圖到程式的總體結構68

8.3寫出每一個語法分析子程式69

8.4語法分析程式的擴充78

8.4.1建立符號表與主程式的擴充79

8.4.2建立error子程式過程和出錯信息表80

8.4.3標識符的處理與程式的擴充81

8.5PL/0語法分析程式及其執行83

8.5.1PL/0語法分析文本程式83

8.5.2PL/0語法分析程式的SINS圖89

8.5.3PL/0語法分析程式的執行95

8.6習題98

第9章語法出錯處理101

9.1語法出錯處理概論101

9.2常見錯誤的分析處理103

9.2.1修改語法分析程式103

9.2.2修改語法定義105

9.3不可預料錯誤的處理106

9.3.1採取的策略和相應的措施106

9.3.2出錯處理分析舉例107

9.4PL/0語法出錯處理程式及其執行108

9.4.1具有出錯處理的PL/0語法分析程式program5108

9.4.2具有出錯處理的PL/0語法分析程式SINS圖115

9.4.3語法出錯處理程式執行實例123

9.5習題126

第10章目標計算機及其解釋程式129

10.1目標計算機的組織結構和指令格式130

10.1.1目標計算機的組織結構130

10.1.2目標計算機的指令和指令格式132

10.2數據存儲器的動態存儲管理133

10.2.1數據動態存儲分析133

10.2.2程式靜態級別和動態存儲分配134

10.2.3數據動態存儲採取的技術措施136

10.3目標計算機指令系統及其解釋136

10.4解釋程式interpret及其執行138

10.4.1PL/0目標程式的解釋程式138

10.4.2解釋程式執行實例139

10.4.3在interpret的SINS圖上執行解釋程式140

10.5習題142

第11章語義分析與代碼生成143

11.1table數組和enter過程的擴充143

11.1.1table數組的擴充144

11.1.2enter過程的擴充144

11.2命令代碼生成過程gen145

11.3表達式、項、因子及關係式的翻譯145

11.3.1後綴式處理的規則145

11.3.2後綴式翻譯在代碼生成中的實現146

11.3.3對表達式和關係式翻譯舉例149

11.4語句的翻譯150

11.4.1語句翻譯處理規則150

11.4.2語句翻譯在程式擴充中的實現151

11.4.3語句翻譯舉例153

11.5生成PL/0目標代碼程式155

11.5.1在計算機上執行program6生成代碼程式156

11.5.2在SINS圖上執行program6生成代碼程式157

11.5.3掌握代碼生成算法，直接翻譯寫出代碼程式162

11.6program6程式文本163

11.7習題175

第12章T形圖與編譯開發移植技術179

12.1T形圖179

12.1.1程式在計算機上執行的表示179

12.1.2編譯程式的表示179

12.1.3編譯和執行過程的表示180

12.1.4多級編譯過程的表示180

12.1.5解釋執行過程的表示180

12.2編譯程式開發的自展技術181

12.3編譯程式改進的自展技術182

12.4編譯程式的移植技術182

12.4.1在M1機器上進行從M1到M2的移植183

12.4.2在M2機器上進行從M1到M2的移植183

12.4.3用虛擬機H進行從M1到M2的移植184

12.5習題184

第13章課程設計187

13.1PL/x語法定義187

13.2統一符號188

13.3課程設計要求189

13.3.1階段一要求189

13.3.2階段一檢查190

13.3.3階段二要求190

13.3.4階段二檢查190

附錄191

附錄APL/0編譯程式 SINS圖191

附錄B有關SINS圖203

B.1讀起來比程式容易理解百倍的SINS圖203

B.2程式圖形化表示方法206

B.2.1現有文本式語言程式的弊端206

B.2.2“程式圖形化表示”是世界上都在致力研究的

一項技術206

B.2.3作者提出了具有優勢的SINS圖207

B.2.4比較PAD、CSD、NS與SINS圖207

B.2.5SINS圖技術在長期的軟體開發和教學實踐中

得到了驗證212

附錄C表格控制的通用語法分析程式構造212

C.1語法圖表示成表格數據結構213

C.2表格控制的語法分析程式215

C.3通用語法分析程式的實施步驟216

C.3.1用EBNF定義EBNF語法216

C.3.2為EBNF語法設計一個語法分析程式217

C.3.3將語法分析程式擴充為能產生語法分析表格的

翻譯程式219

C.3.4將翻譯程式與前一節的表格控制語法分析程式

組合在一起220

C.4習題227

附錄D並行多進程語言的擴充228

附錄E集合與符號串233

E.1集合233

E.1.1集合的基本概念233

E.1.2集合間的關係234

E.1.3集合的運算235

E.1.4冪集236

E.1.5笛卡兒乘積236

E.2符號串238

E.3習題239

附錄FPASCAL語法圖240

參考文獻243