Czy ktoś może mi powiedzieć, dlaczego to wyrażenie regularne sprawdzania poprawności wiadomości e-mail C# (regex) zawiesza się?

Question

Dostałem dobrą email vaidation regex od: Email regular expression

public static void Main(string[] args) 
    { 
     string value = @"cvcvcvcvvcvvcvcvcvcvcvvcvcvcvcvcvvccvcvcvc"; 
     var regex = new Regex(
      @"^([0-9a-zA-Z]([-.\w]*[0-9a-zA-Z])*@([0-9a-zA-Z][-\w]*[0-9a-zA-Z]\.)+[a-zA-Z]{2,9})$", 
      RegexOptions.Compiled); 
     var x = regex.Match(value); // Hangs here !?! 
     return; 
    } 

to działa w większości przypadków, ale powyższy kod zawiesza, palenie 100% CPU ... Przetestowałem w W8 metra App. oraz w standardowej aplikacji .Net 4.5.

Czy ktoś może mi powiedzieć, dlaczego tak się dzieje, i czy istnieje dobry REGEX sprawdzania poprawności wiadomości e-mail, który się nie zawiesza, lub czy istnieje sposób, aby to naprawić?

Dziękujemy, Jon

Answer 1

Wyjaśnienie, dlaczego wisi: Catastrophic backtracking.

Załóżmy uprościć zasadniczą część regex:

(\w*[0-9a-zA-Z])*@ 

Masz

• opcjonalną część \w*, które można dopasować te same znaki jak w dalszej części [0-9a-zA-Z], więc dwa połączone tłumaczyć, w istocie, do \w+
• zagnieżdżone kwantyfikatory: (\w+)*

Oznacza to, że ze względu s = "cvcvcvcvvcvvcvcvcvcvcvvcvcvcvcvcvvccvcvcvc", ta część regex musi sprawdzić wszystkie możliwe permutacje s (których liczba na 2**(len(s)-1)) przed podjęciem decyzji o braku meczu, gdy po @ nie znaleziono.

Ponieważ nie można sprawdzić poprawność adresu e-mail z dowolnego regex (jest ich zbyt wiele przypadków narożne w ciemno), to zazwyczaj najlepiej

• zrobić minimalną kontrolę regex (^.*@.*$)
• użyj parsera do sprawdzenia poprawności (np. @ Fake.It.Til.U.Make.It suggested)
• spróbuj i wyślij do niego e-mail - nawet pozornie poprawny adres może być fałszywy, więc musisz zrobić i tak.

Tylko dla kompletności, ty może uniknąć problemów Backtracking z pomocą atomic groups:

var regex = new Regex(
    @"^([0-9a-zA-Z](?>[-.\w]*[0-9a-zA-Z])*@(?>[0-9a-zA-Z][-\w]*[0-9a-zA-Z]\.)+[a-zA-Z]{2,9})$", 
    RegexOptions.Compiled); 

Answer 2

Nigdy nie używać regex do sprawdzania e-mail ..

Można użyć MailAddress klasę, aby potwierdzić to

try 
{ 
    address = new MailAddress(address).Address; 
    //address is valid 
} 
catch(FormatException) 
{ 
    //address is invalid 
} 

Answer 3

domyślić, że to z powodu [-. \ w] w regex, spróbuj użyć:

^[a-zA-Z0-9_-]+(?:\.[a-zA-Z0-9_-]+)*@(?:(\[[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}\.)|(([a-zA-Z0-9\-]+\.)+))([a-zA-Z]{2,4}|[0-9]{1,3})(\]?)$ 

Również w .net 4.5 EmailAttribute powinny być dostępne, nie wiesz jednak,