введение

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.