編譯原理

《編譯原理》介紹程序設計語言編譯程序構造的一般原理、基本設計方法、主要實現技術和一些自動構造工具。教材主要內容包括：編譯程序概論、文法和語言、詞法分析與有限自動機、自上而下語法分析方法、自下而上語法分析方法、屬性文法與語法制導翻譯、語義分析與中間代碼產生、符號表、代碼優化、目標代碼生成等。

《編譯原理》主要特色是突出基礎知識和基本理論，強調工程實踐與應用。書中配有豐富的例題和習題，相關章節後配有相應的實驗項目。通過本教程的學習和相關實驗的操作，能夠培養和提高掌握編譯程序的基本理論和設計原理，以及應用相關算法解決實際問題的能力。

《編譯原理》可作為高等院校計算機等相關專業的本科或高職高專以及各類培訓班的教材，也可作為教師、研究生、軟件工程技術人員的參考書。

第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章 目標代碼生成

參考文獻