編譯原理學習筆記（六）~LR分析

LR分析法 概念：LR文法(Knuth,1963)是最大的、可以構造出相應移入歸約語法分析器的文法類 名詞解釋： L:對輸入進行從左到右的掃描 R:反向構造出一個最右推導序列 LR(k)分析：需要向前查看k個輸入符號的LR分析。k=0和k=1這兩種情況具有實踐意義。當省咯(k)時，表示k=1 那麼什麼是最右推導呢？ 注意：這裏的R是反向最右推導。其實本質就是上圖中的最左規約。舉個形象的例子吧（圖中

>>阅读原文<<