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

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