Kapitel 11 - Grundlagen der Programmiersprachen - DdI

Weitere Magazine

Empfehlungen

Info

11-6 Kästchen führt (nach außen aus dem Syntaxdiagramm auslaufender Pfeil). Alle übrigen Pfeile verbinden Kästchen, Kreise (Ellipsen), Verzweigungs- und Zusammenführungspunkte. 7) Von dem Eingangspfeil aus kann man jeden Kreis (Ellipse) und jedes Kästchen des Syntaxdiagramms auf mindestens einem Weg erreichen, und von jedem Kreis (Ellipse) oder Kästchen kann man auf mindestens einem Weg zum Ausgangspfeil gelangen. (Diese Bedingung besagt, daß das Syntaxdiagramm nicht in mehrere Teile zerfallen darf.) Soweit die Definition von Syntaxdiagrammen. Beispiel: Sei T={0,1,2,...,9,+,-} das Alphabet der Terminalsymbole, N={Ziffer, Ziffernfolge, ZifferohneNull, Ganzzahl} die Menge der Nichtterminalsymbole. Syntaxdiagramme über N und T zeigen Abb. 1.
11-7 ZifferohneNull 1 2 3 4 5 6 7 8 9 Ziffer 0 ZifferohneNull Ziffernfolge Ziffer Ganzzahl + 0 - ZifferohneNull Ziffernfolge Abb.1: Beispiele für Syntaxdiagramme Syntaxdiagramme über N und T definieren eindeutig eine Sprache L⊆T * . Wie bestimmt man aber nun diese Sprache Definition F: Auswertung eines Syntaxdiagramms
Seite 1 und 2: 11-1 11 Grundlagen der Programmiers
Seite 3 und 4: 11-3 Definition B: a) Eine reflexiv
Seite 5: 11-5 der Frage, wie man Sprachen m
Seite 9 und 10: 11-9 definierten Sprache. Man sieht
Seite 11 und 12: 11-11 kontextfreien Sprachen. Daß
Seite 13 und 14: 11-13 bestehend aus Terminal- und N
Seite 15 und 16: 11-15 Die Produktion für in obige
Seite 17 und 18: 11-17 alle diese Teilfunktionen ent
Seite 19 und 20: 11-19 Im Laufe eines Programms kön
Seite 21 und 22: 11-21 E[true]u=wahr, E[false]u=fals
Seite 23 und 24: 11-23 = E[f(x-1)]u, sonst. Hierbei
Seite 25 und 26: 11-25 Die grundlegenden Arbeiten zu
Seite 27 und 28: 11-27 1, falls u(x)=0 F(u)= F(G(u))
Seite 29: 11-29 0, falls u'(x)=0, (***) E[ if

Kapitel 11 - Grundlagen der Programmiersprachen - DdI

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?