編譯原理

第1章 預(yù)備知識(shí)
　1.1 相關(guān)定義
　　1.1.1 字母表
　　1.1.2 符號(hào)串
　1.2 高級(jí)語言的形式定義
　1.3 分析樹
　　1.3.1 分析樹的定義
　　1.3.2 分析樹與短語
　　1.3.3 分析樹與推導(dǎo)
　1.4 形式語言分類簡(jiǎn)介
　習(xí)題一
第2章 編譯程序概述
　2.1 編譯程序的組成
　2.2 編譯程序的構(gòu)造途徑
　2.3 解釋程序
　習(xí)題二
第3章 詞法分析與有限自動(dòng)機(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 有限自動(dòng)機(jī)
　3.5 正則表達(dá)式與有限自動(dòng)機(jī)的等價(jià)性
　3.6 正則文法與有限自動(dòng)機(jī)的等價(jià)性
　3.7 確定的有限自動(dòng)機(jī)的最小化
　3.8 LEX簡(jiǎn)介
　習(xí)題三
第4章 語法分析
　4.1 上下文無關(guān)文法的等價(jià)變換
　　4.1.1 消除文法的二義性
　　4.1.2 刪除文法中的無用符號(hào)及無用產(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ù)測(cè)分析法
　4.3 自底向上分析
　　4.3.1 算符優(yōu)先分析法
　　4.3.2 LR分析
　4.4 語法錯(cuò)誤處理簡(jiǎn)介
　4.5 YACC簡(jiǎn)介
　習(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ù)測(cè)翻譯程序的設(shè)計(jì)
　5.7 自底向上翻譯
　　5.7.1 消除嵌入在產(chǎn)生式中間的動(dòng)作
　　5.7.2 如何確定繼承屬性在分析棧中的位置
　　5.7.3 自底向上翻譯程序代碼的設(shè)計(jì)
　習(xí)題五
第6章 語義檢查
　6.1 語義檢查的內(nèi)容
　6.2 符號(hào)表
　　6.2.1 符號(hào)表在語義檢查中的作用
　　6.2.2 符號(hào)表的實(shí)現(xiàn)
　　6.2.3 符號(hào)表的分類及表項(xiàng)內(nèi)容
　　6.2.4 子程序嵌套情況下符號(hào)表的組織
　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í)的存儲(chǔ)分配
第8章 中間代碼生成
第9章 代碼優(yōu)化
第10章 目標(biāo)代碼生成
參考文獻(xiàn)