Programmiersprachen - Programmieren Spielend Gelernt mit dem Java-Hamster-Modell - page 17

Mit Hilfe von Syntaxdiagrammen kann festgestellt werden, ob eine bestimmte Zeichenfolge (ein
Programm) syntaktisch korrekt ist. Dazu fängt man bei dem eintretenden Pfeil des übergeordneten
Syntaxdiagramm an und verfolgt die Pfeile. Erreicht man ein rundes Kästchen, so muss das entspre-
chende Token als nächstes in der Zeichenfolge auftreten. Erreicht man ein eckiges Kästchen, springt
man in das entsprechend bezeichnete Syntaxdiagramm. Existieren alternative Wege, so wählt man
den entsprechenden aus. Gibt es keinen Weg durch die Syntaxdiagramme, so ist das Programm
syntaktisch nicht korrekt. Nach der Abarbeitung der Zeichenfolge muss der austretende Pfeil des
übergeordneten Syntaxdiagramms erreicht worden sein. Sonst ist das Programm ebenfalls nicht syn-
taktisch korrekt.

Das Prinzip, nach dem Syntaxdiagramme arbeiten, lässt sich durch eine Analogie veranschaulichen:
In einem Zoo gibt es eine Menge von Gehegen mit verschiedenen Tieren. Die Gehege können durch
Besucher auf Wegen erreicht werden. Wegen der großen Besucherzahlen dürfen dabei die Wege
jeweils nur in einer Richtung begangen werden. Es existieren Kreuzungen, an denen mehrere Wege
eingeschlagen werden können. In Abbildung 2.1 werden anhand eines Syntaxdiagramms (Wegeplan
des Zoos) die möglichen Wege durch den Zoo veranschaulicht. Die Gehege stellen dabei die Token
dar. Aus Gründen einer besseren Übersichtlichkeit ist der Plan in zwei Teilpläne (Zoo, Säugetiere)
aufgeteilt.

Zoo

"Schlangen" Säugetiere "Delphine"

"Pinguine"

Säugetiere

"Elephanten"

"Affen"

Abbildung 2.1: Wegeplan im Zoo als Syntaxdiagramm

Ein Fotograph möchte nun im Zoo eine Fotoserie erstellen. Dabei muss (!) er jeweils ein Foto schie-
ßen, wenn er an einem Gehege vorbei kommt. Er orientiert sich an dem Wegeplan. Offenbar kann er
die möglichen Bildsequenzen ermitteln, indem er die möglichen Wege durch den Zoo nachvollzieht.
Erreicht er im Plan das eckige Kästchen Säugetiere , so zeigt der Teilplan Säugetiere den weiteren
Weg, bis er diesen wieder verlässt und am Ausgang des eckigen Kästchens Säugetiere seinen Weg
fortsetzt.

Mögliche Bildsequenzen sind zum Beispiel:

• Schlangen Delphine

• Schlangen Elephanten Pinguine Delphine