[pyar] Compartir una libreria: REfO

[Rafael Carrascosa]

2012/6/1 Juan BC <jbc.develop en gmail.com>:
> El día 1 de junio de 2012 18:25, Rafael Carrascosa
> <rafacarrascosa en gmail.com> escribió:
>> 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?
>> _______________________________________________
>> pyar mailing list pyar en python.org.ar
>> http://listas.python.org.ar/listinfo/pyar
>>
>> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>>
>> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de Argentina - http://www.usla.org.ar
>
> ejem... poster o charla para pycon?

Si me sumo con una charla[0], preparo un poster de esto también :)

[0] Habrá interes en una charla sobre este no tan conocido recurso?:
http://code.google.com/p/aima-python/

>
> --
> Juan B Cabral
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>
> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de Argentina - http://www.usla.org.ar