>724609 Terminals

Aufbaudiagramme Terminalsymbole

Aufbaudiagramm beschreiben den Aufbau  eines Programms, ohne dabei auch gleichzeitig dessen Bedeutung anzugeben.

Sie erlauben es, zu beurteilen, ob ein Text ein Programm ist, und ein Programm in einzelne Teile zu zerlegen.

Produktionen

Aufbaudiagramme bestehen aus Produktionen.

Eine Produktion  (auch als Produktionsregel  bezeichnet) besteht aus durch Pfeilen verbundenen Symbolen.

Eine Produktion

        .-.
|-|--->( A )--->|-|
        '-'

Interpretation einer Produktion

Zunächst wird ein (vorgestelltes oder reales) leeres Blatt Papier bereitgelegt.

Man steigt gedanklich links oben beim Eingang »|-|« in die Produktion ein und muß die Produktion durch den Ausgang »|-|« rechts oben wieder verlassen.

Es ist nicht  erlaubt, sich entgegen  der Richtung eines Pfeils »--->« oder die Produktion rückwärts  durch den Eingang wieder zu verlassen.

Wenn man über ein abgerundetes Kästchen mit einem Zeichen (ein Terminalsymbol , auch kurz als Terminal  bezeichnet) fährt, dann schreibt man dieses Zeichen auf das bereitgelegte Blatt (hinter das zuletzt geschriebene Zeichen oder links oben an den Anfang, falls bisher noch kein Zeichen geschrieben wurde). Man schreibt beispielsweise ein »A« auf das Blatt, wenn man über das Symbol »( A )« fährt.

Das, was nach dem Verlassen der Produktion über den Ausgang »|-|« auf dem Blatt steht, bezeichnen wir als ein Ergebnis  der Produktion.

Die Textmenge der obenstehenden Produktion (das Zeichen "A")

A

Übungsfragen

?   Übungsfrage

Produktion

        .-.
|-|--->( A )--->|-|
        '-'

Welches Ergebnis hat die obenstehende Produktion?

?   Übungsfrage

Produktion

        .-.
|-|--->( B )--->|-|
        '-'

Welches Ergebnis hat die obenstehende Produktion?

?   Übungsfrage

Produktion

        .-.      .-.
|-|--->( B )--->( C )--->|-|
        '-'      '-'

Welches Ergebnis hat die obenstehende Produktion?

Für Linguisten *

Aufbaudiagramme geben kontextfreie Phrasenstrukturgrammatiken  wieder.