Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
1.8 Def. EBNF
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 39 Zeilen
- hallo in diesem video möchte ich die erweiterte bacchus neuer form definieren sie löst die andere schreibweise von produktions regeln ab und ist sehr viel
- kompakter und kann tatsächlich auch durch computerprogramme verstanden werden es gibt auch eine ganze offizielle
- definition dazu und zwar die iso 14 9 77 dort kann man exakt nachlesen wie die arbeitete bakos nach form oder gns genau definiert ist
- diese erweiterte bacchus neuer form sagt ja schon der name erweiterung basiert natürlich auf der bacchus neuer form das waren zwei informatiker die das
- entwickelt haben und dass der wichtige punkt den die entwickelt haben oder was sie ergänzt haben das waren die wiederholung
- das werden wir gleich sehen jetzt erstmal dann auch gleich die bnf wichtig dabei hatte ich ja gerade eben angedeutet die erweiterte bacchus norm
- ist eine meta sprache ist das eine sprache um sprachen zu beschreiben es wegen meter sprache und ausgehend von diesen iwf regeln kann ich sozusagen
- ableitung erzeugen und wörter generieren jetzt aber zur bmf diese bacchus dauer form die ersetzt jetzt fast eins zu eins unsere bisherigen produktions regel
- schreibweisen ich brauch im grunde stadt dieses falls dieses zuordnung spies den wir hatten windows versionen ist gleich zeichen jeder regel jede produktions
- regel wird mit einem punkt beendet und das einzige zusätzliche zeichen was noch eingeführt wird ist sozusagen hier dieser senkrechte strich für das oder
- und um es deutlicher zu machen was ist denn variabel und was ist terminal- zeichen gibt es noch anführungszeichen das heißt alle terminal- zeichen werden
- in anführungszeichen gesetzt um das ganz deutlich zu betonen also ich brauche eine zuweisung das entspricht meinem fall am ende einer jeden ableitung regel
- am ende einer jeden produktion kommt bitte einen punkt dieser senkrechte striche scan ja manche schimpfen programmieren da wird es eine regeln
- doppel strich ihren einfacher senkrechter strich ist die alternative bzw das oder und mit diesen anführungszeichen da die mache ich um
- meine terminal- symbole drumherum mit diesen vorzeichen habe ich im grunde die bacchus dauer von definiert was jetzt noch ergänzt wurde das stand daher
- schon sind die ganzen wiederholung und zwar zunächst mal die eckigen klammern das ist also eine optionale gruppierung das heißt alles was in eckigen klammern
- auftaucht kann genau null oder einmal ausgewählt werden die geschweißte klamme ist vor allem ganz wichtig denn alles was in
- geschweißten klammern steht gibt es von null bis im grunde unendlich oft so oft wie es gerne haben möchte und dann gibt es noch einfach die runde klammer mit
- der runden klammer wie in der mathematik kopiere ich im grunde etwas und weil es ja häufig auftaucht wie drücke ich jetzt etwas aus das etwas nur
- ein oder mindestens einmal auftauchen muss aber beliebig oft das wird ganz häufig einfach durch die inter ein ander angabe von dem was auftauchen sollte es
- wird immerhin geschrieben und dann kommt einfach eingeschweißten klammern eine wiederholung von genau diesen teil
- vielleicht ein kleines beispiel noch dazu sehr häufiges beispiel das ist die grammatik der grundschule mathematik ist es jetzt nicht wirklich grundschule
- mathematik aber so ähnlich das heißt ich habe zahlenraum von eins bis neun der einfachheit halber dass wir noch den neuen dazu schreiben
- so also zahlenraum 19 und den klammern wer also mit diesen runden klammern das heißt was ich gerne haben möchte ich möchte gerne die ableitung von diesen
- rechten term haben also zum beispiel hier das ist jetzt eigentlich nicht wirklich grundschule mathematik aber halt auf dem sehr einfach ein niveau
- runde klammer auf 1 + 2 und dann mal 3 oder hier dieser regel 45 mal klammer auf zwei prosieben jeder kann sich jetzt mal die iwf dazu bitte überlegen und
- aufschreiben dazu vielleicht ganz kurz das video anhalten und selber mal ausprobieren ich mach kurze pause die pause ist schon
- wieder vorbei ich hoffe ihr habt das video wirklich angehalten dann sähe eine mögliche lösung es gibt sehr viele mögliche lösungen wie folgt aus ich habe
- als staat variable die variable ausdruck dieser ausdruck wird ersetzt durch die variable therme und dann kann sozusagen beliebig oft kommen diese entweder ein
- plus oder minus als terminal- zeichneten dann kommen wieder entfernen ein termin ist dann kann sein ein faktor oder beliebig oft gefolgt faktoren wobei
- zwischen den beiden faktoren ländern schon ein erfolg wenn mal oder geteilt sein muss ein faktor ist in dem fall eine zahl oder in runden klammern ein
- ausdruck ja und eine zahl ist jetzt einfach eines dieser terminal- zeichen eins oder zwei oder drei oder vier oder fünf teure
- lösung kann ganz anders aussehen der wissen möchte ob sein vielleicht funktioniert da kann versuchen das tatsächlich über meine internetseite und
- dort über syntax diagramme die auch noch kommen werden vielleicht zu kontrollieren und einfach mal sichtbar zu machen
- wie sieht das jetzt wirklich ausgedrückt aus ansonsten ist es tatsächlich schwierig jemand zu beurteilen ob die eigene lösung tatsächlich korrekt ist
- meistens sollte man versuchen natürlich die beispiele deswegen sind sie auch mit dabei diese beispiele immer versuchen fehler zu erzeugen also was würde
- beispielsweise hier passieren wenn ich jetzt als anderen ausdruck + + 2 hätte oder was würde passieren wenn ich die klammern falsch hätte also so was - zwei
- plus x 3 -4 dann hätte ich hier einige fehler drin so was einfach mal kontrollieren ob ich so das aussehen erzeugen kann
- falls ja dann weiß ja dass meine grammatik falsch ist so das war's schon wieder bis zum nächsten mal bis dahin
Zum Nachlesen
Erweiterte Backus-Naur-FormDie Erweiterte Backus-Naur-Form, kurz EBNF, ist eine Erweiterung der Backus-Naur-Form (BNF), die ursprünglich von Niklaus Wirth zur Darstellung der Syntax …
Backus-Naur-FormDie Backus-Naur-Form oder Backus-Normalform (kurz BNF) ist eine kompakte formale Metasprache zur Darstellung kontextfreier Grammatiken (Typ-2-Grammatiken in …
SyntaxdiagrammJede Erweiterte Backus-Naur-Form (EBNF) kann mithilfe der nebenstehenden Grafik eins zu eins in ein Syntaxdiagramm umgewandelt werden. Beispiel. Bearbeiten.
Formale GrammatikFormale Grammatiken werden mithilfe von Semi-Thue-Systemen angegeben in der Chomsky-Hierarchie klassifiziert.