GNU Bison — программа, предназначенная для автоматического создания синтаксических анализаторов по данному описанию грамматики. Программа bison относится к свободному ПО, разработана в рамках проекта GNU и портирована под все традиционные операционные системы. Программа bison во многом совместима с подобной программой yacc. Обычно используется в комплексе с лексическим анализатором flex.
Flex используется для описания базовых токенов и создания программы (кода на C или C++), перерабатывающей поток символов в поток токенов. Bison используется для описания грамматики, построенной на базе алфавита токенов, и используется для генерации программы (кода на языке C, C++ или Java), которая получает на вход поток токенов и находит в этом потоке структурные элементы (нетерминальные токены) согласно заданной грамматике.
См. также
Примечания
- ↑ 1 2 Corbett R. P. Static Semantics and Compiler Error Recovery (англ.) — 1985.
- ↑ Demaille A. Bison 3.8.2 — 2021.
Ссылки
- Официальная страница на сайте проекта GNU
- Руководство по Bison на русском языке
 |
|---|
| История | | |
|---|
| Лицензии | |
|---|
Программное
обеспечение | |
|---|
| Персоналии | |
|---|
| Другие темы | |
|---|
