是否每个LL（1）语法也是一个LR（1）？

Question

是每LL（1）文法也是一个LR（1）？

Answer 1

是的，因为这两个LL和LR解析从左至右的数据;并且由于LL（1）仅向前看一个令牌，它必须是LR（1）。 LR（k）也是如此，其中k> 1，因为LR（k）语法可以转换为LR（1）语法。

LR和LL文法之间的差异来在LR产生最右边的推导，其中作为LL产生最左推导。所以这意味着一个LR解析器实际上可以解析一个比LL语法更大的集合，因为它从树叶中建立起来。

，假设我们已经制作如下：

​​

然后LL（1）将解析字符串(())：

(()) -> A 
    -> "(" A ")" 
    -> "(" "(" ")" ")" 

凡为LR（1）将解析如下：

Input Stack   Action 
(()) 0  
()) 0 '(' 
))  0 '(' '(' 
)  0 '(' '(' ')' Reduce using A -> "(" ")" 
)  0 '(' A 
-  0 '(' A ')' Reduce using A -> "(" A ")" 
-  0 A   Accept 

欲了解更多信息，请参阅：http://en.wikipedia.org/wiki/LL_parsing