Quelqu'un peut-il m'expliquer les Quantifiants Possessive? (Expressions régulières)

Question

Je lis le document PCRE, et il fait référence à quantificateurs possessive, mais ne les définit pas explicitement ou spécifiquement. Je sais ce qu'est un quantificateur gourmand, et je sais ce qu'est un quantificateur paresseux. Mais possessif? Le PCRE man page semble tricher lorsqu'il utilise le terme sans le définir. La page de manuel indique spécifiquement que le terme quantificateurs possessive a été défini en premier dans Friedl's book. Eh bien, c'est génial, mais je n'ai pas le livre de Friedl, et en lisant la page man, entre les lignes, je n'arrive pas à comprendre ce qui distingue les quantificateurs possessifs des gourmands.

• ? = zéro ou un, gourmand
• ?? = Zéro ou un, paresseux
• ? + = Zéro ou un, possessive
• '+' = un ou plusieurs, avide
• +? = Un ou plusieurs, paresseux
• ++ = un ou plusieurs, possessive

Answer 1

Peut-être le meilleur endroit pour commencer est Regex Tutorial - Possessive Quantifiers:

En discutant la répétition opérateurs ou quantificateurs, je l'ai expliqué la différence entre la répétition gourmande et paresseuse . Avidité et paresse déterminer l'ordre dans lequel le moteur regex essaie les permutations possibles du motif regex. Un quantificateur gourmand va d'abord essayer de répéter le jeton autant de fois que possible, et abandonner progressivement les correspondances comme les backtracks moteur pour trouver un match global . Un quantificateur paresseux commencera par répéter le jeton aussi peu que requis, et étendra graduellement le match en tant que backtracks du moteur en passant par la regex pour trouver une correspondance globale.

---

quantificateurs possessifs sont un moyen d'empêcher le moteur de regex de essayer toutes les permutations. Ceci est principalement utile pour les raisons de performance. Vous pouvez également utiliser des quantificateurs possessifs pour éliminer certaines correspondances .