这些语法的层次结构是什么：LL 1，SLR 1，LR0，LR1和LALR 1？

Question

这些语法如何相互关联？例如SLR是LALR1的子集。是否有任何固定的方法来解决其他人之间的关系？

Answer 1

有三种类型的Context Free Grammers（CFG'S）。

1）Floyd-Evans Parsable 2）明确的CFG 3）运营商优先权

您在上面提到的所有内容都是明确的CFG'。

LL（0）＆lt; LL（1）＆lt; LL（K）。 LR（0）＆lt; SLR（1）＆lt; LALR（1）＆lt; LR（1）＆lt; LR（K）。 此外，LL（k）< LR（k）的

每个LR（0）语法ID SLR（1）和每个SLR（1）都是LALR（1），而LALR（1）又是LR（1）。