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

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

2. Algorithmische Gr<strong>und</strong>konzepte<br />

2.2.2. Reguläre Ausdrücke<br />

Einfache Konstrukte, um Konstruktionsregeln für Zeichenketten festzulegen:<br />

¯ ‘Worte’ , , etc.<br />

¯ Sequenz: ÔÕ<br />

¯ Auswahl: Ô Õ<br />

¯ Iteration: Ô £ (0, 1 oder Ò-mal)<br />

Variante der Iteration: Ô (1 oder Ò-mal)<br />

¯ Klammerung zur Strukturierung, ansonsten ‘Punkt- vor Strichrechnung’<br />

Beispiele<br />

¯ Mit Ä beginnende Binärzahlen über Ä <strong>und</strong> Ç:<br />

Ä Ä Ç £<br />

zusätzlich auch die Ç als einzige mit diesem Symbol startende Zahl:<br />

Ä Ä Ç £<br />

¯ Bezeichner einer Programmiersprache, die mit einem Buchstaben anfangen<br />

müssen:<br />

Þ Þ £<br />

Relevant für:<br />

¯ Festlegung von Datenformaten für Programmeingaben<br />

¯ Suchen in Texten<br />

¯ Such-Masken in Programmierprachen<br />

2.2.3. Backus-Naur-Form (BNF)<br />

Festlegung der Syntax von Kunstsprachen:<br />

26<br />

¯ Ersetzungsregeln der Form<br />

linkeSeite rechteSeite<br />

¯ linkeSeite ist Name des zu definierenden Konzepts<br />

¯ rechteSeite gibt Definition in Form einer Liste von Sequenzen aus Konstanten<br />

<strong>und</strong> anderen Konzepte (evtl. einschließlich dem zu definierenden!).<br />

Listenelemente sind durch getrennt.

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!