編譯原理

第1章 預(yù)備知識
　1.1 相關(guān)定義
　　1.1.1 字母表
　　1.1.2 符號串
　1.2 高級語言的形式定義
　1.3 分析樹
　　1.3.1 分析樹的定義
　　1.3.2 分析樹與短語
　　1.3.3 分析樹與推導(dǎo)
　1.4 形式語言分類簡介
　習(xí)題一
第2章 編譯程序概述
　2.1 編譯程序的組成
　2.2 編譯程序的構(gòu)造途徑
　2.3 解釋程序
　習(xí)題二
第3章 詞法分析與有限自動機(jī)
　3.1 詞法分析器的作用
　3.2 詞法分析器的構(gòu)造方法
　　3.2.1 手工構(gòu)造詞法分析器
　3.3 正則表達(dá)式和正則集合
　　3.3.1 正則表達(dá)式和正則集合的定義
　　3.3.2 用正則表達(dá)式描述單詞
　3.4 有限自動機(jī)
　3.5 正則表達(dá)式與有限自動機(jī)的等價(jià)性
　3.6 正則文法與有限自動機(jī)的等價(jià)性
　3.7 確定的有限自動機(jī)的最小化
　3.8 LEX簡介
　習(xí)題三
第4章 語法分析
　4.1 上下文無關(guān)文法的等價(jià)變換
　　4.1.1 消除文法的二義性
　　4.1.2 刪除文法中的無用符號及無用產(chǎn)生式
　　4.1.3 刪除文法中的E一產(chǎn)生式
　　4.1.4 刪除文法中的單一產(chǎn)生式
　　4.1.5 消除文法中的左遞歸
　4.2 自頂向下的語法分析
　　4.2.1 LL(1)文法
　　4.2.2 預(yù)測分析法
　4.3 自底向上分析
　　4.3.1 算符優(yōu)先分析法
　　4.3.2 LR分析
　4.4 語法錯(cuò)誤處理簡介
　4.5 YACC簡介
　習(xí)題四
第5章 屬性文法和語法制導(dǎo)翻譯
　5.1 屬性文法的定義
　5.2 屬性求值
　5.3 S屬性文法
　5.4 L屬性文法
　5.5 翻譯模式
　5.6 自頂向下翻譯
　　5.6.1 消除翻譯模式中的左遞歸
　　5.6.2 預(yù)測翻譯程序的設(shè)計(jì)
　5.7 自底向上翻譯
　　5.7.1 消除嵌入在產(chǎn)生式中間的動作
　　5.7.2 如何確定繼承屬性在分析棧中的位置
　　5.7.3 自底向上翻譯程序代碼的設(shè)計(jì)
　習(xí)題五
第6章 語義檢查
　6.1 語義檢查的內(nèi)容
　6.2 符號表
　　6.2.1 符號表在語義檢查中的作用
　　6.2.2 符號表的實(shí)現(xiàn)
　　6.2.3 符號表的分類及表項(xiàng)內(nèi)容
　　6.2.4 子程序嵌套情況下符號表的組織
　6.3 類型檢查
　　6.3.1 類型等價(jià)和類型相容
　　6.3.2 類型表達(dá)式
　　6.3.3 幾個(gè)與類型相關(guān)的翻譯模式
　　6.3.4類型表達(dá)式的等價(jià)
　6.4 類型轉(zhuǎn)換
　　6.4.1 類型轉(zhuǎn)換的起因
　　6.4.2 類型轉(zhuǎn)換的時(shí)機(jī)
　習(xí)題六
第7章 運(yùn)行時(shí)的存儲分配
第8章 中間代碼生成
第9章 代碼優(yōu)化
第10章 目標(biāo)代碼生成
參考文獻(xiàn)