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 BF821385BF9B; Sun, 27 Jun 2021 17:41:02 +0000 (GMT)
DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org BF821385BF9B
From: "ahmedsayeed1982 at yahoo dot com" <sourceware-bugzilla@sourceware.org>
To: glibc-bugs-regex@sourceware.org
Subject: [Bug regex/25322] regex mishandles back-references inside interval
 expressions
Date: Sun, 27 Jun 2021 17:41:02 +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.30
X-Bugzilla-Keywords: 
X-Bugzilla-Severity: normal
X-Bugzilla-Who: ahmedsayeed1982 at yahoo 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: security-
X-Bugzilla-Changed-Fields: 
Message-ID: <bug-25322-132-XRH6vDIsJX@http.sourceware.org/bugzilla/>
In-Reply-To: <bug-25322-132@http.sourceware.org/bugzilla/>
References: <bug-25322-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
X-BeenThere: glibc-bugs-regex@sourceware.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Glibc-bugs-regex mailing list <glibc-bugs-regex.sourceware.org>
List-Unsubscribe: <https://sourceware.org/mailman/options/glibc-bugs-regex>,
 <mailto:glibc-bugs-regex-request@sourceware.org?subject=unsubscribe>
List-Archive: <https://sourceware.org/pipermail/glibc-bugs-regex/>
List-Help: <mailto:glibc-bugs-regex-request@sourceware.org?subject=help>
List-Subscribe: <https://sourceware.org/mailman/listinfo/glibc-bugs-regex>,
 <mailto:glibc-bugs-regex-request@sourceware.org?subject=subscribe>
X-List-Received-Date: Sun, 27 Jun 2021 17:41:02 -0000

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

--- Comment #3 from Ahmed Sayeed <ahmedsayeed1982 at yahoo dot com> ---
C program illustrating bug with back-references inside intervals

The glibc regular expression code mishandles regular expressions such as:

   .*((.)\2){2}$

as it does not backtrack enough to find a match that satisfies the
back-references when they are used twice.

To reproduce the problem, compile and run the attached file backrefbug.c. It
will exit with status 2, whereas the correct exit status is 0.

This bug was originally reported against GNU 'grep' here:=20

https://komiya-dental.com/

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