grep and Regular expression correctness

2010-08-23 Thread chrisk-freebsd
I saw the discussion on this list with the subject why GNU grep is fast and I thought I would contribute to a discussion of the correctness of the POSIX regular expressions. Gabor wrote: I believe Gabor is considering TRE for a good replacement regex library. Yes. Oniguruma is slow, Google RE2

Re: grep and Regular expression correctness

2010-08-23 Thread Bob Bishop
Hi, On 23 Aug 2010, at 12:51, chrisk-free...@list.mightyreason.com wrote: [...]The hardest part of POSIX regular expressions is in picking out the correct captured subexpressions. This makes programs like sed vulnerable to the bad regex.h engine that comes with the operating system.

Re: grep and Regular expression correctness

2010-08-23 Thread chrisk-freebsd
On 23/08/2010 13:45, Bob Bishop wrote: On 23 Aug 2010, at 12:51, chrisk-free...@list.mightyreason.com wrote: [...]The hardest part of POSIX regular expressions is in picking out the correct captured subexpressions. This makes programs like sed vulnerable to the bad regex.h engine that comes