編譯原理培訓

 

 

 

第1講 緒論

1-4 語法分析概述

1-5 語義分析概述

1-6 中間代碼生成及編譯器后端概述

1-1 什么是編譯

1-2 編譯系統的結構

1-3 詞法分析概述

第2講 程序設計語言及其文法

2-1 基本概念

2-2 文法的定義

2-3 語言的定義

2-4 文法的分類

2-5 CFG的分析樹

第3講 詞法分析

3-1 正則表達式

3-2 正則定義

3-3 有窮自動機

3-4 有窮自動機的分類

3-5 從正則表達式到有窮自動機

3-6 從NFA到DFA的轉換

3-7 識別單詞的DFA

第4講 語法分析_1

4-1 自頂向下分析概述

4-2 文法轉換

4-3 LL(1)文法

本講課程講義(PDF文檔)

4-4 FIRST集和FOLLOW集的計算

第5講 語法分析_2

4-5 遞歸的預測分析法

4-6 非遞歸的預測分析法

4-7 預測分析中的錯誤處理

第6講 語法分析_3

4-8 自底向上分析概述

4-9 LR分析法概述

4-10 LR(0)分析

4-11 LR(0)分析表構造算法

第7講 語法分析_4

4-12 SLR分析

4-13 LR(1)分析

4-14 LALR分析法

4-15 二義性文法的LR分析

4-16 LR分析中的錯誤處理

！！！第7講重點難點解析

第8講 語法制導翻譯_1

5-1 語法制導翻譯概述

5-2 語法制導定義SDD

5-3 SDD的求值順序

5-4 S-屬性定義與L-屬性定義

第9講 語法制導翻譯_2

5-5 語法制導翻譯方案SDT

5-6 在非遞歸的預測分析過程中進行翻譯

第10講 語法制導翻譯_3

5-7 在遞歸的預測分析過程中進行翻譯

5-8 L-屬性定義的自底向上翻譯

！！！第10講重點難點解析

第11講 中間代碼生成_1

6-1 類型表達式

6-2 聲明語句的翻譯

【討論11-1】如何計算數組的類型表達式及數組寬度？

本講課程講義（PPT文檔）

第11講測驗（計分）

第12講 中間代碼生成_2

！！！第12講重點難點解析

6-3 簡單賦值語句的翻譯

6-4 數組引用的翻譯

本講課程講義(PDF文檔)

第13講 中間代碼生成_3

6-5 控制流語句及其SDT

6-6 布爾表達式及其SDT

6-7 控制流翻譯的例子

第14講 中間代碼生成_4

6-8 布爾表達式的回填

6-9 控制流語句的回填

6-10 switch語句的翻譯

6-11 過程調用語句的翻譯

第15講 運行存儲分配

7-1 運行存儲分配概述

7-2 靜態存儲分配

7-3 棧式存儲分配

7-4 調用序列和返回序列

7-5 非局部數據的訪問

7-6 符號表

7-7 符號表的建立

第16講 代碼優化_1

8-1 流圖

8-2 常用的代碼優化方法（一）

8-3 常用的代碼優化方法（二）

8-4 基本塊的優化

第17講 代碼優化_2

8-5 數據流分析

8-6 到達定值分析

8-7 到達定值方程的計算

第18講 代碼優化_3

8-8 活躍變量分析

8-9 可用表達式分析

第19講 代碼優化_4

8-10 支配結點和回邊

8-11 自然循環及其識別

8-12 刪除全局公共子表達式和復制語句

8-13 代碼移動

8-14 作用于歸納變的強度削弱

8-15 歸納變量的刪除

第20講 代碼生成

9-1 代碼生成器的主要任務

9-2 一個簡單的目標機模型

9-3 指令選擇

9-4 寄存器的選擇

9-5 寄存器選擇函數getReg的設計

9-6 窺孔優化