From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <sourceware-bugzilla@sourceware.org>
Received: by sourceware.org (Postfix, from userid 48)
	id DB05D3858408; Thu, 24 Aug 2023 20:28:47 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org DB05D3858408
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=sourceware.org;
	s=default; t=1692908927;
	bh=NQAN2dJxV6DdW9pMM1Kxo760zrsl6GfMUSxm5qzpc9o=;
	h=From:To:Subject:Date:In-Reply-To:References:From;
	b=eudHCXIFS8l2XlDxR00wICHg5V+Zt4zbxOHWXoboPfSdvdcFufcAt6Ro7ctOFJPDU
	 Y2dD/bzlzjuxzQvHHu8M5jYUR56mswSaGl32XXma0E73BJqM0mPWKZFSEI60L6TQy7
	 /jTPDy5ysM86g1+KqYMPLcMYBHcLt+v//xxEMyR4=
From: "jwakely.gcc at gmail dot com" <sourceware-bugzilla@sourceware.org>
To: glibc-bugs-regex@sourceware.org
Subject: [Bug regex/20095] parse_dup_op duplicates the tree exponentially
 when using repeated +
Date: Thu, 24 Aug 2023 20:28:47 +0000
X-Bugzilla-Reason: CC
X-Bugzilla-Type: changed
X-Bugzilla-Watch-Reason: None
X-Bugzilla-Product: glibc
X-Bugzilla-Component: regex
X-Bugzilla-Version: 2.24
X-Bugzilla-Keywords: 
X-Bugzilla-Severity: normal
X-Bugzilla-Who: jwakely.gcc at gmail dot com
X-Bugzilla-Status: NEW
X-Bugzilla-Resolution: 
X-Bugzilla-Priority: P2
X-Bugzilla-Assigned-To: unassigned at sourceware dot org
X-Bugzilla-Target-Milestone: ---
X-Bugzilla-Flags: 
X-Bugzilla-Changed-Fields: 
Message-ID: <bug-20095-132-OOvsLqywH6@http.sourceware.org/bugzilla/>
In-Reply-To: <bug-20095-132@http.sourceware.org/bugzilla/>
References: <bug-20095-132@http.sourceware.org/bugzilla/>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Bugzilla-URL: http://sourceware.org/bugzilla/
Auto-Submitted: auto-generated
MIME-Version: 1.0
List-Id: <glibc-bugs-regex.sourceware.org>

https://sourceware.org/bugzilla/show_bug.cgi?id=3D20095

--- Comment #5 from Jonathan Wakely <jwakely.gcc at gmail dot com> ---
(In reply to Adhemerval Zanella from comment #4)
> Is this code really being tested by GNU grep?

No idea - I grepped the grep code for cases of '++' and found those tests, I
don't know if they're actually run or not.

FWIW, Solaris 2.11 and AIX 7.3 both have the same behaviour for "a++"

jwakely@gcc-solaris11:~$ /usr/xpg4/bin/grep -E  a++ <<< a
a

$ /usr/bin/grep -E  a++ <<< a
a


So maybe POSIX says it's undefined to allow for this traditional/common
behaviour.

Glibc's support for it seems poor though, given the memory exhaustion probl=
ems.

--=20
You are receiving this mail because:
You are on the CC list for the bug.=