[boost] [Boost-bugs] [ boost-Bugs-1482220 ] "memory exhausted" in regex matching

From: SourceForge.net (noreply_at_[hidden])
Date: 2006-05-04 20:46:48

Bugs item #1482220, was opened at 2006-05-04 17:46
Message generated for change (Tracker Item Submitted) made by Item Submitter
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1482220&group_id=7586

Please note that this message will contain a full copy of the comment thread,
including the initial issue submission, for this request,
not just the latest update.
Category: regex
Group: None
Status: Open
Resolution: None
Priority: 5
Submitted By: Nobody/Anonymous (nobody)
Assigned to: John Maddock (johnmaddock)
Summary: "memory exhausted" in regex matching

Initial Comment:
Using the following regex:
(a*ba*)*c
to match the following text:
abababababababababababab
will throw an exception saying "Memory exhausted"
(tried with g++ 4.0.4 on linux with boost 1.32 and
1.33. Similar problem on Windows/mingw with 1.32)

The following, more useful expression has the same problem:
(a*ba*d?)*c

Charles-Henri Gros <chgros_at_[hidden]>

----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1482220&group_id=7586

-------------------------------------------------------
Using Tomcat but need to do more? Need to support web services, security?
Get stuff done quickly with pre-integrated technology to make your job easier
Download IBM WebSphere Application Server v.1.0.1 based on Apache Geronimo
http://sel.as-us.falkag.net/sel?cmd=lnk&kid=120709&bid=263057&dat=121642
_______________________________________________
Boost-bugs mailing list
Boost-bugs_at_[hidden]
https://lists.sourceforge.net/lists/listinfo/boost-bugs