Грамматика, которая является LR (1), но не LL (1)

Question

Это могло бы быть похожим на основной вопрос некоторым из Вас, но я ожидаю интеллектуальные ответы здесь.

Почему не может LR (1) грамматика с left recursion или LR (1) грамматика, которая не является left factored быть LL (1)?

6

задан Prasoon Saurav 12 April 2010 в 14:13

1 ответ

Другие вопросы по тегам:

score 2 · Accepted Answer

Потому что вы никогда не можете ожидать завершения строки в LR (1) с помощью левой рекурсии.

2

ответ дан 17 December 2019 в 20:30