我知道每个LL(1)也是LR(1)。但是LL(1)和LR(0)之间的关系怎么样,LL(1)也可以是LR(0)?
答案 0 :(得分:4)
你问两个问题,一个在标题中,另一个在帖子正文中。既没有说明你是在询问语言还是语法,但基本答案是相同的:
所有LL(1)语言都是LR(0)吗?
没有。包含字符串和该字符串的正确前缀的语言不能是LR(0)。但是许多LL(1)语言都有这种形式。
是否有一些LL(1)语言LR(0)?
不确定
(未提出的问题)任何LR(0)语言不是 LL(1)。
是。例如,语言{ambnc | m≥n≥0}
是LR(0),但它没有LL(1)语法。