Expressions régulières - Alternance et branchement

1. Qu'est-ce que l'alternance

L'alternance consiste à utiliser|dans une expression régulière pour représenter la relation logique "ou". Elle permet de faire correspondre l'un de plusieurs motifs possibles.

cat|dog

Ce motif correspondra à "cat" ou "dog".

2. Qu'est-ce qu'un branchement

Le branchement signifie que lorsque le moteur d'expressions régulières rencontre un point d'alternance lors de la correspondance, il essaie différents chemins de correspondance. Lorsqu'un chemin échoue, le moteur revient en arrière et essaie d'autres chemins possibles.


Analyse du principe

L'opérateur d'alternance|Fonctionnement

  1. Le moteur d'expressions régulières parcourt|de gauche à droite à travers les alternatives séparées par |
  2. Tente de faire correspondre la première alternative ; si elle réussit, s'arrête
  3. Si la première alternative ne correspond pas, essaie la deuxième alternative
  4. Et ainsi de suite, jusqu'à ce qu'une correspondance soit trouvée ou que toutes les alternatives aient été essayées

Groupement et alternance

L'alternance est souvent combinée avec le groupement()pour limiter la portée de l'alternance :

Exemple

gr(a|e)y

Ce motif correspondra à "gray" ou "grey".

Branchement et retour arrière

Lorsque le moteur d'expressions régulières rencontre un point d'alternance :

  1. Mémorisez la position actuelle (créez un point de contrôle)
  2. Essayez la première branche
  3. Si cela échoue, revenez au point de contrôle
  4. Essayez la branche suivante
  5. Répétez jusqu'à réussite ou jusqu'à ce que toutes les branches aient été essayées

Exemples pratiques

Exemple d'alternance de base

Exemple

// Correspond à plusieurs formats de date
const datePattern = /\b(January|February|March|April|May|June|July|August|September|October|November|December) \d{1,2}, \d{4}\b/;

console.log(datePattern.test("March 15, 2023")); // true
console.log(datePattern.test("Sept 10, 2022"));  // false (l'abréviation ne correspond pas)

Exemple d'alternance groupée

Exemple

import re

# Correspond à l'orthographe américaine ou britannique
motif = r"colou?r|color"
texte = "The color is red and the colour is blue"

matches = re.findall(pattern, text)
print(matches)  # Sortie : ['color', 'colour']

Exemple de branchement complexe

Exemple

// Faire correspondre plusieurs formats de numéro de téléphone
String phonePattern = "(\\(\\d{3}\\) ?|\\d{3}[-.]?)\\d{3}[-.]?\\d{4}";

String[] testNumbers = {
    "(123)456-7890",
    "123.456.7890",
    "123-456-7890",
    "1234567890"
};

for (String number : testNumbers) {
    System.out.println(number.matches(phonePattern));  // Toutes les sorties sont true
}

Applications étendues

Conseils d'optimisation des performances

  1. Placez les options les plus fréquentes en premier: Mettez l'option la plus susceptible de correspondre au début

    (common|uncommon|rare)  # 优化顺序
  2. Évitez les branches redondantes:

    (a|ab|c)  # 不好
    (ab?|c)   # 更好
  3. Utilisez des groupes non capturants: lorsque les groupes de capture ne sont pas nécessaires

    (?:pattern1|pattern2)

Scénarios d'application concrets

  1. Analyse de logs: Faire correspondre plusieurs formats de messages d'erreur
  2. Validation de formulaire: Accepter plusieurs formats de saisie valides
  3. Traitement de texte: Trouver des synonymes ou des orthographes variantes
  4. Correspondance de routes: Routage d'URL dans les frameworks web
Autres extensions