EBNF

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]

*Die erweiterte Backus-Naur-Form vereinfacht die Schreibweise durch die Einführung weiterer Operatoren:
 
*Optionalität: A = alpha  [  beta  ]  gamma . Dies entspricht
A=alpha A' gamma .
A'=beta | epsilon .

 
*Wiederholung (0 bis beliebig oft): A = alpha  {  beta  }  gamma .
Dies entspricht
A=alpha A' .
A'=beta A' | gamma .

 
*Auswahl: A = alpha  (  beta | gamma  )  delta . Dies entspricht
A=alpha A' delta .
A'=beta | gamma .

 
*EBNF vermeidet im Vergleich zu BNF Rekursionen (bei Wiederholungen) und kommt mit weniger Regeln aus. Allerdings ist BNF in einigen Punkten etwas genauer und wird daher bei theoretischen Überlegungen bevorzugt.
 

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999