Heiko Baur 10. November 2006

Transkript

1 Reguläre Ausdrücke Heiko Baur November / 60

2 Begriffsdefinition Wildcards und reguläre Ausdrücke Zusammenfassung Teil I Einleitung 2 / 60

3 Begriffsdefinition Wildcards und reguläre Ausdrücke Zusammenfassung Was sind reguläre Ausdrücke? Definition Wikipedia: Reguläre Ausdrücke... dienen der Beschreibung einer Familie von formalen Sprachen, d.h. sie beschreiben (Unter-)Mengen von Zeichenketten. Sie gehören somit zur theoretischen Informatik. Definition Linuxfibel : Ein regulärer Ausdruck ist nichts anderes als ein Suchmuster, um übereinstimmende Suchmuster in einer Eingabe zu finden.??? 3 / 60

8 Begriffsdefinition Wildcards und reguläre Ausdrücke Zusammenfassung Was sind reguläre Ausdrücke? Beispiel 1 (DOS) Dos Wildcards mit * a : C:\WINDOWS\dir e*.exe : explorer.exe 1 Datei(en) Bytes 0 Verzeichnis(se), Bytes frei a DOS Wildcards sind zwar keine regulären Ausdrücke, jedoch ist es das Einzige was unter Windows Ihnen nahe kommt. 4 / 60

9 Begriffsdefinition Wildcards und reguläre Ausdrücke Zusammenfassung Was sind reguläre Ausdrücke? Beispiel 2 (DOS) Dos Wildcards mit? : C:\WINDOWS\dir twunk_??.exe : twunk16_exe : twunk32_exe 2 Datei(en) Bytes 0 Verzeichnis(se), Bytes frei 5 / 60

10 Begriffsdefinition Wildcards und reguläre Ausdrücke Zusammenfassung Was sind reguläre Ausdrücke? Beispiel 3 Wie kann man Dateien anzeigen die einen Namen von exakt 5 Zeichen haben? Lösung ls grep ^...$ 0.log Debug Fonts Media Tasks ehome Wobei der ls Befehl unter LINUX dem dir Befehl unter Dos entspricht. 6 / 60

11 Begriffsdefinition Wildcards und reguläre Ausdrücke Zusammenfassung Was sind reguläre Ausdrücke? Beispiel 3 Wie kann man Dateien anzeigen die einen Namen von exakt 5 Zeichen haben? Lösung ls grep ^...$ 0.log Debug Fonts Media Tasks ehome Wobei der ls Befehl unter LINUX dem dir Befehl unter Dos entspricht. 6 / 60

12 Begriffsdefinition Wildcards und reguläre Ausdrücke Zusammenfassung Was sind reguläre Ausdrücke? Beispiel 4 Wie kann man Dateien anzeigen die einen Namen von exakt 5 Zeichen haben und mit einem Großbuchstaben beginnen? Lösung ls grep ^[A-Z]...$ Debug Fonts Media Tasks [A-Z] gibt hierbei eine sog. Zeichenklasse an, die alle Großbuchstaben repräsentiert. 7 / 60

13 Begriffsdefinition Wildcards und reguläre Ausdrücke Zusammenfassung Was sind reguläre Ausdrücke? Beispiel 4 Wie kann man Dateien anzeigen die einen Namen von exakt 5 Zeichen haben und mit einem Großbuchstaben beginnen? Lösung ls grep ^[A-Z]...$ Debug Fonts Media Tasks [A-Z] gibt hierbei eine sog. Zeichenklasse an, die alle Großbuchstaben repräsentiert. 7 / 60

14 Begriffsdefinition Wildcards und reguläre Ausdrücke Zusammenfassung Was sind reguläre Ausdrücke? Reguläre Ausdrücke sind: Beschreibungssprache für Texte sie sind in vielen UNIX Tools und Editoren fest integriert a sind ähnlich den DOS Wildcards jedoch leistungsfähiger sind ein sehr Leistungsfähiges Werkzeug, wenn man das richtige Problem hat! a die bekanntesten Vertreter sind: grep, sed, awk, vi und perl. Jedoch ist es durchaus auch unter Windows üblich Editoren mit regexp basierten Suchmechanismen auszustatten. 8 / 60

19 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Teil II Traditionelle Syntax 9 / 60

