是否每個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