bug-grep
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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


From: Norihiro Tanaka
Subject: bug#44351: Bug in grep v3.2 onwards in regular expression matching
Date: Sun, 01 Nov 2020 16:42:21 +0900

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.

Attachment: 0001-dfa-remain-similar-nodes-in-series-in-optimization.patch
Description: Text document

Attachment: 0001-tests-add-the-test-for-bugfix-in-gnulib-s-dfa.patch
Description: Text document


reply via email to

[Prev in Thread] Current Thread [Next in Thread]