Изменения

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

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

1 байт добавлено, 22:24, 24 мая 2015
Общая схема построения парсеров с помощью FIRST и FOLLOW
Для LL(1)-грамматик возможна автоматическая генерация парсеров, если известны множества FIRST и FOLLOW. Существуют общедоступные генераторы: [http://en.wikipedia.org/wiki/ANTLR ANTLR], [http://en.wikipedia.org/wiki/GNU_bison GNU bison], [http://en.wikipedia.org/wiki/Yacc Yacc].
== Общая схема построения рекурсивных парсеров с помощью <tex>FIRST</tex> и <tex>FOLLOW</tex> ==
Пусть <tex>\Gamma</tex> {{---}} LL(1)-грамматика. Построим для нее парсер.
Анонимный участник

Навигация