BISON

Programm zur Generierung von Parsern.

Bücher zum Thema bei Amazon.de

Ein freies Programm (unter GPL-Lizenz) zur Generierung von Parsern (Programmen, die Texte aufgrund von vorgegebenen Kriterien überprüfen).

Der Name ist eine Anlehnung an das "Vorgängerprogramm" yacc (klingt ebenfalls wie ein Paarhufer).

Parser werden hauptsächlich bei Compilern eingesetzt, um ein zu übersetztendes Programm auf Korrektheit zu analysieren.

Mittels einer definierten Grammatik (Regeln zur Beschreibung eines gültigen Textes) erstellt Bison ein Programm, das je nach Korrektheit z.B. eine entsprechende Meldung ausgeben kann.