編譯原理及實現(xiàn)（第2版）

第1章　編譯概述
　1.1　程序設計語言
　1.2　翻譯程序
　1.3　編譯程序的組成
　1.4　編譯程序的結(jié)構(gòu)
　1.5　編譯程序的前后處理器
　1.6　test語言與編譯器
　習題
第2章　文法和語言
　2.1　字母表和符號串
　2.2　文法
　2.3　推導
　2.4　句型和句子
　2.5　語言
　2.6　遞歸規(guī)則與遞歸文法
　2.7　短語、簡單短語和句柄
　2.8　語法樹
　2.9　子樹與短語
　2.10　由樹構(gòu)造推導過程
　2.11　文法的二義性
　2.12　有關(guān)文法的實用限制
　2.13　文法和語言分類
　習題
第3章　詞法分析
　3.1　詞法分析的功能
　3.2　程序語言的單詞符號種類及詞法分析輸出
　3.3　正則文法及狀態(tài)圖
　3.4　詞法分析程序的設計與實現(xiàn)
　3.5　正則表達式
　3.6　有窮自動機
　3.7　詞法分析程序的自動生成器lex
　習題
第4章　語法分析——自頂向下分析
　4.1　自頂向下分析方法
　4.2　first集合和follow集合
　4.3　遞歸下降分析
　4.4　ll(1)分析方法
　習題
第5章　語法分析——自底向上分析
　5.1　規(guī)范推導、規(guī)范句型和規(guī)范歸約
　5.2　自底向上分析方法的一般過程
　5.3　lr分析方法
　5.4　lr(0)分析器
　5.5　slr(1)分析器
　5.6　lr(1)分析器
　5.7　lalr(1)分析器
　5.8　語法分析程序的自動生成工具——yacc
　習題
第6章　語法制導翻譯技術(shù)
　6.1　翻譯文法
　6.2　語法制導翻譯
　6.3　自頂向下語法制導翻譯
　6.4　屬性翻譯文法
　6.5　屬性文法的自頂向下翻譯
　6.6　自底向上語法制導翻譯
　習題
第7章　符號表管理技術(shù)
　7.1　何時建立和訪問符號表
　7.2　符號表的組織和內(nèi)容
　7.3　符號表上的操作
　7.4　非塊程序結(jié)構(gòu)語言的符號表結(jié)構(gòu)
　7.5　塊程序結(jié)構(gòu)語言的符號表組織
　習題
第8章　程序運行時的存儲組織及管理
　8.1　程序運行時的存儲組織
　8.2　靜態(tài)存儲分配
　8.3　棧式動態(tài)存儲分配
　8.4　堆式動態(tài)存儲分配
　習題
第9章　語義分析和代碼生成
　9.1　語義分析的概念
　9.2　中間代碼
　9.3　聲明的處理
　9.4　表達式語句
　9.5　if語句
　9.6　while語句
　9.7　for循環(huán)語句
　9.8　write_語句
　9.9　read_語句
　9.10　過程調(diào)用和返回
　9.11　語義分析及代碼生成實現(xiàn)
　9.12　錯誤處理
　習題
第10章　代碼優(yōu)化
　10.1　局部優(yōu)化
　10.2　循環(huán)內(nèi)的優(yōu)化
　習題
附錄a　test語言文法規(guī)則
　a.1　test語言詞法規(guī)則
　a.2　test的語法規(guī)則
　a.3　test的語義和代碼生成
附錄b　詞法分析程序
　b.1　詞法分析程序
　b.2　主程序
附錄c　語法分析程序
　c.1　語法分析程序
　c.2　主程序
附錄d　語義及代碼生成程序
　d.1　語法、語義及代碼生成程序
　d.2　主程序
附錄　etest抽象機模擬器完整程序
　e.1　testmachine函數(shù)
　e.2　主程序