Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
1.9 Def Syntaxdiagramme
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 42 Zeilen
- 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
- instituts diagramme umwandeln hierzu gibt es folgende umwandlungs regel erstens jede produktions regel in der
- emf entspricht genau einem einzigen syntax diagramm der name der syntax des sonntags diagramms entspricht dabei der linken
- 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
- man es genau nimmt da kann man tatsächlich später aus vielen syntax diagramm die sozusagen eine grammatik beschreiben die alle ineinander einsetzt
- 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
- dann auf deswegen schreibt man in der regel tatsächlich die produktions regeln die wir einst einfach auf
- dann müssen natürlich auch bei den syntax diagramm zwischen terminal- und nicht terminal- zeichen unterschieden werden oder variablen also nicht seminar
- zeichen und diesen terminal- zeichen den elementen des alphabets denn in der emf wird ja auch
- 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
- 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
- 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
- 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
- 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
- oder die nicht terminal- zahlen und die termine zeichen da geht es jetzt ans verknüpfen dass auf der nächsten seite
- 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
- das wird jetzt einfach hintereinander geschrieben wie bei so einem schienensystem einfach das heißt ich habe jetzt hier
- mal nah ich habe hier mein baby mein zeh und das wird einfach mit pfeilen verbunden
- 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
- 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
- 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
- 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
- dieser abzweigung eindeutig so mal das ganz klar ist wieder durch gefahren werden kann gerade wenn man es handschriftlich macht das
- wird sehr schnell ein bisschen schluderig darbietung nicht lieber ganz bewusst dieser diese kurven der zug soll ja auch nicht vom gleis plumpsen
- soll dann gibt es ja weiter iwf noch klammern natürlich vor allem erst mal die runde klammer die es eigentlich gar keine
- wirkliche funktion hat sondern die besagte einfach nur dass das alles irgendwie zusammen da gibt es jetzt gar kein richtiges symbol dafür deswegen
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- auch hier einfach geradeaus durchfahren und das wäre komplett ignorieren also nochmal hier zum hervorheben achtet bitte wirklich ganz art darauf dass er
- diese abzweigung richtig drin habt damit eure syntax diagramme ganz eindeutig werden so wäre das ein bisschen üben möchte
- dieses umwandeln von ebs in syntax diagramme ich habe auf meiner internetseite ingo barth link.de bei informatik jetzt wird sie vom der plan
- 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
- 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
- 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
- werden die falschen gibt verteilt auch nichts umgewandelt bis zum nächsten video
Zum Nachlesen
SyntaxdiagrammJede Erweiterte Backus-Naur-Form (EBNF) kann mithilfe der nebenstehenden Grafik eins zu eins in ein Syntaxdiagramm umgewandelt werden. Beispiel. Bearbeiten.
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 …
Formale GrammatikFormale Grammatiken werden mithilfe von Semi-Thue-Systemen angegeben in der Chomsky-Hierarchie klassifiziert.