Изменения

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

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

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

Навигация