Bison -- это генератор лексических анализаторов общего назначения, который преобразует описание контекстно-свободной LALR(1) грамматики в программу на языке C для разбора этой грамматики. Если вы овладеете Bison, вы сможете использовать его для разработки анализаторов языков достаточно широкого класса: от используемых в простых настольных калькуляторах до сложных языков программирования.
Bison обратно совместим с Yacc: все правильные грамматики Yacc должны без изменений работать с Bison. Любой человек, хорошо знающий Yacc, не должен иметь больших проблем при использовании Bison. Вам нужно иметь навык программирования на C для того, чтобы использовать Bison и чтобы понимать это руководство.
Мы начнём с учебных глав, которые объясняют основные принципы Bison и содержат три полностью завершённых примера с объяснениями. Если вы не знаете ни Bison, ни Yacc, начните с них. Затем следуют главы, детально описывающие специфические особенности Bison.
Bison написан, в основном, Робертом Корбеттом (Robert Corbett). Ричард Столлмен (Richard Stallman) сделал его совместимым с Yacc. Вильфред Хансен (Wilfred Hansen) из Carnegie Mellon Univerisity добавил поддержку многосимвольных литералов и другие возможности.
Эта редакция относится к Bison версии 1.35.