Regular Expressions Tutorial
Erste Schritte mit regulären Ausdrücken

Für viele Programmierer ist der Regex eine Art magisches Schwert, das sie werfen, um jede Art von Textanalyse zu lösen. Aber dieses Tool ist nichts Magisches, und obwohl es großartig ist bei dem, was es tut, ist es keine vollständige Programmiersprache ( dh es ist nicht Turing-vollständig).

Was bedeutet "regulärer Ausdruck"?

Reguläre Ausdrücke drücken eine durch eine reguläre Grammatik definierte Sprache aus, die von einem nichtdeterministischen endlichen Automaten (NFA) gelöst werden kann, wobei die Übereinstimmung durch die Zustände dargestellt wird.

Eine reguläre Grammatik ist die einfachste Grammatik, wie sie von der Chomsky-Hierarchie ausgedrückt wird.

Einfach gesagt, eine reguläre Sprache wird visuell durch das ausgedrückt, was eine NFA ausdrücken kann, und hier ist ein sehr einfaches Beispiel für NFA:

Und die Sprache für reguläre Ausdrücke ist eine Textdarstellung eines solchen Automaten. Das letzte Beispiel wird durch die folgende Regex ausgedrückt:

^[01]*1$

Welches ist eine Zeichenfolge, die mit 0 oder 1 beginnt und 0 oder mehrmals wiederholt wird, die mit einer 1 endet. Mit anderen Worten, es ist ein Regex, um ungerade Zahlen aus ihrer binären Darstellung abzugleichen.

Sind alle Regex tatsächlich eine reguläre Grammatik?

Eigentlich nicht. Viele Regex-Engines haben sich verbessert und verwenden Push-Down-Automaten , die sich während des Betriebs stapeln lassen und Informationen abrufen können. Diese Automaten definieren, was in Chomskys Hierarchie kontextfreie Grammatiken genannt wird . Die häufigste Verwendung von nicht regulären Regex ist die Verwendung eines rekursiven Musters für das Übereinstimmen von Klammern.

Ein rekursiver Regex wie der folgende (der in Klammern steht) ist ein Beispiel für eine solche Implementierung:

{((?>[^\(\)]+|(?R))*)}

(Dieses Beispiel funktioniert nicht mit der re Engine von Python, sondern mit der regex Engine oder mit der PCRE-Engine ).

Ressourcen

Weitere Informationen zur Theorie der regulären Ausdrücke finden Sie in den folgenden vom MIT zur Verfügung gestellten Kursen:

• Automaten, Berechenbarkeit und Komplexität
• Reguläre Ausdrücke und Grammatiken
• Festlegen von Sprachen mit regulären Ausdrücken und kontextfreien Grammatiken

Wenn Sie einen komplexen Regex schreiben oder debuggen, gibt es Online-Tools, mit denen Sie Regex als Automaten visualisieren können, wie zum Beispiel die Debuggex-Site .

PCRE

_{Wird von PHP 4.2.0 (und höher), Delphi XE (und höher), Julia , Notepad ++ verwendet}

Perl

.NETZ

_{Sprachen: C #}

Java

JavaScript

Python

Oniguruma

Boost

POSIX

_{Sprachen: Bash}