Изменения

Перейти к: навигация, поиск

Предиктивный синтаксический анализ

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

Навигация