GNU bug report logs - #19306
[PATCH 1/2] dfa: avoid execution for a pattern including an unsupported expression

Previous Next

Package: grep;

Reported by: Norihiro Tanaka <noritnk <at> kcn.ne.jp>

Date: Mon, 8 Dec 2014 15:26:01 UTC

Severity: normal

Tags: patch

Done: Jim Meyering <jim <at> meyering.net>

Bug is archived. No further changes may be made.

Full log


View this message in rfc822 format

From: help-debbugs <at> gnu.org (GNU bug Tracking System)
To: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
Subject: bug#19306: closed (Re: [PATCH 1/2] dfa: avoid execution for a
 pattern including an unsupported expression)
Date: Sun, 26 Jul 2015 23:42:02 +0000
[Message part 1 (text/plain, inline)]
Your bug report

#19306: [PATCH 1/2] dfa: avoid execution for a pattern including an unsupported expression

which was filed against the grep package, has been closed.

The explanation is attached below, along with your original report.
If you require more details, please reply to 19306 <at> debbugs.gnu.org.

-- 
19306: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=19306
GNU Bug Tracking System
Contact help-debbugs <at> gnu.org with problems
[Message part 2 (message/rfc822, inline)]
From: Jim Meyering <jim <at> meyering.net>
To: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
Cc: 19306-done <at> debbugs.gnu.org
Subject: Re: [PATCH 1/2] dfa: avoid execution for a pattern including an
 unsupported expression
Date: Sun, 26 Jul 2015 16:41:34 -0700
pushed.

[Message part 3 (message/rfc822, inline)]
From: Norihiro Tanaka <noritnk <at> kcn.ne.jp>
To: <bug-grep <at> gnu.org>
Subject: [PATCH 1/2] dfa: avoid execution for a pattern including an
 unsupported expression
Date: Tue, 09 Dec 2014 00:24:38 +0900
[Message part 4 (text/plain, inline)]
If a pattern includes an unsupported expression which is labeled as
BACKREF, a text will almost fail to match the pattern.

First patch makes changes to return immediately and avoid pidding search
if a pattern includes an unsupported expression.

Second patch removes word constraint support which is as labeled BEGWORD,
ENDWORD, LIMWORD and NOTLIMWORD for multibyte-locales including UTF-8
from DFA, as we use regex instead of DFA for a pattern including word
constraint so that it does not correctly treat word constraint.
[0001-dfa-avoid-execution-for-a-pattern-including-an-unsup.patch (text/plain, attachment)]
[0002-dfa-remove-a-support-of-a-word-delimiter-expression-.patch (text/plain, attachment)]

This bug report was last modified 9 years and 363 days ago.

Previous Next


GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.