編譯技術

編譯技術
第1章　概論
1.1　編譯程序的概念
1.2　編譯過程概述
1.3　編譯程序的結構
1.4　學習構造編譯程序
習題
第2章　文法和語言
2.1　符號和符號串
2.2　文法和語言的形式定義
2.2.1 文法的直觀概念
2.2.2　文法的形式定義
2.2.3　語言的形式定義
2.3　文法的類型
2.4　上下文無關文法及其語法樹
2.4.1　上下文無關文法
2.4.2　語法樹的概念
2.4.3　二義性
2.5　句型的分析
2.5.1　分析技術
2.5.2　句型分析的有關問題
習題
第3章　詞法分析
3.1　詞法分析器的設計
3.1.1　詞法分析器的功能和輸出形式
3.1.2　詞法分析器作為一個獨立子程序
3.1.3　詞法分析器的實現(xiàn)
3.2　正規(guī)表達式
3.2.1　正規(guī)文法
3.2.2　正規(guī)式
3.2.3　正規(guī)文法與正規(guī)式
3.3　有限自動機
3.3.1　確定有限自動機
3.3.2　非確定有限自動機
3.3.3　nfa到dfa的轉換
3.3.4　確定有限自動機的化簡
3.4　正規(guī)表達式和有限自動機的轉換
3.5　正規(guī)文法和有限自動機的轉換
3.6　詞法分析器的自動產(chǎn)生
習題
第4章　語法分析
4.1 自上而下和自下而上分析法
4.1.1　歸約與分析樹
4.1.2　規(guī)范歸約簡述
4.1.3　符號棧的使用與分析樹的表示
4.2　遞歸下降分析法
4.2.1　帶回溯的分析法
4.2.2　不帶回溯的遞歸下降分析法
4.3　算符優(yōu)先分析法
4.3.1　直觀算符優(yōu)先分析法
4.3.2　算符優(yōu)先文法和優(yōu)先表的構造
4.3.3　算符優(yōu)先分析算法的設計
4.3.4　優(yōu)先函數(shù)
4.4　lr（o）分析法
4.4.1 lr分析器
4.4.2 lr文法
4.4.3 lr（0）項目集規(guī)范簇的構造
4.5 slr分析法
4.6　規(guī)范lr分析法
4.6.1 lr（1）項目集簇的構造
4.6.2 lr（1）分析表的構造
4.7 lalr分析法
4.8 二義文法的應用
4.8.1　使用優(yōu)先級和結合規(guī)則來解決分析動作的沖突
4.8.2 懸空else的二義性
4.9　語法分析器的生成器yacc
習題
第5章　語法制導翻譯和中間代碼生成
第6章　符號表
第7章　運行時的存儲組織
第8章　代碼優(yōu)化
第9章　代碼生成
附錄　編譯程序實現(xiàn)
參考文獻
編譯技術（6370）自學考試大綱