BNF

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

*BNF (Backus-Naur-Form) wurde erstmals beim Algol-60-Report verwendet. Bei BNF sind alle Produktionsregeln von der Form
A=alpha .
wobei A ein Nonterminal ist und alpha eine beliebige Folge von Terminals und Nonterminals.
 
*Statt den Regeln
A=alpha .
A=beta .
ist auch die verkürzende Schreibweise
A=alpha | beta .
zulässig.
 
*Terminals sind die Symbole, die in der Eingabe vorkommen können.
 
*Nonterminals sind Symbole, die eine Folge von Terminals und Nonterminals zusammenfassen können. Sie kommen nicht in der Eingabe vor.
 
*epsilon bezeichnet eine leere Folge.
 

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