Bison (program): Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja przejrzana] |
mNie podano opisu zmian |
m -wiele kategorii w jednej linijce (WPCW) |
||
Linia 26: | Linia 26: | ||
*[http://www.mimuw.edu.pl/~kubica/aug/frames-jfa-main-node15.html Materiały na temat Analizy składniowej na przykładzie Bison] |
*[http://www.mimuw.edu.pl/~kubica/aug/frames-jfa-main-node15.html Materiały na temat Analizy składniowej na przykładzie Bison] |
||
[[Kategoria:Kompilacja]] |
[[Kategoria:Kompilacja]] |
||
[[Kategoria:GNU]] |
|||
[[da:GNU bison]] |
[[da:GNU bison]] |
Wersja z 17:16, 8 wrz 2008
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.