體型
簡答
編譯過程
選擇
綜合
有窮自動機 （非確定 確定）
LR分析表
知識點
字符表 符號串（首位鏈接 壁報）
產生式
文法定義（四院時）終極符 非終極符 產生式 其實符號
句形 都是終結符（句子） 句子集合是語言
語法樹 短語 直接短語 句柄 （給句子 和文法 短語 直接短語 句柄）（先畫語法樹）
文法-》 句子 最左推導 最右推導
語法樹 -》 二義性（句型有兩顆語法樹）-》 不確定性 （困難）
文法分類 -》四類 0 1 2 3型文法 -》0型限制最低， 描述語言的能力最強
詞法分析 有窮自動機 3
正規式 有窮自動機 的等價轉換
NFA -》 DFA 子集法 確定化
DFA 化簡 狀態數目最少 -》 等價原則 -》有算法
字符 -》 token
語法分析 2 上下文無關
自頂向下 推導 左端符號替換成右端符號串 恰當的產生式 確定的， 不要回朔 文法改造（消除左遞歸 A-A。。注意間接左遞歸）（左因子 A-alpbet1 A- alpbet2 起始不同）
遞歸下降法 LL1（重點）
自底向上
算符優先（終結符之間的優先關系） LR
查找句柄的位置
語義分析 語法指導的翻譯
中間代碼定義 種類
語義動作 （屬性文法 s和i）
