Informationsmanagement - Fachbereich Informatik ...
Informationsmanagement - Fachbereich Informatik ...
Informationsmanagement - Fachbereich Informatik ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Syntax: BNF Grundlagen (1)<br />
• Komponenten der BNF: BNF<br />
• Terminalsymbole (terminals) = sichtbare (elementare) Zeichen<br />
Bsp: (A,a,B,b,...,0,1,...)<br />
• Nicht-Terminalsymbole (non-terminals, häufig in <br />
dargestellt)<br />
• Ableitungsregeln, in denen Nicht-Terminalsymbole definiert werden:<br />
• Beispiele: Beispiele<br />
• Alternative:<br />
::= wird zur Definition verwendet<br />
| (vertikaler Strich) dient als Alternative (log. EXKLUSIVES ODER),<br />
::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 , d.h. Ziffer kann 0,1,...,9 sein<br />
• Sequenz, wobei Terminalsymbole und Nicht-Terminalsymbole als Element<br />
auftreten dürfen<br />
::= <br />
::= 1 <br />
::= 4 2<br />
• Rekursion<br />
::= | <br />
<strong>Informationsmanagement</strong>, WS 2007/08<br />
1-40