왜이 C# 정규식이 내 프로그램을 중단 시키나요?

Question

using System; 
using System.IO; 
using System.Net; 
using System.Text.RegularExpressions; 

namespace Working 
{ 
    class Program4 
    { 
     static string errorurl = 
       "http://www.realtor.ca/propertyDetails.aspx?propertyId=8692663"; 

     static void Main(string[] args) 
     { 
      string s; 

      s = getWebpageContent(errorurl); 

      s = removeNewLineCharacters(s); 

      getFields(s); 

      Console.WriteLine("End"); 
     } 


     public static void getFields(string html) 
     { 
      Match m; 
      string fsRE = @"ismeasurement.*?>.*?(\d+).*?sqft"; 
      m = Regex.Match(html, fsRE, RegexOptions.IgnoreCase); 
     } 

     private static string removeNewLineCharacters(string str) 
     { 
      string[] charsToRemove = new string[] { "\n", "\r" }; 

      foreach (string c in charsToRemove) 
      { 
       str = str.Replace(c, ""); 
      } 

      return str; 
     } 


     static string getWebpageContent(string url) 
     { 
      WebClient client = new WebClient(); 

      client.Headers.Add("user-agent", 
      "Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.2; 
          .NET CLR 1.0.3705;)"); 

      Stream data = client.OpenRead(url); 
      StreamReader reader = new StreamReader(data); 
      string s = reader.ReadToEnd(); 
      data.Close(); 
      reader.Close(); 

      return s; 
     } 
    } 
} 

이 프로그램이 중단됩니다. 내가 removeNewLineCharacters에() 함수를 호출을 제거 RegexOptions.IgnoreCase 옵션 또는 을 제거 할 때 제대로 실행됩니다.
사람은, 제발 무슨 일이 일어나고 있는지 말해 줄 수 있을까요? 많은 게으른 일치를보고

는

Answer 1

@"ismeasurement.*?>.*?(\d+).*?sqft" 

, 나는 너무 많은 시간이 backtracking에 소요되는 것 같아요.

시도는, 예를 들어, 게으른 일치를 사용하지 않는로 리팩토링하기 해당 페이지에서 문자열 "isMeasurement"가 있기 때문에

@"ismeasurement[^>]*>\D*(\d+)\s*sqft" 

RegexOptions.IgnoreCase 작품을 제거하는 이유입니다. 조기 중지 할 수 있도록 . 새로운 라인을 일치하지 않기 때문에 removeNewLineCharacters 작품을 제거하는 이유입니다.

(BTW, why are you matching HTML with Regex?) 그런데