Düzenli ifade karşı eşleşen belirli bir düzenli ifade alır ve işlemleri belirli bir sayıda karakter için gerekli olan yaprak sayısı açısından en kötü durum senaryosu döneceğine dair herhangi bir alet var mı?

Örneğin, bir (f|a)oo.*[ ]baz verilen kaç adım motoru muhtemelen ama üzerinden 100 karakter maç gidebilir?

Ayrıca eğer metin örnekleri ... ... ve her çalışma için ortalama operasyon gösterebilen bir araç varsa sevinirim.

Bu motor kullanılan ve uygulaması üzerinde çok bağlıdır farkındayım ama bu ne kadar yaygındır gibi cahil değilim. Eğer birçok dilde yaygın bir durumdur (eğer benim soru çok belirsiz hale) Perl ve Python özellikle ilgi olacaktır.

Regexbuddy's hata ayıklayıcı birçok adım motoru ya da belirli bir örnek üzerinde maç değil sonuç alacağını gösterir. catastrophic backtracking debugging regular expressions Daha fazla bilgi.

Ücretsiz değil ama 3 ay para iade garantisi sunuyoruz. PS: