
編譯原理培訓
第1講 緒論
1-4 語法(fa)分析概述
1-5 語義(yi)分析(xi)概(gai)述
1-6 中(zhong)間代碼生成及編譯器后端概(gai)述(shu)
1-1 什么是編譯
1-2 編譯系統的結構
1-3 詞法分(fen)析(xi)概述
第2講 程序設(she)計語言及其文法
2-1 基本概念
2-2 文法的定義
2-3 語言的定義
2-4 文法的分類
2-5 CFG的分析(xi)樹
第3講 詞法分析
3-1 正則表達式
3-2 正則定義
3-3 有窮自動機
3-4 有窮自動機的分類
3-5 從(cong)正則表(biao)達(da)式(shi)到有窮自動(dong)機
3-6 從NFA到DFA的轉換(huan)
3-7 識別單詞的DFA
第4講 語法分析_1
4-1 自頂向下(xia)分析概述
4-2 文法轉換
4-3 LL(1)文法
本講課(ke)程講義(yi)(PDF文檔)
4-4 FIRST集和FOLLOW集的計算
第5講 語法分析(xi)_2
4-5 遞歸的預測分析法(fa)
4-6 非遞歸的預(yu)測分(fen)析(xi)法
4-7 預(yu)測(ce)分析(xi)中(zhong)的錯(cuo)誤處(chu)理
第(di)6講 語法分析_3
4-8 自底向上分析概(gai)述
4-9 LR分析法概述
4-10 LR(0)分析
4-11 LR(0)分析(xi)表構造(zao)算法
第7講 語法分析_4
4-12 SLR分析
4-13 LR(1)分(fen)析(xi)
4-14 LALR分析法(fa)
4-15 二(er)義性文法的LR分析(xi)
4-16 LR分析(xi)中(zhong)的錯(cuo)誤處理(li)
!!!第(di)7講重(zhong)點難點解析
第8講 語法制導翻譯_1
5-1 語(yu)法制導(dao)翻(fan)譯概述
5-2 語法制導定(ding)義SDD
5-3 SDD的求值順序
5-4 S-屬(shu)(shu)性(xing)定義(yi)與L-屬(shu)(shu)性(xing)定義(yi)
第9講 語法制導翻(fan)譯(yi)_2
5-5 語法制導翻譯方(fang)案SDT
5-6 在非(fei)遞歸的預測分析(xi)過程中(zhong)進(jin)行(xing)翻(fan)譯
第10講 語法制導翻譯(yi)_3
5-7 在遞(di)歸的(de)預(yu)測分析過程(cheng)中進行翻譯
5-8 L-屬(shu)性定義的自底向上翻譯
!!!第10講(jiang)重點難點解(jie)析
第11講 中間(jian)代(dai)碼生成_1
6-1 類型表達式
6-2 聲明語句(ju)的(de)翻譯
【討論(lun)11-1】如何計(ji)算數組的類型表達式及數組寬(kuan)度?
本講課程(cheng)講義(PPT文檔)
第(di)11講測(ce)驗(yan)(計分)
第12講(jiang) 中間代(dai)碼生成_2
!!!第12講(jiang)重點難點解(jie)析
6-3 簡單賦值語句(ju)的翻譯
6-4 數組引用的翻譯
本講課(ke)程(cheng)講義(PDF文檔)
第13講 中間(jian)代碼生(sheng)成(cheng)_3
6-5 控制流語句及(ji)其SDT
6-6 布爾表達式及(ji)其(qi)SDT
6-7 控制流翻(fan)譯的(de)例子
第14講 中(zhong)間代碼(ma)生成_4
6-8 布爾(er)表達式的回填
6-9 控制流語句(ju)的回填(tian)
6-10 switch語句的(de)翻譯
6-11 過程(cheng)調用語句的翻譯
第(di)15講 運行存(cun)儲(chu)分配
7-1 運行(xing)存儲分配概述(shu)
7-2 靜(jing)態存儲分配(pei)
7-3 棧式存儲分配
7-4 調用序列和(he)返回(hui)序列
7-5 非局部數(shu)據的(de)訪(fang)問
7-6 符號表
7-7 符號表的建立
第16講 代碼(ma)優化_1
8-1 流圖
8-2 常用的代碼(ma)優(you)化方法(一(yi))
8-3 常用的代碼優化方(fang)法(二)
8-4 基本塊的優化
第17講(jiang) 代碼優化_2
8-5 數據流分析
8-6 到(dao)達定值(zhi)分析
8-7 到達定值方程的計(ji)算(suan)
第(di)18講(jiang) 代碼(ma)優化_3
8-8 活躍(yue)變量分析
8-9 可用表達式分(fen)析
第19講 代碼優化_4
8-10 支配結點和回(hui)邊
8-11 自(zi)然循環(huan)及其(qi)識別(bie)
8-12 刪除全局公共子表(biao)達式和復制語句
8-13 代碼移動
8-14 作用于(yu)歸(gui)納變的強度削(xue)弱
8-15 歸納變量(liang)的刪除
第20講 代碼生成
9-1 代碼生成器(qi)的主要任務(wu)
9-2 一個簡單的目標機模型
9-3 指令選擇
9-4 寄存(cun)器的選(xuan)擇
9-5 寄(ji)存器(qi)選擇函(han)數getReg的設計
9-6 窺孔優化