編譯原理

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