GNU bison — программа, предназначенная для автоматического создания синтаксических анализаторов по данному описанию грамматики. Bison — это парсер-генератор общего назначения, преобразующий грамматическое описание контекстно-независимой грамматики LALR(1) в код Си для последующего анализа.
Bison совместим снизу вверх с Yacc: все грамматически верные конструкции, написанные для Yacc, будут работать с Bison без изменений. Каждый, кто знаком с Yacc, может использовать Bison лишь с небольшими затруднениями. Документация программы находится в пакете bison-doc.
Обычно используется в комплексе с лексическим анализатором flex.
Программа bison относится к свободному ПО, разработана в рамках проекта GNU и портирована под все традиционные операционные системы.
Если вы приобретёте навыки работы с Bison, вы сможете использовать его для разработки целого спектра языковых парсеров,
Сайт разработчика:
Что почитать?
Разместил: