Здравствуйте. Перерыл кучу информации, но до моего мозга слабо доходит.
Дана КС-грамматика (задается в входном файле) и выводимое из нее предложение.
Необходимо осуществить разбор методом "сверху-вниз" и построить дерево разбора.
Ссылками на книжки не пичкайте плз. Напишите кто что знает по данной теме. Желательно алгоритм или словесное описание алгоритма.
У меня сначала возникла идея полного перебора всех вариантов вывода и сравнивание каждого с исходным предложением. Но потом додумался что правила в грамматике могут быть рекурсивными! Что делать, как нам быть???

Метод рекурсивного спуска
конечный автомат со стеком

P.S. Для словесного описания - вбить строчки в гугл 

Выбрал Нерекурсивный предсказывающий анализ.
Не могу понять как строится таблица предсказывающего анализатора, как строятся множества First и Follow? слишком непонятно написано) Может кто-нибудь сможет доступным языком объяснить?