LR分析法

LR文法是最大的、可以构造出相应的移入-归约语法分析器的文法类，其中L表示的是对输入进行从左到右的扫描，而R代表的就是反向构造出一个最右的推导序列 LR分析法就是会给出一种能根据当前分析栈中的符号串和向右顺序查看输入串中的k(k>=0)个符号就可以唯一地确定分析器的动作是移入还是归约和用哪个产生式进行归约 LR分析法的归约过程是规范推导的逆过程，所以LR分析过程是一种规范归约过程，在自底向上的分析

>>阅读原文<<