Regular expression engine in 14 lines of Python

Gute Links und Tutorials könnt ihr hier posten.
Antworten
sma
User
Beiträge: 3018
Registriert: Montag 19. November 2007, 19:57
Wohnort: Kiel

Ich bin neulich mal über diesen schon älteren Link gestolpert -> http://paste.lisp.org/display/24849, der IMHO sehr elegant in wenigen Zeilen Code eine Regular-Expression-Engine in Form eines Parser-Kombinators für eine Parsing-Expression-Grammar (PEG) definiert, der Generatoren für's Backtracing nutzt. Da die Buzzword-Dichte also extrem hoch ist, wollte ich den Link mal teilen.

Stefan
BlackJack

Die ersten drei Zeilen könnte man noch auf eine reduzieren:

Code: Alles auswählen

from itertools import chain as iconcat
Antworten