圖書信息
出版社: 國防工業出版社; 第1版 (2004年8月1日)
平裝: 291頁
正文語種: 簡體中文
開本: 16
ISBN: 7118034754
條形碼: 9787118034752
尺寸: 22.4 x 18 x 1.6 cm
重量: 358 g
內容簡介
本書依據中國計算機學會、全國高校計算機教育研究會制定的“計算機科學與技術教程(CCC2002)”對編譯原理課程教學的基本要求,並以陳火旺院士等編寫的《程式設計語言編譯原理(第三版)》教材的結構和內容為主線編寫而成,旨在幫助學生正確理解書中的概念和原理,把握重點和難點,掌握解題技巧。書中每一章均包括學習要點、典型題解析和習題與解答3部分。學習要點中簡要歸納該部分的主要內容和需要重點掌握的知識點,著重理清其中的概念、原理和方法,為學生理解和掌握課程內容提供指導;典型題解析針對那些具有普適性的問題,特別是針對學生在學習中遇到的重點和疑難問題,詳盡地進行了分析和討論,旨在幫助學生拓寬思路,加深對課程內容的理解,提高分析和解決問題的能力;每一章都選編了適當數量的各類習題,提供給讀者練習,所有習題均給出了參考解答。在附錄中還收入了幾所大學的考研全真試卷以供讀者參考。
本書不僅是計算機專業編譯原理課程的學習指導書,也是研究生入學考試的複習參考書,對於參加計算機專業自學考試和各類軟體考試的考生以及其他需學習或了解編譯原理的人員也有一定的參考價值。
目錄
第1章 高級語言及編譯程式概述
1.1 學習要點
1.1.1 程式語言的定義
1.1.2 高級語言的分類
1.1.3 數據類型與操作
1.1.4 函式調用的方式
1.1.5 編譯程式
1.1.6 程式語言的語法描述
1.2 典型題解析
1.3 習題及解答
第2章 詞法分析
2.1 學習要點
2.1.1 詞法分析的任務
2.1.2 狀態轉換圖
2.1.3 正規表達式和有限自動機
2.1.4 正規式和有限自動機的等價性
2.1.5 確定有限自動機和非確定有限自動機的等價性
2.1.6 正規文法和有限自動機的等價性
2.1.7 確定有限自動機的化簡
2.2 典型題解析
2.3 習題及解答
第3章 語法分析——自上而下分析
3.1 學習要點
3.1.1 語法分析
3.1.2 自上而下分析的前提
3.1.3 將文法改造成LL(1)文法
3.1.4 遞歸下降分析法
3.1.5 預測分析法
3.2 典型題解析
3.3 習題及解答
第4章 語法分析——自下而上分析
4.1 學習要點
4.1.1 自下而上分析的基本問題
4.1.2 算符優先分析
4.1.3 LR分析
4.2 典型題解析
4.3 習題及解答
第5章 屬性文法和語法制導翻譯
5.1 學習要點
5.1.1 屬性文法
5.1.2 基於屬性文法的處理方法
5.1.3 S-屬性文法的自下而上計算
5.1.4 L-屬性文法和自頂向下翻譯
5.1.5 自下而上計算繼承屬性
5.2 典型題解析
5.3 習題及解答
第6章 語義分析和中間代碼產生
6.1 學習要點
6.1.1 中間語言
6.1.2 說明語句的處理
6.1.3 賦值語句的翻譯
6.1.4 布爾表達式的翻譯
6.1.5 控制語句的翻譯
6.1.6 類型檢查
6.2 典型題解析
6.3 習題及解答
第7章 運行時存儲空間組織
7.1 學習要點
7.1.1 符號表
7.1.2 運行時存儲空間組織概述
7.1.3 動態存儲分配
7.1.4 活動記錄
7.1.5 靜態鏈與DISPLAY表
7.2 典型題解析
7.3 習題及解答
第8章 代碼最佳化與目標代碼生成
8.1 學習要點
8.1.1 最佳化概述
8.1.2 基本塊、程式流圖與局部最佳化
8.1.3 循環與循環最佳化
8.1.4 目標代碼生成
8.2 典型題解析
8.3 習題及解答
附錄典型試卷
參考文獻