Opened 13 years ago
Closed 13 years ago
#3586 closed Bugs (fixed)
Use of Greedy quantifiers in Quoted Expressions locks up at regex compile
| Reported by: | Owned by: | Eric Niebler | |
|---|---|---|---|
| Milestone: | To Be Determined | Component: | xpressive |
| Version: | Boost 1.38.0 | Severity: | Problem |
| Keywords: | Cc: |
Description
The following will not compile: \Q.*\E and causes the program to lockup at the compile step. I have attempted other usages: '\Qh*\E', '\Q.+\E', '\Q+\E', '\Q*\E' etc. and they all lock-up on compile. Note that escaping the quantifier will allow it to compile (but it is a different expression): '\Q.\*\E' -- compiles but will only match '.\*' not '.*'
#include <iostream>
#include <boost/xpressive/xpressive.hpp>
using namespace boost::xpressive;
int main()
{
std::string hello( "hello .* world!" );
std::cout << "compile regex" << std::endl;
sregex rex = sregex::compile( "\\Q.*\\E" );
smatch what;
std::cout << "Get Iterator" << std::endl;
sregex_iterator cur( hello.begin(), hello.end(), rex );
sregex_iterator end;
std::cout << "begin search" << std::endl;
while( cur != end ) {
smatch const &what = *cur;
std::cout << "found: " << what[0] << '\n';
cur++;
}
return 0;
}
Note:
See TracTickets
for help on using tickets.

(In [57346]) fix infinite loop with some uses of \Q...\E quotemeta, fixes #3586