From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 31 12:16:47 2020 Received: (at submit) by debbugs.gnu.org; 31 Oct 2020 16:16:47 +0000 Received: from localhost ([127.0.0.1]:34383 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kYtYd-0003X6-4f for submit@debbugs.gnu.org; Sat, 31 Oct 2020 12:16:47 -0400 Received: from lists.gnu.org ([209.51.188.17]:37358) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kYqiw-0004mi-QK for submit@debbugs.gnu.org; Sat, 31 Oct 2020 09:15:15 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:47056) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1kYqiw-0003rS-Kb for bug-grep@gnu.org; Sat, 31 Oct 2020 09:15:14 -0400 Received: from mail-io1-xd2f.google.com ([2607:f8b0:4864:20::d2f]:34793) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1kYqiu-0006ZL-S7 for bug-grep@gnu.org; Sat, 31 Oct 2020 09:15:14 -0400 Received: by mail-io1-xd2f.google.com with SMTP id z5so10431932iob.1 for ; Sat, 31 Oct 2020 06:15:12 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to; bh=xUQ2Z6SoTrv06x3AxGPDeMiw3zEe7W1VsbTPVCZx4TY=; b=Za5Z1pnPW4Dc7IiwLYRqiJglNSl2fGufC3bUmmXknC4+046lKYKfz+B2zJJUZl0Fj6 XQBTHYA3H4HjKI/75pRSXcz4vTgdK6UVUwQIt9Nsjrl3AqhqA2CYdeM95bF/vPkRnPCN uMZ1b1s+blFPtXqUf8redlDoYmaTfpQgQB1zoPmbnHinoIyhfTJRmhNYtChsQ7W6Wmkg bXsUSYLzBnZGuUGYblNUCJHmoo2eo/AuOkQAlIyHSVEkoawp2qX5obwEnsO1iZACrE1o S6i2G07E4KrnSdclKtk6vNpRuVwHzlAMm6MGfI+MeGTiLgM/aMYihPtwChCnJeMzKLrg oHvw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=xUQ2Z6SoTrv06x3AxGPDeMiw3zEe7W1VsbTPVCZx4TY=; b=aHDl3eVazPMAcNlC6oXEUkyzzF1NC0tQ0r6G/tn0QbOgXulzdnz0iq9ueHbA+4jisl x7TgT+O+rtb3BWKhcBLWxaBsJWFJ5bOWYsRuzljMkFmqLpRv87bCklnx+lk1nh4tvFBm pFQGkG7X6TyoVr7r1cbUrGiX7aNBiH/BPHZTDphuJJTBav9Syjef+n+NGvTAVeQPsEdA 5CqoQYKrvOKcI2Jwt8TejrwJ4Uu+LNQVLj1Cf8ZFUiLvJ+VPRo8DtU5OBrqxMOUI5pto MoMalyD9VwoFZ0Qh9ShLgREyjLV1V8GaOdndxkHS6Zc1rAFKHM/BZWjq/xNIH7MsGV1q 5Xjg== X-Gm-Message-State: AOAM531DQcGya+QSKkUOUv4V9WpvVJ90mmT7pHLhP4FvmV75L7zLM9BQ sq5rhYAxIMV/zhenqMOR9wVXTa3+yyTMB+YuX1e2x3TTLKM= X-Google-Smtp-Source: ABdhPJxZW+hTzQFxm60daVfXuDOWKpQz6HFYggut3m2MGZoB+kEvWeTvGGDoZouND7oDHe+qKQYVqV4uPGbcNmLVrco= X-Received: by 2002:a05:6638:bc4:: with SMTP id g4mr392352jad.21.1604150111168; Sat, 31 Oct 2020 06:15:11 -0700 (PDT) MIME-Version: 1.0 From: Gonzalo Padrino Date: Sat, 31 Oct 2020 14:14:55 +0100 Message-ID: Subject: Bug in grep v3.2 onwards in regular expression matching To: bug-grep@gnu.org Content-Type: multipart/alternative; boundary="0000000000008aed3405b2f74d72" Received-SPF: pass client-ip=2607:f8b0:4864:20::d2f; envelope-from=grimalgon@gmail.com; helo=mail-io1-xd2f.google.com X-detected-operating-system: by eggs.gnu.org: No matching host in p0f cache. That's all we know. X-Spam_score_int: -20 X-Spam_score: -2.1 X-Spam_bar: -- X-Spam_report: (-2.1 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-Spam-Score: 0.7 (/) X-Debbugs-Envelope-To: submit X-Mailman-Approved-At: Sat, 31 Oct 2020 12:16:46 -0400 X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -2.3 (--) --0000000000008aed3405b2f74d72 Content-Type: text/plain; charset="UTF-8" Hello, While using GNU grep v3.4 in an Ubuntu 20.04 userspace running on top of Win10 WSL (yeah, i know... but also checked in other envs) i discovered what seems like an obvious bug (if i'm not mistaken). The bug: ----- me@host:~$ echo 'xxxxy' |grep -E '^x+x+x+x+y$' xxxxy me@host:~$ echo 'xxxy' |grep -E '^x+x+x+x+y$' xxxy me@host:~$ echo 'xxy' |grep -E '^x+x+x+x+y$' xxy me@host:~$ echo 'xy' |grep -E '^x+x+x+x+y$' ---- ...the terminal supports ansi color escapes, and what's really weird is that only the result from the first command is colored in red. First and fourth commands yield correct results; the second and third do not, as they should not match it's input. I've tested releases from v3.1 to latest v3.5 and found the anomalous behaviour in version v3.2 through v3.5. A (quick and clunky) git bisect led me to believe it was introduced about two years ago, possibly in commit 123620af88f55c3e0cc9f0aed7311c72f625bc82 ( https://git.savannah.gnu.org/cgit/grep.git/commit/?id=123620af88f55c3e0cc9f0aed7311c72f625bc82). If this is true, it would mean either the bug is in gnulib, or maybe grep needed to do some kind of extra handling on it's side. Kind regards. Gonzalo Padrino. P.S.: I had to patch some things in order to successfully compile the code after checking out some problematic commits (pragmas to avoid warnings about "pure" and "noreturn" function attributes, a missing configmake dependency in bootstrap.conf, etc ). --0000000000008aed3405b2f74d72 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Hello,

