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



我知道每个LL(1)也是LR(1)。但是,LL(1)和LR(0)之间的关系如何?

你问了两个问题,一个在标题中,另一个在文章正文中。两者都没有具体说明你是在问语言还是语法,但基本答案是一样的:

  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)语法。

最新更新