bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-11-01 Thread Jim Meyering
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.

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-11-01 Thread Paul Eggert
Thanks to all for the bug report and quick fix. Closing the bug report.

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-11-01 Thread Jim Meyering
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 sh

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-11-01 Thread Jim Meyering
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 pl

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-11-01 Thread Jim Meyering
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

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-11-01 Thread Norihiro Tanaka
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?

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-11-01 Thread Jim Meyering
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", to

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-11-01 Thread Jim Meyering
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 simi

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-11-01 Thread arnold
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 mer

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-11-01 Thread Norihiro Tanaka
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. From 88bad5597445650f4e1bca663a82d4e4

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-10-31 Thread Jim Meyering
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:~$ ech

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-10-31 Thread arnold
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 y 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

bug#44351: Bug in grep v3.2 onwards in regular expression matching

2020-10-31 Thread Gonzalo Padrino
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 'y' |grep -E '^x+x+x+x+y$' y me@host:~$ echo 'x