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 добавил поддержку
многосимвольных литералов и другие возможности.
