編譯技術(shù)

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