UE3-Syntaxdiagramme [-4.3- Syntaxdiagramme -Beispiel 1] DerJavaLehrer https://www.youtube.com/watch?v=rpCBHXyqan0 Transkript (automatisch erstellt) 0:02 Schauen wir uns den Umgang mit Syntagsdiagramm noch mal an Beispielen an. Hier das erste Beispiel. Das Syntaxdiagramm ist mit S gekennzeichnet 0:11 und es gibt ein anderes, ein Untersyntaxdiagramm, ein nicht hier über das Nichtterminal Symbol D erreichbar hier unten. Dieses Syntaxdiagramm hat 0:21 eine eintretende Kante und eine austretende. Es besteht aus Ellipsen, Drechdecken und Pfeilen. Genau dasselbe hier unten. Das heißt, das Syntaxia die 0:32 Syntaxia sind Syntaxdiagramme sind korrekt. Die Elipsen enthalten Terminale. Terminale sind hier A, B und 0:42 C. Soll im folgenden immer die Kleinbuchstaben sein. Und hier ist ein Nichtterminalsymbol, das D, das verweist nur auf ein anderes 0:52 Syntaxtdiagramm. An diesem Syntaxtdiagramm lässt sich jetzt schon die Lexikalik der definierten Sprache ablesen oder eine Teilmenge daraus. Das 1:02 heißt, die die Lexikalik besteht ja aus dem Buchstaben A, B und C als Terminal, nämlich den den Zeichen, die in den Ellipsen auftreten können. Großd gehört 1:15 nicht dazu, das ist ja nur eine Abkürzung für dieses Textdiagramm, also ein Nichtterminalsymbol. 1:24 Jetzt lassen Sie uns untersuchen, ob bestimmte Folgen von Zeichen von Symbolen syntaktisch korrekt sind bezüglich dieses Syntaxdiagramms oder 1:36 nicht. AB ab AB ab CC. Ist es korrekt oder nicht? Gehen wir durch. Man kommt bei A vorbei, man kommt bei B 1:49 vorbei und das 3 geht dann hier rein nach C. Kommt bei C vorbei. 1 2 3 geht hier raus und geht hier raus. Das heißt AB ab AB ab AB ab 2:05 AB ab CC ist syntaktisch korrekt. Der nächste Satz AB ab AB ab. Dann gehen wir in D rein, kommen hier nach C. 2:18 C 3. Gehen hier raus. Ja, und dann kommt hier aber noch mal AB ab AB ab. Das geht natürlich nicht, weil nachdem man einmal C erreicht hat, kommt 2:29 man nie wieder in den Bereich AB zurück. Das heißt, das ist syntaktisch nicht korrekt. 2:38 A, man kommt hier bei A vorbei. B geht ja bei A vorbei. Ja, und jetzt ist im Prinzip hier dieser Satz schon beendet, aber ich 2:46 bin ja gar nicht aus dem Syntaxdiagramm raus. Ich muss auf jeden Fall noch mal AM vorbei, so dass ABA falsch ist. 2:59 CCC CCC ist auch falsch, denn alle korrekt, alle gültigen Sätze fangen auf jeden Fall mit AB an. Da kommt man am Anfang 3:12 vorbei. Hier brauche ich gar nicht weiter zu untersuchen, ob das Syntaxdiagramm korrekt ist. Hier ist die Lexikalik schon nicht korrekt. D ist 3:22 hier ein nicht Terminalzeichen. Terminalzeichen sind nur A B C sodass dieses D hier schon zu einem 3:31 lexikalischen Fehler führt. B A B 3:40 AC J ist auch nicht korrekt, weil gültige Sätze fangen immer mit A. Auch hier brauche ich gar nicht weiterzumachen. In diesem Satz sind zwei 3:53 kleine DS vorhanden. Es gibt aber gar keine kleinen Ds hier als Terminalsymbole. Und genau dasselbe gilt hier. Hier sind Großbuchstaben AB ab AB 4:03 ab AB oder der Voraussetzung, dass hiermit immer klein Buchstaben gemeint sind, können in gültigen Sätzen gar keine Großbuchstaben, große A, große BS 4:11 auftauchen.