Какова иерархия для этих грамматик: LL1, SLR1, LR0, LR1 и LALR1?

Question

Как эти грамматики связаны друг с другом? например SLR является подмножеством LALR1. Есть ли какие-то установленные методы для выработки отношений между другими?

Answer 1

Существует три типа контекстно-свободных грамматик (CFG'S).

1) Флойд-Эванс Парсэйбл 2) Однозначные CFG 3) Приоритет оператора

Все, что вы упомянули выше, являются однозначными CFG.

LL (0)

Каждый идентификатор грамматики LR (0) SLR (1) и каждая SLR (1) - это LALR (1), что, в свою очередь, - LR (1).