Möglichkeiten zur Sprachdarstellung: Syntaxdiagramme
Neben der Aufzählung aller enthaltener Wörter gibt es weitere Möglichkeiten, um eine Sprache zu beschreiben: Die Möglichkeit, reguläre Ausdrücke zur Beschreibung zu nutzen, ist bereits bekannt. Es gibt aber noch mehr Möglichkeiten - eine davon ist das Syntaxdiagramm:
Syntaxdiagramme dienen dazu, die Syntax einer Sprache präzise zu beschreiben. Syntaxdiagramme bestehen aus Terminalsymbolen, Nichtterminalsymbolen und Verbindungspfeilen.
Terminalsymbole sind Symbole des Alphabets der Sprache, die in Diagrammen durch abgerundete Rahmen zu erkennen sind.
Nichtterminalsymbole sind Hilfssymbole, die in Diagrammen durch rechteckige Rahmen zu erkennen sind. Nichtterminalsymbole stehen jeweils für eigene Diagramme.
Jeder Weg durch diese Diagramme - und eventuell durch Nichtterminalsymbole "aufgerufene" Unterdiagramme - liefert ein Wort der Sprache, vorausgesetzt, am Ende sind nur noch Nichtterminalsymbole vorhanden.
Es gibt insbesondere die folgenden typischen Konstruktionsmuster:
