編譯原理

第1章　引論
  1.1　什么是編譯程序
  1.2　編譯程序的基本結(jié)構(gòu)
  1.3　編譯程序的組織
  習(xí)題
第2章　文法和語(yǔ)言
  2.1　字母表和符號(hào)串
  2.2　文法和語(yǔ)言的形式定義
  2.3　語(yǔ)法樹和文法的二義性
  2.4　文法的類型
  習(xí)題
第3章　詞法分析
   3.1　有窮自動(dòng)機(jī)
   3.2　正規(guī)集、正規(guī)文法和正規(guī)式
   3.3　正規(guī)文法與有窮自動(dòng)機(jī)
   3.4　正規(guī)式與NFA
   3.5 DFA的化簡(jiǎn)
   3.6　單詞的分類表示
   3.7　詞法分析器的任務(wù)與設(shè)計(jì)考慮
   3.8　詞法分析器的設(shè)計(jì)與實(shí)現(xiàn)
   習(xí)題
第4章  自頂63\F的語(yǔ)法分析
   4.1　左遞歸和回溯
   4.2　FIRST和FOLLOW集合的構(gòu)造
   4.3　LL(1)文法
   4.4　LL(1)分析法
   4.5　遞歸下降法
   習(xí)題
第5章　自底向上的語(yǔ)法分析
   5.1  自底向上語(yǔ)法分析概述
   5.2　短語(yǔ)、直接短語(yǔ)及句柄
   5.3　簡(jiǎn)單優(yōu)先分析法
   5.4　算符優(yōu)先分析法
   習(xí)題
第6章  自底向上的LR分析法
  6.1　LR分析的基本原理
  6.2　LR分析器的邏輯結(jié)構(gòu)
  6.3　LR(0)分析表的構(gòu)造
  6.4　SLR分析表的構(gòu)造
  6.5　LR分析器總控程序
  6.6　LR(1)分析表的構(gòu)造
  6.7　IALR(1)分析表的構(gòu)造
  習(xí)題　
第7章　語(yǔ)法制導(dǎo)翻譯與中間代碼生成
  7.1　屬性文法
  7.2  自底向上語(yǔ)法制導(dǎo)翻譯概述
  7.3　中間代碼
  7.4　簡(jiǎn)單說明語(yǔ)句的翻譯
  7.5　簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯
  7.6　布爾表達(dá)式的翻譯
  7.7　控制流語(yǔ)句的翻譯
  7.8　含數(shù)組元素的賦值語(yǔ)句和說明語(yǔ)句的翻譯
  7.9　過程調(diào)用和返回語(yǔ)句的翻譯
  7.10　開關(guān)語(yǔ)句的翻譯
  7.11　結(jié)構(gòu)說明的翻譯
  7.12　參數(shù)的傳遞
  習(xí)題
第8章　運(yùn)行時(shí)的存儲(chǔ)管理
  8.1　存儲(chǔ)組織
  8.2　靜態(tài)存儲(chǔ)分配
  8.3　棧式存儲(chǔ)分配
  8.4　堆式存儲(chǔ)分配
  習(xí)題
第9章　符號(hào)表
  9.1　符號(hào)表的作用
  9.2　符號(hào)表的主要屬性
  9.3　符號(hào)表的組織
  9.4　分程序結(jié)構(gòu)符號(hào)表的管理
  習(xí)題
第10章　代碼優(yōu)化
   10.1　基本塊與程序控制流圖
　……
第11章　目標(biāo)代碼生成
第12章　詞匯分析程序生在成器LEX
第13章　語(yǔ)法分析程序生成工具YACC
第14章　面向?qū)ο笳Z(yǔ)言的編譯
參考文獻(xiàn)