【编译原理】自下而上的语法分析之LR分析法

LR分析器是一种由下而上（bottom-up）的上下文无关语法分析器。LR意指由左（Left）至右处理输入字符串，并以最右边优先派生（Right derivation）的推导顺序（相对于LL分析器）建构语法树。能以此方式分析的语法称为LR语法。而在LR(k)这样的名称中，k代表的是分析时所需前瞻符号（lookahead symbol）的数量，也就是除了目前处理到的输入符号之外，还得再向右引用几个符号之意；省略 （k）时即视为LR(1)，而非LR(0)。

由于LR分析器尝试由分析树的叶节点开始，向上一层层通过文法规则的化简，最后规约回到树的根部（起始符号），所以它是一种由下而上的分析方法。许多编程语言使用LR(1)描述文法，因此许多编译器都使用LR分析器分析源代码的文法结构。LR分析的优点如下：

• 众多的编程语言都可以用某种LR