目錄前言第1章 緒論 1 1.1 程序設計語言與編譯程序 1 1.1.1 程序設計語言的翻譯程序 1 1.1.2 編譯程序和解釋程序 1 1.1.3 學習編譯程序帶來的益處 3 1.2 編譯的基本知識 3 1.2.1 編譯過程 3 1.2.2 編譯程序的基本結構 6 1.2.3 遍 6 1.2.4 編譯程序的前端和后端 7 1.3 編譯程序的設計和實現方式 8 1.4 編譯程序的配套工具 9 1.4.1 預處理器 9 1.4.2 匯編程序 9 1.4.3 連接裝配程序 10 1.5 編譯程序的發展及編譯技術的應用 11 1.5.1 編譯程序的發展 11 1.5.2 編譯技術的應用 11 1.6 本章小結 12 單元自測題 1 12 習題1 14 第2章 形式語言與文法 15 2.1 程序設計語言的描述 15 2.2 形式語言的基本概念 16 2.2.1 字母表和符號串 16 2.2.2 符號串的運算 17 2.3 文法和語言的形式定義 18 2.3.1 文法的形式定義 18 2.3.2 語言的形式定義 21 2.3.3 規范推導和規范歸約 22 2.3.4 遞歸規則與文法的遞歸性 23 2.4 短語、直接短語和句柄 25 2.5 語法樹及文法的二義性 26 2.5.1 語法樹 26 2.5.2 文法的二義性 28 2.5.3 文法二義性的消除 29 2.6 文法的實用限制和等價變換 31 2.6.1 文法的實用限制 31 2.6.2 文法的等價變換 32 2.7 文法和語言的分類 33 2.8 本章小結 35 單元自測題2 36 習題2 39 第3章 正規式與有窮自動機 41 3.1 正規式與正規集 41 3.2 正規式與正規文法 42 3.3 有窮自動機 45 3.3.1 確定的有窮自動機 45 3.3.2 非確定的有窮自動機 47 3.3.3 DFA與 NFA的