- 1-1什么是編譯
- 1-2編譯系統(tǒng)的結構
- 1-3詞法分析
- 1-4語法分析概述
- 1-5語義分析概述
- 1-6中間代碼生成和編譯器后端
- 2-1詞法語法分析基本概念
- 2-2文法定義
- 2-3語言的定義
- 2-4文法的分類
- 2-5CFG的分析樹
- 3-1正則表達式
- 3-2正則定義
- 3-3有求自動機
- 3-4有窮自動機的分類
- 3-5從正則表達式到有窮自動機
- 3-6從NFA到DFA的轉換
- 3-7識別單詞的DFA
- 4-1自頂向下分析概述
- 4-2文法轉換
- 4-3LL1文法
- 4-4FIRST集和FOLLOW集
- 4-5遞歸的預測分析法
- 4-6非遞歸的預測分析法
- 4-7預測分析法中的錯誤處理
- 4-8自底向上的分析概述
- 4-9LR分析法概述
- 4-10 LR0分析
- 4-11 LR0分析表構造
- 4-12SLR
- 4-13LR1分析
- 4-14LALR分析法
- 4-15二義性文法的LR分析
- 4-16LR分析中的錯誤處理
- 5-1語法制導翻譯概述
- 5-2語法制導定義
- 5-3SSD的求值順序
- 5-4S屬性定義與L屬性定義
- 5-5語法制導翻譯方案
- 5-6在非遞歸的預測分析過程中進行翻譯
- 5-7在遞歸預測過程中進行翻譯
- 5-8L屬性定義的自底向上翻譯
- 6-1類型表達式
- 6-2聲明語句的翻譯
- 6-3簡單賦值語句的翻譯
- 6-4數組引用的翻譯
- 6-5控制流語句SDT
- 6-6布爾表達式SDT
- 6-7控制流的例子
- 6-8布爾表達式的回填
- 6-9控制流語句的回填
- 6-10SWITCH語句的翻譯
- 6-11過程調用語句的翻譯
- 7-1運行存儲分配概述
- 7-2靜態(tài)存儲分配
- 7-3棧式存儲分配
- 7-4調用序列和返回序列
- 7-5非局部數據的訪問
- 7-6符號表
- 7-7符號表建立
- 8-1流圖
- 8-2常用代碼優(yōu)化方法一
- 8-3常用代碼優(yōu)化方案二
- 8-4基本快的優(yōu)化
- 8-5數據流分析
- 8-6到達定值分析
- 8-7到達定值方程的計算
- 8-8活躍變量分析
- 8-9可用表達式分析
- 8-10支配結點和回邊
- 8-11自然循環(huán)及其識別
- 8-12刪除全局工工資表達式和賦值語句
- 8-13代碼移動
- 8-14作用于歸納變量的強度削弱
- 8-15歸納變量的刪除
- 9-1代碼生成器的主要任務
- 9-2一個簡單的目標機模型
- 9-3指令選擇
- 9-4寄存器的選擇
- 9-5寄存器選擇函數getReg的設計
- 9-6窺孔優(yōu)化
編譯原理課程設計是編譯原理課程的重要組成部分,屬于學科基礎實驗范疇。作為與相關教學內容配合的實踐性教學環(huán)節(jié),應在編譯原理理論課教學過程中開設。
世界著名的計算機科學家Alfred V.Aho在他的經典著作《編譯器》的第1章第1句話寫道:“編寫編譯器的原理和技術具有十分普遍的意義,以至于在每個計算機科學家的研究生涯中,本課程中的原理和技術都會反復用到。”這句話點明了編譯原理這門課程在計算機專業(yè)中的重要地位。
本課程共計20講。
第1講 緒論
第2講 程序設計語言及其文法
第3講 詞法分析
第4講 語法分析_1
第5講 語法分析_2
第6講 語法分析_3
第7講 語法分析_4
第8講 語法制導翻譯_1
第9講 語法制導翻譯_2
第10講 語法制導翻譯_3
第11講 中間代碼生成_1
第12講 中間代碼生成_2
第13講 中間代碼生成_3
第14講 中間代碼生成_4
第15講 運行存儲分配
第16講 代碼優(yōu)化_1
第17講 代碼優(yōu)化_2
第18講 代碼優(yōu)化_3
第19講 代碼優(yōu)化_4
第20講 代碼生成
