Как определить, подходит ли грамматика для разбора сверху вниз?

Question

Я недавно читал разбор сверху вниз из книги драконов, и один из вопросов спрашивает, подходит ли данная грамматика для разбора сверху вниз или нет.Как это определить?Достаточно ли следующих условий для грамматики, чтобы быть действительным?

1) С учетом фактора.
2) Нет левой рекурсии.
3) Однозначный.

Answer 1

Грамматика, которая использует крайний левый вывод, однозначна и не имеет левой рекурсии, называется языком LL (k). k - количество упреждений, используемых анализатором. При синтаксическом анализе сверху вниз используются языки LL (k), поэтому, если язык LL, он должен анализироваться сверху вниз.

Источники: http://www.csd.uwo.ca/~moreno/CS447/Lectures/Syntax.html/node14.html https://en.wikipedia.org/wiki/Top-down_parsing