L6 Regular Expressions: Reguläre Ausdrücke

Autor: Vincent Tscherter

Computer verwalten heut riesige Mengen von Daten. Informationen darin zu finden, ist nicht immer ganz einfach, auch wenn es inzwischen möglich ist, über sämtliche, lokal auf einem Computer gespeicherten Daten eine Volltextsuche laufen zu lassen. Sucht man z.B. nach Dateien in denen das Wort Häuser vorkommt, werden in der Regel die Texte übersprungen in denen der Suchbegriff mit ae statt mit ä geschrieben steht. Reguläre Ausdrücke liefern hier Abhilfe. Mit ihnen lassen sich ganze Klassen von Zeichenketten beschreiben, die einen ganz neuen Zugang zur Suche in, und zum Filtern von Texten eröffnen.

Ich kann reguläre Ausdrücke als Werkzeug zur Beschreibung von Wortklassen, bzw. zur formalen Beschreibung von Textelementen verwenden, wie z.B für ein Datum oder eine E-Mail-Adresse.

1. Ich kenne die Grundbausteine regulärer Ausdrücke: Literal, Zeichenklasse, Alternative, Repetition, Option
2. Ich kann einfache Textbausteine wie Zahl, Datum, E-Mail, Telefonnummern usw. mit regulären Ausdrücken formal beschreiben.
3. Ich kenne die Syntax regulärer Ausdrücke in einer ausgewählten Programmiersprache und kann damit mit Hilfe einer Syntax-Referenz eigene, einfache Suchmuster beschreiben.
4. Ich kann in einer Programmiersprache mit Hilfe von regulären Ausdrücken Eingaben von Benutzerinnen und Benutzer auf syntaktische/formale Korrektheit prüfen.

• L1 Finite Automata: Endliche Automaten

• Eine gute Anwendung der FSM im Alltag, wo heutzutage schon in jedem Lift und Getränkeautomat ein ganzer PC drin steckt. — Paul Miotti 2008/06/24

• Ein korrekter regulärer Ausdruck für E-Mails ist doch sehr komplex (s. rfc 822: http://www.ex-parrot.com/~pdw/Mail-RFC822-Address.html) Ich schlage vor, im Kompetenzkatalog „das Beschreiben einer E-Mail-Adresse“ entweder weglässt, durch „das Beschreiben einer einfachen E-Mail-Adresse“ ersetzt, oder durch ein ganz anderes Muster wie z. B. „lexikalische Analyse von Quelltext“, „entfernen doppelter Wörter“, … ersetzt. — Philipp Gressly Freimann 2009/01/18 23:03