GNU bug report logs - #16481
dfa.c and Rational Range Interpretation

Previous Next

Package: grep;

Reported by: Aharon Robbins <arnold <at> skeeve.com>

Date: Fri, 17 Jan 2014 13:41:01 UTC

Severity: normal

Done: Paul Eggert <eggert <at> cs.ucla.edu>

Bug is archived. No further changes may be made.

Full log


View this message in rfc822 format

From: Jim Meyering <jim <at> meyering.net>
To: Paul Eggert <eggert <at> cs.ucla.edu>
Cc: Paolo Bonzini <bonzini <at> gnu.org>, Aharon Robbins <arnold <at> skeeve.com>, 16481 <at> debbugs.gnu.org
Subject: bug#16481: dfa.c and Rational Range Interpretation
Date: Sun, 9 Feb 2014 19:13:40 -0800
On Sun, Feb 9, 2014 at 6:35 PM, Paul Eggert <eggert <at> cs.ucla.edu> wrote:
> Paolo Bonzini wrote:
>>
>> The correct course of action for grep is to defer range interpretation
>> to regex, because otherwise you can get mismatches between regexes with
>> backreferences and those without.
>
>
> It depends on what one means by "correct".  POSIX doesn't say what to do in
> this situation, so it's OK as far as POSIX is concerned for grep to use RRI
> in the typical case (i.e., without backreferences), and for grep to use some
> other interpretation in the rare cases when backreferences are used.
>
> The documentation for 'grep' attempts to address this issue, perhaps not as
> clearly as it could.  Maybe the installation instructions should talk about
> it as well, and suggest --with-included-regex for people who care about this
> sort of thing.

Has anyone looked at making glibc's regex use RRI?




This bug report was last modified 11 years and 133 days ago.

Previous Next


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