Reguläre Sprachen, reguläre Ausdrücke - Links

etwa das drittletzte b mit, weil das ja noch für die zweite Klammer gebraucht wird, und auch ein
bescheidener Stern auf Hungerkur isst trotzdem brav alle überzähligen bs auf.
Keine Gier bedeutet nur, dass der Stern möglichst früh die Mahlzeit einstellt, nicht aber, dass er sie
möglichst spät beginnt; das wird durch das zweite Beispiel demonstriert:
$s = ’aaaaaaaaaab’;
if ($s =~ /(a*b)/) {
print " (mit Gier) gefunden wurde: \"$1\"\n\n";
};
if ($s =~ /(a*?b)/) {
print "(ohne Gier) gefunden wurde: \"$1\"\n\n";
};
mit der Ausgabe:
(mit Gier) gefunden wurde: "aaaaaaaaaab"
(ohne Gier) gefunden wurde: "aaaaaaaaaab"
Der wichtigste Anwendungsfall für die Giervermeidung ist der, dass es wie im folgenden dritten
Beispiel darum geht, einen Textteil zu extrahieren, der durch ein Muster an seinem Ende gegeben ist.
Dasselbe Beispiel ohne die Möglichkeit der Giervermeidung wird recht kompliziert [S.18] . Dazu das
folgende Beispiel
$s = ’Anfang Inhalt Ende, und noch ein Ende’;
if ($s =~ /Anfang(.*)Ende/) {
print " (mit Gier) zwischen Anfang und Ende steht \"$1\"\n\n";
};
if ($s =~ /Anfang(.*?)Ende/) {
print "(ohne Gier) zwischen Anfang und Ende steht \"$1\"\n\n";
};
mit der Ausgabe:
(mit Gier) zwischen Anfang und Ende steht " Inhalt Ende, und noch ein "
(ohne Gier) zwischen Anfang und Ende steht " Inhalt "
Bei der Einführung von Ankern [S.14] (also Zeichen, mit denen im regulären Ausdruck Anfang oder
Ende des Textes bezeichnet werden) war gesagt worden, dass man im Grunde auf die Anker
verzichten könnte, wenn man stattdessen bei einer Suche an beliebiger Stelle im Text den
uninteressanten Teil explizit mit .* angeben würde. Für die bloße Entscheidung über das Vorliegen
eines Musters ist das richtig, für die Mustersuche nicht: würde man diese Angabe machen, wäre dieser
Stern (je nach Anwendung) möglicherweise gierig und man würde das letzte und nicht das erste
Vorkommen des Musters im Text finden. Das dürfte auch ein Grund für die Konvention sein: es ist
einfacher, die Verankerung am Textanfang durch ein Zeichen explizit zu bezeichnen, als dass man im
umgekehrten Fall die Suche irgendwo im Text durch einen möglicherweise komplexen regulären
16