GNU bison
Материал из Википедии — свободной энциклопедии
GNU bison — программа, предназначенная для автоматического создания парсеров по данному описанию грамматики. Программа Bison относится к свободному ПО, разработана в рамках проекта GNU и портирована под все традиционные операционные системы. Программа Bison во многом совместима с подобной программой Yacc. Обычно используется в комплексе с лексическим анализатором Flex.
Flex используется для описания базовых токенов и создания программы (кода на C++), перерабатывающей поток символов в поток токенов. Bison используется для описания граматики, построенной на базе алфавита токенов, и используется для генерации программы (кода на языке C++), которая получает на вход поток токенов и находит в этом потоке структурные элементы (нетерминальные токены) согласно заданной грамматике.
[править] См. также
- Официальный сайт системы Bison на сайте проекта GNU
- Формальные грамматики
- LR(1)-грамматики