From unknown Fri Sep 05 07:33:36 2025 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-Mailer: MIME-tools 5.509 (Entity 5.509) Content-Type: text/plain; charset=utf-8 From: bug#23676 <23676@debbugs.gnu.org> To: bug#23676 <23676@debbugs.gnu.org> Subject: Status: Seems egrep violates simple rules of regexps Reply-To: bug#23676 <23676@debbugs.gnu.org> Date: Fri, 05 Sep 2025 14:33:36 +0000 retitle 23676 Seems egrep violates simple rules of regexps reassign 23676 grep submitter 23676 =D0=9C=D0=B0=D1=80=D0=BA =D0=9A=D0=BE=D1=80=D0=B5=D0=BD=D0= =B1=D0=B5=D1=80=D0=B3 severity 23676 normal thanks From debbugs-submit-bounces@debbugs.gnu.org Wed Jun 01 15:34:07 2016 Received: (at submit) by debbugs.gnu.org; 1 Jun 2016 19:34:07 +0000 Received: from localhost ([127.0.0.1]:50172 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1b8Bu3-0007Ng-Ga for submit@debbugs.gnu.org; Wed, 01 Jun 2016 15:34:07 -0400 Received: from eggs.gnu.org ([208.118.235.92]:47888) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1b8Bu1-0007NB-Ul for submit@debbugs.gnu.org; Wed, 01 Jun 2016 15:34:06 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1b8Btv-0002Bd-RO for submit@debbugs.gnu.org; Wed, 01 Jun 2016 15:34:00 -0400 X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=0.8 required=5.0 tests=BAYES_50,FREEMAIL_FROM, T_DKIM_INVALID autolearn=disabled version=3.3.2 Received: from lists.gnu.org ([2001:4830:134:3::11]:48603) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1b8Btv-0002Ar-OW for submit@debbugs.gnu.org; Wed, 01 Jun 2016 15:33:59 -0400 Received: from eggs.gnu.org ([2001:4830:134:3::10]:38818) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1b8Btt-0000Zz-JA for bug-grep@gnu.org; Wed, 01 Jun 2016 15:33:58 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1b8Btr-00028W-GE for bug-grep@gnu.org; Wed, 01 Jun 2016 15:33:56 -0400 Received: from mail-lf0-x233.google.com ([2a00:1450:4010:c07::233]:36833) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1b8Btr-00027y-8V for bug-grep@gnu.org; Wed, 01 Jun 2016 15:33:55 -0400 Received: by mail-lf0-x233.google.com with SMTP id b73so19745589lfb.3 for ; Wed, 01 Jun 2016 12:33:54 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to; bh=xgrCFLiQSSpELu4Qk0xTNMjkTptb/IbFHiTTD591DbM=; b=FDtzSoogbuw49ng/9mTUfq2WnwZWLQQah2kcbd6UMKwSBZFwGjaBK24IkhlXCBl6AQ jVdj+dAPDUR5TwKq4qs7ZQqDC8a/RucrNWFjamUzMKkZAeEjmNJ9gbPPWxOahak4DdAb CNkmb4mOyEnda1xtGYVJcQTVhxPsVVNE4/rhxcL5XTZ37Dc8mkmS19waPpz4e9gPkIB/ W0BEnXEGAsK8OeU9oYNfR+mX6SR/0239rYgoUQnHmaPIm1JDvQkZSA4BS7d/qf8U+JcO /6JCS52ubnnuZQeUvHtYG081hcjydP7MfuiIzB/EU3tqEdfzrR/4FQHzLwK/pTrf3/OV 0Waw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:date:message-id:subject:from:to; bh=xgrCFLiQSSpELu4Qk0xTNMjkTptb/IbFHiTTD591DbM=; b=ReAmIsgYAe3P0srwx5t25+nxAKcYsiZnUSLS1BWkufmlVO3FmluR0lvG+Zh0mCQnrI uQaTxxxYHy6MXT81o0NkiCaQq9lUcaXYjbXWTleYwr8/fgJwEJ3aKxAlqTuFPwaFitsA ycTvFLtmIJ+iL2k5u+zLvp/sq2CTm1GbcfmvOzpXVYBZghI+i1x9D7LUhnB9J/hBNcZN zqIdSwhZ/o8CQ9ndWmfoWMzNi6IWiyY9QW7OTUB9JZoZjBBK9phg0JIkiMiHs0jasnyG vwTCOhhFrMJjI3B1hZfKfBxTsQiYyLLQX1ve4r9tHtbeL4p6UaDD13/rkcxGR56RA7bt keIg== X-Gm-Message-State: ALyK8tLTyqQivQ//nZd+YXM48MnJotLDvCny4YwPnpAbdD3Tg5cO3kEWVpWJuwmUA4oC9zktwmcmbGA9kTMMwQ== MIME-Version: 1.0 X-Received: by 10.46.1.92 with SMTP id 89mr2416410ljb.23.1464809634139; Wed, 01 Jun 2016 12:33:54 -0700 (PDT) Received: by 10.25.77.3 with HTTP; Wed, 1 Jun 2016 12:33:54 -0700 (PDT) Date: Thu, 2 Jun 2016 00:33:54 +0500 Message-ID: Subject: Seems egrep violates simple rules of regexps From: =?UTF-8?B?0JzQsNGA0Log0JrQvtGA0LXQvdCx0LXRgNCz?= To: bug-grep@gnu.org Content-Type: text/plain; charset=UTF-8 X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6.x X-Received-From: 2001:4830:134:3::11 X-Spam-Score: -4.0 (----) X-Debbugs-Envelope-To: submit 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: -4.0 (----) Example: $ echo qwerty | egrep -o 'we|wert' wert $ echo qwerty | egrep -o 'wert|we' wert The same in Javascript: /we|wert/.exec('qwerty') ["we"] /wert|we/.exec('qwerty') ["wert"] http://stackoverflow.com/questions/2394931/regex-is-behaving-lazy-should-be-greedy $ egrep --version grep (GNU grep) 2.25 -- Segmentation fault From debbugs-submit-bounces@debbugs.gnu.org Wed Jun 01 15:47:51 2016 Received: (at 23676-done) by debbugs.gnu.org; 1 Jun 2016 19:47:52 +0000 Received: from localhost ([127.0.0.1]:50177 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1b8C7L-0007hI-PV for submit@debbugs.gnu.org; Wed, 01 Jun 2016 15:47:51 -0400 Received: from zimbra.cs.ucla.edu ([131.179.128.68]:35286) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1b8C7J-0007h3-Bh for 23676-done@debbugs.gnu.org; Wed, 01 Jun 2016 15:47:50 -0400 Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 3B5D41613BB; Wed, 1 Jun 2016 12:47:43 -0700 (PDT) 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 Dhi6_b1KkoNo; Wed, 1 Jun 2016 12:47:42 -0700 (PDT) Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 157D41613C0; Wed, 1 Jun 2016 12:47:42 -0700 (PDT) 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 RHM0Ye2V36kO; Wed, 1 Jun 2016 12:47:42 -0700 (PDT) Received: from penguin.cs.ucla.edu (Penguin.CS.UCLA.EDU [131.179.64.200]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id F372F161242; Wed, 1 Jun 2016 12:47:41 -0700 (PDT) Subject: Re: bug#23676: Seems egrep violates simple rules of regexps To: =?UTF-8?B?0JzQsNGA0Log0JrQvtGA0LXQvdCx0LXRgNCz?= , 23676-done@debbugs.gnu.org References: From: Paul Eggert Organization: UCLA Computer Science Department Message-ID: <01bacb3c-4fce-b0f7-24d7-9b6bdd6847ac@cs.ucla.edu> Date: Wed, 1 Jun 2016 12:47:41 -0700 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.1.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: quoted-printable X-Spam-Score: -1.4 (-) X-Debbugs-Envelope-To: 23676-done 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.4 (-) On 06/01/2016 12:33 PM, =D0=9C=D0=B0=D1=80=D0=BA =D0=9A=D0=BE=D1=80=D0=B5= =D0=BD=D0=B1=D0=B5=D1=80=D0=B3 wrote: > Example: > > $ echo qwerty | egrep -o 'we|wert' > wert > $ echo qwerty | egrep -o 'wert|we' > wert That's not a bug; it's a feature. See, for example: https://swtch.com/~rsc/regexp/regexp1.html From unknown Fri Sep 05 07:33:36 2025 Received: (at fakecontrol) by fakecontrolmessage; To: internal_control@debbugs.gnu.org From: Debbugs Internal Request Subject: Internal Control Message-Id: bug archived. Date: Thu, 30 Jun 2016 11:24:05 +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