編譯原理與技術(shù)

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