Изменения

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

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

499 байт добавлено, 01:10, 25 мая 2015
Нет описания правки
{{В разработке}}
Для LL(1)-грамматик возможна автоматическая генерация парсеров, если известны множества FIRST и FOLLOW. Существуют общедоступные генераторы: ANTLR<ref>[http://enwww.wikipediaantlr.org/wiki/ANTLR ANTLR{{---}} Parser generator]</ref>, Bison<ref>[http://enwww.wikipediagnu.org/wikisoftware/GNU_bison bison/ Bison {{---}} GNU bisonProject]</ref>, Yacc<ref>[http://endinosaur.wikipediacompilertools.org/wikinet/Lex & Yacc Yacc{{---}} A Lexical Analyzer Generator and Yet Another Compiler-Compiler]</ref>.
== Общая схема построения рекурсивных парсеров с помощью FIRST и FOLLOW ==
[[Файл:Parse_stack.png|500px]]
 
== Примечания ==
<references/>
== Источники информации ==
* Альфред Ахо, Рави Сети, Джеффри Ульман. Компиляторы. Принципы, технологии, инструменты. Издательство Вильямс. Второе издание. 2008. Стр. 288 {{---}} 294.
Анонимный участник

Навигация