Reguläre Ausdrücke: Gruppen und Rückverweise

Worum es geht

Skript 02, Folie 36: reguläre Ausdrücke, Gruppierung und Referenzen (Rückverweise).

Ein Quantor wie + wirkt nur auf das eine Zeichen direkt davor. Wie wiederholt man dann „abc“ als Ganzes? Und wie prüft man, ob derselbe Text zweimal vorkommt? Beides lösen runde Klammern.

Aus Skript 02, Folien 31–35: Zeichenklassen […], Alternative |, Metazeichen wie \d und \w, Quantoren {m,n}, *, +, ? und die Anker ^, $, \b.

So gehen wir vor:

Sehen, worauf ein Quantor ohne Klammern wirkt.
Zeichen mit runden Klammern zu einer Gruppe zusammenfassen.
Das Folienbeispiel zerlegen und prüfen.
Eine Alternative in eine Gruppe setzen.
Mit einem Rückverweis den Text einer Gruppe noch einmal verlangen.
Eine Klausurfrage selbst lösen.

Ein Quantor gilt nur einem Zeichen

Muster	Bedeutung
`^abc+$`	a, b, dann ein oder mehr c

In ^abc+$ steht das + hinter dem c. Es wiederholt also nur das c, nicht „abc“. Das Muster heißt: a, b, dann ein oder mehr c.

Darum passt „abccc“. „abcabc“ passt nicht: Nach dem ersten c kommt ein a, und das Muster erlaubt danach nur weitere c oder das Ende.

Runde Klammern bilden eine Gruppe

Muster	Bedeutung
`^abc+$`	a, b, dann ein oder mehr c
`^(abc)+$`	„abc“, einmal oder öfter

Runde Klammern fassen Zeichen zu einer Gruppe zusammen. Ein Quantor hinter der Klammer wirkt auf die ganze Gruppe.

^(abc)+$ heißt: „abc“, einmal oder öfter. Jetzt passt „abcabc“, und „abccc“ fällt durch.

Merke: Ohne Klammern wiederholt ein Quantor nur das Zeichen direkt davor. Mit Klammern wiederholt er alles, was in der Klammer steht.

Schritt 0Worum es geht

Schritt 1Ein Quantor gilt nur einem Zeichen

Schritt 2Runde Klammern bilden eine Gruppe

Abbildung 1

Worum es geht

Ein Quantor gilt nur einem Zeichen

Runde Klammern bilden eine Gruppe