[Boost-bugs] [Boost C++ Libraries] #7959: regex lookahead fails at about 95, 000 chars

Subject: [Boost-bugs] [Boost C++ Libraries] #7959: regex lookahead fails at about 95, 000 chars
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-01-31 16:39:16

#7959: regex lookahead fails at about 95,000 chars
--------------------------------+-------------------------------------------
 Reporter:  michael@…           |       Owner:  johnmaddock
     Type:  Bugs                |      Status:  new        
Milestone:  To Be Determined    |   Component:  regex      
  Version:  Boost 1.52.0        |    Severity:  Problem    
 Keywords:                      |  
--------------------------------+-------------------------------------------
 The lookahead system fails if it must traverse about 95000 chars without a
 match.

 Test pattern: start((?!end).)*stuff

 Input:

 start nothing end
 start some stuff end
 start nothing end
 start more stuff end

 This will match the two start-end regions containing "stuff".  However,
 insert about 95000 random characters into the first start-end region, and
 the search fails.

 Debugging on VC2008 shows a Microsoft C++ exception:
 boost::exception_detail::clone_impl<boost::exception_detail::error_info_injector<std::runtime_error>
 >

 I traced as far as finding that the error occurs on the first call to
 match_all_states().

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