20 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Syntaktische Sprachelemente (traditionelle UNIX regexp I/II). Match auf ein beliebiges Zeichen. [ ] Passt auf ein beliebiges Zeichen das in der Klammer aufgelistet ist. So führt [a c] zu einem Treffer bei a, b und c jedoch nicht bei e ( für Range). [^] Passt auf alle Zeichen die nicht in der Klammer stehen. So führt [^abc] zu einem Treffer bei e, f und g jedoch passt nicht bei a, b und c. ˆ Kennzeichnet den Anfang einer Zeile. $ Platzhalter für das Ende einer Zeile. () Markiert einen Unterausdruck. Wird verwendet um Textteile innerhalb eines Ausdrucks zu markieren. 10 / 60

26 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Syntaktische Sprachelemente (traditionelle UNIX regexp II/II) \n Wobei n eine Zahl von ist. Wird ersetzt durch den n ten adressierten Unterausdruck. So passt (..)\1 auf abab, z1z1 aber nicht auf aabb Folgt ein auf ein einzelnes Zeichen oder Zeichenklasse passt der Ausdruck auf 0 oder n Kopien des Ausdrucks. So passt [abc] auf, a, aa, aabb und abccba. {x, y} Passt x bis y mal auf voriges Zeichen, Block oder Zeichenklasse. So passt b{2, 4} auf bb, bbb und bbbb jedoch nicht auf bbbbb. \c Backslash ist die escape Sequenz der regulären Ausdrücke. So erzeugt z.b. ein \$ ein Dollar Zeichen. 11 / 60

30 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 1 [a-z]* 12 / 60

31 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 1 [a-z]* Lösung passt auf alle Kleinbuchstaben, wie z.b. abcdefgh 12 / 60

32 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 2 [01]* 13 / 60

33 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 2 [01]* Lösung Passt auf alle binären Werte, wie z.b / 60

34 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 3 ^$ 14 / 60

35 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 3 ^$ Lösung Passt auf einen Leerstring 14 / 60

36 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 4.*\.[dD][oO][cC]$ 15 / 60

37 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 4.*\.[dD][oO][cC]$ Lösung Passt auf Dateien mit der Endung *.doc. z.b. auf: Intro.doc Bericht.Doc INHALT.DOC 15 / 60

38 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 5 0x[A-Fa-f0-9]* 16 / 60

39 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 5 0x[A-Fa-f0-9]* Lösung Passt auf alle hexadezimalen Werte, wie z.b. 0xFFFF 0x1234 0xab 0xaF03DE 16 / 60

40 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 6 0x[A-Fa-f0-9]{1,4} 17 / 60

41 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 6 0x[A-Fa-f0-9]{1,4} Lösung Passt auf max 4 stellige hexadezimalen Werte, wie z.b. 0xFFFF 0x1234 0xab 17 / 60

42 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 7 ([a-za-z0-9]*)@\1\.de 18 / 60

43 traditionelle Sprachelemente traditionelle Sprachelemente Beispiele Beispiele für traditionelle UNIX regexp Beispiel 7 ([a-za-z0-9]*)@\1\.de Lösung Passt auf Adresses des folgenden Typs: jedoch nicht auf: domain@domain.de, user@user.de, user@domain.de 18 / 60

44 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Teil III POSIX Spracherweiterungen 19 / 60

45 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Syntaktische Sprachelemente (POSIX Erweiterungen I/II) Symbol konventionell Bedeutung [:upper:] [A-Z] Grossbuchstaben [:lower:] [a-z] Kleinbuchstaben [:alpha:] [a-za-z] Gross- und Kleinbuchstaben [:alnum:] [a-za-z0-9] alle alphanumerische Zeichen [:digit:] [0-9] Zahlen [:xdigit:] [0-9a-fA-F] Hexadezimale Zeichen [:punct:] [!?.,:] Interpunktionssymbole [:blanc:] [ \t] Leerzeichen und Tabulator [:space:] [ \t\n\r\f\v] Whitespaces [:graph:] [^ \t\n\r\f\v] alle nicht Whitespace Characters [:print:] [^\t\n\r\f\v] wie [:graph:] jedoch ohne space 20 / 60

46 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Syntaktische Sprachelemente (POSIX Erweiterungen II/II) + Passt 1...n mal auf die vorangestellte Zeichen(klasse). So passt 12+ auf 12 und 122, jedoch nicht auf 11.? Passt mal auf das vorangestellte Zeichen / Zeichenklasse. So passt 12? auf 1 und auf 12, jedoch nicht auf 11. Realisiert Alternativen. So passt abc def auf abc und def. 21 / 60

49 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Beispiele für POSIX Erweiterungen Beispiel 1 [:upper:]* 22 / 60

