1.9 Def Syntaxdiagramme Ingo Bartling https://www.youtube.com/watch?v=fl1zWGd-gGE Transkript (automatisch erstellt) 0:01 hallo in diesem video möchte ich kurz erklären wie man eine ehe bmf also eine grammatik oder die produktions regeln in erweiterter bacchus nachfahren kurz bms 0:12 instituts diagramme umwandeln hierzu gibt es folgende umwandlungs regel erstens jede produktions regel in der 0:24 emf entspricht genau einem einzigen syntax diagramm der name der syntax des sonntags diagramms entspricht dabei der linken 0:35 seite der produktion also das was quasi sozusagen ersetzt wird das ist wichtig damit man später die syntax diagramme korrekt miteinander verknüpfen kann wenn 0:46 man es genau nimmt da kann man tatsächlich später aus vielen syntax diagramm die sozusagen eine grammatik beschreiben die alle ineinander einsetzt 0:55 und enthält am schluss ein riesengroßes intax diagramm das ist halt meistens ja unübersichtlich aus dem tauchen da viele regeln natürlich doppelt und dreifach 1:03 dann auf deswegen schreibt man in der regel tatsächlich die produktions regeln die wir einst einfach auf 1:13 dann müssen natürlich auch bei den syntax diagramm zwischen terminal- und nicht terminal- zeichen unterschieden werden oder variablen also nicht seminar 1:22 zeichen und diesen terminal- zeichen den elementen des alphabets denn in der emf wird ja auch 1:30 unterschieden die terminal- zeichen setzt sich an den anführungszeichen und die variablen die lasse ich einfach so stehen und das muss halt irgendwie in 1:38 diesen syntax diagramm auch sichtbar gemacht werden und deswegen haben die variablen immer so einen rechteck um sich herum und das müssen hier auch 1:45 wirklich richtige schritte ecken seien nicht irgendwas rundes und die terminal- zeichen die werden entweder wenn es sehr kurze sind in so kreisen eingefasst oder 1:55 in stark abgerundeten rechteck bzw ovale aber es muss aus euren diagramm ganz klar hervorgehen was ist eine variable was ist ein terminal- zeichen wenn das 2:06 nicht klar zu unterscheiden ist oder sich nicht an die mutations regel hält dann wird es leider zu einem fehler so wenn ich jetzt die variablen habe 2:15 oder die nicht terminal- zahlen und die termine zeichen da geht es jetzt ans verknüpfen dass auf der nächsten seite 2:24 jetzt habe ich einfach nur mal das hintereinander schreiben wie ich sind eine emf habe das sieht man hier hier werden also die terminal- zeichen abc 2:35 das wird jetzt einfach hintereinander geschrieben wie bei so einem schienensystem einfach das heißt ich habe jetzt hier 2:43 mal nah ich habe hier mein baby mein zeh und das wird einfach mit pfeilen verbunden 2:50 so als nächstes bis dahin wäre es ja jetzt nur die bns nicht die ebs nur die bnf da habe ich ja noch das oder mitarbeiters habe das heißt ich habe 3:00 hier an der stelle entweder ein a oder b oder ein c und das wird hierdurch also eine art weichen system dargestellt dh der zug der hier von links kommt der 3:10 fährt entweder über arbeiter oder er kommt hier und fährt durch b nach rechts weiter diese syntax der kann man die werden immer von links nach rechts 3:18 gelesen und man kann sich mal vorstellen dass wir so eine zug durchfährt ja deswegen auch bitte hier unbedingt darauf achten dass er diese kurven diese 3:27 dieser abzweigung eindeutig so mal das ganz klar ist wieder durch gefahren werden kann gerade wenn man es handschriftlich macht das 3:35 wird sehr schnell ein bisschen schluderig darbietung nicht lieber ganz bewusst dieser diese kurven der zug soll ja auch nicht vom gleis plumpsen 3:45 soll dann gibt es ja weiter iwf noch klammern natürlich vor allem erst mal die runde klammer die es eigentlich gar keine 3:54 wirkliche funktion hat sondern die besagte einfach nur dass das alles irgendwie zusammen da gibt es jetzt gar kein richtiges symbol dafür deswegen 4:01 habe ich das mal so stehen lassen da muss man gucken was das genau ist er hat das weh da steht hier auch deswegen für eine beliebige gruppe 4:10 wichtiger sind diese eckigen klammern und die geschweißten klammern die eckige klammer wenn ihr euch richtig erinnern wollt dann wird euch einfallen dass das 4:19 hier eine optionale klammer ist das heißt diese gruppe was immer dieses wlans 1 aktes wird entweder gemacht oder es wird halt nicht gemacht und genau so 4:28 sieht das dann halt auch hier im syntax diagramm aus dh der zug der fährt entweder knallhart dran vorbei oder der geht halt hier über die weiche fährt 4:36 einmal durch das wir durch und dann halt wieder zurück auch hier ganz wichtig schaut dass sie ja nicht auszusehen fall macht er hier so wieder zurückgeht 4:43 sondern er kann nur hier nach rechts wieder raus so und dann haben wir noch die geschäfte klammer die geschweißte klammer ist ja 4:50 die klammer die andeutet dass man etwas gar nicht einmal oder beliebig oft machen kann und deswegen auch hier neues feld schon auf diese diese abzweigung so 5:01 der zug der kann hier nicht rein dass es für ihn macht keinen sinn das geht nicht sondern die einzig vernünftige abzweigung wer jetzt hier das heißt ihr 5:09 könnt ihr hier einmal durch das wir fahren dann wäre wieder auf der strecke zurück könnte jetzt hier aber beliebig oft durchfahren oder er kann natürlich 5:16 auch hier einfach geradeaus durchfahren und das wäre komplett ignorieren also nochmal hier zum hervorheben achtet bitte wirklich ganz art darauf dass er 5:28 diese abzweigung richtig drin habt damit eure syntax diagramme ganz eindeutig werden so wäre das ein bisschen üben möchte 5:37 dieses umwandeln von ebs in syntax diagramme ich habe auf meiner internetseite ingo barth link.de bei informatik jetzt wird sie vom der plan 5:46 ein bisschen ändern dann müssen halt dann schauen wo es jetzt dann liegt aber zum zeitpunkt dieses videos liegt dann in der zwölften klasse informatik 5:52 vielleicht anders dann später meinen die 13 ist muss man schauen aber da findet ihr auf alle fälle ein programm ein online-programm da könnt ihr die ebs 6:01 eintippen und dann in einen syntax diagramm umwandeln lassen um euch ein bisschen zu üben sowohl im umwandeln als auch überhaupt im schreiben der iwf dann 6:09 werden die falschen gibt verteilt auch nichts umgewandelt bis zum nächsten video