編譯原理 —— 知識結構導圖

在這裏插入圖片描述


一、什麼是編譯

二、語言及其文法

(2.1)字母表
(2.2)串
(2.3)短語、直接短語、素短語和句柄
(2.4)文法的定義
(2.5)語言的定義
(2.6)CFG的分析樹

三、詞法分析

(3.1)什麼是詞法分析
(3.2)正規式、正規集和正則定義
(3.3)有窮自動機(FA)
(3.4)DFA的化簡
(3.5)識別單詞的 DFA
(3.6)正規文法 → 爲正規式
(3.7)正規式 → 正規文法
(3.8)有窮自動機 → 正規文法
(3.9)正規文法 → 有窮狀態機
(3.10)有窮自動機 → 正規式
(3.11)正規式 → 有窮自動機
(3.12)詞法分析程序(C語言實現)

四、語法分析

(4.1)什麼是語法分析
(4.2) 推導方法
(4.3) FIRST集
(4.4) FOLLOW集
(4.5) SELECT集
(4.6)S_文法,q_文法及 LL(1) 文法
(4.7)非確定性的自上而下分析法
(4.8) 非LL(1)文法到LL(1)文法的改寫
(4.9) 遞歸下降分析法
(4.10)預測分析法與預測分析表的構造

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章