語法分析（一）

上下文無關文法 定義： 分別是：終結符集合（非空）；非終結符集合（非空）；文法的開始符號；產生式集合（有限） 自下而上 算符優先分析法，LR分析法 從樹葉節點開始構造語法樹 歸約：右部替換爲左部符號     自上而下 遞歸下降分析法，預測分析程序 從根節點開始構造語法樹 推導：左部替換爲右部符號 問題：回溯（多個產生式候選） 解決： 回溯的解決，本人的理解是，因爲有多個選擇方案，不斷的嘗試第一個匹

>>阅读原文<<