Systemnahe Programmierung in C: Erweiterte Backus-Naur-Form

Terminal-Symbole:

TerminalSymbol ::= chars

Nichtterminal-Symbole:

NonTerminalSymbol ::= NonTerminal

Folge:

SytaktischeEinheit ::= Einheit_1
                       Einheit_2
                       ...
                       Einheit_n

Beispiel:

WhileStatement     ::= while
                       Condition
                       Statement

Auswahl:

SytaktischeEinheit ::= Einheit_1
                    |  Einheit_2
                    |  ...
                    |  Einheit_n

Beispiel:

Statement          ::= Assignment
                    |  IfStatement
                    |  WhileStatement

Wiederholung: 0,1,2,... mal

SytaktischeEinheit ::= { Einheit }

Beispiel:

StatementList ::= { Statement }

Option: 0 oder 1 mal

SytaktischeEinheit ::= [ Einheit ]

Beispiel:

ElsePart ::= [ else Statement ]

Erweiterte Backus-Naur-Form