9syntaxdiagrammeundbackus-naur-form(bnf)

9syntaxdiagrammeundbackus-naur-form(bnf)内容摘要：

ierte Terminalzeichen an. • Die Folge von Terminalzeichen, die bei einem vollst228。 ndigen Durchlauf produziert wird, ist ein Element der erzeugten Sprache. Beispiel: X Y Z 0 1 erzeugte Sprache: X0, Y0, Z0, X1, Y1, Z1, X00, Y00, Z00, X01, Y01, Z01, ... Digitale Informationsverarbeitung 9 Syntaxdiagramme f252。 r Katzenbeispiel Satz: Subjekt Objekt Subjekt: der die das Adjektiv jagt Hund Katze Objekt: wie Subjekt Adjektiv: kleine bissige gro223。 e Digitale Informationsverarbeitung 10 Bemerkungen • Beschreibung von Programmiersprachen oft in Form von Syntaxdiagrammen • Nicht in allen F228。 llen m246。 glich bzw. praktisch (Kontextabh228。 ngigkeit) • Oft werden auch Mischformen aus Syntaxdiagrammen und zus228。 tzlichen Kontextbedingungen angegeben, etwa: Bezeichner: Buchstabe Buchstabe Ziffer Kontextbedingungen: unzul228。 ssig als Bezeichner sind: BEGIN, END, WHILE, ... Digitale Informationsverarbeitung 11 Ablaufsteuerung Zur Ausf252。 hrung eines Algorithmus ben246。 tigt man verschiedene Arten von Kontrollstrukturen, v. a. Sequenz Selektion Iteration  Sequenz, Selektion und Iteration gen252。 gen, um jeden Algorithmus auszudr252。 cken ! Digitale Informationsverarbeitung 12 Sequenz (Folge von Anweisungen) 1. Zu einem Zeitpunkt wird nur ein Schritt ausgef252。 hrt. 2. Jeder Schritt wird genau einmal ausgef252。 hrt: keiner wird wiederholt, keiner wird ausgelassen. 3. Die Reihenfolge, in der die Schritte ausgef252。 hrt werden, ist die gleiche Folge, in der sie niedergeschrieben sind (d. h. nacheinander). 4. Mit der Beendigung des letzten Sch。