Zum Inhalt springen

Syntaxdiagramm

Aus FLBK-Wiki
Version vom 8. November 2026, 09:14 Uhr von Flbkwikiadmin (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Ein Syntaxdiagramm zeigt die Regeln einer Sprache als Wegenetz. Jeder Weg vom Eingang zum Ausgang ergibt ein gültiges Wort. ==Definition== Ein '''Syntaxdiagramm''' ist die grafische Darstellung einer BNF-Regel. Für jedes Nichtterminal gibt es ein eigenes Diagramm, das nach dem Nichtterminal benannt ist. Jedes Diagramm hat einen Eingang und einen Ausgang. Ein Wort gehört zur Sprache, wenn ein Weg in Pfeilrichtung vom Eingang zum Au…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Ein Syntaxdiagramm zeigt die Regeln einer Sprache als Wegenetz. Jeder Weg vom Eingang zum Ausgang ergibt ein gültiges Wort.

Definition

Ein Syntaxdiagramm ist die grafische Darstellung einer BNF-Regel. Für jedes Nichtterminal gibt es ein eigenes Diagramm, das nach dem Nichtterminal benannt ist. Jedes Diagramm hat einen Eingang und einen Ausgang. Ein Wort gehört zur Sprache, wenn ein Weg in Pfeilrichtung vom Eingang zum Ausgang genau die Zeichen des Wortes liefert. Trifft der Weg auf ein Nichtterminal, wird zuerst dessen Diagramm durchlaufen. Danach geht der Weg an dieser Stelle weiter.

Elemente

Elemente eines Syntaxdiagramms

Der Weg beginnt am Eingang links und endet am Ausgang rechts. Pfeile geben die Richtung an. Ein Syntaxdiagramm besteht aus sechs Elementen:

  • Terminal: ein Element mit runden Ecken. Es enthält ein Zeichen, das wörtlich im Text steht.
  • Nichtterminal: ein Rechteck. Es verweist auf das Diagramm dieses Nichtterminals.
  • Folge: Elemente auf demselben Weg werden nacheinander durchlaufen.
  • Alternative: Der Weg verzweigt. Genau ein Zweig wird gewählt.
  • Wiederholung: Ein Rückweg führt hinter dem Element zurück an dessen Anfang. Das Element wird mindestens einmal durchlaufen und darf beliebig oft wiederholt werden.
  • Option: Ein Weg führt am Element vorbei. Das Element darf entfallen.

Von der Backus-Naur-Form zum Syntaxdiagramm

Jede Regel der BNF ergibt ein Diagramm mit dem Namen des Nichtterminals auf der linken Seite. Die rechte Seite wird Element für Element übertragen. A und B stehen dabei für beliebige Teile der rechten Seite:

BNF Syntaxdiagramm
Folge A B Kette: A und B hintereinander auf einem Weg
A | B Verzweigung: ein Weg durch A, ein Weg durch B
[ A ] Option: ein Weg an A vorbei
{ A } Rückweg: A lässt sich wiederholen
Nichtterminal Rechteck, das auf das Diagramm des Nichtterminals verweist
Terminal Element mit runden Ecken

{ A } erlaubt auch null Durchläufe. Ein Rückweg um ein Element bedeutet dagegen mindestens einen Durchlauf. Für { A } gehört deshalb zum Rückweg zusätzlich ein Weg an A vorbei, wie bei der Option. Die Folge A { A } dagegen ist genau ein Element A mit Rückweg.

Beispiele

Ganze Zahl als Syntaxdiagramm darstellen

Dargestellt wird die Regel für <zahl> aus dem Beispiel Ganze Zahl beschreiben, zusammen mit den beiden Regeln, auf die sie verweist:

<zahl>       ::= [<vorzeichen>] <ziffer> {<ziffer>}
<vorzeichen> ::= + | -
<ziffer>     ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Es entstehen drei Diagramme:

Syntaxdiagramme für Zahl, Vorzeichen und Ziffer
  • Diagramm Zahl: Die Option [<vorzeichen>] ergibt einen Weg, der am Rechteck Vorzeichen vorbeiführt. Danach folgt <ziffer> {<ziffer>}: eine Ziffer, der beliebig viele Ziffern folgen dürfen. Das ist ein Rechteck Ziffer mit Rückweg, denn die Ziffer kommt mindestens einmal vor.
  • Diagramm Vorzeichen: Der Weg verzweigt in die Terminale + und -.
  • Diagramm Ziffer: Der Weg verzweigt in die Terminale 0 bis 9. Das Bild kürzt mit … ab.

Wörter mit einem Syntaxdiagramm prüfen

Vier Wörter werden mit den Diagrammen der ganzen Zahl geprüft. Der Weg beginnt im Diagramm Zahl und folgt den Zeichen des Wortes von links nach rechts.

Wort Weg Ergebnis
-12 Die Option wird genommen, das Diagramm Vorzeichen liefert -. Dann liefert Ziffer die 1. Der Rückweg führt noch einmal zu Ziffer, sie liefert die 2. Der Weg endet am Ausgang. passt
7 Die Option wird übersprungen. Ziffer liefert die 7. Der Weg endet am Ausgang. passt
12- Die Ziffern 1 und 2 führen zum Ausgang. Das - bleibt übrig. Ein Vorzeichen steht nur am Anfang. passt nicht
+ Das Vorzeichen + ist lesbar. Danach müsste mindestens eine Ziffer folgen, sie fehlt. passt nicht