LR分析法

LR文法是最大的、可以構造出相應的移入-歸約語法分析器的文法類，其中L表示的是對輸入進行從左到右的掃描，而R代表的就是反向構造出一個最右的推導序列 LR分析法就是會給出一種能根據當前分析棧中的符號串和向右順序查看輸入串中的k(k>=0)個符號就可以唯一地確定分析器的動作是移入還是歸約和用哪個產生式進行歸約 LR分析法的歸約過程是規範推導的逆過程，所以LR分析過程是一種規範歸約過程，在自底向上的分析

>>阅读原文<<