FH-Hof Alternative Darstellungsformen für Grammatiken Richard Göbel.

Presentation on theme: "FH-Hof Alternative Darstellungsformen für Grammatiken Richard Göbel."— Presentation transcript:

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 :