Syntax von Programmiersprachen

E = (V, Σ, S, R)

S … mit welchem Symbol gestartet wird

Syntaktische Variablen

… sowas wie A oder S… weiterer Ablauf erklärt

Menge von Terminalsymbolen, z.B: buchstaben wörter, abläufe usw.

Regeln, alle z.B.

R:

S ::= ˆ{cˆ}A

A ::= ˆ(ˆ(aAbˆ) ˆ| aˆ)

ist ein EBNF Term

ist eine objektsprache

Sei E = (V, Σ, S, R) eine EBNF-Definition mit V = {S, A}, Σ = {a, b, c} und R: S ::= ˆ{cˆ}A

A ::= ˆ(ˆ(aAbˆ) ˆ| aˆ)

{} → schleife

[] → option

() → entwerder oder rang

| → entweder oder

jetzt

tiefe der EBNF