Re: [Boost-bugs] [Boost C++ Libraries] #2143: regex_search failes (exception: Memory exhausted)

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #2143: regex_search failes (exception: Memory exhausted)
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2008-07-24 11:45:38

#2143: regex_search failes (exception: Memory exhausted)
---------------------------+------------------------------------------------
  Reporter:  anonymous     |       Owner:  johnmaddock
      Type:  Bugs          |      Status:  closed     
 Milestone:  Boost 1.36.0  |   Component:  regex      
   Version:  Boost 1.35.0  |    Severity:  Problem    
Resolution:  wontfix       |    Keywords:             
---------------------------+------------------------------------------------
Changes (by johnmaddock):

  * status:  new => closed
  * resolution:  => wontfix

Comment:

 The problem here is that matching a back-reference is an NP-complete
 problem - Boost.Regex has a built in limiter that causes it to throw an
 exception rather than go on trying to find a match "for ever".  Other
 engines just carry on regardless - so while they may find a match in this
 particular case (eventually), with a bit more text they might equally well
 hang the machine.  In short, there ain't no good solution except to
 rewrite your regular expression :-(   Can't help much there as I can't
 tell what you're trying to do from the Japanese.

 HTH, John.

-- 
Ticket URL: <http://svn.boost.org/trac/boost/ticket/2143#comment:1>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.