[pyar] Compartir una libreria: REfO

[Tordek]

On 01/06/12 18:25, Rafael Carrascosa wrote:
> Hola lista,

> Es una biblioteca para hacer expresiones regulares sobre secuencias de
> objetos que no son necesariamente strings.

Grosso! Gracias por compartir!

> Por ejemplo (extravagante): dada una secuencia de enteros, machear
> numeros pares entre dos primos.

Vale poner ejemplos de sintaxis :P

> 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?

Relevant: https://code.google.com/p/re2/

-- 
Guillermo O. «Tordek» Freschi. Programador, Escritor, Genio Maligno.
http://tordek.com.ar :: http://twitter.com/tordek