第1章 編譯程序概述 1.1 概念 1.2 源程序的分析 1.2.1 詞法分析器 1.2.2 語法分析器 1.2.3 語義分析 1.2.4 中間代碼生成器 1.2.5 代碼優化 1.2.6 代碼生成 1.2.7 齣錯錶 1.2.8 符號錶 1.3 總結 1.4 編譯器的遍 1.5 實例1——編譯器程序 1.5.1 詞法分析器 1.5.2 語法分析器 1.5.3 代碼生成器 1.6 實例2——使用二具Flex第2章 形式語言 2.1 符號串 2.2 文法和形式語言 2.3 語法樹和二義性 2.4 擴充BNF範式 2.5 文法的分類 2.6 正則文法第3章 詞法分析 3.1 詞法分析器的作用 3.2 詞法分析器的設計 3.3 有窮自動機 3.3.1 確定有窮自動機 3.3.2 非確定有窮自動機 3.3.3 從非確定有窮自動機到確定有窮自動機的轉換 3.3.4 最小化DFA 3.3.5 有ε輸入符號的狀態子集的ε閉包 3.3.6 從正則錶達式到DFA 轉換舉例第4章 自頂嚮下語法分析 4.1 文法的實用限製 4.2 頭符號集和後繼符號集 4.3 避免迴溯 4.4 自頂嚮下語法分析方法 4.4.1 遞歸子程序法 4.4.2 LL(1)方法第5章 自底嚮上語法分析 5.1 算符優先分析法 5.1.1 算符優先的關係 5.1.2 構造算符優先關係 5.1.3 算符優先關係文法 5.1.4 最左素短語 5.1.5 算符優先分析算法和程序 5.2 LR(0)分析法 5.2.1 可歸前綴 5.2.2 構造識彆可歸前綴的有窮自動機 5.2.3 項目集的閉包 5.2.4 LR(0)分析錶 5.3 SLR(1)分析法第6章 符號錶和類型檢查 6.1 符號錶的作用 6.2 符號錶的屬性 6.3 符號錶的設計 6.4 符號錶的結構 6.4.1 符號錶的操作 6.4.2 符號錶的結構 6.5 類型檢查第7章 存儲組織與分配 7.1 靜態存儲分配 7.2 動態存儲分配 7.2.1 棧分配 7.2.2 嵌套過程的存儲分配 7.2.3 堆存儲分配第8章 中間語言 8.1 後綴錶示 8.1.1 後綴的定義 8.1.2 E.W.DIJKSTRA方法 8.1.3 擴展後綴 8.2 四元組錶示 8.3 三元組錶示 8.4 三元組和四元組中間代碼的比較 8.5 僞代碼 8.6 匯編代碼第9章 代碼生成 9.1 目標程序的結構 9.1.1 條件語句目標程序 9.1.2 循環語句目標程序 9.1.3 過程語句目標程序 9.2 代碼生成實例 9.2.1 代碼生成算法 9.2.2 符號錶的作用第10章 代碼優化 10.1 優化類型的分類 10.2 源代碼的優化 10.3 三元組代碼的優化 10.4 四元組代碼的優化 1O.5 目標代碼的優化參考文獻
· · · · · · (收起)