11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

¯ Beispiel (Bezeichner):<br />

¯ Sprechweise:<br />

Ziffer <br />

Buchstabe Þ<br />

Zeichenkette Buchstabe<br />

Ziffer<br />

2.2. Sprachen <strong>und</strong> Grammatiken<br />

BuchstabeZeichenkette<br />

ZifferZeichenkette<br />

Bezeichner Buchstabe<br />

– definierte Konzepte: Nichtterminalsymbole<br />

– Konstanten: Terminalsymbole<br />

(hier endet die Ersetzung)<br />

Beispiel 2.7 Syntax für Pseudo-Code-<strong>Algorithmen</strong><br />

Relevant für:<br />

atom ’addiere 1 zu x’<br />

bedingung ’x=0’<br />

sequenz block block<br />

BuchstabeZeichenkette<br />

auswahl fallsbedingungdannblock<br />

fallsbedingungdannblocksonstblock<br />

schleife wiederholeblockbisbedingung<br />

solangebedingungführe ausblock<br />

block atomsequenzauswahlschleife<br />

¯ Festlegung der Syntax für Programmiersprachen<br />

¯ Definition komplexerer Dateiformate<br />

BNF bildet spezielle Form kontextfreier Grammatiken (später im Studium).<br />

Erweiterungen (oft EBNF für Extended BNF) integrieren Elemente regulärer<br />

Ausdrücke (optinale Teile mittels [...], Iterationen mittels ...) in die einfache BNF-<br />

Notation (siehe etwa Eintrag Backus-Naur-Form in [Lek93]). Syntaxdiagramme<br />

bilden eine grphische Variante (siehe ebnfalls in [Lek93]).<br />

27

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!