问LL1、SLR1、LR0、LR1和LALR1这些语法的层次结构是什么？
EN

Stack Overflow用户

提问于 2011-01-19 21:53:40

回答 1查看 2.2K关注 0票数 6

这些语法是如何相互联系的呢？例如，SLR是LALR1的一个子集。有没有什么固定的方法来解决它们之间的关系？

回答已采纳

发布于 2011-01-19 23:39:37

有三种类型的上下文无关文法(CFG)。

1)Floyd-Evans可解析2)明确的CFG 3)运算符优先级

你上面提到的都是明确的CFG。

LL(0) < LL(1) < LL(k)。LR(0) < SLR(1) < LALR(1) < LR(1) < LR(k)。同样，LL(k) < LR(k)

每个LR(0)文法id SLR(1)和每个SLR(1)是LALR(1)，而它又是LR(1)。

票数 7

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/4735995

复制

相似问题

问LL1、SLR1、LR0、LR1和LALR1这些语法的层次结构是什么？EN