《編譯原理》介紹程式設計語言編譯程式構造的一般原理、基本設計方法、2014年安徽大學出版社出版，王一賓，陳義仁 編。
基本介紹
- 中文名：編譯原理
- 作者：王一賓，陳義仁 編
- 出版社：安徽大學出版社
- 出版時間：2014年1月1日
- 頁數：238 頁
- 定價：32.00 元
- 裝幀：平裝
- ISBN：9787566406163
內容簡介,圖書目錄,
內容簡介
《編譯原理》介紹程式設計語言編譯程式構造的一般原理、基本設計方法、主要實現技術和一些自動構造工具。教材主要內容包括：編譯程式概論、文法和語言、詞法分析與有限自動機、自上而下語法分析方法、自下而上語法分析方法、屬性文法與語法制導翻譯、語義分析與中間代碼產生、符號表、代碼最佳化、目標代碼生成等。
《編譯原理》主要特色是突出基礎知識和基本理論，強調工程實踐與套用。書中配有豐富的例題和習題，相關章節後配有相應的實驗項目。通過本教程的學習和相關實驗的操作，能夠培養和提高掌握編譯程式的基本理論和設計原理，以及套用相關算法解決實際問題的能力。
《編譯原理》可作為高等院校計算機等相關專業的本科或高職高專以及各類培訓班的教材，也可作為教師、研究生、軟體工程技術人員的參考書。
圖書目錄
第1章 編譯程式概論
1.1 程式語言與翻譯系統
1.1.1 程式設計語言
1.1.2 常用的高級語言
1.1.3 編譯程式的概念
1.2 編譯程式的工作過程
1.2.1 詞法分析
1.2.2 語法分析
1.2.3 語義分析和中間代碼產生
1.2.4 代碼最佳化
1.2.5 目標代碼生成
1.3 編譯程式的邏輯結構
1.3.1 編譯程式的總體框架
1.3.2 編譯程式的表格管理
1.3.3 編譯程式中的錯誤及出錯處理
1.3.4 編譯程式的分遍處理
1.3.5 編譯前端與後端
1.4 編譯技術套用
1.4.1 高級語言的實現
1.4.2 針對計算機體系結構的最佳化
1.4.3 新計算機體系結構的設計
1.4.4 程式翻譯
1.4.5 提高軟體開發效率的工具
1.5 本章小結
習題1
第2章 文法和語言
2.1 符號和符號串
2.2 文法和語言的形式定義
2.2.1 文法和上下文無關文法
2.2.2 推導和語法分析樹
2.2.3 句型、句子和語言
2.3 Chomsky文法分類
2.4 文法和語言的二義性
2.5 文法的等價及其變換
2.6 本章小結
習題2
第3章 詞法分析與有限自動機
3.1 詞法分析器的設計思想
3.1.1 詞法分析器的任務和輸出形式
3.1.2 將詞法分析工作分離的考慮
3.2 詞法分析器的設計
3.2.1 輸入緩衝區和預處理程式
3.2.2 掃描器的工作原理
3.2.3 狀態轉換圖與單詞的識別
3.2.4 狀態轉換圖的代碼實現
實驗一 詞法分析器的設計
3.3 單詞的描述工具
3.3.1 正規文法
3.3.2 正規式與正規集
3.4 有限自動機
3.4.1 確定有限自動機（DFA）
3.4.2 非確定有限自動機（NFA）
3.4.3 將NFA轉換為DFA
3.4.4 確定有限自動機的化簡
3.5 正規文法、正規式和有限自動機的等價特性
3.5.1 正規文法與正規式的等價性
3.5.2 正規文法與有限自動機的等價性
3.5.3 正規式與有限自動機的等價性
3.6 詞法分析器的自動構造工具-LEX
3.7 本章小結
習題3
第4章 自上而下語法分析方法
4.1 語法分析的任務和分析方法
4.2 自上而下分析的基本思想和面臨的問題
4.2.1 自上而下分析的基本思想
4.2.2 自上而下分析存在的困難和缺陷
……
第5章 自下而上語法分析方法
第6章 語法制導翻譯和語義分析
第7章 符號表
第8章 代碼最佳化
第9章 目標代碼生成
參考文獻
