Skip to content
EntityQ1071969· pop 20· linked from 49 articles

Also known as Bison

генератор синтаксических анализаторов общего назначения

Wikidata facts

Subclass of
process
Named after
Bison
Show 12 more facts
software version identifier
3.8.1
source code repository URL
git.savannah.gnu.org/cgit/bison.git
operating system
BSD
copyright license
Q27016754
programmed in
Q15777
product or material produced
GLR parser
inception
1985-06-00
implementation of
yacc
replaces
yacc
Sources (8)

via Wikidata · CC0

Article · Русский

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

Abstract from DBpedia / Wikipedia · CC BY-SA