这些语法如何相互关联?例如SLR是LALR1的子集。有没有确定彼此之间关系的固定方法?
最佳答案
有三种类型的上下文无关语法(CFG'S)。
1)弗洛伊德·伊万斯(Floyd-Evans)可分析的
2)明确的CFG
3)运算符(operator)优先
您上面提到的所有内容都是CFG。
LL(0)同样,LL(k) 每个LR(0)语法标识符SLR(1)和每个SLR(1)都是LALR(1),而LALR(1)依次是LR(1)。
关于parsing - 这些语法: LL1, SLR1,LR0,LR1和LALR1的层次结构是什么?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/4735995/