查看同類圖書：科學技術»計算機/網絡»軟件與程序設計»其他編程語言/工具»編譯原理：編譯程序構造與實踐

編譯原理：編譯程序構造與實踐

【作　者】：張幸兒

【叢編項】：重點大學計算機教材

【裝幀項】：平裝 / 297

【出版項】：機械工業出版社 / 2007-12

【ISBN號】：9787111222514 / 7111222512

【原書定價】：￥32.00　有4家書店打折銷售　

【主題詞】：工業技術－自動化、計算機技術－計算技術、計算機技術－計算機軟件－編譯程序、解釋程序

書籍介紹

購買本書

【圖書簡介】
　　算機編譯原理是計算機專業的重要課程之一，所討論的編譯程序實質上是符號處理的工具，其基本原理、技術和方法在很多領域有著廣泛的應用。本書將系統介紹高級程序設計語言編譯程序的構造原理，重點討論了詞法分析、語法分析、語義分析以及目標代碼的生成與優化。讀者可以從本書中得到軟件開發的方法和經驗的啟發。本書特點●內容上結合作者多年科研工作實踐與教學經驗，使讀者易于理解與接受。●以C語言為背景語言來討論編譯原理，使讀者在掌握編譯程序構造原理的同時，對C程序設計語言相關概念也有更深入的理解與認識。●強調實踐性，對編譯程序構造的各個主要方面都給出實現之考慮，并給出具體而實際可行的實現方法和技巧。

