为什么富田创建了GLR而没有使用Earley？

当我查看Earley解析时，它看起来非常优雅，我想知道为什么GLR技术变得流行？有谁知道Tomita创建了GLR的Earley解析出了什么问题？性能？高度赞赏有关这些讨论的任何出版物。

迟到总比不到好。

如果我理解正确，Earley是自上而下的，将花费时间和内存为给定S（i）的每个产品创建Earley项目。这意味着对于自然语言，在S（0）中，我们创建并检查Earley项目中是否存在每个可能开头一个句子的单词，并且其中很多。

但是GLR是自下而上的，因此，假设有效地对表/状态进行哈希查找，则第一个令牌将在恒定时间内选择下一个过渡。

尤其是对于自然语言而言，这是正确的，它具有大量不同的作品。但是对于只有极少量产品的编程语言来说并没有真正意义。