Ограничения парсеров LL и LR?

Я знаю основные отличия парсеров LL от LR. Я также знаю, что GLR, SLR и LALR являются расширениями парсеров LR. Итак, мой вопрос более подробно:

Учитывая парсер LL (*) и любые вариации парсера LR, есть ли какой-нибудь язык, который можно описать на одном языке, а не на другом? Или, проще говоря, есть ли какая-то особенность или свойство, которые нельзя выразить ни одним из них?

В качестве конкретного примера. Если бы мне пришлось создать язык с помощью парсера LL (*), столкнусь ли я когда-нибудь с желаемой функцией / свойством, которое я мог бы добавить в свой язык, что было бы возможно только с парсером LR (или наоборот)?

13
задан Ira Baxter 29 March 2011 в 02:34
поделиться