Изменения

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

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

104 байта убрано, 01:14, 17 июня 2016
м
Нет описания правки
Для [[LL(k)-грамматики, множества FIRST и FOLLOW | LL(1)-грамматик]] возможна автоматическая генерация парсеров, если известны множества <tex>\mathrm{FIRST}</tex> и <tex>\mathrm{FOLLOW}</tex>. Существуют общедоступные генераторы: ANTLR<ref>[http://www.antlr.org/ ANTLR {{---}} Parser generator]</ref>, Bison<ref>[http://www.gnu.org/software/bison/ Bison {{---}} GNU Project]</ref>, Yacc<ref>[http://dinosaur.compilertools.net/ Lex & Yacc {{---}} A Lexical Analyzer Generator and Yet Another Compiler-Compiler]</ref>, Happy<ref>[https://www.haskell.org/happy/ Happy {{---}} The Parser Generator for Haskell]</ref>, Parsec<ref>[https://github.com/aslatter/parsec Parsec {{---}} Monadic Parser Combinator Library]</ref>.
== Общая схема построения рекурсивных парсеров с помощью FIRST и FOLLOW ==

Навигация