Programme als verschachtelte Strukturen
Auffinden von Strukturen
Im vorhergehenden Abschnitt hast Du das Programm in die kleinsten sinntragenden Einheiten zerlegt. Im folgenden geht es darum, die Struktur des Programms zu erkennen. Dies kann man erreichen, indem man versucht, die Folgen von kleinsten Einheiten nach einem bestimmten Schema in immer größere Einheiten zu strukturieren. Das können wir tun, indem wir um mehrere der kleinsten (mit Bleistift gezeichneten) Kästchen größere Kästen zeichnen (idealerweise mit einer anderen Farbe).
Wir wollen ein Schema verwenden, das wie folgt dargestellt ist:
Programm ::= Sequenz
Sequenz ::= Anweisung | Anweisung Anweisung … Anweisung
Anweisung ::= Zuweisung | Fallunterscheidung | Wiederholung
Zuweisung ::= VAR ZUW ZAHL | VAR ZUW VAR | VAR ZUW NULL
VAR ZUW VAR PL ZAHL | VAR ZUW VAR MI ZAHL
VAR ZUW VAR PL VAR | VAR ZUW VAR MI VAR
Fallunterscheidung ::= IF Bedingung DP Sequenz
ELSE DP Sequenz END
Wiederholung ::= WHILE Bedingung DP Sequenz END
Bedingung ::= VAR GL NULL | VAR UG NULL |
VAR KL VAR | VAR KG VAR |
VAR GL VAR | VAR UG VAR