これらの文法の階層は何ですか：LL1、SLR1、LR0、LR1、LALR1？

Question

どのようにこれらの文法は互いに関係していますか？例えばSLRはLALR1のサブセットです。他の人との関係を整理するための設定方法はありますか？

Answer 1

コンテキストフリーグラマー（CFG'S）には3種類あります。

1）フロイド - エバンス解析可能 2）明白なのCFG 3）演算子の優先順位

uは上述したすべてのものは、CFG'Sあいまいでありません。

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）（1）次に、LR（1）であるLALRあります。