清華大學計算機系列教材：編譯原理課程輔導

　編譯程序是重要的計算機系統軟件。編譯程序原理是最主要的計算機專業課程之一，講授的主要內容是編譯程序的設計技術和編譯程序構造原理。本輔導教材針對課程重點內容，即詞法分析程序和語法分析程序的設計及自動構造理論、語義分析基礎、目標代碼運行時的存儲組織策略以及代碼優化來選擇例題進行分析，講述解題思路，並給出一些習題答案，以幫助學生理解和掌握相關知識的重點和難點。

第1章 概述
1.1 重點知識回顧
1.1.1 編譯程序的概念
1.1.2 編譯過程和編譯程序的結構
1.2 典型例題解
1.3 習題及解答
第2章 詞法分析
2.1 重點知識回顧
2.1.1 正規表達式
2.1.2 有窮自動機
2.1.3 確定的有窮自動機（DFA）
2.1.4 不確定的有窮自動機（NFA）
2.1.5 一個輸入符號串t (t∈Σ*) 被NFA　N接受
2.1.6 不確定的有窮自動機的確定化
2.1.7 確定的有窮自動機的化簡
2.1.8 正規式和有窮自動機的等價性
2.2 典型例題解
2.3 習題及解答
第3章 文法和語言
3.1 重點知識回顧
3.1.1 語言的基本概念
3.1.2 上下文無關文法和上下文無關語言
3.1.3 文法和語言的Chomsky層次
3.1.4 文法和語言的二義性
3.1.5 上下文無關文法的變換
3.1.6 上下文無關文法和語法分析
3.2 典型例題解
3.3 習題及解答
第4章 自頂向下語法分析
4.1 重點知識回顧
4.1.1 First集 和Follow集
4.1.2 LL（1）文法
4.1.3 非LL（1）文法的改造
4.2 典型例題解
4.3 習題及解答
第5章 自底向上語法分析方法
5.1 重點知識回顧
5.1.1 句型分析
5.1.2 算符優先分析法
5.1.3 LR分析法
5.2 典型例題解
5.3 習題及解答
第6章 語法制導翻譯和中間代碼生成
6.1 重點知識回顧
6.1.1 中間代碼
6.1.2 屬性文法
6.1.3 語法制導翻譯
6.2 典型例題解
6.3 習題及解答
第7章 目標程序運行時的存儲組織
7.1 重點知識回顧
7.1.1 數據空間的存儲分配策略
7.1.2 過程活動記錄
7.1.3 棧式存儲分配方案的實現
7.1.4 靜態存取鏈和display（嵌套層次顯示表）
7.1.5 參數傳遞
7.2 典型例題解
7.3 習題及解答
第8章 代碼優化和目標代碼生成
8.1 重點知識回顧
8.1.1 中間代碼優化
8.1.2 目標代碼生成
8.2 典型例題解
8.3 習題及解答
參考文獻