Stammtisch am 23. Oktober 2015
„Fortgeschrittene reguläre Ausdrücke“
Der Chemnitzer Linuxstammtisch findet am 23. Oktober 2015 um 19:00 Uhr im Lokal Zum Frohen Zecher mit Holger Trapp als Vortragendem statt.
Inhalt:
An Hand ausgewählter Beispiele für Unix-Standard-Tools (grep/egrep, sed, vim) und Programmiersprachen (awk, Python, Perl, Java, …) werden verschiedene Aspekte von regulären Ausdrücken (RegExps) beleuchtet. Neben den Modi sollen uns die üblichen Metazeichen für Zeichendarstellung, Zeichenklassen, Anker und andere Zusicherungen der Länge Null (Wortgrenzen, Lookahead und Lookbehind), Kommentare, Modusmodifikationen, Klammern (gruppierend und einfangend, nur gruppierend, atomar), benannte Unterausdrücke, Alternationen, bedingte RegExps sowie Quantoren (gierig, genügsam und possessiv) interessieren.
Zum besseren Verständnis der Problematik wollen wir anschließend einen Blick auf die Typen von RegExp-Maschinen (DFA, traditionelle oder POSIX-NFA, hybride DFA/NFA) sowie deren grundlegende Arbeitsweise (Backtracking, Gier, geordnete oder gierige Alternation) und 2 universell geltende Grundregeln werfen. Je nach Typ der Maschine kann die Formulierung eines RegExps mehr oder minder große Auswirkungen auf die Treffermenge und/oder die Effizienz der Suche haben. Dies soll beispielhaft erläutert werden.
Voraussetzungen zum Verständnis:
Grundkenntnisse zu Regulären Ausdrücken werden empfohlen
Dauer des Vortrages: etwa 90 bis 120 Minuten