Quantités d'expressions rationnelles

Les quantificateurs indiquent la fréquence à laquelle la structure d'expression rationnelle précédente doit correspondre. Les classes de quantificateur sont les suivantes :

La différence entre les quantificateurs complets, ré calendriers et passifs concerne la partie de la chaîne à essayer pour obtenir la correspondance initiale et la façon de relancer l'essai si la tentative initiale ne produit pas de correspondance.

Par défaut, les quantificateurs sont

Greyy

. Un quantificateur de texte essaie d'abord une correspondance avec la chaîne d'entrée complète. Si cela produit une correspondance, alors il considère la correspondance comme réussie et le moteur peut passer à la construction suivante dans l'expression rationnelle. Si le premier essai ne produit pas de correspondance, le moteur revient un caractère à la fois jusqu'à ce qu'il trouve une correspondance. Un grand nombre d'éléments de paie vérifie donc les correspondances possibles, de la chaîne d'entrée la plus longue possible à la chaîne d'entrée la plus courte possible, en traitant de manière récursive de la droite à la gauche.

Ajout de

?

(le point d'interrogation) à un quantificateur de graphique, ce qui

rend

. Un quantificateur révocable essaie d'abord une correspondance depuis le début de la chaîne d'entrée, en commençant par le segment de chaîne le plus court possible qui correspond à la structure d'expressions rationnelles. Si cela produit une correspondance, alors il considère la correspondance comme réussie et le moteur peut passer à la construction suivante dans l'expression rationnelle. Si le premier essai ne produit pas de correspondance, le moteur ajoute un caractère à la fois jusqu'à ce qu'il trouve une correspondance. Ainsi, un quantificateur réatteste vérifie les correspondances possibles, de la chaîne d'entrée la plus courte possible à la chaîne d'entrée la plus longue possible, en traitant de manière récursive de gauche à droite.

Ajout de

+

(le signe plus) à un quantificateur de distribution d'éléments de paie lui permet

de

. Un quantificateur propriétaire est comme un quantificateur complet à la première tentative (il essaie d'obtenir une correspondance avec la chaîne d'entrée complète). La différence réside dans le fait que, contrairement à un quantificateur complet, un quantificateur Demandeur ne réessaye pas une chaîne plus courte s'il ne trouve pas de correspondance. Si la correspondance initiale échoue, le quantificateur possède un échec de correspondance. Il ne fait plus de tentatives.