[pyar] Compartir una libreria: REfO

[Rafael Carrascosa]

Hola lista,

Escribo para compartirles un una mini-biblioteca que hicimos open aca
en Machinalis: https://github.com/machinalis/refo

Es una biblioteca para hacer expresiones regulares sobre secuencias de
objetos que no son necesariamente strings.
Por ejemplo (extravagante): dada una secuencia de enteros, machear
numeros pares entre dos primos.
O por ejemplo (mas normalcito): Dada una secuencia de paquetes de
scapy, machear un patron sospechoso.

Features:
  - Sintaxis similar a la de pyparsing
  - 100% python, por lo tanto facil de customizar
  - Complejidad polinomial [0]

Espero que guste, saludos!

Rafael


[0] ¿Alguna vez probaste hacer

 import re
 regex = re.compile("(a?){50}a{50}")
 regex.match("a" * 50)

?
Esto no termina porque la worst-case complexity de la implementación
de python es exponencial. Curioso, no?