Informatik 12/13 (G9)

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.
====== Erweiterte Backus-Naur-Form (EBNF) ======
<WRAP center round info 60%>
Neben den Metazeichen für Auswahl (|) und Gruppierung (runde Klammern), die in der BNF verwendet werden können, besitzt die **EBNF** (extended Backus-Naur-form) noch folgende:
  * [ A ] bedeutet, dass A an dieser Stelle 0- oder 1-mal vorkommt ("Option")
  * { A } bedeutet, dass A an dieser Stelle beliebig oft (auch 0-mal) hintereinander stehen kann ("Wiederholung").
</WRAP>

===== Beispiel 1: Längenangaben mit maximal zwei Dezimalstellen =====
<code>
R0: Länge = Ganzzahl [ "," Nachkommastellen ];
R1: Ganzzahl = "0" | ( EinsBisNeun { NullBisNeun } );
R2: Nachkommastellen = NullBisNeun [ NullBisNeun ];
R3: EinsBisNeun = "1" | "2" | ... | "9";
R4: NullBisNeun = "0" | EinsBisNeun;
</code>
<WRAP center round tip 60%>
**Bemerkungen:**
  * R2 zeigt, wie sich ein Wortteil erzeugen lässt, der mindestens ein Mal vorkommt.
  * Es gibt leider keine allgemein anerkannte Definition von EBNF (siehe auch [[https://en.wikipedia.org/wiki/Extended_Backus%E2%80%93Naur_form|den Wikipedia-Artikel dazu]]). Daher ist auch die Operratorrangfolge (Präzendenz) nirgends wirklich eindeutig geregelt. Im Zweifelsfall (wie bei R1): Lieber Klammern setzen!
</WRAP>

===== Aufgabe 1: =====
**a)** \\ 
Geben Sie die Grammatik einer Sprache in EBNF an, die alle Eurobeträge mit und ohne Nachkommastellen umfasst, also bspw. (ohne die Anführungszeichen): "125 €", "210,25 €", "32423,13€"
Genauer:
  * Die Beträge können beliebig viele Vorkommastellen haben, aber keine Vornullen (z.B. nicht "0012,13 €")
  * Die Beträge haben entweder keine Nachkommastellen oder exakt zwei.
  * Zwischen den Vorkomma- und Nachkommastellen steht ein Komma.
  * Zwischen der Maßzahl und der Einheit "€" steht ein Leerzeichen.
// Erinnerung: Vergessen Sie nicht, in Ihrer Lösung alle [[formalesprachen:erzeugung#definition_grammatik|formalen Bestandteile der Grammatik]] zu nennen!// \\ \\ 
**b)** \\ 
Zeichen Sie den Ableitungsbaum zum Wort "256,17 €".

 ===== Aufgabe 2: =====
Erstellen Sie die Grammatik einer Sprache die alle möglichen Datumsangaben der Form "10.04.2022" umfasst. \\ 
Sie können vereinfachend davon ausgehen, dass jeder Monat maximal 31 Tage haben kann. Insbesondere müssen Sie sich nicht mit der Schaltjahr-Thematik befassen.