从这一节开始研究自底向上的分析算法, 该类分析算法分析能力更加强大, 其中目前广泛运用在实际当中的一类就是LR了..
具体来讲LR是这样的... 注意这边LR, L指的是读入程序仍然是自左向右, 但是R指的是最右推倒, 如果右边的推导从下往上看的话, 你会发现其实就是最右推导...
接着来看一个更加清晰的图 :
从上面这个图我们可以发现, 左边的结构其实就是一个分析栈, 但这个分析栈和之前ll算法是恰好相反的, 这里是每次弹出右部, 压入左部. 那么这就可以引出下面这个图
