IT – Grammatiken & Notationen

Chomsky-Grammatik

4-Tupel G = ( N , T , P , S )

N – endliche Menge Zeichen, Nichtterminalsymbole

T – endliche Menge Zeichen, disjunkt N, Terminalsymbole

S ∈ N – Startsymbol

P – endliche Menge Regeln der Form (p, q) ∈ ( N ∪ T ) *

 Syntaxdiagramme

N Rechteck

T langrunder Kreis

gerichtete Pfeile verbinden die einzelnen graphischen Elemente

Grundtypen:

  • Sequenz
  • Option
  • Alternative
  • Wiederholung

EBNF

erweiterte Backus Naur – Form

besteht aus:

  • einer Startregel
  • sonstigen Regeln
  • Terminal- und Nicht-Terminalsymbolen

T – nicht speziell gekennzeichnet

N – in <> eingeschlossen

P – Form: rechte Seite = linke Seite

  • linke Seite: genau ein N
  • rechte Seite: T, N, Alternativen, geklammerte Ausdrücke
  • Klammerarten:
    • ( ) Gruppierung
    • [ ] Option
    • { } n-fach (auch 0 mal)