gNU bison

Материал из Википедии — свободной энциклопедии

(Перенаправлено с GNU Bison)
Перейти к: навигация, поиск
GNU Bison
Тип генератор синтаксических анализаторов
Написана на C
ОС UNIX-подобные
Версия 2.4.1 — 11 декабря 2008 г.
Лицензия GNU General Public License
Сайт http://www.gnu.org/software/bison/

GNU bison — программа, предназначенная для автоматического создания синтаксических анализаторов по данному описанию грамматики. Программа bison относится к свободному ПО, разработана в рамках проекта GNU и портирована под все традиционные операционные системы. Программа bison во многом совместима с подобной программой yacc. Обычно используется в комплексе с лексическим анализатором flex.

Flex используется для описания базовых токенов и создания программы (кода на C++), перерабатывающей поток символов в поток токенов. Bison используется для описания грамматики, построенной на базе алфавита токенов, и используется для генерации программы (кода на языке C++), которая получает на вход поток токенов и находит в этом потоке структурные элементы (нетерминальные токены) согласно заданной грамматике.

[править] См. также


Источник — «http://ru.wikipedia.org/wiki/GNU_bison»