Bison (program)

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania
Bison
Generator parserów
Producent The GNU Project
Pierwsze wydanie 4 lipca 2000
Aktualna wersja stabilna 3.0 (25 lipca 2013)
Licencja GNU GPL
www.gnu.org/software/bison/

Bisonwolny, wysoce przenośny program komputerowygenerator 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 procedurę 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.

Linki zewnętrzne[edytuj | edytuj kod]