GNU Bison

GNU Bison
GNU Bison
Тип	генератор синтаксических анализаторов
Автор	Robert P. Corbett[d]
Разработчик	Проект GNU
Написана на	C
Операционная система	UNIX-подобные
Первый выпуск	июнь 1985
Последняя версия	3.8.2 (25 сентября 2021);
Читаемые форматы файлов	GNU Bison grammar[d] и GNU Bison grammar (with rem)[d]
Создаваемые форматы файлов	GNU Bison grammar[d] и GNU Bison grammar (with rem)[d]
Лицензия	GNU General Public License
Сайт	gnu.org/software/bison/

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

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

См. такжеПравить

ПримечанияПравить

↑ ¹ ² Corbett R. P. Static Semantics and Compiler Error Recovery (англ.) — 1985.
↑ Demaille A. Bison 3.8.2 — 2021.

СсылкиПравить

Официальная страница на сайте проекта GNU
Руководство по Bison на русском языке

[_e5ac3b11ab2886ca-1] ¹ ² Corbett R. P. Static Semantics and Compiler Error Recovery (англ.) — 1985.

[_0e570a53b8a17d97-2] Demaille A. Bison 3.8.2 — 2021.

[1]

[2]