[CIX88]

RegExp - Gierig oder nicht ?

Oft werde ich gefragt, was mit »Gier« bei regulären Ausdrücken eigentlich gemeint ist.
Die »Gier« bei regulären Ausdrücken wird somit begründet:
Reguläre Ausdrücke suchen immer die größtmöglichste Anzahl von Zeichen,
die kann mit dem Modifer U unterdrückt werden.
Anhand von keinen Beispielen möchte ich darauf mal eingehen.

Nehmen wir an, wir suchen alle Buchstaben in einer Zeichenkette mit preg_match_all().

PHP-Code:

$string = 'the quick brown fox jumps over the lazy dog'; 


Benutzen wir dazu ein einfachen Ausdruck:

PHP-Code:

// unser Ausdruck
$ausdruck = '([a-z])+';
$regexp = '#'.$ausdruck.'#i'; 


Zur Erklärung:

 delimiter pattern (was wird gesucht) delimiter modifer
 #         ([a-z])+                   #         i

 ([a-z])+ = Suche eine Gruppe von Zeichen,
            welche aus Buchstaben von a-z besteht,
            diese können/müssen einmal, oder beliebig oft vorkommen

Im unseren kleinen Beispiel benutze ich den Modifer i, um die Groß- und Kleinschreibung ausser acht zu lassen.
Würden wir jetzt diese Beispiel anwenden, würden wir folgendes Array zurück erhalten:

[0] => Array
        (
            [0] => the
            [1] => quick
            [2] => brown
            ...
            [6] => the
            [7] => lazy
            [8] => dog
        )

Jetzt möchten wir uns die »gierigkeit« mal etwas näher betrachten, und erweitern unsern regulären Ausdruck um den Modifer U.

PHP-Code:

// unser Ausdruck
$ausdruck = '([a-z])+';
$regexp = '#'.$ausdruck.'#iU'; 


Nach dem anwenden erhalten wir nun folgendes Array:

    [0] => Array
        (
            [0] => t
            [1] => h
            [2] => e
            ...
            [32] => d
            [33] => o
            [34] => g
        )

Was ist passiert ?

Mit dem Modifer U wurde nun die Gier unterdrückt, also nicht auf die größtmöglichste Anzahl von Zeichen suchen.
Da unser Quantor ein + ist, hat es nun zufolge, dass er jeden einzelnen Buchstaben erkennt.
Wir erinnern uns:

Quantor + = Das Zeichen kann/muss einmal oder beliebig oft vorkommen.

Der Modifer U sagt jetzt praktisch dem Quantor "eh du, suche nur einmal, nicht alles" ...

Zum Schluss noch ein Beispiel:

Ich habe ein Korb mit 10 Äpfel.
Anstatt alle auf einmal zu nehmen, nehme ich nur ein einen aus dem Korb.
-> also »gierigkeit« unterdrückt


Ich hoffe, ich konnte das Verhalten von Gier etwas näher bringen.
MfG CIX88

(Änderungen vorbehalten)