attention quand même , il explique que les NFA permettent de faire des regexp qui ne peuvent pas exploser leur temps de calcul exponentiellement, mais dans la pratique, sur des regexp non pathologiques, l'implementation à base de NFA sera entre 3 et 10x plus lente qu'une implementation classique, du genre pcre. Tout en étant *beaucoup* moins puissante. ( http://gruntthepeon.free.fr/blog/index.php/2008/05/18/26-les(...) )
[^] # Re: à propos des regexp...
Posté par Troy McClure (site web personnel) . En réponse au journal Perl, Javouille, Lisaac|(Ruby|SmallTalk|etc..). Évalué à 2.
En gros y'a pas de miracle.