BNF

Aus StudiWiki

[bearbeiten] Backus-Naur-Form (BNF)

Wird benutzt um kontextfreie Grammatiken darzustellen.

• Terminale werden in <..> geschrieben
• Statt des bei Grammatiken verwendeten -> wird ::= verwendet
• Alternative Ableitungen werden getrennt durch |

Beispiel:

[bearbeiten] Erweiterte Backus-Naur-Form (EBNF)

Erweiterung der BNF

• Schlüsselwörter als Terminalzeichen in '..'
• optionale Elemente (einmal oder keinmal) | [..]
• beliebig oft(auch keinmal) | {..}

Hinweis: Treten keine Terminalzeichen auf, so ist es der Übersichtlichkeit wegen vorteilhaft die <..> wegzulassen

Beispiel: