Regular Expression

Zweck

Bietet eine kompakte und mächtige Sprache für Zeichenketten-Mustererkennung, als Ersatz für handgeschriebene Parsing-Logik.

Mechanismus

Besteht aus Literalzeichen und Metazeichen (. * + ? [] () {} \ | ^ $). Quantoren steuern die Wiederholung (* null oder mehr, + eins oder mehr, ? null oder eins, {n,m} ein angegebener Bereich). Die Gruppierung () erfasst, | alterniert, [] ist eine Zeichenklasse und \d \w \s sind vordefinierte Klassen. Engines matchen über NFA/DFA-Backtracking oder Automaten.

Anwendungsfälle

• Validierung von Formulareingaben (E-Mails, Telefonnummern)
• Extraktion von Log-Mustern
• Suchen und Ersetzen (IDEs, sed)
• Lexer-Generierung

Beispiele

• Eingabe

  /\d{3}-\d{4}/

  Output

  Matches 123-4567

  3 digits-4 digits

Häufige Fehler

The greedy quantifier .* matches too much

Use the non-greedy .*? or a precise character class