Kann mir jemand Possessive Quantifiers erklären? (Reguläre Ausdrücke)

Question

Ich lese das PCRE-Dokument, und es bezieht sich auf Possessivquantoren, aber nicht explizit oder spezifisch definiert sie. Ich weiß, was ein gieriger Quantifizierer ist, und ich weiß, was ein fauler Quantifizierer ist. Aber besitzergreifend?

Die PCRE man page scheint zu betrügen, wenn es den Begriff verwendet, ohne es zu definieren. Die man-Seite besagt ausdrücklich, dass der Begriff Possessiv-Quantoren zuerst in Friedl's book definiert wurde. Nun, das ist großartig, aber ich habe Friedls Buch nicht, und beim Lesen der Manpage zwischen den Zeilen kann ich nicht herausfinden, was Possessivquantifizierer von Gierigen unterscheidet.

• ? = null oder eins, gierig
• ?? = Null oder eins, lazy
• ? + = Null oder eins, possessiven
• '+' = ein oder mehr, gierige
• +? = Eine oder mehr, faul
• ++ = ein oder mehr, besitzergreifend

Answer 1

Vielleicht ist der beste Ort zu beginnen, ist Regex Tutorial - Possessive Quantifiers:

Wenn die Wiederholung Operatoren oder quantifiers diskutieren, erklärte ich der Unterschied zwischen gierigen und faulen Wiederholung. Gierigkeit und Faulheit bestimmen die Reihenfolge, in der die Regex Engine die möglichen Permutationen des Regex-Musters versucht. Ein gieriger Quantifizierer wird zuerst versuchen, das Token so oft wie möglich, zu wiederholen und nach und nach Spiele wie die Motor-Backtracks aufzugeben, um eine insgesamt Übereinstimmung zu finden. Ein fauler quantifier wird zuerst wiederholen Sie die Token als einige Male als erforderlich, und nach und nach dem Spiel erweitern, wie der Motor durch die Regex Backtracking eine Gesamt Übereinstimmung zu finden.

---

Possessive Quantoren sind ein Weg, um die Regex-Engine von versuchen, alle Permutationen zu verhindern. Dies ist in erster Linie nützlich für die Performance Gründe. Sie können auch Possessiv-Quantoren verwenden, um bestimmte Treffer zu eliminieren.