Изменения
→Нерекурсивный нисходящий парсер
== Нерекурсивный нисходящий парсер ==
[[Файл:Parse_table.png|350px400px|right]]
Рекурсивные разборщики можно генерировать автоматически, зная множества FIRST и FOLLOW, так как они имеют достаточно прозрачный шаблон построения. Альтернативным способом осуществления нисходящего синтаксического анализа является построение нерекурсивного нисходящего парсера. Его можно построить с помощью явного использования стека (вместо неявного при рекурсивных вызовах). Такое анализатор имитирует левое порождение.
=== Псевдокод ===
<codestyle = "display: inline-block;">
function nonRecursiveParser(w : String):
s : Stack