EBNF: Unterschied zwischen den Versionen
Aus KGS-Wiki
Sn (Diskussion | Beiträge) K (Runde Klammern ergänzt) |
Sn (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
Die [[EBNF|Erweiterte Backus-Naur-Form]] ist eine Möglichkeit, um [[ | Die [[EBNF|Erweiterte Backus-Naur-Form]] ist eine Möglichkeit, um [[formale Grammatik]]en verkürzt aufzuschreiben. Die wesentlichen neuen Syntax-Elemente sind: | ||
* Runde Klammern <code>( ... )</code> funktionieren wie in der Mathematik. | * Runde Klammern <code>( ... )</code> funktionieren wie in der Mathematik. | ||
Version vom 7. September 2023, 06:50 Uhr
Die Erweiterte Backus-Naur-Form ist eine Möglichkeit, um formale Grammatiken verkürzt aufzuschreiben. Die wesentlichen neuen Syntax-Elemente sind:
- Runde Klammern
( ... )funktionieren wie in der Mathematik. - Eckige Klammern
[ ... ]markieren einen optionalen Teilhttp[s]heißt:httpoderhttps - Geschweifte Klammern
{ ... }markieren einen Teil, der beliebig oft wiederholt werden darf.h{t}psheißt:hps,htpsoder auchhtttttttttttttttttps
Beispiel
Die folgende Grammatik definiert Telefonnummern in EBNF:
<Telefonnummer> ::= 0 <ZifferAusserNull> {<Ziffer>} / <ZifferAusserNull> {<Ziffer>}
<ZifferAusserNull> ::= 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
<Ziffer> ::= 0 | <ZifferAusserNull>
