清華出版社出版 張素琴、呂映芝、蔣維杜、戴桂蘭等老師編寫的第二版編譯原理教科課件 第1章 引論 1.1 什么是編譯程序 1.2 編譯過程和編譯程序的結構 1.2.1 編譯過程概述 1.2.2 編譯程序的結構 1.2.3 編譯階段的組合 1.3 解釋程序和一些軟件工具 1.3.1 解釋程序 1.3.2 處理源程序的軟件工具 1.4 程序設計語言范型 練習第2章 PL/0編程程序的實現 2.1 PL/0語言描述 2.1.1 PL/0語言的語漢描述圖 2.1.2 PL/0語言文法的EBNF表示 2.2 PL/0編譯程序的結構 2.3 PL/0編譯程序的詞法分析 2.4 PL/0編譯程序的語法語義分析 2.5 PL/0編譯程序的目標代碼結構和代碼生成 2.6 PL/0編譯程序的語法錯誤處理 2.7 PL/0編譯程序的目標代碼解釋執行時的存儲分配 練習第3章 文法和語言 3.1 文法的直觀概念 3.2 符號和符號串 3.3 文法和語言的形式定義 3.4 文法的類型 3.5 上下文無關文法及其語法樹 3.6 句型的分析 3.6.1 自上而下的分析方法 3.6.2 自下而上的分析方法 3.6.3 句型分析的有關問題 3.7 有關文法實用中的一些說明 3.7.1 有關文法的實用限制 3.7.2 上下文無關文法中的規則 3.8 典型例題解答 練習第4章 詞法分析 4.1 詞法分析程序的設計 4.1.1 詞法分析程序與語法分析程序的接口方式 4.1.2 詞法分析程序的輸出 4.1.3 將詞法分析工作分離的考慮 4.2 單詞的描述工具 4.2.1 正規文法 4.2.2 正規式 4.2.3 正規文法和正規式的等性 4.3 有窮自動機 4.3.1 確定的有窮自動機（DFA） 4.3.2 不確定的有窮自動機（NFA） 4.3.3 NFA轉換為等價的DFA 4.3.4 確定有窮自動機的化簡 4.4 正規式和有窮自動機的等價性 4.5 正規文法和有窮自動機的等價性 4.6 詞法分析程序的自動構造工具 4.7 典型例題及解答 練習第5章 自頂向下語法分析方法 5.1 確定的自頂向下分析思想 5.2 LL（1）文法的判別 5.3 某些非LL（1）文法到LL（1）文法的等價變換 5.4 不確定的自頂向下分析思想 5.5 確定的自頂向下分析方法 5.5.1 遞歸子程序法 5.5.2 預測分析方法 5.6 典型例題及解答 練習第6章 自底向上優先分析 6.1 自底向上優先分析概述 6.2 簡單優先分析法 6.2.1 優先關系 6.2.2 簡單優先文法的定義 6.2.3 簡單優先分析法的操作步驟 6.3 算符優先分析法 6.3.1 直觀算符優先分析法 6.3.2 算符優先文法的定義 6.3.3 算符優先關系表的構造 6.3.4 算符優先分析算法 6.3.5 優先函數 6.3.6 算符優先分析法的局限性 6.4 典型例題及解答 練習第7章 LR分析 7.1 LR分析概述 7.2 LR（0）分析 7.2.1 可歸前綴和子前綴 7.2.2 識別活前綴的有限自動機 7.2.3 活前綴及其可歸前綴的一般計算方法 7.2.4 LR（0）項目集規范族的構造 7.3 SLR（1）分析 7.4 LR（1）分析 7.4.1 LR（1）項目集族的構造 7.4.2 LR（1）分析表的構造 7.5 LALR（1）分析 7.6 二義性文法在LR分析中的應用 7.7 語法分析程序的自動構造工具YACC 7.8 典型例題及解答 練習第8章 語法制導翻譯和中間代碼生成 8.1 屬性文法 8.2 語法制導翻譯概論 8.2.1 計算語義規則 8.2.2 S-屬性方法和自下而上翻譯 8.2.3 L-屬性文法在自上而下分析中的實現 8.2.4 L-屬性文法在自下而上分析中的實現 8.3 中間代碼的形式 8.3.1 逆波壯大記號 8.3.2 三元式和樹表表示 8.3.3 四元式 8.4 簡單賦值語句的翻譯 8.5 布爾表達式的翻譯 8.5.1 布爾表達式的翻譯方法 8.5.2 控制語句中布爾表達式的翻譯 8.6 控制結構的翻譯 8.6.1 條件轉移 8.6.2 開關語句 8.6.3 for循環語句 8.6.4 出口語句 8.6.5 goto語句 8.6.6 過程調用的四元式產生 8.7 說明語句的翻譯 8.7.1 簡單說明語句的翻譯 8.7.2 過程中的說明 8.8 數組和結構的翻譯 8.8.1 數組說明和數組元素的引用 8.8.2 結構（記錄）說明和引用的翻譯 練習 第9章