上一篇文章 http://blog.csdn.net/memonoj/article/details/23054439
描述了一个LL(1)的计算器,但实际上它包含着很多的问题。
LL(1)是从左向右读取的,左叶优先推导的分析方法。
作为一个LL(1)分析器,很容易得知的是,最左边的符号最早读,最早出来开始推导,而最后被归纳回S。
LL(1)分析器中,在语法树的同一路径上,越早被读入的内容越早被推导(越晚被归纳)。
而我们正常的四则运算顺序,是从左到右归纳的,例如4*3/2中,乘法会比除法早。
所以说,完成四则计算需要我们将LL(1)的归纳反过来。从右边向左读取,从语法树右叶开始归纳。
于是,便有了这篇《反向LL(1)预测分析法》,实质上就是RR