grep para encontrar instâncias de "Foo" em que "Bar" não aparece em 10 linhas

Suponha que eu queira pesquisar em uma árvore inteira todos os arquivos CPP em que "Foo" ocorre. Eu devo fazer:

find . -name "*.cpp" | xargs grep "Foo"

Agora, suponha que eu queira listar apenas as instâncias em que alguma outra string, como "Bar", não ocorre dentro de três linhas do resultado anterior.

Então, com dois arquivos:

a.cpp

1 Foo
2 qwerty
3 qwerty

b.cpp

1 Foo
2 Bar
3 qwerty

Gostaria de construir uma pesquisa simples onde "Foo" de a.cpp é encontrado, mas "Foo" de b.cpp não é.

Existe uma maneira de fazer isso de uma maneira bastante simples?

Com pcregrep:

pcregrep --include='\.cpp$' -rnM 'Foo(?!(?:.*\n){0,2}.*Bar)' .

A chave está na -Mopção que é exclusiva pcregrepe usada para corresponder a várias linhas ( pcregrepextrai mais dados do arquivo de entrada conforme necessário ao caminhar pelo ER).

(?!...)é o operador RE antecipado do perl / PCRE. Foo(?!...)corresponde Foodesde ...que não corresponda ao que se segue.

...sendo (?:.*\n){0,2}.*Bar( .não correspondendo a um caractere de nova linha), que é de 0 a 2 linhas, seguido por uma linha que contém Bar.

Não importa, basta usar pcregrepcomo sugerido por @StephaneChazelas.

Isso deve funcionar:

$ find . -name "*.cpp" | 
    while IFS= read -r file; do 
      grep -A 3 Foo "$file" | grep -q Bar || echo "$file"; 
    done 

A idéia é usar o -Aswitch grep para gerar as linhas correspondentes e as N linhas seguintes. Em seguida, você passa o resultado por um grep Bare, se isso não corresponder (saída> 0), você repetirá o nome do arquivo.

Se você sabe que possui nomes de arquivos sãos (sem espaços, novas linhas ou outros caracteres estranhos), pode simplificar:

$ for file in $(find . -name "*.cpp"); do 
   grep -A 3 Foo "$file" | grep -q Bar || echo "$file"; 
  done 

Por exemplo:

terdon@oregano foo $ cat a.cpp 
1 Foo
2 qwerty
3 qwerty
terdon@oregano foo $ cat b.cpp 
1 Foo
2 Bar
3 qwerty
terdon@oregano foo $ cat c.cpp 
1 Foo
2 qwerty
3 qwerty
4 qwerty
5. Bar
terdon@oregano foo $ for file in $(find . -name "*.cpp"); do grep -A 3 Foo "$file" | grep -q Bar || echo "$file"; done 
./c.cpp
./a.cpp

Observe que c.cppé retornado apesar de conter Barporque a linha com Baré mais de 3 linhas depois Foo. Você pode controlar o número de linhas que deseja pesquisar, alterando o valor passado para -A:

$ for file in $(find . -name "*.cpp"); do 
   grep -A 10 Foo "$file" | grep -q Bar || echo "$file"; 
  done 
./a.cpp

Aqui está um mais curto (supondo que você use bash):

$ shopt -s globstar 
$ for file in **/*cpp; do 
    grep -A 10 Foo "$file" | grep -q Bar || echo "$file"; 
  done

IMPORTANTE

Como Stephane Chazelas apontou nos comentários, as soluções acima também imprimirão arquivos que não contêm Foonada. Este evita que:

for file in **/*cpp; do 
  grep -qm 1 Foo "$file" && 
  (grep -A 3 Foo "$file" | grep -q Bar || echo "$file"); 
done

Não testado, estou no meu telefone:

find . -name "*.cpp" | xargs awk '/foo/{t=$0;c=10}/bar/{c=0;t=""}c{c--}t&&!c{print t;t=""}END&&t{print t}' 

algo parecido.