Reguläre Ausdrücke - Alternation und Verzweigung

1. Was ist Alternation

Alternation bedeutet die Verwendung von|in einem regulären Ausdruck, um die logische Beziehung "oder" darzustellen. Sie ermöglicht es, eines von mehreren möglichen Mustern zu finden.

cat|dog

Dieses Muster wird auf "cat" oder "dog" zutreffen.

2. Was ist Verzweigung

Verzweigung bedeutet, dass die Regex-Engine beim Matching auf einen Alternationspunkt trifft und verschiedene Matching-Pfade ausprobiert. Wenn ein Pfad fehlschlägt, macht die Engine einen Backtrack und versucht andere mögliche Pfade.


Prinzipanalyse

Der Alternationsoperator|Funktionsweise

  1. Die Regex-Engine durchsucht|von links nach rechts die durch | getrennten Alternativen
  2. Versucht, die erste Alternative abzugleichen; bei Erfolg wird abgebrochen
  3. Wenn die erste Alternative nicht passt, wird die zweite Alternative versucht
  4. Und so weiter, bis eine Übereinstimmung gefunden wird oder alle Alternativen ausprobiert wurden

Gruppierung und Alternation

Alternation wird oft mit Gruppierung kombiniert()um den Geltungsbereich der Alternation einzuschränken:

Beispiel

gr(a|e)y

Dieses Muster stimmt mit "gray" oder "grey" überein.

Verzweigung und Backtracking

Wenn die Regex-Engine auf einen Alternationspunkt trifft:

  1. Aktuelle Position merken (einen Checkpoint erstellen)
  2. Ersten Zweig versuchen
  3. Wenn er fehlschlägt, zum Checkpoint zurückgehen
  4. Nächsten Zweig versuchen
  5. Wiederholen, bis ein Erfolg eintritt oder alle Zweige versucht wurden

Praktische Beispiele

Einfaches Alternationsbeispiel

Beispiel

// Mehrere Datumsformate abgleichen
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 (Abkürzung stimmt nicht überein)

Gruppiertes Alternationsbeispiel

Beispiel

import re

# Amerikanische oder britische Schreibweise abgleichen
pattern = r"colou?r|color"
text = "The color is red and the colour is blue"

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

Komplexes Verzweigungsbeispiel

Beispiel

// Mehrere Telefonnummernformate abgleichen
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));  // Alle Ausgaben sind true
}

Erweiterte Anwendungen

Tipps zur Leistungsoptimierung

  1. Häufig vorkommende Optionen zuerst platzieren: Die wahrscheinlichste passende Option an den Anfang setzen

    (common|uncommon|rare)  # 优化顺序
  2. Redundante Verzweigungen vermeiden:

    (a|ab|c)  # 不好
    (ab?|c)   # 更好
  3. Nicht erfassende Gruppen verwenden: wenn Erfassungsgruppen nicht benötigt werden

    (?:pattern1|pattern2)

Anwendungsszenarien aus der Praxis

  1. Log-Analyse: Mehrere Formate von Fehlermeldungen abgleichen
  2. Formularvalidierung: Mehrere gültige Eingabeformate akzeptieren
  3. Textverarbeitung: Synonyme oder abweichende Schreibweisen finden
  4. Routenabgleich: URL-Routing in Web-Frameworks
Andere Erweiterungen