=C2=A0 While using GN= U grep v3.4 in an Ubuntu 20.04 userspace running on top of Win10 WSL (yeah,= i know... but also checked in other envs) i discovered what seems like an = obvious bug (if i'm not mistaken).
=C2=A0 The bug:
= -----
me@host:~$=C2=A0 echo 'xxxxy' |grep -E '^x+x+x+= x+y$'
xxxxy
me@host:~$=C2=A0 echo 'xxxy' |grep -E '^x+x+x+x+y$'
xxxy
me@host:~$=C2=A0 echo 'xxy' |grep -E '^x+x+x+x+y$'
xxy
me@host:~$=C2=A0 echo 'xy' |grep -E '^x+x+x+x+y$'

----
...the terminal supports ansi color esc= apes, and what's really weird is that only the result from the first co= mmand is colored in red. First and fourth commands yield correct results; t= he second and third do not, as they should not match it's input.

=C2=A0 I've tested releases from v3.1 to latest v3.5 and fo= und the anomalous behaviour in version v3.2 through v3.5. A (quick and clun= ky) git bisect led me to believe it was introduced about two years ago, pos= sibly in commit 123620af88f55c3e0cc9f0aed7311c72f625bc82 (https://git.savannah.gnu.org/cgit/grep.git/commit/?id=3D12= 3620af88f55c3e0cc9f0aed7311c72f625bc82). If this is true, it would mean= either the bug is in gnulib, or maybe grep needed to do some kind of extra= handling on it's side.

Kind regards. Gonzalo = Padrino.

P.S.: I had to patch some things in order= to successfully compile the code after checking out some problematic commi= ts (pragmas to avoid warnings about "pure" and "noreturn&quo= t; function attributes, a missing configmake dependency in bootstrap.conf, = etc ).
--0000000000008aed3405b2f74d72-- From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 31 12:47:25 2020 Received: (at 44351) by debbugs.gnu.org; 31 Oct 2020 16:47:26 +0000 Received: from localhost ([127.0.0.1]:34415 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kYu2H-0006Qx-Ny for submit@debbugs.gnu.org; Sat, 31 Oct 2020 12:47:25 -0400 Received: from freefriends.org ([96.88.95.60]:54486) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kYu2F-0006Qp-QW for 44351@debbugs.gnu.org; Sat, 31 Oct 2020 12:47:24 -0400 X-Envelope-From: arnold@skeeve.com Received: from freefriends.org (freefriends.org [96.88.95.60]) by freefriends.org (8.14.7/8.14.7) with ESMTP id 09VGlMu8016380 (version=TLSv1/SSLv3 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Sat, 31 Oct 2020 10:47:23 -0600 Received: (from arnold@localhost) by freefriends.org (8.14.7/8.14.7/Submit) id 09VGlMOo016379; Sat, 31 Oct 2020 10:47:22 -0600 From: arnold@skeeve.com Message-Id: <202010311647.09VGlMOo016379@freefriends.org> X-Authentication-Warning: frenzy.freefriends.org: arnold set sender to arnold@skeeve.com using -f Date: Sat, 31 Oct 2020 10:47:22 -0600 To: grimalg.on+gnu@gmail.com, 44351@debbugs.gnu.org Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching References: In-Reply-To: User-Agent: Heirloom mailx 12.5 7/5/10 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Spam-Score: -2.3 (--) X-Debbugs-Envelope-To: 44351 X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -3.3 (---) I can reproduce this is gawk. :-( It's a bug somewhere in the dfa matcher. When I export GAWK_NO_DFA=1 to bypass the dfa matcher, only xxxxy matches. Hope this helps, Arnold Gonzalo Padrino wrote: > Hello, > > While using GNU grep v3.4 in an Ubuntu 20.04 userspace running on top of > Win10 WSL (yeah, i know... but also checked in other envs) i discovered > what seems like an obvious bug (if i'm not mistaken). > The bug: > ----- > me@host:~$ echo 'xxxxy' |grep -E '^x+x+x+x+y$' > xxxxy > me@host:~$ echo 'xxxy' |grep -E '^x+x+x+x+y$' > xxxy > me@host:~$ echo 'xxy' |grep -E '^x+x+x+x+y$' > xxy > me@host:~$ echo 'xy' |grep -E '^x+x+x+x+y$' > > ---- > ...the terminal supports ansi color escapes, and what's really weird is > that only the result from the first command is colored in red. First and > fourth commands yield correct results; the second and third do not, as they > should not match it's input. > > I've tested releases from v3.1 to latest v3.5 and found the anomalous > behaviour in version v3.2 through v3.5. A (quick and clunky) git bisect led > me to believe it was introduced about two years ago, possibly in commit > 123620af88f55c3e0cc9f0aed7311c72f625bc82 ( > https://git.savannah.gnu.org/cgit/grep.git/commit/?id=123620af88f55c3e0cc9f0aed7311c72f625bc82). > If this is true, it would mean either the bug is in gnulib, or maybe grep > needed to do some kind of extra handling on it's side. > > Kind regards. Gonzalo Padrino. > > P.S.: I had to patch some things in order to successfully compile the code > after checking out some problematic commits (pragmas to avoid warnings > about "pure" and "noreturn" function attributes, a missing configmake > dependency in bootstrap.conf, etc ). From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 31 13:30:53 2020 Received: (at 44351) by debbugs.gnu.org; 31 Oct 2020 17:30:53 +0000 Received: from localhost ([127.0.0.1]:34481 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kYuiL-0007ak-Az for submit@debbugs.gnu.org; Sat, 31 Oct 2020 13:30:53 -0400 Received: from mail-wr1-f47.google.com ([209.85.221.47]:40429) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kYuiJ-0007aU-Mb for 44351@debbugs.gnu.org; Sat, 31 Oct 2020 13:30:52 -0400 Received: by mail-wr1-f47.google.com with SMTP id m13so9837534wrj.7 for <44351@debbugs.gnu.org>; Sat, 31 Oct 2020 10:30:51 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=NOXfalVTP1t2p1fIXHJsEIrm2C/64ROIyVBN6U7bc3U=; b=QQvOMIyakwB3SeD4bzk67qw4DGi/e2l+yAYIyB4AoJLral0yLSj/qcqc8NAKfzZXV1 GHPo6yTdMo0u6Cy/EMdmcRWLG+UPQdoUcvLXK997eHU9OLej4Zl5f2fMGc+8TVgsq1ki 38hUk6s3pS7vy/pWDLJ41xH1vKZtPFEy9SgnyddjenBNB/q2PIRFQbh5cJqwqT9ld+3n u/f1v3hPmoz423J097DRllMmKsNoVQHcMR/iTxi54XCqNA00OZLJwDbfNbz8fjoLxeWe gGvohpP6/ZGIUItCgEhXKnAMcvsMwsA6NBbhLYTTf3YOqLVWzceJiYE0NwayqvGFOTEx sPUw== X-Gm-Message-State: AOAM532LsHpfGBckOIaOtBMduvCi0iIeun0cpLNEkaZG++bf0nSTyA3K 9CvjKVLXKxU2ZXn4PJOnW9KTW/JdhdEWxYsPcJU= X-Google-Smtp-Source: ABdhPJy9iGz2WNWYX/4gPW9qd2/uYLWYFBw3t6UGgJsEvBLQQzey1kMKZY/c3PKE5UKdvL8WfjVMi4+s4Ue+OGUbaeA= X-Received: by 2002:adf:e811:: with SMTP id o17mr4474751wrm.306.1604165445929; Sat, 31 Oct 2020 10:30:45 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Jim Meyering Date: Sat, 31 Oct 2020 10:30:34 -0700 Message-ID: Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching To: Gonzalo Padrino Content-Type: text/plain; charset="UTF-8" X-Spam-Score: 0.5 (/) X-Debbugs-Envelope-To: 44351 Cc: 44351@debbugs.gnu.org X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.5 (/) On Sat, Oct 31, 2020 at 9:17 AM Gonzalo Padrino wrote: > While using GNU grep v3.4 in an Ubuntu 20.04 userspace running on top of > Win10 WSL (yeah, i know... but also checked in other envs) i discovered > what seems like an obvious bug (if i'm not mistaken). > The bug: > ----- > me@host:~$ echo 'xxxxy' |grep -E '^x+x+x+x+y$' > xxxxy > me@host:~$ echo 'xxxy' |grep -E '^x+x+x+x+y$' > xxxy > me@host:~$ echo 'xxy' |grep -E '^x+x+x+x+y$' > xxy > me@host:~$ echo 'xy' |grep -E '^x+x+x+x+y$' > > ---- > ...the terminal supports ansi color escapes, and what's really weird is > that only the result from the first command is colored in red. First and > fourth commands yield correct results; the second and third do not, as they > should not match it's input. > > I've tested releases from v3.1 to latest v3.5 and found the anomalous > behaviour in version v3.2 through v3.5. A (quick and clunky) git bisect led > me to believe it was introduced about two years ago, possibly in commit > 123620af88f55c3e0cc9f0aed7311c72f625bc82 ( > https://git.savannah.gnu.org/cgit/grep.git/commit/?id=123620af88f55c3e0cc9f0aed7311c72f625bc82). > If this is true, it would mean either the bug is in gnulib, or maybe grep > needed to do some kind of extra handling on it's side. Thank you for reporting that. I confirm this is a bug in the very latest. This mistakenly matches: $ echo xxy |grep -E '^x+x+x+y$' xxy That regular expression requires that any match have at least three leading 'x's. This is indeed due to a bug in gnulib's lib/dfa.c. So far, I've found that we can band-aid fix it by disabling part of merge_nfa_state's optimizations with this patch, but I do not propose to make this change. This is just to show where the problem lies. I'm pretty sure we can retain and correct the optimization. diff --git a/lib/dfa.c b/lib/dfa.c index 74aafa2ee..087c266c5 100644 --- a/lib/dfa.c +++ b/lib/dfa.c @@ -2459,7 +2459,7 @@ merge_nfa_state (struct dfa *d, idx_t tindex, char *flags, continue; if (flags[sindex] & OPT_REPEAT) - delete (sindex, &follows[sindex]); + continue; merge2 (&follows[dindex], &follows[sindex], merged); From debbugs-submit-bounces@debbugs.gnu.org Sat Oct 31 14:50:35 2020 Received: (at control) by debbugs.gnu.org; 31 Oct 2020 18:50:36 +0000 Received: from localhost ([127.0.0.1]:34534 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kYvxT-00018H-Mj for submit@debbugs.gnu.org; Sat, 31 Oct 2020 14:50:35 -0400 Received: from mail-wr1-f54.google.com ([209.85.221.54]:44808) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kYvxR-000183-Ob for control@debbugs.gnu.org; Sat, 31 Oct 2020 14:50:34 -0400 Received: by mail-wr1-f54.google.com with SMTP id b3so4073893wrx.11 for ; Sat, 31 Oct 2020 11:50:33 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=p4gL0AJBi/9gctcAAVIho9j7FqQG/evjoTQTwQASTpE=; b=f+w4R45IxoV2UfcOVDqp/2jjoGdoZxU1JO6KCruD1wSlSlJdUjA8YPjjZYQiyotkwc Ya1DSYPxQHriGdIXY1MHUjpy7ld9tFga+972mtqSvJ8QLJLHCV8iGtCNYPlV/ncI/sAY EMwndPfm7vtlOezlMOpPwKIJ1r4hm/7jGRon1SW79IZaoh52WMKz2fJCVfU9Ru28I6G3 DBx13Avg4Mf9BrE3mKKntmntryRblxOJbb6l/FjJbjqaKv/ga2fTlqXZqkLUzo8/bCE8 NOApSJSE2M5InLFM0xebZZNH2hrbkyoU9xcdep3fZeYa0BwdIpp7P7K/Rpo33hNdAZ8u IjPA== X-Gm-Message-State: AOAM533NNrQI9gf8FwBqdjaxx+GaOg8+189oGleO9HqGduO8mbgFlFQw aeCOziA9rF9y8aCSzFPp0rwzf5HH4wXVPqZtuS6XrWEYmPE= X-Google-Smtp-Source: ABdhPJx3/sUHvfFc4bO79NdGQWDgpYR1RohH2WvmKLin+UWqBIVCDNHDp3Rd/iKGoRuZpfNW9upSPoITXIjHg31Ddhw= X-Received: by 2002:adf:e811:: with SMTP id o17mr4787340wrm.306.1604170227427; Sat, 31 Oct 2020 11:50:27 -0700 (PDT) MIME-Version: 1.0 From: Jim Meyering Date: Sat, 31 Oct 2020 11:50:15 -0700 Message-ID: Subject: merge To: GNU bug tracker automated control server Content-Type: text/plain; charset="UTF-8" X-Spam-Score: 0.5 (/) X-Debbugs-Envelope-To: control X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.5 (/) merge 44352 44351 stop From debbugs-submit-bounces@debbugs.gnu.org Sun Nov 01 02:42:34 2020 Received: (at 44351) by debbugs.gnu.org; 1 Nov 2020 07:42:34 +0000 Received: from localhost ([127.0.0.1]:35511 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZ80Y-0008Ld-16 for submit@debbugs.gnu.org; Sun, 01 Nov 2020 02:42:34 -0500 Received: from mailgw02.kcn.ne.jp ([61.86.7.209]:54979) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZ80U-0008LL-68 for 44351@debbugs.gnu.org; Sun, 01 Nov 2020 02:42:32 -0500 Received: from mxs02-s (mailgw2.kcn.ne.jp [61.86.15.234]) by mailgw02.kcn.ne.jp (Postfix) with ESMTP id 032ECBFA56 for <44351@debbugs.gnu.org>; Sun, 1 Nov 2020 16:42:23 +0900 (JST) X-matriXscan-loop-detect: 7742433be2335f9586ab49bc2578f8ec57097ee1 Received: from mail13.kcn.ne.jp ([61.86.6.131]) by mxs02-s with ESMTP; Sun, 01 Nov 2020 16:42:22 +0900 (JST) Received: from [10.120.1.105] (i118-21-128-66.s30.a048.ap.plala.or.jp [118.21.128.66]) by mail13.kcn.ne.jp (Postfix) with ESMTPA id 4452D40E3935; Sun, 1 Nov 2020 16:42:22 +0900 (JST) Date: Sun, 01 Nov 2020 16:42:21 +0900 From: Norihiro Tanaka To: Jim Meyering Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching In-Reply-To: References: Message-Id: <20201101164205.CB81.27F6AC2D@kcn.ne.jp> MIME-Version: 1.0 Content-Type: multipart/mixed; boundary="------_5F9E658A00000000CB9A_MULTIPART_MIXED_" Content-Transfer-Encoding: 7bit X-Mailer: Becky! ver. 2.75.01 [ja] X-matriXscan-msec-AV: Clean X-matriXscan-Action: Approve X-matriXscan: Uncategorized X-Spam-Score: 0.0 (/) X-Debbugs-Envelope-To: 44351 Cc: 44351@debbugs.gnu.org, Gonzalo Padrino X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -1.0 (-) --------_5F9E658A00000000CB9A_MULTIPART_MIXED_ Content-Type: text/plain; charset="US-ASCII" Content-Transfer-Encoding: 7bit Example, a+a+a 1 2 3 position 1 has a repetition of "a" and other transition with "a". position 2 has a repetition of "a" and other transition with "a", too. Then DFA was merging the two nodes, but it is wrong. Now similar nodes in series are not merged. --------_5F9E658A00000000CB9A_MULTIPART_MIXED_ Content-Type: text/plain; charset="US-ASCII"; name="0001-dfa-remain-similar-nodes-in-series-in-optimization.patch" Content-Disposition: attachment; filename="0001-dfa-remain-similar-nodes-in-series-in-optimization.patch" Content-Transfer-Encoding: base64 RnJvbSA4OGJhZDU1OTc0NDU2NTBmNGUxYmNhNjYzYTgyZDRlNGQxNGM5M2YzIE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBOb3JpaGlybyBUYW5ha2EgPG5vcml0bmtAa2NuLm5lLmpwPgpE YXRlOiBTdW4sIDEgTm92IDIwMjAgMTY6MzE6MzggKzA5MDAKU3ViamVjdDogW1BBVENIXSBkZmE6 IHJlbWFpbiBzaW1pbGFyIG5vZGVzIGluIHNlcmllcyBpbiBvcHRpbWl6YXRpb24KCkRGQSB3YXMg bWVyZ2luZyBzaW1pbGFyIG5vZGVzIGlsbGVnYWxseSwgZXhhbXBsZSBhK2ErYSBhcyBhK2EuCk5v dyBzaW1pbGFyIG5vZGVzIGluIHNlcmllcyBhcmUgbm90IG1lcmdlZC4KClByb2JsZW0gcmVwb3J0 ZWQgYnkgR29uemFsbyBQYWRyaW5vIGluOgpodHRwczovL2xpc3RzLmdudS5vcmcvYXJjaGl2ZS9o dG1sL2J1Zy1ncmVwLzIwMjAtMTAvbXNnMDAwMTUuaHRtbAoKKiBsaWIvZGZhLmMgKG1lcmdlX25m YV9zdGF0ZSk6IFNraXAgdGhlIGZvbGxvdyBmb3IgcmVwZXRpdGlvbiBpbgpvcHRpbWl6YXRpb24u Ci0tLQogbGliL2RmYS5jIHwgICAgNSArKysrLQogMSBmaWxlcyBjaGFuZ2VkLCA0IGluc2VydGlv bnMoKyksIDEgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0IGEvbGliL2RmYS5jIGIvbGliL2RmYS5j CmluZGV4IDc0YWFmYTIuLjZkODgwYzEgMTAwNjQ0Ci0tLSBhL2xpYi9kZmEuYworKysgYi9saWIv ZGZhLmMKQEAgLTI0MzgsNyArMjQzOCw3IEBAIG1lcmdlX25mYV9zdGF0ZSAoc3RydWN0IGRmYSAq ZCwgaWR4X3QgdGluZGV4LCBjaGFyICpmbGFncywKICAgICAgICAgICBjb250aW51ZTsKICAgICAg ICAgfQogCi0gICAgICBpZiAoIShmbGFnc1tzaW5kZXhdICYgKE9QVF9MUEFSRU4gfCBPUFRfUlBB UkVOKSkpCisgICAgICBpZiAoc2luZGV4ICE9IHRpbmRleCAmJiAhKGZsYWdzW3NpbmRleF0gJiAo T1BUX0xQQVJFTiB8IE9QVF9SUEFSRU4pKSkKICAgICAgICAgewogICAgICAgICAgIGlkeF90IGo7 CiAKQEAgLTI0NDYsNiArMjQ0Niw5IEBAIG1lcmdlX25mYV9zdGF0ZSAoc3RydWN0IGRmYSAqZCwg aWR4X3QgdGluZGV4LCBjaGFyICpmbGFncywKICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAg aWR4X3QgZGluZGV4ID0gZm9sbG93c1t0aW5kZXhdLmVsZW1zW2pdLmluZGV4OwogCisgICAgICAg ICAgICAgIGlmIChkaW5kZXggPT0gdGluZGV4KQorICAgICAgICAgICAgICAgIGNvbnRpbnVlOwor CiAgICAgICAgICAgICAgIGlmIChmb2xsb3dzW3RpbmRleF0uZWxlbXNbal0uY29uc3RyYWludCAh PSBpY29uc3RyYWludCkKICAgICAgICAgICAgICAgICBjb250aW51ZTsKIAotLSAKMS43LjEKCg== --------_5F9E658A00000000CB9A_MULTIPART_MIXED_ Content-Type: text/plain; charset="US-ASCII"; name="0001-tests-add-the-test-for-bugfix-in-gnulib-s-dfa.patch" Content-Disposition: attachment; filename="0001-tests-add-the-test-for-bugfix-in-gnulib-s-dfa.patch" Content-Transfer-Encoding: base64 RnJvbSA2NDMzMzk2MGUwOTU5MWYyNzI4N2VlZGVjZmQ3MWE1ZjNkYWM4NTEwIE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBOb3JpaGlybyBUYW5ha2EgPG5vcml0bmtAa2NuLm5lLmpwPgpE YXRlOiBTdW4sIDEgTm92IDIwMjAgMTY6MjQ6MTUgKzA5MDAKU3ViamVjdDogW1BBVENIXSB0ZXN0 czogYWRkIHRoZSB0ZXN0IGZvciBidWdmaXggaW4gZ251bGliJ3MgZGZhCgoqIHRlc3RzL2VyZS50 ZXN0czogQWRkIG5ldyB0ZXN0LgotLS0KIHRlc3RzL2VyZS50ZXN0cyB8ICAgIDEgKwogMSBmaWxl cyBjaGFuZ2VkLCAxIGluc2VydGlvbnMoKyksIDAgZGVsZXRpb25zKC0pCgpkaWZmIC0tZ2l0IGEv dGVzdHMvZXJlLnRlc3RzIGIvdGVzdHMvZXJlLnRlc3RzCmluZGV4IDhhYjY1MTAuLjdkODk1MDgg MTAwNjQ0Ci0tLSBhL3Rlc3RzL2VyZS50ZXN0cworKysgYi90ZXN0cy9lcmUudGVzdHMKQEAgLTIx OCwzICsyMTgsNCBAQAogMEApQCkKIDFAKUB4CiAwQFwoKVwoKGFcKCkpKGIpKUAoKShhKCliKQor MUBhK2ErYUBhYQotLSAKMS43LjEKCg== --------_5F9E658A00000000CB9A_MULTIPART_MIXED_-- From debbugs-submit-bounces@debbugs.gnu.org Sun Nov 01 09:59:17 2020 Received: (at 44351) by debbugs.gnu.org; 1 Nov 2020 14:59:17 +0000 Received: from localhost ([127.0.0.1]:38110 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZEpA-000143-O4 for submit@debbugs.gnu.org; Sun, 01 Nov 2020 09:59:16 -0500 Received: from freefriends.org ([96.88.95.60]:38282) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZEp8-00013v-SN for 44351@debbugs.gnu.org; Sun, 01 Nov 2020 09:59:15 -0500 X-Envelope-From: arnold@skeeve.com Received: from freefriends.org (freefriends.org [96.88.95.60]) by freefriends.org (8.14.7/8.14.7) with ESMTP id 0A1Ex8Fv014935 (version=TLSv1/SSLv3 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Sun, 1 Nov 2020 07:59:09 -0700 Received: (from arnold@localhost) by freefriends.org (8.14.7/8.14.7/Submit) id 0A1Ex8SE014934; Sun, 1 Nov 2020 07:59:08 -0700 From: arnold@skeeve.com Message-Id: <202011011459.0A1Ex8SE014934@freefriends.org> X-Authentication-Warning: frenzy.freefriends.org: arnold set sender to arnold@skeeve.com using -f Date: Sun, 01 Nov 2020 07:59:08 -0700 To: noritnk@kcn.ne.jp, jim@meyering.net Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching References: <20201101164205.CB81.27F6AC2D@kcn.ne.jp> In-Reply-To: <20201101164205.CB81.27F6AC2D@kcn.ne.jp> User-Agent: Heirloom mailx 12.5 7/5/10 MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Spam-Score: -2.3 (--) X-Debbugs-Envelope-To: 44351 Cc: 44351@debbugs.gnu.org, grimalg.on+gnu@gmail.com X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -3.3 (---) Norihiro Tanaka wrote: > Example, > > a+a+a > 1 2 3 > > position 1 has a repetition of "a" and other transition with "a". > position 2 has a repetition of "a" and other transition with "a", too. > Then DFA was merging the two nodes, but it is wrong. > > Now similar nodes in series are not merged. This patch works for me in gawk. Looking forward to seeing it in Gnulib so that I can pull it in Thanks! Arnold From debbugs-submit-bounces@debbugs.gnu.org Sun Nov 01 10:20:09 2020 Received: (at 44351) by debbugs.gnu.org; 1 Nov 2020 15:20:09 +0000 Received: from localhost ([127.0.0.1]:38181 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZF9N-0005qx-DO for submit@debbugs.gnu.org; Sun, 01 Nov 2020 10:20:09 -0500 Received: from mail-wr1-f49.google.com ([209.85.221.49]:41807) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZF9L-0005qb-9I for 44351@debbugs.gnu.org; Sun, 01 Nov 2020 10:20:08 -0500 Received: by mail-wr1-f49.google.com with SMTP id s9so11663849wro.8 for <44351@debbugs.gnu.org>; Sun, 01 Nov 2020 07:20:07 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=Rqme9Owo2eonfOqs/BJfssryWzj3MdNia7J6L9bPJa0=; b=nCfo8VkHeEfOLYaNwzDyoA2d6dd7bTM8l1QH97kapirDNDPGpHKDYT4wjG871ttktI +u/DiCgE6pTmld9Mq2McZHM2Tc2k4Od2zswfAMAef+tUfc8r2GrbcdJmttV8E2catZDE cOqJFcRwI/u6MZQhV2pUS6iZHpRYzHCMJSMiZ9fEEmoIq+Y6jSMv9wif21U9FTbl9XL3 5QihZIvQoCH5lTQA0Dmrk/IioXCs4UA2ILqvnMUdR4wam1tLTk9pFoT/M2vCA0ov1w8D UX0D9/LLcOSPmDGJ0jvnFHijyDg9m/uDBGE4Zr16gyvbEaAZC0T3tKjzpxBQafrgyZpb K/Ug== X-Gm-Message-State: AOAM530ZrC/UwCP8kZ4gWoPXlA3GQmHNrV9GEPbj8hN0lvTftlR/7vzc 5x33r+Cw7cZvU7MvQWSQUz3/qpIb2iLHyjVZ9hQ= X-Google-Smtp-Source: ABdhPJwROOqAVisdMz2Pu+R7TYi+xkJeQ3007ny8dioXSUiWDTlydAuumL+mSB0v0HsAK99yTu3C43XQVxnvqeR6ZDs= X-Received: by 2002:adf:dfca:: with SMTP id q10mr1773120wrn.287.1604244001529; Sun, 01 Nov 2020 07:20:01 -0800 (PST) MIME-Version: 1.0 References: <20201101164205.CB81.27F6AC2D@kcn.ne.jp> In-Reply-To: <20201101164205.CB81.27F6AC2D@kcn.ne.jp> From: Jim Meyering Date: Sun, 1 Nov 2020 07:19:49 -0800 Message-ID: Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching To: Norihiro Tanaka Content-Type: text/plain; charset="UTF-8" X-Spam-Score: 0.5 (/) X-Debbugs-Envelope-To: 44351 Cc: 44351@debbugs.gnu.org, Gonzalo Padrino X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.5 (/) On Sun, Nov 1, 2020 at 12:42 AM Norihiro Tanaka wrote: > Example, > > a+a+a > 1 2 3 > > position 1 has a repetition of "a" and other transition with "a". > position 2 has a repetition of "a" and other transition with "a", too. > Then DFA was merging the two nodes, but it is wrong. > > Now similar nodes in series are not merged. Thank you for the quick work. Would you please send a revised test patch? That one appears to be a tiny delta added to a file that only you have locally. I.e., it requires the new file tests/ere.tests, with 200+ lines. From debbugs-submit-bounces@debbugs.gnu.org Sun Nov 01 10:22:58 2020 Received: (at 44351) by debbugs.gnu.org; 1 Nov 2020 15:22:58 +0000 Received: from localhost ([127.0.0.1]:38212 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZFC6-0005wk-2P for submit@debbugs.gnu.org; Sun, 01 Nov 2020 10:22:58 -0500 Received: from mail-wr1-f52.google.com ([209.85.221.52]:42265) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZFC5-0005wX-BJ for 44351@debbugs.gnu.org; Sun, 01 Nov 2020 10:22:57 -0500 Received: by mail-wr1-f52.google.com with SMTP id w14so11663260wrs.9 for <44351@debbugs.gnu.org>; Sun, 01 Nov 2020 07:22:57 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=diKfJJsW8+TYbaLadj8caL9NoRM//iEnHOB3XeegMSE=; b=P5K1XgOz8dwy8TCBauVIJgomyxVISOvGh4j+5Ry88xQkY384mKM4/tTZkXRV8B1Doy zAkWMepAwn5uOwQWp2FNwFJV9F+y3g+L3MPW6KNNue9oAZ3W4r1k8BR7XoSYWs3xlrnK mRn58Ja5WkVmADr6PX1Yj0rcChnqOGKTsKXatsweDWPZFiJfOyW4vcCVZIMn4+13ZJGW +GII3fuWSPh0B1udthlEtttAgVNJ6pr4VfdvYsz5UD/ft6qTggsShlIoCITkVboClBP8 H9pWNSrArkkEawKMAmDWVV/woLykl0NJvD+qe4VCXQTuPTI3n4bxkoOM/2LqgrsTQSYb YMow== X-Gm-Message-State: AOAM531UALH4NEVaH7FrlBd5xMz663yX9kXOJD5bXufFNZzVs/ZK4sGr 1YMBJit+LOotpTLPHqNNTKb4FknPSytHoOg1f3r03Ce4eCk= X-Google-Smtp-Source: ABdhPJw9/y6EmSZdz3a/JDRDPiTV/Cf7Ce9G00O0IO6rZwOzAeDK2Sm63uC1c+qzlYB15V2Vpk9Omxl71v/JpC7n4QY= X-Received: by 2002:adf:9f4c:: with SMTP id f12mr15075690wrg.108.1604244171795; Sun, 01 Nov 2020 07:22:51 -0800 (PST) MIME-Version: 1.0 References: <20201101164205.CB81.27F6AC2D@kcn.ne.jp> In-Reply-To: From: Jim Meyering Date: Sun, 1 Nov 2020 07:22:39 -0800 Message-ID: Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching To: Norihiro Tanaka Content-Type: text/plain; charset="UTF-8" X-Spam-Score: 0.5 (/) X-Debbugs-Envelope-To: 44351 Cc: 44351@debbugs.gnu.org, Gonzalo Padrino X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.5 (/) On Sun, Nov 1, 2020 at 7:19 AM Jim Meyering wrote: > > On Sun, Nov 1, 2020 at 12:42 AM Norihiro Tanaka wrote: > > Example, > > > > a+a+a > > 1 2 3 > > > > position 1 has a repetition of "a" and other transition with "a". > > position 2 has a repetition of "a" and other transition with "a", too. > > Then DFA was merging the two nodes, but it is wrong. > > > > Now similar nodes in series are not merged. > > Thank you for the quick work. > Would you please send a revised test patch? That one appears to be a > tiny delta added to a file that only you have locally. I.e., it > requires the new file tests/ere.tests, with 200+ lines. Oops. My mistake. I thought you were adding the test in gnulib and hadded a new framework there. The tests/ere.tests file is in grep. No problem. Thanks again. From debbugs-submit-bounces@debbugs.gnu.org Sun Nov 01 10:31:08 2020 Received: (at 44351) by debbugs.gnu.org; 1 Nov 2020 15:31:08 +0000 Received: from localhost ([127.0.0.1]:38244 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZFK0-0007Ax-Co for submit@debbugs.gnu.org; Sun, 01 Nov 2020 10:31:08 -0500 Received: from mailgw07.kcn.ne.jp ([61.86.7.214]:36938) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZFJw-00071u-JK for 44351@debbugs.gnu.org; Sun, 01 Nov 2020 10:31:06 -0500 Received: from mxs01-s (mailgw1.kcn.ne.jp [61.86.15.233]) by mailgw07.kcn.ne.jp (Postfix) with ESMTP id 9465741013 for <44351@debbugs.gnu.org>; Mon, 2 Nov 2020 00:30:57 +0900 (JST) X-matriXscan-loop-detect: 272acaf3ed6d50aa9290b653738f296f3fd87925 Received: from mail14.kcn.ne.jp ([61.86.6.132]) by mxs01-s with ESMTP; Mon, 02 Nov 2020 00:30:55 +0900 (JST) Received: from [10.120.1.105] (i118-21-128-66.s30.a048.ap.plala.or.jp [118.21.128.66]) by mail14.kcn.ne.jp (Postfix) with ESMTPA id 8730E40A67FA; Mon, 2 Nov 2020 00:30:55 +0900 (JST) Date: Mon, 02 Nov 2020 00:30:55 +0900 From: Norihiro Tanaka To: Jim Meyering Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching In-Reply-To: References: Message-Id: <20201102003054.CB89.27F6AC2D@kcn.ne.jp> MIME-Version: 1.0 Content-Type: text/plain; charset="US-ASCII" Content-Transfer-Encoding: 7bit X-Mailer: Becky! ver. 2.75.01 [ja] X-matriXscan-msec-AV: Clean X-matriXscan-Action: Approve X-matriXscan: Uncategorized X-Spam-Score: 0.0 (/) X-Debbugs-Envelope-To: 44351 Cc: 44351@debbugs.gnu.org, Gonzalo Padrino X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -1.0 (-) Hi, By the way, I was wondering whether to add the test to ere.tests or spencer1.tests or to a new file. How should they be used properly? From debbugs-submit-bounces@debbugs.gnu.org Sun Nov 01 11:03:06 2020 Received: (at 44351) by debbugs.gnu.org; 1 Nov 2020 16:03:06 +0000 Received: from localhost ([127.0.0.1]:38284 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZFow-0000fV-39 for submit@debbugs.gnu.org; Sun, 01 Nov 2020 11:03:06 -0500 Received: from mail-wm1-f44.google.com ([209.85.128.44]:54666) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZFou-0000f2-Lw for 44351@debbugs.gnu.org; Sun, 01 Nov 2020 11:03:05 -0500 Received: by mail-wm1-f44.google.com with SMTP id w23so7091325wmi.4 for <44351@debbugs.gnu.org>; Sun, 01 Nov 2020 08:03:04 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=dTiu01e8+VuyLSDUpyJvQCHIb4X0BjyKvCjvW2v5bTM=; b=o8PwWV+rXArfCvJYbFT52zbqqY+BsQ6LzlfheBePQX/BmJ2T5F740+Pm0JwZVR9HNo inudOSGrT2fvj3BOMfbkFkbckWBeqkK2uQGJ3G1xabmQELS+i1EADV/CuPCszyAI6oUz I303mpeKJAyyeIcey19THx0FdvBJgNJHceYAlZ0HW/kFq/PyA3RaKdLcApKCWbhomCQw DTXE3PEMZQVQDS++VumzcqH8xoNRU07t9L0kKb1uH+9M5RNfGJd6BM04QeoKhw++fU1v 08Avm/JHxrImPza3DrZIigXiX58HKzhALG/KxpT0ESSc/v3Zyyo599qMvX/bRTPn9AZC SG7w== X-Gm-Message-State: AOAM532kw3QLDEe7ZLe2CHkjSAwFEFiGgZj+Q8xgLcnXt7iKHQq5Vu1o iKkPetGCq8KibYpBGWKJYycNLBtKXzkZipUlz9U= X-Google-Smtp-Source: ABdhPJz2aN+tp7p1inlTFDEUQ/o5vZ4uAi1GAOjw8bBVZ9mj0KxnKkxoSjMZH3syWiksAUJ5gmar10d90DxzW7WegmA= X-Received: by 2002:a1c:f214:: with SMTP id s20mr12927048wmc.71.1604246578931; Sun, 01 Nov 2020 08:02:58 -0800 (PST) MIME-Version: 1.0 References: <20201102003054.CB89.27F6AC2D@kcn.ne.jp> In-Reply-To: <20201102003054.CB89.27F6AC2D@kcn.ne.jp> From: Jim Meyering Date: Sun, 1 Nov 2020 08:02:46 -0800 Message-ID: Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching To: Norihiro Tanaka Content-Type: multipart/mixed; boundary="00000000000078905705b30dc3a6" X-Spam-Score: 0.5 (/) X-Debbugs-Envelope-To: 44351 Cc: 44351@debbugs.gnu.org, Gonzalo Padrino X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.5 (/) --00000000000078905705b30dc3a6 Content-Type: text/plain; charset="UTF-8" On Sun, Nov 1, 2020 at 7:31 AM Norihiro Tanaka wrote: > Hi, > By the way, I was wondering whether to add the test to ere.tests or > spencer1.tests or to a new file. How should they be used properly? Adding the new test in either place is fine, but there should be a comment. Also, we need a NEWS entry. I'll add that separately. More importantly, there must be a test in gnulib. I'm adding one with the attached. --00000000000078905705b30dc3a6 Content-Type: application/octet-stream; name="0001-dfa-tests-test-for-invalid-merge-fix.patch" Content-Disposition: attachment; filename="0001-dfa-tests-test-for-invalid-merge-fix.patch" Content-Transfer-Encoding: base64 Content-ID: X-Attachment-Id: f_kgzax4zh0 RnJvbSAxY2FhZWM1ZDRjZTBjNGRiMmM3MWZkMGZhNjQ3ZWRhOTk3NjMxMWM2IE1vbiBTZXAgMTcg MDA6MDA6MDAgMjAwMQpGcm9tOiBKaW0gTWV5ZXJpbmcgPG1leWVyaW5nQGZiLmNvbT4KRGF0ZTog U3VuLCAxIE5vdiAyMDIwIDA3OjM5OjQ5IC0wODAwClN1YmplY3Q6IFtQQVRDSF0gZGZhLXRlc3Rz OiB0ZXN0IGZvciBpbnZhbGlkLW1lcmdlIGZpeAoKKiB0ZXN0cy90ZXN0LWRmYS1pbnZhbGlkLW1l cmdlLnNoOiBOZXcgZmlsZS4KKiBtb2R1bGVzL2RmYS10ZXN0cyAoRmlsZXMpOiBBZGQgaXQuCihU RVNUUyk6IEFkZCBpdC4KLS0tCiBDaGFuZ2VMb2cgICAgICAgICAgICAgICAgICAgICAgIHwgIDYg KysrKysrCiBtb2R1bGVzL2RmYS10ZXN0cyAgICAgICAgICAgICAgIHwgIDIgKysKIHRlc3RzL3Rl c3QtZGZhLWludmFsaWQtbWVyZ2Uuc2ggfCAzMSArKysrKysrKysrKysrKysrKysrKysrKysrKysr KysrCiAzIGZpbGVzIGNoYW5nZWQsIDM5IGluc2VydGlvbnMoKykKIGNyZWF0ZSBtb2RlIDEwMDc1 NSB0ZXN0cy90ZXN0LWRmYS1pbnZhbGlkLW1lcmdlLnNoCgpkaWZmIC0tZ2l0IGEvQ2hhbmdlTG9n IGIvQ2hhbmdlTG9nCmluZGV4IDhjYzM5ZDM4Ni4uOWNhM2M2ZjljIDEwMDY0NAotLS0gYS9DaGFu Z2VMb2cKKysrIGIvQ2hhbmdlTG9nCkBAIC0xLDMgKzEsOSBAQAorMjAyMC0xMS0wMSAgSmltIE1l eWVyaW5nICA8bWV5ZXJpbmdAZmIuY29tPgorCisJZGZhLXRlc3RzOiB0ZXN0IGZvciB0b2RheSdz IGZpeAorCSogbW9kdWxlcy9kZmEtdGVzdHMgKEZpbGVzKTogQWRkIGl0LgorCSogdGVzdHMvdGVz dC1kZmEtaW52YWxpZC1tZXJnZS5zaDogTmV3IGZpbGUuCisKIDIwMjAtMTAtMzAgIEJlcm5oYXJk IFZvZWxrZXIgIDxtYWlsQGJlcm5oYXJkLXZvZWxrZXIuZGU+CgogCXZlcmlmeSB0ZXN0czogYXZv aWQgLVdtaXNzaW5nLWRlY2xhcmF0aW9ucyB3YXJuaW5ncwpkaWZmIC0tZ2l0IGEvbW9kdWxlcy9k ZmEtdGVzdHMgYi9tb2R1bGVzL2RmYS10ZXN0cwppbmRleCAyNzc1Y2NiYmYuLjg3OGUxOGQ2ZCAx MDA2NDQKLS0tIGEvbW9kdWxlcy9kZmEtdGVzdHMKKysrIGIvbW9kdWxlcy9kZmEtdGVzdHMKQEAg LTIsNiArMiw3IEBAIEZpbGVzOgogdGVzdHMvdGVzdC1kZmEtbWF0Y2guc2gKIHRlc3RzL3Rlc3Qt ZGZhLW1hdGNoLWF1eC5jCiB0ZXN0cy90ZXN0LWRmYS1pbnZhbGlkLWNoYXItY2xhc3Muc2gKK3Rl c3RzL3Rlc3QtZGZhLWludmFsaWQtbWVyZ2Uuc2gKCiBEZXBlbmRzLW9uOgogc3RkaW8KQEAgLTE0 LDYgKzE1LDcgQEAgY29uZmlndXJlLmFjOgogTWFrZWZpbGUuYW06CiBURVNUUyArPSBcCiAgIHRl c3QtZGZhLWludmFsaWQtY2hhci1jbGFzcy5zaCBcCisgIHRlc3QtZGZhLWludmFsaWQtbWVyZ2Uu c2ggXAogICB0ZXN0LWRmYS1tYXRjaC5zaAoKIGNoZWNrX1BST0dSQU1TICs9IHRlc3QtZGZhLW1h dGNoLWF1eApkaWZmIC0tZ2l0IGEvdGVzdHMvdGVzdC1kZmEtaW52YWxpZC1tZXJnZS5zaCBiL3Rl c3RzL3Rlc3QtZGZhLWludmFsaWQtbWVyZ2Uuc2gKbmV3IGZpbGUgbW9kZSAxMDA3NTUKaW5kZXgg MDAwMDAwMDAwLi5kZWU2NGYyYzIKLS0tIC9kZXYvbnVsbAorKysgYi90ZXN0cy90ZXN0LWRmYS1p bnZhbGlkLW1lcmdlLnNoCkBAIC0wLDAgKzEsMzEgQEAKKyMhL2Jpbi9zaAorIyBUaGUgREZBIG1h dGNoZXIgd291bGQgd3JvbmdseSBjb252ZXJ0IGEgcmVndWxhciBleHByZXNzaW9uIGxpa2UKKyMg YSthK2EgdG8gYSthLCB0aHVzIHBvc3NpYmx5IHJlcG9ydGluZyBhIGZhbHNlIG1hdGNoLgorIyBJ bnRyb2R1Y2VkIGluIHYwLjEtMjExMS1nNDI5OTEwNmNlCisKKyMgQ29weXJpZ2h0IDIwMjAgRnJl ZSBTb2Z0d2FyZSBGb3VuZGF0aW9uLCBJbmMuCisKKyMgVGhpcyBwcm9ncmFtIGlzIGZyZWUgc29m dHdhcmU6IHlvdSBjYW4gcmVkaXN0cmlidXRlIGl0IGFuZC9vciBtb2RpZnkKKyMgaXQgdW5kZXIg dGhlIHRlcm1zIG9mIHRoZSBHTlUgR2VuZXJhbCBQdWJsaWMgTGljZW5zZSBhcyBwdWJsaXNoZWQg YnkKKyMgdGhlIEZyZWUgU29mdHdhcmUgRm91bmRhdGlvbiwgZWl0aGVyIHZlcnNpb24gMyBvZiB0 aGUgTGljZW5zZSwgb3IKKyMgKGF0IHlvdXIgb3B0aW9uKSBhbnkgbGF0ZXIgdmVyc2lvbi4KKwor IyBUaGlzIHByb2dyYW0gaXMgZGlzdHJpYnV0ZWQgaW4gdGhlIGhvcGUgdGhhdCBpdCB3aWxsIGJl IHVzZWZ1bCwKKyMgYnV0IFdJVEhPVVQgQU5ZIFdBUlJBTlRZOyB3aXRob3V0IGV2ZW4gdGhlIGlt cGxpZWQgd2FycmFudHkgb2YKKyMgTUVSQ0hBTlRBQklMSVRZIG9yIEZJVE5FU1MgRk9SIEEgUEFS VElDVUxBUiBQVVJQT1NFLiAgU2VlIHRoZQorIyBHTlUgR2VuZXJhbCBQdWJsaWMgTGljZW5zZSBm b3IgbW9yZSBkZXRhaWxzLgorCisjIFlvdSBzaG91bGQgaGF2ZSByZWNlaXZlZCBhIGNvcHkgb2Yg dGhlIEdOVSBHZW5lcmFsIFB1YmxpYyBMaWNlbnNlCisjIGFsb25nIHdpdGggdGhpcyBwcm9ncmFt LiAgSWYgbm90LCBzZWUgPGh0dHBzOi8vd3d3LmdudS5vcmcvbGljZW5zZXMvPi4KKworLiAiJHtz cmNkaXI9Ln0vaW5pdC5zaCI7IHBhdGhfcHJlcGVuZF8gLi4vc3JjCisKKyMgQWRkICIuIiB0byBQ QVRIIGZvciB0aGUgdXNlIG9mIHRlc3QtZGZhLW1hdGNoLWF1eC4KK3BhdGhfcHJlcGVuZF8gLgor CitmYWlsPTAKKworcmV0dXJuc18gMSBMQ19BTEw9QyAke0NIRUNLRVJ9IHRlc3QtZGZhLW1hdGNo LWF1eCB4K3greCsgeHggPiBvdXQgMj4mMQorY29tcGFyZSAvZGV2L251bGwgb3V0IHx8IGZhaWw9 MQorCitFeGl0ICRmYWlsCi0tIAoyLjI5LjAucmMxCgo= --00000000000078905705b30dc3a6-- From debbugs-submit-bounces@debbugs.gnu.org Sun Nov 01 11:05:32 2020 Received: (at 44351) by debbugs.gnu.org; 1 Nov 2020 16:05:32 +0000 Received: from localhost ([127.0.0.1]:38288 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZFrI-0000j1-G7 for submit@debbugs.gnu.org; Sun, 01 Nov 2020 11:05:32 -0500 Received: from mail-wr1-f41.google.com ([209.85.221.41]:42651) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZFrG-0000ip-TI for 44351@debbugs.gnu.org; Sun, 01 Nov 2020 11:05:31 -0500 Received: by mail-wr1-f41.google.com with SMTP id w14so11741692wrs.9 for <44351@debbugs.gnu.org>; Sun, 01 Nov 2020 08:05:30 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=jGSLnWjzKO5Ro8DYjccpEFn82ow5D3x0BJ49Z0bLcvo=; b=AcRVQ/rIEozP0PDa293f5I3yK3b2+FmfjXZN9E8Wajfzb81LuT19pZ8cQGnCvq8hxm ngsg7sGQ+EMUpga6W+b19wPNpa7N3qHynKG0ECuJC4FKzLnWKrTdGTM9xysi3VWO+D6g NFHwOgVqP4Kr0W9R0xFN8BLsaDpvuAreDjbmVuXwoSeF+yItm9OsCIjT7AJPDyrIewcJ jfeHqUr3IQ/n1AKzK70xVWEyyNH/hAaGfs2izv0onTPLqCNwO/NVEu35okr+SSwhYOgJ QrQOTydiSgZDtBD9k70mT75hxQ/oxnCrqwa3AWxANOafwnwp4rLlwk8etmHoOU5lmgqg LGPQ== X-Gm-Message-State: AOAM530hULV7UeFN4KeoPDxLHCtv4XnQoNLK6Z4RIeUIjyjfrjaMYsCD JYy9yFMhfdA7bqdCH5RKassFtkdg3+vXztueCFE= X-Google-Smtp-Source: ABdhPJy2IIU9UcgL3xcPYpkaMfnxCmhat9h5SzQ7YhZmW3k2rcE0ZrbNvATmBZlJQlTsp6UeJfVdkuT4CH9Xbuifrrk= X-Received: by 2002:a5d:62c2:: with SMTP id o2mr2369253wrv.306.1604246725333; Sun, 01 Nov 2020 08:05:25 -0800 (PST) MIME-Version: 1.0 References: <20201102003054.CB89.27F6AC2D@kcn.ne.jp> In-Reply-To: From: Jim Meyering Date: Sun, 1 Nov 2020 08:05:12 -0800 Message-ID: Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching To: Norihiro Tanaka Content-Type: text/plain; charset="UTF-8" X-Spam-Score: 0.5 (/) X-Debbugs-Envelope-To: 44351 Cc: 44351@debbugs.gnu.org, Gonzalo Padrino X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.5 (/) On Sun, Nov 1, 2020 at 8:02 AM Jim Meyering wrote: > > On Sun, Nov 1, 2020 at 7:31 AM Norihiro Tanaka wrote: > > Hi, > > By the way, I was wondering whether to add the test to ere.tests or > > spencer1.tests or to a new file. How should they be used properly? > > Adding the new test in either place is fine, but there should be a comment. > > Also, we need a NEWS entry. I'll add that separately. My mention of NEWS here is ambiguous. When I wrote that, I was thinking of grep's NEWS file. Just after sending, I realized I must also mention the fix in gnulib's NEWS file. Amending shortly. > More importantly, there must be a test in gnulib. I'm adding one with > the attached. From debbugs-submit-bounces@debbugs.gnu.org Sun Nov 01 11:10:11 2020 Received: (at 44351) by debbugs.gnu.org; 1 Nov 2020 16:10:11 +0000 Received: from localhost ([127.0.0.1]:38292 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZFvn-0000pj-1y for submit@debbugs.gnu.org; Sun, 01 Nov 2020 11:10:11 -0500 Received: from mail-wm1-f51.google.com ([209.85.128.51]:53390) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZFvl-0000pR-5b for 44351@debbugs.gnu.org; Sun, 01 Nov 2020 11:10:09 -0500 Received: by mail-wm1-f51.google.com with SMTP id p22so7107894wmg.3 for <44351@debbugs.gnu.org>; Sun, 01 Nov 2020 08:10:09 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=YaFFozGAhm8hFFQ41jMgrIEnfgFnILrRPNApktL/+og=; b=Qbtoy8W1wn4DA+0tQSpz0VDayxKlpjeyUTd7MbGWfWLDgbJKl9tqzPwKmOJ9BPpa2s hhnVkx1NJa1WxVoNJTZrRywZCbF7npLceeALPPWT6XibrU2fn12QUUruVx0Vxy3xYIYK Htw5xwwSuPOQbwE7pTic7CyC2BZlDmPgn1ysTDvaaN5EASxammS2ZDumV89U2Km7IhtC KKU2z9Vwg7HhuwXZiG7avX1BSQyZdnm40yZxBN7c+fTGF9ZOWayj5ZgqaGHrfuhefr8z B7ipE+WoYN/ZwoqsCHGuPjHbhTow1Wt7AhtkCCMqvSsfJeytTnGJBbBJLorVaN6cKGlO VZqQ== X-Gm-Message-State: AOAM533w/l+Vnp8f7ZLTpunXG2UElvuWIZJw52ypgCCQml2NW48i7lvg NZUhMi28jKX2wTHrOSpwhaZCSEN59+18ZiZfmLM= X-Google-Smtp-Source: ABdhPJxj0fu0XfAyP7TIkFC4mShldQXOhYyyXaqHBh1znGw0svvNjkZAP/Tfc2u4tqH2CI90ZzWUxRmby/dmag0Zuzw= X-Received: by 2002:a05:600c:280e:: with SMTP id m14mr13603181wmb.137.1604247003456; Sun, 01 Nov 2020 08:10:03 -0800 (PST) MIME-Version: 1.0 References: <20201102003054.CB89.27F6AC2D@kcn.ne.jp> In-Reply-To: From: Jim Meyering Date: Sun, 1 Nov 2020 08:09:51 -0800 Message-ID: Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching To: Norihiro Tanaka Content-Type: text/plain; charset="UTF-8" X-Spam-Score: 0.5 (/) X-Debbugs-Envelope-To: 44351 Cc: 44351@debbugs.gnu.org, Gonzalo Padrino X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.5 (/) On Sun, Nov 1, 2020 at 8:05 AM Jim Meyering wrote: > On Sun, Nov 1, 2020 at 8:02 AM Jim Meyering wrote: > > > > On Sun, Nov 1, 2020 at 7:31 AM Norihiro Tanaka wrote: > > > Hi, > > > By the way, I was wondering whether to add the test to ere.tests or > > > spencer1.tests or to a new file. How should they be used properly? > > > > Adding the new test in either place is fine, but there should be a comment. > > > > Also, we need a NEWS entry. I'll add that separately. > > My mention of NEWS here is ambiguous. > When I wrote that, I was thinking of grep's NEWS file. > Just after sending, I realized I must also mention the fix in gnulib's > NEWS file. > Amending shortly. I hadn't read gnulib's NEWS file in too long. It's for things like API changes, not bug fixes. From debbugs-submit-bounces@debbugs.gnu.org Sun Nov 01 13:03:49 2020 Received: (at 44351-done) by debbugs.gnu.org; 1 Nov 2020 18:03:49 +0000 Received: from localhost ([127.0.0.1]:38418 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZHhk-0005jy-K4 for submit@debbugs.gnu.org; Sun, 01 Nov 2020 13:03:48 -0500 Received: from zimbra.cs.ucla.edu ([131.179.128.68]:52964) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZHhg-0005jg-SY for 44351-done@debbugs.gnu.org; Sun, 01 Nov 2020 13:03:47 -0500 Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id A72F516008A; Sun, 1 Nov 2020 10:03:38 -0800 (PST) Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id RBuz9cqwEbnH; Sun, 1 Nov 2020 10:03:38 -0800 (PST) Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 07CB01600CF; Sun, 1 Nov 2020 10:03:38 -0800 (PST) X-Virus-Scanned: amavisd-new at zimbra.cs.ucla.edu Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id aIeAyx7qpNsu; Sun, 1 Nov 2020 10:03:37 -0800 (PST) Received: from [192.168.1.9] (cpe-23-243-218-95.socal.res.rr.com [23.243.218.95]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id B52F516008A; Sun, 1 Nov 2020 10:03:37 -0800 (PST) Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching To: Jim Meyering , Norihiro Tanaka References: <20201102003054.CB89.27F6AC2D@kcn.ne.jp> From: Paul Eggert Autocrypt: addr=eggert@cs.ucla.edu; prefer-encrypt=mutual; keydata= mQINBEyAcmQBEADAAyH2xoTu7ppG5D3a8FMZEon74dCvc4+q1XA2J2tBy2pwaTqfhpxxdGA9 Jj50UJ3PD4bSUEgN8tLZ0san47l5XTAFLi2456ciSl5m8sKaHlGdt9XmAAtmXqeZVIYX/UFS 96fDzf4xhEmm/y7LbYEPQdUdxu47xA5KhTYp5bltF3WYDz1Ygd7gx07Auwp7iw7eNvnoDTAl KAl8KYDZzbDNCQGEbpY3efZIvPdeI+FWQN4W+kghy+P6au6PrIIhYraeua7XDdb2LS1en3Ss mE3QjqfRqI/A2ue8JMwsvXe/WK38Ezs6x74iTaqI3AFH6ilAhDqpMnd/msSESNFt76DiO1ZK QMr9amVPknjfPmJISqdhgB1DlEdw34sROf6V8mZw0xfqT6PKE46LcFefzs0kbg4GORf8vjG2 Sf1tk5eU8MBiyN/bZ03bKNjNYMpODDQQwuP84kYLkX2wBxxMAhBxwbDVZudzxDZJ1C2VXujC OJVxq2kljBM9ETYuUGqd75AW2LXrLw6+MuIsHFAYAgRr7+KcwDgBAfwhPBYX34nSSiHlmLC+ KaHLeCLF5ZI2vKm3HEeCTtlOg7xZEONgwzL+fdKo+D6SoC8RRxJKs8a3sVfI4t6CnrQzvJbB n6gxdgCu5i29J1QCYrCYvql2UyFPAK+do99/1jOXT4m2836j1wARAQABtCBQYXVsIEVnZ2Vy dCA8ZWdnZXJ0QGNzLnVjbGEuZWR1PokCVQQTAQgAPwIbAwYLCQgHAwIGFQgCCQoLBBYCAwEC HgECF4AWIQR+N5Kp2Kz31jO8FYjtl+kOYqp+NAUCXyW9lwUJFK4LswAKCRDtl+kOYqp+NKNV D/9HMsI1606n0UuTXHwITsyOjAI9SDOT+C3DUv6qlM5BH2nWAMTiIiyA5uglsJv93oi2vNtF f/Q/m/1cnZWgnVnExkyLI4ENSd1uBvr0/lCSdPlP0Mg6GWSpXMu+x0vdT0AaZNOTE0FnPuol dc3XD76C2qg8sX/iaxXTKHy9P+BlAq/Cs7/pxDQ0EzSn0USZ2C0l5vv4PMpA/picnS6K609J vDGaORmwZeXIZqQNZV+ZQs+UYtVoguDTqby3IUY1I8BlXHRptaj9AMn4Uoh/CqpQlVojoyWl HqaFnnJBKeF0hvJ9SAyalwuzAjG7vQW07MYncaOFm0woiKbg5JLO8F4SBTIkuO0DCf9nLAay 6VsB4rzwdEfRwjPLYAn7MR3fvHCEzfrkldTraiBO1T0ieDK80I7sLf6pMeCYI19pUlx0/NRM GCddiFIQdfthKWXGRS5LAs8jwBf8H6G5PWinPrEIaomIP21ivuhQD07bYq9IiIdeljjUdHcG I0i/B4M56Zaa8Ff38iniOlrDYCmYWR4dCWZiuQeZ3OgqeQs9a6jTvgdDGVmRVqY+jzk8PlaH fcok8ROhFcHKkcfhuBhL25hlRIshRDOEskXqKwnzrbqga3GXZXfsXAoFbzNhLdLv9A+LJAYS kXP6/5qdTpELVGosyH884VdbBpkGI04oYVqulbkCDQRMgHJkARAApoXrvxP3DIfjCNOtXU/P dwMShKdX/RlSs5PfunV1wbKP8herXHrvQdFVqECaTSxmlhzbk8X0PkY9gcVaU2O49T3qsOd1 cHeF52YFGEt0LhsBeMjgNX5uZ1V76r8gyeVlFpWWb0SIwJUBHrDXexF67upeRb2vdHBjYDNe ySn+0B7gFEqvVmZu+LadudDp6kQLjatFvHQHUSGNshBnkkcaTbiI9Pst0GCc2aiznBiPPA2W QxAPlPRh3OGTsn5THADmbjqY6FEMLasVX8DSCblMvLwNeO/8SxziBidhqLpJCqdQRWHku5Xx gIkGeKOz5OLDvXHWJyafrEYjjkS6Ak6B5z6svKliClWnjHQcjlPzyoFFgKTEfcqDxCj4RY0D 0DgtFD0NfyeOidrSB/SzTe2hwryQE3rpSiqo+0cGdzh4yAHKYJ+UrXZ4p93ZhjGfKD1xlrNY DlWyW9PGmbvqFuDmiIAQf9WD/wzEfICc+F+uDDI+uYkRxUFp92ykmdhDEFg1yjYsU8iGU69a Hyvhq36z4zctvbqhRNzOWB1bVJ/dIMDvsExGcXQVDIT7sDNXv0wE3jKSKpp7NDG1oXUXL+2+ SF99Kjy753AbQSAmH617fyBNwhJWvQYg+mUvPpiGOtses9EXUI3lS4v0MEaPG43flEs1UR+1 rpFQWVHo1y1OO+sAEQEAAYkCPAQYAQgAJgIbDBYhBH43kqnYrPfWM7wViO2X6Q5iqn40BQJf Jb2zBQkUrgvPAAoJEO2X6Q5iqn40cnMP/17CgUkXT9aIJriPM8wbceYrcl7+bdYEf79SlwSb bHN7R4CoIJFOlN9S/34typGVYvpgmCJDYFTBxyPO92iMXDgA4+cWHzt5T1aYO9hsKhh7vDtK +6ProZGc+08gUTXHhb97hMMQhknJlnfjpSEC9em906FU+I93T1fTGupnBa3aWcK8jM0JaBGb y2hG1S3olaDLSTtBINNBYmvuWR9MKOhhqDrlk5cwFDJLh5NrXteEY08WAzcLzG3pkrXPHkFe MQtfqk0jLdGGvGC3NCIkqYrdLhiRvGpru38C26REn5f4I0vGE3VfIXHe8TMCNmQut1NtMuUm pDIy1aLxGzuptUhnOJN//r+VjDPoi3LOySNYphqe/dMubsfUr6ohP41mKF81FuwI4amqJtrq IL2yqax3a0qlfwCxXftieqJcuekX+eCPDCKrYMXR0FYgwpG2ITZUGtrEjESlE6Dscx734HKd r5ORIocLUUKEOGeiU6DGhGFdb5Twu0Sn+u1mUPDN0M++CdMvClIE8klo4G91EOImu1Upb8xc OPQwxh1jwqSrU5QwoNmSYegQSHLpIUurFz1iQUh1vpPXzKinkWEqv4IqA1ciL+LyySuLkp7M sJpVRMbWJCNWOOSbaH4oDBJ5dHMGc35x5mosCk90PXknuFDDsYHfDo5smf9lo6YXx7N9 Organization: UCLA Computer Science Department Message-ID: <8f9e431e-23d5-0445-4d2d-063eb1e8f53a@cs.ucla.edu> Date: Sun, 1 Nov 2020 10:03:37 -0800 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.10.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8; format=flowed Content-Language: en-US Content-Transfer-Encoding: 7bit X-Spam-Score: -2.3 (--) X-Debbugs-Envelope-To: 44351-done Cc: 44351-done@debbugs.gnu.org, Gonzalo Padrino X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -3.3 (---) Thanks to all for the bug report and quick fix. Closing the bug report. From debbugs-submit-bounces@debbugs.gnu.org Sun Nov 01 13:19:50 2020 Received: (at 44351-done) by debbugs.gnu.org; 1 Nov 2020 18:19:50 +0000 Received: from localhost ([127.0.0.1]:38445 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZHxG-0008Gw-61 for submit@debbugs.gnu.org; Sun, 01 Nov 2020 13:19:50 -0500 Received: from mail-wm1-f50.google.com ([209.85.128.50]:50836) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1kZHxE-0008Gh-7Z for 44351-done@debbugs.gnu.org; Sun, 01 Nov 2020 13:19:48 -0500 Received: by mail-wm1-f50.google.com with SMTP id 13so7325055wmf.0 for <44351-done@debbugs.gnu.org>; Sun, 01 Nov 2020 10:19:48 -0800 (PST) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=nk4E1wPbHsLd7rY/A2miCHbexT5M4jW8hJ6I9YrRMOw=; b=hIAXAE2HufWQtf3a3O7HFhqdTSV4+KeeQWXcuWeeC43XEga+/JseZjFz5MxSQ5SyyI /b6o/kijbotY4DM/M7mB0cpYP30AJYxGcd9KNx8yEi+fl3ZB7oedU6xGJPY+kA4t3hYk bKsqlx+ljL2j6OuSr+tb98t0+qbt9qjMuHwvWGwI56ze+kmJJucxyQzeY9E3DeXziouW 3FxlB906LdC2J2258PKK+dEAbH708kBriK9ZS/wPRyI20PUUaXuFb7qefPEXz8bEuot4 LG+AM/ejhUxdPDJqqGkwVgd8AzSOiQO2NcNk2DwiF9bbr1AxC6uRqsLJ3HHjBrYrTLrn I+lg== X-Gm-Message-State: AOAM533awY/8OmmSOlTM+PLSEEWZmfCeZBCx1jczDPTdithmMeHvRZvh LpVbL+IHC1faS1NAMSVFHF331N/HOzgYzALXlLI= X-Google-Smtp-Source: ABdhPJznxBUC61LbJdLQ9ihEtfdc1ctJHAKCf6qC0NU+vmgJNe6ZqrDjO7lRQ5ueznQuxyiRvmJ4sPPPgN/fIgwzPCg= X-Received: by 2002:a7b:c94d:: with SMTP id i13mr563839wml.130.1604254782472; Sun, 01 Nov 2020 10:19:42 -0800 (PST) MIME-Version: 1.0 References: <20201102003054.CB89.27F6AC2D@kcn.ne.jp> <8f9e431e-23d5-0445-4d2d-063eb1e8f53a@cs.ucla.edu> In-Reply-To: <8f9e431e-23d5-0445-4d2d-063eb1e8f53a@cs.ucla.edu> From: Jim Meyering Date: Sun, 1 Nov 2020 10:19:30 -0800 Message-ID: Subject: Re: bug#44351: Bug in grep v3.2 onwards in regular expression matching To: Paul Eggert Content-Type: text/plain; charset="UTF-8" X-Spam-Score: 0.5 (/) X-Debbugs-Envelope-To: 44351-done Cc: 44351-done@debbugs.gnu.org, Gonzalo Padrino , Norihiro Tanaka X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -0.5 (/) On Sun, Nov 1, 2020 at 10:03 AM Paul Eggert wrote: > Thanks to all for the bug report and quick fix. Closing the bug report. Thanks for closing that. I've pushed the gnulib changes and am about to push those for grep, too. From unknown Thu Aug 14 22:17:29 2025 Received: (at fakecontrol) by fakecontrolmessage; To: internal_control@debbugs.gnu.org From: Debbugs Internal Request Subject: Internal Control Message-Id: bug archived. Date: Mon, 30 Nov 2020 12:24:07 +0000 User-Agent: Fakemail v42.6.9 # This is a fake control message. # # The action: # bug archived. thanks # This fakemail brought to you by your local debbugs # administrator