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


Message #5 received at submit <at> debbugs.gnu.org (full text, mbox):

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 1 (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.