編譯原理

第1章 編譯程序概論
§1.1 引論
§1.2 編譯器簡介
§1.3 編譯過程概述
§1.4 編譯程序的結(jié)構(gòu)
§1.5 編譯程序生成與構(gòu)造
§1.6 習題
第2章 詞法分析
§2.1 掃描處理
§2.2 詞法分析器的要求
§2.3 狀態(tài)轉(zhuǎn)換圖與詞法分析器設(shè)計
§2.4 正則表達式
§2.5 有窮自動機
§2.6 從正則表達式到DFA
§2.7 詞法分析器的自動構(gòu)造工具
§2.8 習題
第3章 文法和程序語言描述
§3.1 文法的概念
§3.2 文法和語言的形式定義
§3.3 形式語言概述
§3.4 上下文無關(guān)文法及語法樹
§3.5 句型的分析
§3.6 習題
第4章 語法分析--自上而下分析
§4.1 自上而下的分析思想
§4.2 遞歸下降分析法
§4.3 LL（1）文法分析
§4.4 自上而下分析程序中的錯誤校正
§4.5 習題
第5章 語法分析--自下而上優(yōu)先分析法
§5.1 自下而上優(yōu)先分析法概述
§5.2 簡單優(yōu)先分析法
§5.3 算符優(yōu)先分析法
§5.4 習題
第6章 語法分析程序的自動構(gòu)造
§6.1 IR分析概述
§6.2 LR（O）分析
§6.3 SLR（1）分析
§6.4 LR（1）分析
§6.5 YACC：產(chǎn)生LALR（1）分析程序的生成器
§6.6 自下而上分析程序中的錯誤校正
§6.7 習題
第7章 語法制導(dǎo)翻譯和中間代碼生成
§7.1 語法制導(dǎo)翻譯概述
§7.2 各種常見中間語言形式
§7.3 簡單賦值語句到四元式的翻譯
§7.4 布爾表達式到四元式的翻譯
§7.5 控制語句的中間代碼生成
§7.6 數(shù)組和結(jié)構(gòu)的翻譯
§7.7 過程和函數(shù)調(diào)用的代碼生成
§7.8 習題
第8章 符號表
§8.1 符號表和符號
§8.2 符號表的結(jié)構(gòu)
§8.3 關(guān)于符號表的幾點說明
§8.4 作用域規(guī)則和塊結(jié)構(gòu)
§8.5 同層說明的相互作用
§8.6 習題
第9章 目標程序運行時環(huán)境
§9.1 程序運行時的存儲器分配
§9.2 程序完全靜態(tài)運行時環(huán)境
§9.3 程序基于棧的運行時環(huán)境
……
第10章 代碼優(yōu)化
第11章 代碼生成