Re: [Boost-Users] BUG in Regex++ 3.31

From: John Maddock (john_maddock_at_[hidden])
Date: 2002-09-09 06:09:37

> Call to the regex_match(chkString,Match,Expression,match_not_dot_newline)
causes program go into an infinite loop when
>chkString="http://localhost/ideas/exchange/June98/test/test.cfm" and
Expression="^/(.*)*.cfm"
> Both Regex++ and test program are compiled with VC7.0 on WindowsXP. I have
tried to play with optimisation settings, but this >bug appears even in
debug configuration. I understand that syntax of regular expression is
incorrect, but library should rise error in >this case. I hope that I'm
doing something wrong and there is a workaround to this problem.

anything that contains (.*)* is going to get pathological: it's the classic
test case that breaks all backtracking regex implementations.  I hope that a
future version will detect and throw and exception when something like this
is used.

John Maddock
http://ourworld.compuserve.com/homepages/john_maddock/index.htm