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

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