Возможно ли, что переход от LR (1) к LALR (1) приводит к конфликтам сдвига / уменьшения? - PullRequest
0 голосов
/ 24 октября 2019

Я готовлюсь к выпускному экзамену по теории языка, и один вопрос задает следующее:

Если у вас есть таблица синтаксического анализа T в LR (1) и таблица синтаксического анализа T 'в LALR (1) длята же грамматика. Возможно ли, что T 'вводит новые конфликты сдвига / уменьшения, которые не были частью T?

Насколько я понимаю, LR (1) "умнее", чем LALR (1), поэтому моя интуиция говорит мнеответ "нет". Тем не менее, я хотел бы знать правильный ответ и надлежащее обоснование.

Заранее спасибо.

1 Ответ

2 голосов
/ 24 октября 2019

LR (1) «умнее», поэтому в LALR (1) могут возникнуть конфликты, когда LR (1) отсутствует.

Однако, учитывая бесконфликтную грамматику LR (1), LALR (1)) будет вводить только уменьшение / уменьшение конфликтов, но не сдвигать / уменьшать конфликты.

...