編譯原理

編譯程序是計算機的重要系統軟件，是高級程序設計語言的基礎。

《編譯原理》主要介紹設計和構造編譯程序的基本原理和方法，主要內容包括編譯程序概念、形式文法與語言、有窮自動機理論、詞法分析方法、各種經典的語法分析方法、語義分析與中間代碼生成、代碼優化、目標代碼生成、符號表管理以及運行時存儲管理等。 ^[2] 

第1章 引論

1．1 翻譯程序

1．1．1 程序設計語言

1．1．2 翻譯程序

1．1．3 語言與翻譯

1．2 編譯過程

1．3 編譯程序結構

1．4 相關概念

習題

第2章 形式文法與語言

2．1 符號和符號串

2．2 形式文法定義

2．3 形式文法類型

2．4 正規文法與正規式

2．4．1 正規式定義

2．4．2 正規文法與正規式的等價性

2．5 上下文無關文法與語法樹

2．6 句型分析

2．6．1 自上而下的分析方法

2．6．2 自下而上的分析方法

2．6．3 句型分析的有關問題

典型例題解析

習題

第3章 有窮自動機

3．1 DFA與NFA

3．2 確定化與最小化

3．3 正規式與有窮自動機

3．4 正規文法與有窮自動機

典型例題解析

習題

第4章 詞法分析

4．1 概述

4．2 詞法描述方式

4．3 詞法分析器自動構造工具Lex

4．4 PL/O詞法分析程序

習題

第5章 確定的自頂向下語法分析

5．1 確定的白頂向下分析過程

5．2 LL（1）文法判別

5．3 非LL（1）文法的等價轉換

5．4 遞歸子程序方法

5．5 預測分析方法

典型例題解析

習題

第6章 自下向上優先分析

6．1 簡單優先分析法

6．1．1 優先關係

6．1．2 定義與操作步驟

6．2 算符優先分析法

6．2．1 算符優先文法定義

6．2．2 算符優先關係表構造

6．2．3 算符優先分析算法

6．3 兩種優先分析方法的比較

典型例題及解答

習題

第7章 LR分析

7．1 LR分析概述

7．2 LR（0）分析

7．2．1 可歸前綴和子前綴

7．2．2 識別活前綴的有限自動機

7．2．3 活前綴及可歸前綴的一般計算方法

7．2．4 LR（0）項目集規範族的構造

7．3 SIR（1）分析

7．4 LR（1）分析

7．4．1 LR（1）項目集規範族的構造

7．4．2 LR（1）分析表的構造

7．5 LALR（1）分析

典型例題分析

習題

……

第8章 中間代碼生成

第9章 代碼優化與生成

第10章 符號表與運行時存儲

附錄A

附錄B

參考文獻 ^[2]