Regular Expression: Unterschied zwischen den Versionen

Aus Foxwiki
K Textersetzung - „Kategorie:RegEx“ durch „Kategorie:Regular Expression“
 
(3 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)
Zeile 39: Zeile 39:
| colspan="2" | '''Bibliotheken der Programmiersprachen '''
| colspan="2" | '''Bibliotheken der Programmiersprachen '''
|-
|-
| | * [http://de.wikipedia.org/wiki/Sed_%28Unix%29 sed]
||  
* [http://de.wikipedia.org/wiki/Sed_%28Unix%29 sed]
* [http://de.wikipedia.org/wiki/Grep grep]
* [http://de.wikipedia.org/wiki/Grep grep]
* [http://de.wikipedia.org/wiki/Emacs emacs]
* [http://de.wikipedia.org/wiki/Emacs emacs]
* vi
* vi
| | * [http://de.wikipedia.org/wiki/Perl_%28Programmiersprache%29 Perl]
||  
* [http://de.wikipedia.org/wiki/Perl_%28Programmiersprache%29 Perl]
* [http://de.wikipedia.org/wiki/C_%28Programmiersprache%29 C]
* [http://de.wikipedia.org/wiki/C_%28Programmiersprache%29 C]
* [http://de.wikipedia.org/wiki/Java_%28Programmiersprache%29 Java]
* [http://de.wikipedia.org/wiki/Java_%28Programmiersprache%29 Java]
* [http://de.wikipedia.org/wiki/Python_%28Programmiersprache%29 Python]
* [http://de.wikipedia.org/wiki/Python_%28Programmiersprache%29 Python]
| | * [http://de.wikipedia.org/wiki/PHP PHP]
||  
* [http://de.wikipedia.org/wiki/PHP PHP]
* [http://de.wikipedia.org/wiki/Ruby_%28Programmiersprache%29 Ruby]
* [http://de.wikipedia.org/wiki/Ruby_%28Programmiersprache%29 Ruby]
* [http://de.wikipedia.org/wiki/.NET .NET]-Framework
* [http://de.wikipedia.org/wiki/.NET .NET]-Framework
|-
|}
|}
Auch die [http://de.wikipedia.org/wiki/Textverarbeitung Textverarbeitung] und die [http://de.wikipedia.org/wiki/Tabellenkalkulation Tabellenkalkulation] des Office-Paketes [http://de.wikipedia.org/wiki/OpenOffice.org OpenOffice.org] bieten die Möglichkeit, mit regulären Ausdrücken im Text zu suchen.
Auch die [http://de.wikipedia.org/wiki/Textverarbeitung Textverarbeitung] und die [http://de.wikipedia.org/wiki/Tabellenkalkulation Tabellenkalkulation] des Office-Paketes [http://de.wikipedia.org/wiki/OpenOffice.org OpenOffice.org] bieten die Möglichkeit, mit regulären Ausdrücken im Text zu suchen.


=== Implementierungen ===
=== Implementierungen ===
; Basic Regular Expressions (BRE)
{| class="wikitable options"
* „grundlegende“ reguläre Ausdrücke
|-
; Extended Regular Expressions (ERE)
| Basic Regular Expressions (BRE) || „grundlegende“ reguläre Ausdrücke
* „erweiterte“ reguläre Ausdrücke
|-
; Perl Compatible Regular Expressions] (PCRE)
| Extended Regular Expressions (ERE) || „erweiterte“ reguläre Ausdrücke
* In Programmiersprachen haben sich überwiegend die [http://de.wikipedia.org/wiki/Perl_Compatible_Regular_Expressions Perl Compatible Regular Expressions] (PCRE) durchgesetzt, die sich an der Umsetzung in Perl orientieren.
|-
| Perl Compatible Regular Expressions (PCRE) || In Programmiersprachen haben sich überwiegend die [http://de.wikipedia.org/wiki/Perl_Compatible_Regular_Expressions Perl Compatible Regular Expressions] (PCRE) durchgesetzt, die sich an der Umsetzung in Perl orientieren.
|}


Einige Programme, etwa der [http://de.wikipedia.org/wiki/Texteditor Texteditor] [http://de.wikipedia.org/wiki/Vim Vim], ermöglichen, zwischen verschiedenen Syntaxen zu wechseln.
Einige Programme, etwa der [http://de.wikipedia.org/wiki/Texteditor Texteditor] [http://de.wikipedia.org/wiki/Vim Vim], ermöglichen, zwischen verschiedenen Syntaxen zu wechseln.
 
* siehe [http://de.wikipedia.org/wiki/Portable_Operating_System_Interface POSIX.2]
siehe [http://de.wikipedia.org/wiki/Portable_Operating_System_Interface POSIX.2]
 
== Suchmuster ==
[[Regular Expression/Suchmuster]]
 
== Listen ==
[[Regular Expression/Listen]]
 
== Zeichenklassen ==
[[Regular Expression/Zeichenklassen]]
 
== Quantoren ==
[[Regular Expression/Quantoren]]
 
== Gruppierungen und Referenzen ==
[[Regular Expression/Gruppierungen und Referenzen]]
 
== Suchen & Ersetzen ==
[[Regular Expression/Suchen & Ersetzen]]
 
== Verknüpfungen ==
[[Regular Expression/Verknüpfungen]]


<noinclude>
<noinclude>
Zeile 92: Zeile 75:
=== Siehe auch ===
=== Siehe auch ===
{{Special:PrefixIndex/{{BASEPAGENAME}}}}
{{Special:PrefixIndex/{{BASEPAGENAME}}}}
==== Links ====
==== Links ====
===== Weblinks =====
===== Weblinks =====


[[Kategorie:RegEx]]
[[Kategorie:Regular Expression]]
 
</noinclude>
</noinclude>

Aktuelle Version vom 15. Oktober 2024, 10:59 Uhr

Regular Expression (Regulärer Ausdruck) - Sprache zur Beschreibung von Zeichenketten

Beschreibung

Ein regulärer Ausdruck (regular expression,RegExp oder Regular expression) ist eine Zeichenkette, die der Beschreibung von Zeichenketten mithilfe bestimmter syntaktischer Regeln dient.

  • Reguläre Ausdrücke finden vorwiegend in der Softwareentwicklung Verwendung; für fast alle Programmiersprachen existieren Implementierungen.
  • Eine Regular Expression (im folgenden mit RE abgekürzt) ist so etwas wie ein Suchmuster, das dazu dient, komplizierte Suchanfragen mit wenigen Zeichen zu formulieren.
  • Die Syntax ist standardisiert und wird von verschiedenen Programmen verstanden, z. B.  sed, egrep, expr, perl. Das interpretierende Programm versucht, aus einer größeren Zeichenmenge (i.A. einer Zeile) eine Teilmenge zu finden, die zu der RE "passt".
  • Oft gibt es mehrere Teilmengen, die passen. In diesem Fall wird die größte Teilmenge als Ergebnis verwendet.
  • Pattern Matching
  • Reguläre Ausdrücke können als Filterkriterien in der Textsuche verwendet werden, indem der Text mit dem Muster des regulären Ausdrucks abgeglichen wird.
  • So ist es beispielsweise möglich, alle Wörter aus einer Wortliste herauszusuchen, die mit S beginnen und auf D enden – ohne die dazwischenliegenden Buchstaben und wahlweise deren Anzahl explizit vorgeben zu müssen.

Zeichenketten finden

  • Eine häufige Anwendung regulärer Ausdrücke besteht darin, spezielle Zeichenketten in einer Menge von Zeichenketten zu finden.
  • Die im Folgenden angegebene Beschreibung ist eine (oft benutzte) Konvention, um Konzepte wie Zeichenklasse, Quantifizierung, Verknüpfung und Zusammenfassen konkret zu realisieren.
  • Metazeichen
  • Hierbei wird ein regulärer Ausdruck aus den Zeichen des zugrunde liegenden Alphabets in Kombination mit den Metazeichen [ ] ( ) { } | ? + - * ^ $ \ . (teilweise kontextabhängig) gebildet.
  • Die Meta-Eigenschaft eines Zeichens kann durch ein vorangestelltes Backslash-Zeichen aufgehoben werden.
  • Alle übrigen Zeichen des Alphabets stehen für sich selbst.
  • Textersetzungen
  • Ein weiteres Beispiel für den Einsatz als Filter ist die Möglichkeit, komplizierte Textersetzungen durchzuführen.
  • Neben den aufgeführten analytischen Aufgaben können reguläre Ausdrücke auch verwendet werden, um Mengen von Wörtern zu erzeugen, ohne jedes Wort einzeln angeben zu müssen.
  • So lässt sich beispielsweise ein Ausdruck angeben, der bei einer gegebenen (Maximal-)Zeichenanzahl alle denkbaren Zeichenkombinationen („Wörter“) erzeugt, die mit S beginnen und mit D enden. Auf diese Weise können etwa systematisch E-Mail-Adressen (vor allem der Teil vor dem @) für den Spam-Versand generiert werden.

Erweiterungen

  • Die meisten heutigen Implementierungen unterstützen Erweiterungen wie zum Beispiel Rückwärtsreferenzen (backreferences). Hierbei handelt es sich nicht mehr um reguläre Ausdrücke im Sinne der theoretischen Informatik, denn die so erweiterten Ausdrücke beschreiben nicht mehr notwendigerweise Sprachen vom Typ 3 der Chomsky-Hierarchie.
  • Die folgenden Syntaxbeschreibungen beziehen sich auf die Syntax der gängigen Implementierungen mit Erweiterungen, sie entsprechen also nur teilweise der obigen Definition aus der theoretischen Informatik.

Anwendung regulärer Ausdrücke

Ken Thompson nutzte diese Notation in den 1960ern, um qed (eine Vorgängerversion des Unix-Editors ed) zu bauen und später das Werkzeug grep zu schreiben.

Seither implementieren viele Programme und Bibliotheken von Programmiersprachen Funktionen, um reguläre Ausdrücke zum Suchen und Ersetzen von Zeichenketten zu nutzen.

Beispiele für Regular expressionp-Implementierungen

Programme Bibliotheken der Programmiersprachen

Auch die Textverarbeitung und die Tabellenkalkulation des Office-Paketes OpenOffice.org bieten die Möglichkeit, mit regulären Ausdrücken im Text zu suchen.

Implementierungen

Basic Regular Expressions (BRE) „grundlegende“ reguläre Ausdrücke
Extended Regular Expressions (ERE) „erweiterte“ reguläre Ausdrücke
Perl Compatible Regular Expressions (PCRE) In Programmiersprachen haben sich überwiegend die Perl Compatible Regular Expressions (PCRE) durchgesetzt, die sich an der Umsetzung in Perl orientieren.

Einige Programme, etwa der Texteditor Vim, ermöglichen, zwischen verschiedenen Syntaxen zu wechseln.


Anhang

Siehe auch

Links

Weblinks