編譯器設(shè)計

第1章　引言
1.1　編譯器的定義
1.2　編譯器應(yīng)用
1.3　編譯器的各個階段
1.4　編譯器設(shè)計的難點
1.5　編譯過程——示例
1.6　小結(jié)
練習(xí)
第2章　詞法分析
2.1　詞法分析器的任務(wù)
2.2　記號的規(guī)范
2.3 記號識別
2.3.1　不確定的有限自動機
2.3.2　確定的有限自動機
2.3.3　NFA到DFA的轉(zhuǎn)換
2.4　NFA的正則表達式
2.5　詞法分析的工具——Lex
2.6 小結(jié)
練習(xí)
第3章　語法分析
3.1　解析器的功能
3.2　錯誤處理
3.3 文法
3.3.1　符號約定
3.3.2　推導(dǎo)
3.3.3　二義性
3.3.4　左遞歸
　3.4 自上而下的分析
3.4.1　遞歸下降分析
3.4.2　遞歸的預(yù)測分析
3.4.3　非遞歸的預(yù)測分析——LL（k）分析
　3.5 自下而上的分析
3.5.1　算符優(yōu)先的分析
3.5.2　建立優(yōu)先關(guān)系
3.5.3　錯誤恢復(fù)
　3.6　LR分析
3.6.1　LR分析方法
3.6.2　LR分析算法
3.6.3　構(gòu)造LR分析表
3.6.4　處理LR分析的二義性
3.6.5　LR分析中的錯誤恢復(fù)
　3.7　LALR解析器的生成器——yacc
　3.8　語法制導(dǎo)翻譯
　3.9 小結(jié)
　練習(xí)
第4章　類型檢查
4.1　靜態(tài)和動態(tài)檢查的比較
……
第5章　符號表
第6章　運行時環(huán)境管理
第7章　中間代碼生成
第8章　目標代碼生成
第9章　代碼優(yōu)化