編譯原理與技術

第1章　編譯概述
　1.1　翻譯和解釋
　　1.1.1　程序設計語言
　　1.1.2　翻譯程序
　1.2　編譯的階段和任務
　　1.2.1　分析階段
　　1.2.2　綜合階段
　　1.2.3　符號表管理
　　1.2.4　錯誤處理
　1.3　編譯有關的其他概念
　　1.3.1　前端和后端
　　1.3.2　“遍”的概念
　1.4　編譯程序的伙伴工具
　　1.4.1　預處理器
　　1.4.2　匯編程序
　　1.4.3　連接裝配程序
　1.5　編譯原理的應用
　習題1
第2章　形式語言與自動機基礎
　2.1　語言和文法
　　2.1.1　字母表和符號串
　　2.1.2　語言
　　2.1.3　文法及其形式定義
　　2.1.4　推導和短語
　　2.1.5　分析樹及二義性
　　2.1.6　文法變換
　2.2　有限自動機
　　2.2.1　確定的有限自動機
　　2.2.2　非確定的有限自動機
　　2.2.3　具有轉移的非確定的有限自動機
　　2.2.4　DFA的化簡
　2.3　正規(guī)文法與有限自動機的等價性
　2.4　正規(guī)表達式與有限自動機的等價性
　2.5　正規(guī)表達式與正規(guī)文法的等價性
　　2.5.1　正規(guī)定義式
　　2.5.2　表示的縮寫
　　2.5.3　正規(guī)表達式轉換為等價的正規(guī)文法
　習題2
第3章　詞法分析
　3.1　詞法分析程序與語法分析程序的關系
　3.2　詞法分析程序的輸入與輸出
　　3.2.1　輸入緩沖區(qū)
　　3.2.2　詞法分析程序的輸出
　3.3　記號的描述和識別
　　3.3.1　詞法與正規(guī)文法
　　3.3.2　記號的文法
　　3.3.3　狀態(tài)轉換圖與記號的識別
　3.4　詞法分析程序的設計與實現(xiàn)
　　3.4.1　文法及狀態(tài)轉換圖
　　3.4.2　詞法分析程序的構造
　　3.4.3　詞法分析程序的實現(xiàn)
　3.5　軟件工具LEX
　　3.5.1　LEX源程序
　　3.5.2　LEX的工作原理
　　習題3
　　程序設計1
第4章　語法分析
第5章　語法制導翻譯技術
第6章　語義分析
第7章　運行環(huán)境
第8章　中間代碼生成
第9章　代碼生成
第10章　代碼優(yōu)化
第11章　編譯程序的實現(xiàn)
參考文獻