Reguläre Ausdrücke: Suchmuster funktioniert nicht

[MudGuard]

Hi,

...was mich jetzt hier mal zu einer Frage bringt, die ich schon immer mal stellen wollte:
Wie es sich auswirkt, wenn man die Gefräßigkeit herabsetzt, ist mir klar. Aber woher weiß die Engine dann, wann sie aufhören muss zu fressen? Wie läuft dieser Algorithmus ab? Wie oft darf das Muster, dass nach einem ungreedy geschalteten Quantifier noch kommt, im Gesamttext noch vorkommen?

Buchempfehlung: Jeffrey E. Friedl, Mastering Regular Expressions (3rd edition), O'Reilly-Verlag

Da ist das alles sehr genau erklärt, viel besser als ich das könnte.

Ist leider nicht billig, aber preiswert.

cu,
Andreas