Grundlegendes zum Vorgang der Mustersuche

(Auszug aus "Reguläre Ausdrücke" von Jeffrey E. F. Friedl)

Bevor wir zu den Unterschieden kommen, werden wir zunächst die Gemeinsamkeiten der verschiedenen Maschinen betrachten. Bestimmte Teile der Kraftübertragung sind überall gleich (oder verhalten sich gleich), und die folgenden Beispiele gelten für alle Motorentypen.

Zu den Beispielen

Dieses Kapitel setzt eine zwar durchschnittliche, aber doch voll funktionstüchtige Regex-Maschine voraus. Es kann deshalb sein, dass manche Beispiele mit einem bestimmten Werkzeug so nicht funktionieren, weil es vielleicht gewisse Konstrukte nicht unterstützt. In meinen Beispielen ist der Ölmessstab links vom Ölfilter angeordnet, bei Ihrem Auto sitzt er vielleicht hinter dem Zündverteiler. Das Ziel ist das Verstehen der Konzepte, damit Sie lernen, mit Ihrem Regex-Paket umzugehen (und vielleicht Gefallen an den hier vorgestellten finden).

Ich werde auch hier in den meisten Beispielen Perl und seine Notation verwenden. Ab und zu zeige ich auch andere, um zu demonstrieren, dass die Notation nur Oberfläche ist und dass der besprochene Sachverhalt vom benutzten Werkzeug unabhängig ist. Um es kurz zu machen: Ich nehme an, dass Sie Features und Dialekte (siehe Tabelle In diesem Abschnitt behandelte Konstrukte) gelesen haben oder dort nachschauen, wenn eine Konstruktion ungewohnt aussieht.

In diesem Kapitel geht es darum, wie die Regex-Maschine vorgeht, wenn sie versucht, ein Muster zu erkennen. Es wäre ganz nett, wenn sich dieses Vorgehen mit ein paar Eselsbrücken zusammenfassen ließe, die man anwenden könnte, ohne zu verstehen, was eigentlich vor sich geht. Leider geht das nicht. Sehr stark komprimiert, bietet dieses Kapitel nur gerade zwei Regeln, die überall Gültigkeit haben:

1. Der früheste (am weitesten links beginnende) Treffer gewinnt.
2. Die normalen Quantoren (˹*˼, ˹+˼, ˹?˼ und ˹{m,n}˼) sind gierig.

Wir werden uns diese Regeln und ihre Auswirkungen genauer ansehen – und daneben noch einiges mehr. Fangen wir mit der ersten Regel an.

  

• Regel 1: Der am weitesten links beginnende Treffer gewinnt
• Bestandteile der Regex-Maschine
• Regel 2: Die normalen Quantoren sind gierig

  

<< zurück

vor >>