每个LL(1)语法也是LR(0)语法吗?

时间:2016-01-10 15:53:30

标签: parsing grammar ll lr

我知道每个LL(1)也是LR(1)。但是LL(1)和LR(0)之间的关系怎么样,LL(1)也可以是LR(0)?

1 个答案:

答案 0 :(得分:4)

你问两个问题,一个在标题中,另一个在帖子正文中。既没有说明你是在询问语言还是语法,但基本答案是相同的:

  1. 所有LL(1)语言都是LR(0)吗?

    没有。包含字符串和该字符串的正确前缀的语言不能是LR(0)。但是许多LL(1)语言都有这种形式。

  2. 是否有一些LL(1)语言LR(0)?

    不确定

  3. (未提出的问题)任何LR(0)语言不是 LL(1)。

    是。例如,语言{ambnc | m≥n≥0}是LR(0),但它没有LL(1)语法。