конечный автомат со стеком
P.S. Для словесного описания - вбить строчки в гугл
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Грамматический разбор свреху-вниз |
| Автор: superwolf 5.9.2008, 02:12 |
| Здравствуйте. Перерыл кучу информации, но до моего мозга слабо доходит. Дана КС-грамматика (задается в входном файле) и выводимое из нее предложение. Необходимо осуществить разбор методом "сверху-вниз" и построить дерево разбора. Ссылками на книжки не пичкайте плз. Напишите кто что знает по данной теме. Желательно алгоритм или словесное описание алгоритма. У меня сначала возникла идея полного перебора всех вариантов вывода и сравнивание каждого с исходным предложением. Но потом додумался что правила в грамматике могут быть рекурсивными! Что делать, как нам быть??? |
| Автор: ksnk 5.9.2008, 07:49 |
| Метод рекурсивного спуска конечный автомат со стеком P.S. Для словесного описания - вбить строчки в гугл |
| Автор: superwolf 7.9.2008, 22:13 |
| Выбрал Нерекурсивный предсказывающий анализ. Не могу понять как строится таблица предсказывающего анализатора, как строятся множества First и Follow? слишком непонятно написано) Может кто-нибудь сможет доступным языком объяснить? |