編譯原理課程輔導(dǎo)

第1章 概述
1.1 重點知識回顧
1.1.1 編譯程序的概念
1.1.2 編譯過程和編譯程序的結(jié)構(gòu)
1.2 典型例題解
1.3 習(xí)題及解答
第2章 詞法分析
2.1 重點知識回顧
2.1.1 正規(guī)表達式
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 正規(guī)式和有窮自動機的等價性
2.2 典型例題解
2.3 習(xí)題及解答
第3章 文法和語言
3.1 重點知識回顧
3.1.1 語言的基本概念
3.1.2 上下文無關(guān)文法和上下文無關(guān)語言
3.1.3 文法和語言的Chomsky層次
3.1.4 文法和語言的二義性
3.1.5 上下文無關(guān)文法的變換
3.1.6 上下文無關(guān)文法和語法分析
3.2 典型例題解
3.3 習(xí)題及解答
第4章 自頂向下語法分析
4.1 重點知識回顧
4.1.1 First集 和Follow集
4.1.2 LL（1）文法
4.1.3 非LL（1）文法的改造
4.2 典型例題解
4.3 習(xí)題及解答
第5章 自底向上語法分析方法
5.1 重點知識回顧
5.1.1 句型分析
5.1.2 算符優(yōu)先分析法
5.1.3 LR分析法
5.2 典型例題解
5.3 習(xí)題及解答
第6章 語法制導(dǎo)翻譯和中間代碼生成
6.1 重點知識回顧
6.1.1 中間代碼
6.1.2 屬性文法
6.1.3 語法制導(dǎo)翻譯
6.2 典型例題解
6.3 習(xí)題及解答
第7章 目標程序運行時的存儲組織
7.1 重點知識回顧
7.1.1 數(shù)據(jù)空間的存儲分配策略
7.1.2 過程活動記錄
7.1.3 棧式存儲分配方案的實現(xiàn)
7.1.4 靜態(tài)存取鏈和display（嵌套層次顯示表）
7.1.5 參數(shù)傳遞
7.2 典型例題解
7.3 習(xí)題及解答
第8章 代碼優(yōu)化和目標代碼生成
8.1 重點知識回顧
8.1.1 中間代碼優(yōu)化
8.1.2 目標代碼生成
8.2 典型例題解
8.3 習(xí)題及解答
參考文獻