Я действительно пытаются unterstand отношения между:Взаимосвязь между LR (0), LL (0), LALR (1) и т. Д.?
Я уверен, что LALR (1) и SLR (1) являются подмножествами LR (1), но я потеряли о других. Все ли они эксклюзивные? Является ли LL (0) подмножество LL (1)?
Благодаря
Правила сдерживания являются следующие:
Это также случай, когда на каждом языке, который имеет грамматику LR (1), также имеется грамматика LR (0), при условии, что вы заканчиваете грамматику, хотя грамматика не гарантируется.
sir Спасибо за ваш ответ. Очистить мое сомнение: Является ли LR (0) всегда LALR (1)? – laura
@ laura Yep, что следует из первых двух включений. – templatetypedef
sir последнее сомнение, просто хочу подтвердить, что: - если есть парсер LALR (1) для грамматики G может иметь конфликты сдвига (SR), если и только если -: параметр a) Парсер LR (1) для G имеет конфликты SR b) Парсер LR (0) для G имеет конфликты SR .. так что ответ на это должен быть как? извините, если я нарушил какой-либо протокол, я имею в виду, я знаю, что мне нужно создать новую тему для этого вопроса .., но вопрос косвенно связан, поэтому я спросил здесь. – laura
См. Этот ответ на сайте CompSci SE (на котором должен был быть задан этот вопрос, за исключением того, что он был бы помечен как дубликат): http://cs.stackexchange.com/a/48/4416 – rici
Я голосую, чтобы закрыть этот вопрос как не по теме, потому что он уже ответил на http://cs.stackexchange.com/ – rici
Я голосую, чтобы закрыть этот вопрос как вне темы, потому что он уже ответил на http://cs.stackexchange.com и потому, что он запрашивает хорошо документированный результат в теории парсинга. – EJP