【本書目錄】
第1章  概述        1
1.1  編譯程序的引進        1
1.1.1  高級程序設計語言與程序        1
1.1.2  高級程序設計語言程序的執行        1
1.2  編譯程序和程序設計語言的聯系        2
1.2.1  程序設計語言的定義        2
1.2.2  編譯程序構造        4
1.3  編譯程序的分類        6
1.4  實際應用中的編譯程序        7
本章小結        8
第2章  編譯程序構造基礎知識        9
2.1  文法和語言        9
2.1.1  符號串和符號串集合        9
2.1.2  字母表的閉包和正閉包        11
2.1.3  文法的定義        11
2.1.4  語言的定義        20
2.2  文法和語言的分類        22
2.2.1  Chomsky文法類        23
2.2.2  Chomsky文法類與程序設計語言        25
2.2.3  對上下文無關文法的進一步討論        26
2.3  文法等價和等價變換        26
2.3.1  文法等價的概念        26
2.3.2  壓縮文法等價變換         27
2.3.3  消去左遞歸的文法等價變換        31
2.4  句型分析         35
2.4.1  語法分析工具—語法分析樹        35
2.4.2  句型分析與分析技術        39
本章小結        42
習題        43
上機實習題        45
第3章  詞法分析        46
3.1  概述        46
3.1.1  詞法分析和詞法分析程序        46
3.1.2  實現方式        47
3.2  有窮狀態自動機        47
3.2.1  狀態轉換圖        47
3.2.2  確定有窮狀態自動機DFA        51
3.2.3  非確定有窮狀態自動機NFA        53
3.2.4  正則表達式        58
3.3  詞法分析程序的設計和實現        61
3.3.1  設計要點        61
3.3.2  屬性字的設計        61
3.3.3  標識符的處理        65
3.3.4  詞法分析程序的編寫        70
3.3.5  詞法分析程序的自動生成        74
本章小結        82
習題        83
上機實習題        84
第4章  語法分析—自頂向下分析技術        85
4.1  引言        85
4.1.1  自頂向下分析技術概述        85
4.1.2  帶回溯的自頂向下分析技術        86
4.2  無回溯的自頂向下分析技術        88
4.2.1  先決條件        88
4.2.2  遞歸下降分析技術        88
4.2.3  預測分析技術        94
本章小結        104
習題        104
上機實習題        105
第5章  語法分析—自底向上分析技術        106
5.1  引言        106
5.1.1  自底向上分析技術概況        106
5.1.2  基本實現方法        107
5.2  算符優先分析技術        108
5.2.1  算符優先分析技術的引進        108
5.2.2  算符文法        108
5.2.3  算符優先關系與算符優先文法        109
5.2.4  應用算符優先分析技術進行句型
分析        113
5.2.5  優先函數        117
5.3  LR(k)分析技術        124
5.3.1  LR(k)文法和LR(k)分析技術        124
5.3.2  SLR(1)分析表構造方法        134
5.3.3  LALR(1)分析表構造方法        143
5.3.4  LR(1)識別程序實現之考慮        147
5.4  識別程序自動構造        148
5.4.1  自動構造的基本思想        148
5.4.2  非LR(1)文法分析表的構造        149
5.4.3  識別程序自動生成系統YACC
簡介        151
本章小結        153
習題        153
上機實習題        155
第6章  語義分析與目標代碼生成        156
6.1  概況        156
6.1.1  語義分析的概念        156
6.1.2  屬性文法        158
6.1.3  類型表達式與語義分析        170
6.2  說明部分的翻譯        177
6.2.1  常量定義的翻譯        178
6.2.2  變量說明的翻譯        178
6.2.3  函數定義的翻譯        180
6.2.4  結構（體）類型的翻譯        183
6.3  目標代碼的生成        183
6.3.1  概況        183
6.3.2  虛擬機        186
6.3.3  控制語句的翻譯        188
6.4  翻譯方案實現之考慮        211
6.4.1  實現思路        211
6.4.2  分析        211
6.4.3  程序控制流程示意圖和語義子
程序        217
6.5  源程序的內部中間表示        220
6.5.1  抽象語法樹        220
6.5.2  逆波蘭表示        221
6.5.3  四元式序列        225
6.5.4  三元式序列        232
本章小結        233
習題        233
上機實習題        235
第7章  運行時刻支持環境        236
7.1  引言        236
7.2  運行時刻存儲分配策略        236
7.2.1  情況分析        236
7.2.2  靜態存儲分配        239
7.2.3  棧式存儲分配        239
7.2.4  堆式存儲分配        240
7.3  符號表        241
7.3.1  符號表的作用        241
7.3.2  符號表的組織        241
7.3.3  符號表的數據結構        245
7.4  運行時刻支持系統        247
本章小結        247
習題        248
第8章  代碼優化        250
8.1  概況        250
8.1.1  代碼優化的概念        250
8.1.2  代碼優化的分類        251
8.1.3  代碼優化程序的輸入與輸出        252
8.1.4  代碼優化程序的結構        253
8.2  基本塊的優化        253
8.2.1  基本塊優化的種類        253
8.2.2  基本塊優化的實現        256
8.3  與循環有關的優化        262
8.3.1  循環優化的種類        263
8.3.2  循環優化的實現        268
8.4  窺孔優化        284
8.4.1  冗余指令刪除        285
8.4.2  控制流優化        286
8.4.3  代數化簡        286
8.4.4  特殊指令的使用        286
本章小結        286
習題        287
上機實習題        288
第9章  程序錯誤的檢查和校正        290
9.1  概述        290
9.1.1  必要性        290
9.1.2  錯誤的種類        290
9.1.3  錯誤復原和錯誤校正        291
9.2  詞法錯誤的復原和校正        292
9.2.1  詞法錯誤的種類        292
9.2.2  詞法錯誤的校正        293
9.3  語法錯誤的復原和校正        293
9.3.1  語法錯誤的復原        293
9.3.2  語法錯誤的校正        294
9.4  語義錯誤        295
9.4.1  語義錯誤的種類        295
9.4.2  語義錯誤檢查措施        296
本章小結        297
參考文獻        298

【購買本書】

購書指南»

商城名稱	價格	配送信息	優惠活動	去看看	購買
當當網	￥25.60	當天加急送：北京五環以內送貨上門：國內178個城市郵寄：全球特快專遞：全球	全場免運費	去看看	訂購
卓越網	￥25.50	送貨上門：國內308個城市郵寄：全球特快專遞：全球海外航空快遞	滿30元，優惠5元運費	去看看	訂購
新華書店	￥25.00	快遞：大陸地區郵寄：全球特快專遞：全球		去看看	訂購
華儲網	￥25.60	送貨上門：遼寧、長春、北京快遞、郵政遞送：全球	30萬春節大禮包連環送，全場7折+滿100免運費	去看看	訂購