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>

===== Beispiel 2: =====