For some regular expressions DFA analysis can insert up to double "positions" than there are leaves.
There are not enough room to insert all the positions which may lead to crash for some REs.
Space allocation for twice as many positions as there are leaves.
Enough space, no crash.
Cloning, since RHEL 6 is also impacted by this bug.
+++ This bug was initially created as a clone of Bug #713328 +++
abrt version: 1.1.18
Attached file: backtrace, 6479 bytes
cmdline: grep --color=auto -Eq '(^| )*( |$)'
Attached file: coredump, 393216 bytes
reason: Process /bin/grep was killed by signal 6 (SIGABRT)
release: Fedora release 14 (Laughlin)
How to reproduce
1. grep -Eq '(^| )*( |$)'
--- Additional comment from email@example.com on 2011-06-14 19:31:00 MDT ---
Created attachment 504787 [details]
--- Additional comment from firstname.lastname@example.org on 2011-06-20 03:39:47 MDT ---
Upstream commit fixing the issue:
--- Additional comment from email@example.com on 2011-06-20 05:54:45 MDT ---
grep-2.8-4.fc15 has been submitted as an update for Fedora 15.
--- Additional comment from firstname.lastname@example.org on 2011-06-20 05:57:55 MDT ---
grep-2.8-2.fc14 has been submitted as an update for Fedora 14.
--- Additional comment from email@example.com on 2011-06-21 11:42:57 MDT ---
* should fix your issue,
* was pushed to the Fedora 14 testing repository,
* should be available at your local mirror within two days.
Update it with:
# su -c 'yum update --enablerepo=updates-testing grep-2.8-2.fc14'
as soon as you are able to.
Please go to the following url:
then log in and leave karma (feedback).
This request was evaluated by Red Hat Product Management for
inclusion in the current release of Red Hat Enterprise Linux.
Because the affected component is not scheduled to be updated
in the current release, Red Hat is unfortunately unable to
address this request at this time. Red Hat invites you to
ask your support representative to propose this request, if
appropriate and relevant, in the next release of Red Hat
Enterprise Linux. If you would like it considered as an
exception in the current release, please ask your support
Created attachment 566302 [details]
There is also included test in the backported fix.
Since the problem described in this bug report should be
resolved in a recent advisory, it has been closed with a
resolution of ERRATA.
For information on the advisory, and where to find the updated
files, follow the link below.
If the solution does not work for you, open a new bug report.