Все статьи Руководство по Bison
GNU Bison позволяет описать грамматику парсера на языке, похожем на EBNF. Получив на вход грамматику, Bison способен сгенерировать код парсера на C/C++. Полученный код использует таблицы переходов и недетерминированный конечный автомат со стеком.