Download presentation
Презентация загружается. Пожалуйста, подождите
PublishImmanuel Lehde Modified vor über 10 Jahren
1
FH-Hof Alternative Darstellungsformen für Grammatiken Richard Göbel
2
FH-Hof Backus-Naur Form - Idee Markierung von Nichtterminalsymbolen durch spitze Klammern Keine Markierung von Terminalsymbolen Spezielle Symbole für Alternative, Optionen und Wiederholungen Eine Nichtterminalsymbol wird durch genau eine Regel definiert Übersichtlichere Darstellung einer CH-2-Sprache
3
FH-Hof Spezielle Symbole für die BNF Alternativen mit dem Zeichen |: a v1, a v2,..., a vn ::= v1 | v2 |... | vn Markierung optionaler Elemente mit eckigen Klammern : a w1 w2 w3, a w1 w3 ::= w1 [ w2 ] w3 Markierung von Widerholungen: a w1 w3, a w1 b w3, b w2, b w2 b ::= w1 { w2 } w3
4
FH-Hof Beispiel Sitzbelegung ::= : {, : } ::= ::= [ ] ::= ::= { } ::= 0 | 1 | 2 | 3| 4 | 5 | 6 | 7 | 8 | 9 ::= { } ::= A | B |... | Z
5
FH-Hof Erweiterungen der BNF Klammern für mehrdeutige Ausdrücke: ::= b c | d e ::= (b c) | (d e) Sonderbedeutung von Sprachelementen der BNF aufheben: ::=... |... Spezielle Zeichen für Wiederholungen: Zeichen * für 0, 1 oder mehr Wiederholungen Zeichen + für 1 oder mehr Wiederholungen
6
FH-Hof Graphische Darstellung Teildiagramm für w 1 Teildiagramm für w 2 Teildiagramm für w n w 1 | w 2 |... | w n Teildiagramm für w 1 Teildiagramm für w 2 Teildiagramm für w 3 w 1 [ w 2 ] w 3 Teildiagramm für w W+W+ w* Teildiagramm für w
7
FH-Hof Graphische Darstellung - Beispiel Sitzbelegung SitzName Sitz Sitzreihe Sitzspalte Sitzreihe Zahl Sitzspalte A B B :
Similar presentations
© 2024 SlidePlayer.org Inc.
All rights reserved.