GNU Bison Parsergenerator

GNU Bison ist ein universeller Parsergenerator, der eine annotierte kontextfreie Grammatik in einen deterministischen LR- oder generalisierten LR (GLR) Parser umwandelt. Ursprünglich wurde es als freie Software als Ersatz für das Unix-Dienstprogramm 'yacc' entwickelt. Seit seiner Gründung Mitte der 1980er Jahre ist Bison zu einem grundlegenden Werkzeug in der Informatik geworden, insbesondere für Entwickler, die Compiler, Interpreter und domänenspezifische Sprachen erstellen.

Als Flaggschiffprojekt des GNU-Projekts wird Bison von einer globalen Gemeinschaft von Mitwirkenden unter der Leitung der Free Software Foundation (FSF) entwickelt. Es ist häufig bereits auf Linux-Distributionen vorinstalliert und ein kritischer Bestandteil der GNU-Toolchain. Obwohl seine Wurzeln in den Vereinigten Staaten über die FSF liegen, findet die 'Herstellung' oder das Programmieren überall dort statt, wo sich die dezentrale Gemeinschaft der Open-Source-Entwickler befindet.