Einführung - Wozu braucht man reguläre Ausdrücke?
- Mit Hilfe von regulären Audrücken lassen sich Suchmuster ausdrücken, die mit Hilfe entsprechender Operatoren auf Zeichenketten angewandt werden, um z.B. in den Zeichenketten zu suchen, zu ersetzen oder die Zeichenketten in Teile zu zerlegen.
- Reguläre Ausdrücke werden in Anfängervorlesungen der Informatik behandelt, zu jedem regulären Ausdruck läßt sich ein Endlicher Automat konstruieren, der den Ausdruck erkennt.
- Einfache Beispiele regulärer Ausdrücke:
reg. Ausdruck Beispielstring Bemerkung laus Klaus ist doof. keine Sonderzeichen benutzt Riesenlausbubengesicht ^
OttoOtto ist schlau. ' ^
' = ZeilenanfangOttomanen Ot.o Der Otto '.' = beliebiges Zeichen Otlo Ot3o Barbar(pa)+ Barbarpapa '+' = mindestens einmal Barbarpa Barbarpapapapa
Rechenzentrum Universität Kiel