圖書信息
出版社: 科學出版社; 第2版 (2008年12月31日)
叢書名: 普通高等教育“十一五”國家級規劃教材
平裝: 337頁
開本: 16
ISBN: 9787030222039
條形碼: 9787030222039
尺寸: 23.4 x 18.5 x 2.3 cm
重量: 422 g
內容簡介
《計算機編譯原理:編譯程式構造實踐(第2版)》共分兩篇,第一篇概論包括編譯程式概述與程式(軟體)研製的實踐指南,第二篇實踐篇包括文法及相關概念、詞法分析、語法分析、語義分析和目標代碼生成、目標代碼最佳化。第—篇系統而概要地介紹了以C型語言編譯系統作為開發平台進行界面設計、研製應用程式的操作步驟;第二篇中的實習題涵蓋了編譯程式構造的各個主要環節,以C語言為規範,給出了相關的數據結構、眾多的C型偽代碼程式,供讀者參考。書中所配光碟內容是《計算機編譯原理:編譯程式構造實踐(第2版)》的附錄,其中附錄一給出了語義分析中語義子程式的設計;附錄二給出了覆蓋編譯全過程的可執行樣本程式,讓讀者深切感受從源程式字符序列到等價的目標代碼的翻譯全過程的感性體驗;附錄三與附錄四給出了以VC++為開發平台開發的套用系統實例;附錄五是以賦初值方式給出的各章實習題調試實例。 期望讀者通過閱讀《計算機編譯原理:編譯程式構造實踐(第2版)》,能了解C型語言研製應用程式的要點,汲取豐富的編程方法和技巧,對照操作,便可以輕鬆開發具有良好界面的應用程式(包括編譯程式)。《計算機編譯原理:編譯程式構造實踐(第2版)》可供計算機及相關專業作為編譯原理課程的富有啟發性的配套實踐教材,同時也可作為計算機軟體工作者、研究生以及廣大計算機愛好者的參考用書。
目錄
第二版前言
第一版前言
第一篇 概論
第1章 編譯程式概述
1.1 編譯程式及其構造
1.2 編譯程式構造實踐的必要性
1.3 編譯程式實現要點
1.4 本書閱讀指南
第2章 實踐指南
2.1 程式(軟體)的一般研製過程
2.1.1 中大型軟體的開發
2.1.2 一般程式的研製
2.2 界面的設計與實現
2.2.1 界面設計的必要性
2.2.2 界面的風格
2.2.3 界面的設計
2.2.4 界面的實現
2.3 上機實習報告及其設計
2.3.1 書寫上機實習報告的必要性
2.3.2 上機實習報告的設計
2.3.3 上機實習報告舉例
第二篇 實踐篇
第1章 文法及相關概念
1.1 基本概念
1.1.1 方法與句子
1.1.2 方法等價變換
1.1.3 句型分析
1.2 主要數據結構
1.3 實習題
實習題1.1 方法的輸入輸出
實習題1.2 推導的建立
實習題1.3 Chomsky 方法類識別
實習題1.4 壓縮方法的等價變換
實習題1.5 消去左遞歸的文法等價變換
實習題1.6 從推導建立語法分析樹
實習題1.7 方法管理系統
第2章 詞法分析
2.1 基本概念
2.2 主要數據結構
2.3 實習題
實習題2.1 狀態換圖的生成
實習題2.2 運行狀態轉換圖
實習題2.3 有窮狀態自動機(FA)的構造
實習題2.4 NFA的確定化
實習題2.5 運行FA
實習題2.6 詞法分析程式的實現
實習題2.7 正則方法管理系統
第3章 語法分析——自頂向下分析技術
3.1 基本概念
3.1.1 自頂向下分析技術
3.1.2 遞歸下降分析技術
3.1.3 預測分析技術
3.2 主要數據結構
3.3 實習題
實習題3.1 方法First集合的計算
實習題3.2 遞歸下降識別程式的構造
實習題3.3 LL(1)方法的判定
實習題3.4 預測分析表的構造
實習題3.5 套用預測分析表的構造
實習題3.6 自頂向下分析系統
第4章 語法分析——自底向下分析技術
4.1 基本概念
4.1.1 自底向下分析技術
……
第5章 語義分析和目標代碼生成
第6章 代碼最佳化
參考文獻
附錄(見光碟)