50 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Beispiele für POSIX Erweiterungen Beispiel 1 [:upper:]* Lösung Passt auf Großbuchstaben ABCDEFGHI 22 / 60

51 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Beispiele für POSIX Erweiterungen Beispiel 2 [[:upper:][:lower:][:digit:]]* 23 / 60

52 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Beispiele für POSIX Erweiterungen Beispiel 2 [[:upper:][:lower:][:digit:]]* Lösung Passt auf Groß/kleinbuchstaben mit Zahlen ABCabc / 60

53 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Beispiele für POSIX Erweiterungen Beispiel 3 [a-za-z ]+[a-za-z0-9 ]* 24 / 60

54 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Beispiele für POSIX Erweiterungen Beispiel 3 [a-za-z ]+[a-za-z0-9 ]* Lösung Passt auf Variablenbezeichner (dürfen nicht mit einer Zahl beginnen). So z.b.: Jedoch nicht auf m aimymember4 getarray 1234varname 24 / 60

55 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Beispiele für POSIX Erweiterungen Beispiel 4 my(optional)?name 25 / 60

56 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Beispiele für POSIX Erweiterungen Beispiel 4 my(optional)?name Lösung Passt auf: und myname myoptionalname 25 / 60

57 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Beispiele für POSIX Erweiterungen Beispiel 4 (rot grün blau)käppchen 26 / 60

58 POSIX Spracherweiterungen Syntax POSIX Spracherweiterungen Beispiele Beispiele für POSIX Erweiterungen Beispiel 4 (rot grün blau)käppchen Lösung Passt auf: rotkäppchen grünkäppchen blaukäppchen 26 / 60

59 Perl Spracherweiterungen - Syntax Teil IV PERL Spracherweiterungen 27 / 60

60 Perl Spracherweiterungen - Syntax Syntaktische Sprachelemente (Perl POSIX Erweiterungen) Symbol [:ûpper:] [:^lower:] [:âlpha:] [:âlnum:] [:^digit:] [:^xdigit:] [:^punct:] [:^blanc:] [:^space:] Bedeutung [Â-Z] [â-z] [â-za-z] [â-za-z0-9] [^0-9] [^0-9a-fA-F] [^!?.,:] [^\t] [^\t\n\r\f\v] 28 / 60

61 Perl Spracherweiterungen - Syntax Syntaktische Sprachelemente (Perl Erweiterungen I/V - Perl Zeichenklassen) Symbol Beschreibung \NNN Ein oktal adressiertes Zeichen \A Passt am Anfang des Textes (wie ˆ). \b Wortgrenze \B nicht Wortgrenze (Länge 0!) \cx Ein benanntes Steuerzeichen wie z.b. \cc für STRG+C oder \cx für STRG+X... \C passt auf ein byte (wie der C Datentyp char 1 ) \d Ziffer (wie [0-9]) \D nicht Ziffer ([ˆ0-9]) \N{NAME} Passt auf ein benanntes Zeichen. So passt z.b. \N{greek:Sigma} auf Σ 1 Vorsicht bei UTF8! 29 / 60

62 Perl Spracherweiterungen - Syntax Syntaktische Sprachelemente (Perl Erweiterungen II/V - Perl Zeichenklassen) \p{eigenschaft} Passt auf alle Zeichen mit der benannten Eigenschaft \P{Eigenschaft} Passt auf alle Zeichen ohne diese Eigenschaft. \s Whitespaces ([ \t\n\r\f]) \S [ˆ \t\n\r\f] alle nicht Whitespaces \w Wortzeichen ([a-za-z0-9 ] - mit Unterstrich!) \W Alle nicht Wortzeichen ([^a-za-z0-9 ]) \x{abcde} Maskiert ein hexadezimal angegebenes Zeichen \X Passt auf ein Unicode Zeichen \z Wahr am Ende eines Strings (wie $) \Z Wahr am Ende eines Strings gzw. vor optionalem NL 30 / 60

63 Perl Spracherweiterungen - Syntax Syntaktische Sprachelemente (Perl Erweiterungen III/V - Perl Quantifizierer) {MIN,MAX}? Wie {MIN,MAX}, passt jedoch minimal. {MIN,} Wie {MIN,MAX}, jedoch obere Grenze offen. {ANZAHL} Vorangestellter Ausdruck muss ANZAHL mal vorhanden sein {ANZAHL}? Wie {ANZAHL}?, passt jedoch minimal *? Wie *, passt jedoch minimal (entspricht {0,}?)?? Wie?, jedoch minimal (entspricht {0,1}?) 31 / 60

