我知道每个LL(1)也是LR(1)。但是,LL(1)和LR(0)之间的关系如何?
你问了两个问题,一个在标题中,另一个在文章正文中。两者都没有具体说明你是在问语言还是语法,但基本答案是一样的:
-
所有LL(1)语言都是LR(0)吗?
没有。同时包含字符串和该字符串的适当前缀的语言不能是LR(0)。但是许多LL(1)语言都有这种形式
-
一些LL(1)语言是LR(0)吗?
当然。
-
(未提问的问题)是否有LR(0)语言而不是LL(1)。
是的。例如,语言
{ambnc | m≥n≥0}
是LR(0),但它没有LL(1)语法。