Bất cứ ai có thể cho tôi biết lý do tại sao C# email xác nhận biểu thức chính quy (regex) bị treo?

Question

tôi nhận được một email vaidation regex tốt từ: 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; 
    } 

Nó hoạt động trong hầu hết các trường hợp, nhưng các mã trên treo, cháy 100% CPU ... Tôi đã được thử nghiệm trong một W8 metro App. và trên một ứng dụng tiêu chuẩn .Net 4.5.

Bất cứ ai có thể cho tôi biết lý do tại sao điều này xảy ra và nếu có REGEX xác thực email tốt không treo, hoặc nếu có cách sửa lỗi này?

Rất cám ơn, Jon

Answer 1

Giải thích tại sao nó bị treo: Catastrophic backtracking.

Hãy đơn giản hóa các phần quan trọng của regex:

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

Bạn có

• một phần \w* có thể phù hợp với nhân vật tương tự như phần sau [0-9a-zA-Z], vì vậy hai kết hợp dịch không bắt buộc, về bản chất, để \w+
• định lượng lồng nhau: (\w+)*

Điều này có nghĩa rằng, cho s = "cvcvcvcvvcvvcvcvcvcvcvvcvcvcvcvcvvccvcvcvc", phần này của regex cần phải rà soát tất cả các hoán vị có thể của s (mà số tại 2**(len(s)-1)) trước khi quyết định một tổ chức phi trận đấu khi @ Sau đây là không tìm thấy.

Vì bạn không thể xác nhận một địa chỉ e-mail với bất kỳ regex (có quá nhiều trường hợp góc trong spec), nó thường là tốt nhất để

• làm một kiểm tra regex tối thiểu (^.*@.*$)
• sử dụng trình phân tích cú pháp để kiểm tra tính hợp lệ (như @ Fake.It.Til.U.Make.It đã đề xuất)
• thử và gửi e-mail đến nó - ngay cả địa chỉ có vẻ hợp lệ có thể không có thật, vì vậy bạn phải làm điều này anyway.

Chỉ cần cho đầy đủ, bạn có thể tránh các vấn đề quay lui với sự giúp đỡ của 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

Đừng bao giờ sử dụng regex để xác nhận email ..

Bạn có thể sử dụng MailAddress lớp để xác nhận nó

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

Answer 3

đoán đó là vì [-. \ w] trong regex, hãy thử sử dụng điều nà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})(\]?)$ 

Ngoài ra, trong .net 4.5 EmailAttribute nên có sẵn, không chắc chắn mặc dù