From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by sourceware.org (Postfix, from userid 48) id B62093857C41; Thu, 24 Aug 2023 15:14:35 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org B62093857C41 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=sourceware.org; s=default; t=1692890075; bh=/pbcrtl5h9e5WMHQLHXG7rnWH4OHFavpwGwh/XdJlQA=; h=From:To:Subject:Date:In-Reply-To:References:From; b=YWKP/0jwY5b7cg/rxPyB86ocTX+j/EPADxHoGvC0H0ioGBvRxuawzkSxDtLYp60M3 Kp1/PbJvJLITwsJVIs1hx0acdOCJUf354DdwZ4KKJQhuDSM3wracOdy5E4PMw534kT wHiFpD8HCvpxLMLs64c/fubWe4hK926lxHmcFRl4= From: "jwakely.gcc at gmail dot com" To: glibc-bugs@sourceware.org Subject: [Bug regex/20095] parse_dup_op duplicates the tree exponentially when using repeated + Date: Thu, 24 Aug 2023 15:14:35 +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: cc Message-ID: In-Reply-To: References: 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: https://sourceware.org/bugzilla/show_bug.cgi?id=3D20095 Jonathan Wakely changed: What |Removed |Added ---------------------------------------------------------------------------- CC| |jwakely.gcc at gmail dot c= om --- Comment #3 from Jonathan Wakely --- This behaviour can rapidly exhaust memory (Bug 25814, Bug 28864, Bug 20095 , Bug 29642), which seems unhelpful when ".++" is not even a valid regex. P= OSIX says it's undefined: https://pubs.opengroup.org/onlinepubs/9699919799/basedefs/V1_chap09.html#ta= g_09_04_06 Why doesn't regcomp just fail to compile it with REG_BADRPT? Similarly for ".**" etc. GNU grep seems to have tests for these that expect BADRPT: https://git.savannah.gnu.org/cgit/grep.git/tree/tests/tests?h=3Dv3.11#n234 --=20 You are receiving this mail because: You are on the CC list for the bug.=