64 Perl Spracherweiterungen - Syntax Syntaktische Sprachelemente (Perl Erweiterungen IV/V - erweiterte Regex Sequenzen) (?#...) Kommentare innerhalb regexp (?:...) Gruppenbildende (Cluster bildende Klammern) kein Festhalten (?imsx-imsx) Pattern modifizieren aktivieren, deaktivieren (?imsx-imsx:...) Gruppierende (Cluster-bildende) Klammern plus Modifier (?=...) Wahr wenn Lookahead Zusicherung zutrifft (?!...) Wahr wenn Lookahead Zusicherung nicht zutrifft (?<=...) Wahr wenn Lookbehind Zusicherung zutrifft (?<!...) Wahr wenn Lookbehind Zusicherung nicht zutrifft 32 / 60

65 Perl Spracherweiterungen - Syntax Syntaktische Sprachelemente (Perl Erweiterungen V/V - erweiterte Regex Sequenzen) (?>...) Submuster ohne Backtracking erkennen (?{...}) Eingebetteten Perl code ausführen (??{...}) Regex aus eingebettetem Perl code erkennen (?(...)......) if... then... else (?(...)...) if... then 33 / 60

66 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 1 \A\Z 34 / 60

67 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 1 \A\Z Lösung Passt auf einen Leerstring (\A entspricht dem Anfang des Textes, \Z dem Ende - wie ^ und $) 34 / 60

68 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 2 \b.. a a \b kennzeichnet die Wortgrenze 35 / 60

69 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 2 \b.. Lösung Passt auf die ersten zwei Buchstaben an Wortanfang. Wird z.b. Hallo an den regulären Ausdruck übergeben, so passt der Ausdruck auf Ha. \b selber hat die Länge / 60

70 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 3 \B[a-z]* a a \B kennzeichnet die nicht Wortgrenze 36 / 60

71 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 3 \B[a-z]* Lösung Wird z.b hallo als String dem Muster übergeben, so passt das Muster auf allo. \B passt also immer wenn das Zeichen nicht an der Wortgrenze steht. \B selbst hat immer die Länge 0! 36 / 60

72 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 4 \d{2}:\d{2}:\d{2} a a \d maskiert eine Ziffer 37 / 60

73 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 4 \d{2}:\d{2}:\d{2} Lösung Maskiert eine Uhrzeit im Format dd:dd:dd. Wie z.b.: Aber auch ungültige Zeiten wie: 12:32:10 23:54:01 89:99:71 37 / 60

74 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 5 ^\p{isascii}*$ 38 / 60

75 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 5 ^\p{isascii}*$ Lösung Dieser Ausdruck verwendet die benannte Eigenschaft IsASCII. Diese ist wahr für alle ASCII Zeichen und entspricht der Zeichenklasse [\x00-\x7f]. Somit passt der Ausdruck auf: Aber er passt z.b. nicht auf abcdef Text mit Sonderzeichen äüößäüö 38 / 60

76 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 6 ^\P{IsASCII}*$ 39 / 60

77 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 6 ^\P{IsASCII}*$ Lösung Im Gegensatz zum vorigen Beispiel (^\p{isascii}*$) wird hier \P verwendet. D.h. der Audruck passt nur auf nicht ASCII Zeichen. So passt z.b.: wunderbar! äüößäüö 39 / 60

78 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 7 ab(?# dies ist ein Kommentar)cd 40 / 60

79 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 7 ab(?# dies ist ein Kommentar)cd Lösung Alles was zwischen (?# und ) steht wird ignoriert also passt der Ausdruck nur auf abcd. 40 / 60

80 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 8 (bb [^b]{2}) 41 / 60

81 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 8 (bb [^b]{2}) Lösung William Shakespeare [Hamlet] To be or not to be, / 60

82 Perl Spracherweiterungen - Syntax Beispiele für Perl Erweiterungen Beispiel 8 (bb [^b]{2})... gibt s übrigends auch als T-Shirt 41 / 60

83 reguläre Ausdrücke und Unicode Teil V Reguläre Ausdrücke und Unicode 42 / 60

84 reguläre Ausdrücke und Unicode reguläre Ausdrücke und Unicode Ursprünglich unterstützten reguläre Ausdrücke nur die ASCII Zeichencodierung. Viele moderne regexp Implementierungen sind jedoch in der Lage Unicode zu verarbeiten. Normalerweise differenzieren die Engines nicht, welchen Zeichensatz man verwendet, jedoch sind diese auch nicht ganz kompatibel. Ein Punkt ist, dass eine spezielle Kodierung erwartet wird. Alle Kommandozeilen Tools erwarten normalerweise UTF8 als Kodierung. Verwendet man jedoch eine regexp Bibliothek erwartet so manche eine andere Unicode Kodierung wie z.b. UTF16, UTF32 oder das obsolete UCS2. 43 / 60

87 reguläre Ausdrücke und Unicode reguläre Ausdrücke und Unicode Ein weiterer Stolperstein besteht darin, dass viele Engines nur einen Teil der Kodierung unterstützen. D.h. viele Bibliotheken haben nur einen Adressraum von 16 Bit, obwohl die Norm 21 Bits Definiert. Eine inkompatibilität besteht darin, wie ASCII orientierte Ausdrücke auf Unicode abgebildet werden. So lassen einige Implementierungen nur Ranges zu, die innerhalb ASCII liegen ([0x00,0x7F]). Ein weiteres Problem ist das case insensitive Flag. Einige Implementierungen haben z.b. zwei verschiedene Parameter für ASCII und Unicode. Auch welche Zeichen zu den POSIX Erweiterungen gehören variiert 2. 2 z.b. die POSIX Zeichenklassen [:upper:] und [:lower:] 44 / 60

90 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Teil VI Reguläre Ausdrücke im praktischen Einsatz 45 / 60

91 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Windows Editoren und reguläre Ausdrücke 1 im Ultraedit im Suchen Menü (Windows) 46 / 60

92 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Windows Editoren und reguläre Ausdrücke 1 im Ultraedit im Suchen Menü (Windows) 46 / 60

93 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Windows Editoren und reguläre Ausdrücke 1 im Ultraedit im Datei Suchen Menü (Windows) 46 / 60

94 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Windows Editoren und reguläre Ausdrücke 1 im Ultraedit im Datei Suchen Menü (Windows) 46 / 60

95 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Windows Editoren und reguläre Ausdrücke 1 syntax coloring für ultraedit (wordfile.txt) 46 / 60

96 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Windows Editoren und reguläre Ausdrücke 2 im Visual Studio im Suchen Menü (Windows) 46 / 60

97 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Linux Editoren reguläre Ausdrücke 2 im Visual Studio im Suchen Menü (Windows) 46 / 60

98 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Linux Editoren reguläre Ausdrücke 2 im Visual Studio im Suchen Menü (Windows) 46 / 60

99 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Linux Editoren reguläre Ausdrücke 3 im nedit (Linux) 46 / 60

100 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Linux Editoren reguläre Ausdrücke 3 im nedit (Linux) 46 / 60

101 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Linux Editoren reguläre Ausdrücke 4 in kwite / kdevelop (Linux) 46 / 60

102 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Linux Editoren reguläre Ausdrücke 4 in kwite / kdevelop (Linux) 46 / 60

103 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Editoren reguläre Ausdrücke 4 in kwite / kdevelop (Linux) 46 / 60

104 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke 1 im Ultraedit (Windows) 2 im Visual Studio (Windows) 3 im nedit (Linux) 4 in kwite (Linux) 5 in kdevelop (Linux) / 60

105 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Ursprünglich als Teil von awk entwickelt, sind die reguläre Ausdrücke inzwischen in allen Programmiersprachen verfügbar. Sei es fest in den Sprachinterpreter integriert (wie z.b. in Perl), als Basisbibliothek wie in Java, PHP und.net oder als externe Bibliothek wie z.b. in C oder C / 60

109 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke C und reguläre Ausdrücke (GNU-C library) C Beispiel (mit GNU-C library) #include <regex.h> #include <stdio.h> int main() { const char* string = "-13, +45,78, 42"; char azbuf[256] = {0}; regex_t trex; regmatch_t pmatch; if (regcomp( &trex, "[+-]?[0-9]+", REG_EXTENDED )) { return -1; } while ( regexec(&trex,string,1,&pmatch,0) == 0 ) { strncpy(azbuf,&string[pmatch.rm_so], pmatch.rm_eo-pmatch.rm_so); azbuf[pmatch.rm_eo-pmatch.rm_so]= \0 ; printf("%s\n",azbuf); string+=pmatch.rm_eo; } regfree(&trex); return 0; } 48 / 60

110 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke C++ und reguläre Ausdrücke (lib-boost) C++ Beispiel (mit boost library) #include <boost/regex.hpp> #include <iostream> using namespace std; using namespace boost; int main() { regex rex("[+-]?[0-9]+"); const char* pztext = "-13, +45,78, 42"; cmatch results; while(regex_search(pztext, results, rex)){ cout << results << "\n"; pztext=&(strstr(pztext,results.str().c_str())[results.str().length()]); } return 0; } 49 / 60

111 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke C#.NET und reguläre Ausdrücke (System.Text.RegularExpressions) C#.NET Beispiel using System; using System.Text.RegularExpressions; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { String meintext = "-13, +45,78, 42"; Regex r = new Regex("[+-]?[0-9]+"); MatchCollection collection = r.matches(meintext); foreach (Match m in collection) { Console.WriteLine(meinText.Substring( m.index, m.length)); } } } } 50 / 60

112 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke J#.NET und reguläre Ausdrücke (System.Text.RegularExpressions) J#.NET Beispiel package ConsoleApplication1; import System.Text.RegularExpressions.*; import System.*; public class Program { public static void main(string[] args) { String meintext = "-13, +45,78, 42"; Regex r = new Regex("[+-]?[0-9]+"); MatchCollection collection = r.matches(meintext); for (int iiter = 0; iiter < collection.get_count();iiter++ ) { Match m = collection.get_item(iiter); Console.WriteLine(meinText.Substring( m.get_index(), m.get_length())); } } } 51 / 60

113 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke C++.NET (CLR) und reguläre Ausdrücke (System.Text.RegularExpressions) C++.NET (CLR) Beispiel #include "stdafx.h" using namespace System; using namespace System::Text::RegularExpressions; int main(array<system::string ^> ^args) { String^ meintext(l"-13, +45,78, 42"); Regex r(l"[+-]?[0-9]+"); MatchCollection^ collection = r.matches(meintext); for (int iiter = 0;iIter<collection->Count;iIter++) { Match^ m = (*collection)[iiter]; Console::WriteLine(meinText->Substring( m->index,m->length)); } return 0; } 52 / 60

114 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Visual Basic.NET und reguläre Ausdrücke (System.Text.RegularExpressions) Visual Basic.NET Beispiel Imports System.Text.RegularExpressions Module Module1 Sub Main() Dim meintext As String = New String("-13, +45,78, 42") Dim r As Regex = New Regex("[+-]?[0-9]+") Dim collection As MatchCollection = r.matches(meintext) Dim i As Integer i = 0 For Each m As Match In collection Console.Out.WriteLine(meinText.Substring(m.Index, m.length)) Next End Sub End Module 53 / 60

115 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Java und reguläre Ausdrücke (java.util.regex) Java Beispiel import java.util.regex; class RegExpTest { public static void Main(String[] args) { String meintext = "-13, +45,78, 42"; Pattern p = Pattern.compile( "[+-]?[0-9]+" ); Matcher m = p.match( meintext ); while (m.find()) { System.out.println( meintext.substring(m.start(),m.end())); } } } 54 / 60

116 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke AWK und reguläre Ausdrücke AWK Beispiel #!/bin/sh echo "-13, +45,78, 42" \ awk { split ($0,arr,/[, ]+/); for ( i in arr){ print arr[i]; } } 55 / 60

117 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke PHP und reguläre Ausdrücke (preg * Funktionen) PHP Beispiel <?php if ($len=preg_match_all("![+-]?[0-9]+!", "-13, +45,78, 42",$result)) { for ($iter=0;$iter<$len;$iter++){ echo $result[0][$iter]."\n"; } }?> 56 / 60

118 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Perl und reguläre Ausdrücke Perl Beispiel #!/usr/bin/perl for ("-13, +45,78, 42" ~= /[+-]?\d+/g){ print "$_\n" }; 57 / 60

119 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Ruby und reguläre Ausdrücke Ruby Beispiel... and the winner is: Ruby Beispiel #!/usr/bin/ruby -13, +45,78, 42.scan(/([+-]?\d+)/){ m print m, "\n" } 58 / 60

120 Editoren reguläre Ausdrücke Programmiersprachen und reguläre Ausdrücke Ruby und reguläre Ausdrücke Ruby Beispiel... and the winner is: Ruby Beispiel #!/usr/bin/ruby -13, +45,78, 42.scan(/([+-]?\d+)/){ m print m, "\n" } 58 / 60

121 noch Fragen? 59 / 60

122 Danke für Ihre Aufmerksamkeit 60 / 60