是否可以在线性时间内解析所有明确的语法？

当修改非规范的LR解析时，我想到了一种解析方法（具有无限大的表，这使其不切实际）能够在时间内准确解析明确的语法，我想知道是否有可能做得更好：$O(n^2)$

是否可以在线性时间内解析所有明确的语法？

我很确定我读过某个地方的情况，但是在搜索互联网时并没有出现这种情况。在这里提出了相同的问题，但据我所知没有给出任何答案。

使用Earley算法在进行无上下文关联的明确解析。是否存在对所有明确的上下文无关文法以线性时间工作的解析算法是一个未解决的问题。这种最高级的陈述之一是由于Leo [1991]，他证明了Earley解析的一种变体对所有LRR语法都在线性时间内起作用。$O(n^2)$

[Leo 1991] Joop MIM Leo。一种通用的无上下文解析算法，在每个LR（）语法上都以线性时间运行而无需提前进行，Theoretical Computer Science 82（1）：165--176。doi：10.1016 / 0304-3975（91）90180-A$k$