From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by sourceware.org (Postfix, from userid 48) id C1F5F3857C44; Thu, 24 Aug 2023 15:14:35 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org C1F5F3857C44 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=hcAZ8bSLh+seTylSCnpoDGX5wMs2C93gd2pabW70Ugr5iZ555FDqCGVBYVwTCv4MD ghTQLaQrzlkLRFsw4n4agG9/YfMwyVgQfbbI2yDnu2ItnX58+HlX1ADGg6AMIcdJYT As58rga5mujc22uj2PzBnq/M/H4g2F0taSRgZPr0= From: "jwakely.gcc at gmail dot com" 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 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.=