这些语法的层次结构是什么:LL1,SLR1,LR0,LR1和LALR1?

Tec*_*elp 6 compiler-construction parsing

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

ayu*_*ush 7

有三种类型的Context Free Grammers(CFG'S).

1)Floyd-Evans Parsable 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).