1.8 Def. EBNF
Ingo Bartling
https://www.youtube.com/watch?v=Fsz1aXFcrY0

Transkript (automatisch erstellt)

0:01 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
0:11 kompakter und kann tatsächlich auch durch computerprogramme verstanden werden es gibt auch eine ganze offizielle
0:17 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
0:29 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
0:39 entwickelt haben und dass der wichtige punkt den die entwickelt haben oder was sie ergänzt haben das waren die wiederholung
0:45 das werden wir gleich sehen jetzt erstmal dann auch gleich die bnf wichtig dabei hatte ich ja gerade eben angedeutet die erweiterte bacchus norm
0:57 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
1:08 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
1:22 schreibweisen ich brauch im grunde stadt dieses falls dieses zuordnung spies den wir hatten windows versionen ist gleich zeichen jeder regel jede produktions
1:33 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
1:43 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
1:54 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
2:05 am ende einer jeden produktion kommt bitte einen punkt dieser senkrechte striche scan ja manche schimpfen programmieren da wird es eine regeln
2:14 doppel strich ihren einfacher senkrechter strich ist die alternative bzw das oder und mit diesen anführungszeichen da die mache ich um
2:23 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
2:32 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
2:42 auftaucht kann genau null oder einmal ausgewählt werden die geschweißte klamme ist vor allem ganz wichtig denn alles was in
2:51 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
3:01 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
3:10 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
3:20 wird immerhin geschrieben und dann kommt einfach eingeschweißten klammern eine wiederholung von genau diesen teil
3:28 vielleicht ein kleines beispiel noch dazu sehr häufiges beispiel das ist die grammatik der grundschule mathematik ist es jetzt nicht wirklich grundschule
3:40 mathematik aber so ähnlich das heißt ich habe zahlenraum von eins bis neun der einfachheit halber dass wir noch den neuen dazu schreiben
3:52 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
4:02 rechten term haben also zum beispiel hier das ist jetzt eigentlich nicht wirklich grundschule mathematik aber halt auf dem sehr einfach ein niveau
4:08 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
4:19 aufschreiben dazu vielleicht ganz kurz das video anhalten und selber mal ausprobieren ich mach kurze pause die pause ist schon
4:30 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
4:40 als staat variable die variable ausdruck dieser ausdruck wird ersetzt durch die variable therme und dann kann sozusagen beliebig oft kommen diese entweder ein
4:52 plus oder minus als terminal- zeichneten dann kommen wieder entfernen ein termin ist dann kann sein ein faktor oder beliebig oft gefolgt faktoren wobei
5:03 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
5:16 ausdruck ja und eine zahl ist jetzt einfach eines dieser terminal- zeichen eins oder zwei oder drei oder vier oder fünf teure
5:25 lösung kann ganz anders aussehen der wissen möchte ob sein vielleicht funktioniert da kann versuchen das tatsächlich über meine internetseite und
5:34 dort über syntax diagramme die auch noch kommen werden vielleicht zu kontrollieren und einfach mal sichtbar zu machen
5:40 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
5:49 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
5:57 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
6:10 plus x 3 -4 dann hätte ich hier einige fehler drin so was einfach mal kontrollieren ob ich so das aussehen erzeugen kann
6:21 falls ja dann weiß ja dass meine grammatik falsch ist so das war's schon wieder bis zum nächsten mal bis dahin