3622
правки
Изменения
→Нерекурсивный нисходящий парсер
== Нерекурсивный нисходящий парсер ==
[[Файл:Parse_table.png|375px|thumb|left]]
Рекурсивные разборщики можно генерировать автоматически, зная множества FIRST и FOLLOW, так как они имеют достаточно прозрачный шаблон построения. Альтернативным способом осуществления нисходящего синтаксического анализа является построение нерекурсивного нисходящего парсера. Его можно построить с помощью явного использования стека (вместо неявного при рекурсивных вызовах). Такое анализатор имитирует левое порождение.