Skip to content
EntityQ1071969· pop 20· linked from 49 articles

general-purpose parser generator

Wikidata facts

Subclass of
process
Named after
Bison
Show 12 more facts
software version identifier
3.8.1
source code repository URL
git.savannah.gnu.org/cgit/bison.git
operating system
BSD
copyright license
Q27016754
programmed in
Q15777
product or material produced
GLR parser
inception
1985-06-00
implementation of
yacc
replaces
yacc
Sources (8)

via Wikidata · CC0

Article · Polski

Bison – generator parserów utworzony w ramach projektu GNU. Jest w dużej mierze kompatybilny z programem Yacc, oferując w stosunku do niego kilka udoskonaleń. Zazwyczaj używany jest razem z programem flex, choć może korzystać z leksera napisanego ręcznie lub wygenerowanego przez inne narzędzie. Program Bison przyjmuje jako wejście plik tekstowy zawierający gramatykę bezkontekstową LALR oraz fragmenty kodu w języku C, opisujące jak analizator składniowy ma przetwarzać dany język. Wynikiem działania programu jest plik źródłowy w języku C, zawierający podprogram parsera, którą można wykorzystać w tworzonej aplikacji. Bison jest w stanie generować parsery GLR, radzące sobie z niejednoznacznymi gramatykami. Ponadto Bison może również współpracować z językami C++ i Java.

Abstract from DBpedia / Wikipedia · CC BY-SA