1 引論 1．1 程序設(shè)計(jì)語言與編譯 1．2 編譯程序概述 1．2．1 詞法分析 1．2．2 語法分析 1．2．3 中間代碼生成 1．2．4 優(yōu)化 1．2．5 目標(biāo)代碼生成 1．2．6 表格與表格管理 1．2．7 出錯(cuò)處理 1．2．8 遍 1．3 編譯程序生成 1．4 編譯程序構(gòu)造 習(xí)題 2 編譯基礎(chǔ)知識(shí) 2．1 字母表與符號(hào)串 2．1．1 符號(hào)串集合的運(yùn)算 2．1．2 符號(hào)串的前綴、后綴及子串 2．1．3 字母表的閉包與正閉包 2．2 文法與語言的關(guān)系 2．2．1 文法的直觀概念 2．2．2 文法與語言的形式定義 2．3 文法構(gòu)造與文法簡(jiǎn)化 2．3．1 由語言構(gòu)造文法的例子 2．3．2 文法的簡(jiǎn)化 2．3．3 構(gòu)造無e產(chǎn)生式的上下文無關(guān)文法 2．4 語法樹與文法的二義性 2．4．1 語法樹 2．4．2 文法的二義性 習(xí)題 3 詞法分析 3．1 正規(guī)文法和有限自動(dòng)機(jī) 3．1 _1正規(guī)文法、正規(guī)集與正規(guī)式 3．1．2 有限自動(dòng)機(jī) 3．1．3 正規(guī)式與有限自動(dòng)機(jī)之間的關(guān)系 3．1．4 正規(guī)文法與有限自動(dòng)機(jī) 3．2 詞法分析程序 3．2．1 預(yù)處理與超前搜索 3．2．2 掃描器的輸出格式 3．2．3 掃描器的設(shè)計(jì) 3．3 詞法分析程序的自動(dòng)生成 3．3．1 LEX語言 3．3．2 LEX編譯程序的構(gòu)造 習(xí)題 4 自上而下語法分析 4．1 下推自動(dòng)機(jī) 4．2 自上而下分析法的一般問題 4．2．1 消除左遞歸 4．2．2 消除回溯——預(yù)測(cè)與提左因子 4．3 預(yù)測(cè)分析程序與LL（1）文法 4．3．1 求串a(chǎn)的終結(jié)符集和非終結(jié)符A的隨符集 4．3．2 構(gòu)造預(yù)測(cè)分析表 4．3．3 狀態(tài)表 4．4 遞歸下降分析法 習(xí)題 5 優(yōu)先分析法 5．1 簡(jiǎn)單優(yōu)先分析方法 5．1．1 基本思想 5．1．2 有關(guān)文法的一些關(guān)系 5．1．3 優(yōu)先矩陣的構(gòu)造算法 5．1．4 簡(jiǎn)單優(yōu)先分析算法 5．2 算符優(yōu)先分析法 5．2．1 算符優(yōu)先分析技術(shù)的引進(jìn) 5．2．2 算符優(yōu)先文法及優(yōu)先表的構(gòu)造 5．2．3 算符優(yōu)先分析的若干問題 5．3 優(yōu)先函數(shù) 習(xí)題 6 LR分析法及分析程序自動(dòng)構(gòu)造 6．1 LR分析器 6．2 LR（O）項(xiàng)目集族和LR（0）分析表的構(gòu)造 6．2．1 LR（O）項(xiàng)目集規(guī)范族的構(gòu)造 6．2．2 LR（O）分析表的構(gòu)造算法 6．3 SLR分析表的構(gòu)造 6．4 規(guī)范LR分析表的構(gòu)造 6．4．1 構(gòu)造LR（1）項(xiàng)目集規(guī)范族的算法 6．4．2 構(gòu)造LR（1）分析表的算法 6．5 LALR分析表構(gòu)造 6．5．1 基本思想 6．5．2 構(gòu)造LALR分析表的算法 6．6 二義文法的應(yīng)用 6．7 分析表的自動(dòng)生成 6．7．1 終結(jié)符和產(chǎn)生式的優(yōu)先級(jí) 6．7．2 結(jié)合規(guī)則 6．7．3 LR分析表的安排 習(xí)題 7 語法制導(dǎo)翻譯并產(chǎn)生中間代碼 7．1 概述 7．2 簡(jiǎn)單算術(shù)表達(dá)式和賦值語句的翻譯 7．2．1 四元式 7．2．2 賦值語句的翻譯 7．2．3 類型轉(zhuǎn)換 7．3 布爾表達(dá)式的翻譯 7．3．1 布爾表達(dá)式在邏輯演算中的翻譯 7．3．2 控制語句中布爾式的翻譯 7．4 控制語句的翻譯 7．4．1 標(biāo)號(hào)和轉(zhuǎn)移語句 7．4．2 IF語句的翻譯 7．4．3 wHILE語句的翻譯 7．4．4 REPEAT語句的翻譯 7．4．5 循環(huán)FOR語句的翻譯 7．4．6 分情語句的翻譯 7．4．7 復(fù)合語句的翻譯 7．5 數(shù)組元素及其在賦值語句中的翻譯 7．5．1 數(shù)組及其下標(biāo)變量地址的計(jì)算 7．5．2 數(shù)組元素引用的中間代碼形式 7．5．3 按行存放的賦值語句中數(shù)組元素的翻譯 7．5．4 按列存放的賦值語句中數(shù)組元素的翻譯 7．6 過程調(diào)用語句 7．6．1 參數(shù)傳遞 7．6．2 過程調(diào)用語句的翻譯 7．6．3 過程調(diào)用和數(shù)組元素相混淆的處理 7．7 說明語句的翻譯