| BNF (Backus-Naur-Form) wurde erstmals beim Algol-60-Report
verwendet. Bei BNF sind alle Produktionsregeln von der Form
A | = | . |
wobei A ein Nonterminal ist und eine beliebige
Folge von Terminals und Nonterminals.
|
| Statt den Regeln
A | = | . |
A | = | . |
ist auch die verkürzende Schreibweise
A | = | | . |
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.
|
| bezeichnet eine leere Folge.
|