Bison (program): Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
m Ujednoznacznienie linku |
Szredinger (dyskusja | edycje) m drobne merytoryczne |
||
Linia 7: | Linia 7: | ||
|rodzaj = [[Generator parserów]] |
|rodzaj = [[Generator parserów]] |
||
|data = [[4 lipca]] [[2000]] |
|data = [[4 lipca]] [[2000]] |
||
|wersja = 2. |
|wersja = 2.4.2 ([[20 marca]] [[2010]]) |
||
|producent = [http://www.gnu.org/ The GNU Project] |
|producent = [http://www.gnu.org/ The GNU Project] |
||
|licencja = [[GNU General Public License|GNU GPL]] |
|licencja = [[GNU General Public License|GNU GPL]] |
Wersja z 16:45, 1 cze 2010
Bison - wolny, wysoce przenośny program komputerowy - 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 parser 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.