編譯技術(shù)

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