Seite 1 von 1

Regular expression engine in 14 lines of Python

Verfasst: Samstag 3. Dezember 2011, 12:40
von sma
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

Re: Regular expression engine in 14 lines of Python

Verfasst: Samstag 3. Dezember 2011, 12:48
von BlackJack
Die ersten drei Zeilen könnte man noch auf eine reduzieren:

Code: Alles auswählen

from itertools import chain as iconcat