Regular Expression/Verknüpfungen

Verknüpfungen

Verknüpfung regulärer Ausdrücken

Mehrere reguläre Ausdrücke können durch Aneinanderfügen zusammengeführt werden. Ein solcher Ausdruck findet dann alle Zeichenketten, die aneinander gehängt zu dem jeweiligen Ausdruck passen.

Beispiel

"[Aa]lpha"

Es besteht aus den einzelnen Bausteinen

"[Aa]"
"l"
"p"
"h"
"a"

Verknüpfung durch "oder"

Durch den Operator "|" lassen sich reguläre Ausdrücke mit einem "oder" verknüpfen.

Der daraus entstehende Ausdruck findet Zeichenketten, die entweder auf den einen oder den anderen Ausdruck passen.

Beispiel

"[Aa]lpha|[Bb]ravo"

findet alle Textstücke "Alpha", "alpha", "Bravo" und "bravo"
grep -E oder egrep

echo "--rot--gelb--" | sed 's/\(gelb\|rot\)/x/g'
echo "--rot--gelb--" | sed 's/gelb\|rot/x/g'

die runden Klammern und das oder-Zeichen "|" müssen escaped werden
die runden Klammern können weggelassen werden

Alternativen

Man kann alternative Ausdrücke mit dem "|"-Symbol zulassen.

"ABC|abc" bedeutet "ABC" oder "abc", aber z. B. nicht "Abc".

Beispiele

a|b* * "a", "b", "bb", "bbb", …

(a|b)*

beliebig viele "a" und "b", einschließlich einer leeren Zeichenkette
"", "a", "b", "aa", "ab", "ba", "bb", "aaa", …

ab*(c|ε)

ε = leer
Zeichenketten beginnend mit "a"
kein- oder mehrmals "b"
optional a "c": {"a", "ac", "ab", "abc", "abb", "abbc", ...}

(0|(1(01*0)*1))*

set of binary numbers that are multiples of 3: { ε, "0", "00", "11", "000", "011", "110", "0000", "0011", "0110", "1001", "1100", "1111", "00000", ... }

Rangfolge

Rangfolge der Regeln

Ähnlich wie bei mathematischen Ausdrücken (Punkt- vor Strichrechnung) unterliegen die Verknüpfungsoperatoren einer Rangfolge:

Wiederholungen kommen vor Verkettungen
Verkettungen vor "oder"
Diese Regeln lassen sich durch Klammern überschreiben