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.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:11 UTC