Wikipedia

Ein regulärer Ausdruck (englisch regular expression, Abkürzung RegExp oder Regex) ist in der theoretischen Informatik eine Zeichenkette, die der Beschreibung von Mengen von Zeichenketten mit Hilfe bestimmter syntaktischer Regeln dient. Reguläre Ausdrücke finden vor allem in der Softwareentwicklung Verwendung. Neben Implementierungen in vielen Programmiersprachen verfügen auch viele Texteditoren über reguläre Ausdrücke in der Funktion ?Suchen und Ersetzen?. Ein einfacher Anwendungsfall von regulären Ausdrücken sind Wildcards.

Reguläre Ausdrücke können als Filterkriterien in der Textsuche verwendet werden, indem der Text mit dem Muster des regulären Ausdrucks abgeglichen wird. Dieser Vorgang wird auch Pattern Matching genannt. So ist es beispielsweise möglich, alle Wörter aus einer Wortliste herauszusuchen, die mit S beginnen und auf D enden ? ohne die dazwischenliegenden Buchstaben oder deren Anzahl explizit vorgeben zu müssen.

Der Begriff des regulären Ausdrucks geht im Wesentlichen auf den Mathematiker Stephen Kleene zurück. Dieser benutzte eine fast identische Notation, die er ?reguläre Mengen? nannte.^[1]

Kurzgefasst: Regex ermöglichen uns in kurzer Zeit möglichst effizient Texte zu filtern.

Beispiel für die Regular Expressions in Python - search Funktion

# List der Begriffe die wir suchen
begriffe = [ 'beg1', 'beg2' ]

# Text der untersucht werden soll
text = 'dies ist ein String mit beg1, aber es hat keinen anderen beg.'

for begriff in begriffe:
	print 'Suche nach "%s" in: n"%s n"' % (begriff, text),

	#Schauen ob wir etwas gefunden haben
	if re.search(begriff,  text):
		print 'Ein Begriff ist vorhanden. n'
	else:
		print 'Keinen Begriff gefunden.n'

Ausgabe:

Suche nach "beg1" in: 
"dies ist ein String mit beg1, aber es hat keinen anderen beg. 
" Ein Begriff ist vorhanden. 

Suche nach "beg2" in: 
"dies ist ein String mit beg1, aber es hat keinen anderen beg. 
" Keinen Begriff gefunden.

Wir sehen also, wir können nach beliebig vielen Begriffen in einem bestimmten Text suchen.

Die re.search() Funktion kann jedoch mehr als einfach nur rausfinden ob ein Begriff vorhanden war, oder nicht. Es gibt einen "Match" zurück. Diesen Match können wir wiederrum verwenden, um herauszufinden wo dieser match war. Also quasi an welcher Position er sich befindet.

Beispiel für die Regular Expressions in Python - Match

import re

# Begriffe den wir suchen
begriff = 'beg1'

# Text der untersucht werden soll
text = 'dies ist ein String mit beg1, aber es hat keinen anderen beg.'

# nach Begriff suchen
match = re.search(begriff,  text)

# Startposition des Begriffes ausgeben
print match.start()

# Endposition des Begriffes ausgeben
print match.end()

Ausgabe:

24
28

Das mag momentan noch keinen so großen Nutzen bringen, je komplexer unsere Programme sind, desto wahrscheinlich wird es jedoch, dass wir das verwenden werden.

Im nächsten Teil des Kurses schauen wir uns an, wie wir Regular Expressions splitten (aufteilen) können.