grep per trovare istanze di "Foo" in cui "Bar" non appare entro 10 righe

Supponiamo che io voglia cercare un intero albero per tutti i file CPP in cui si verifica "Foo". Potrei fare:

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

Supponiamo ora di voler elencare solo quelle istanze in cui qualche altra stringa, ad esempio "Bar", non si verifica entro 3 righe dal risultato precedente.

Quindi dati due file:

a.cpp

1 Foo
2 qwerty
3 qwerty

b.cpp

1 Foo
2 Bar
3 qwerty

Vorrei costruire una semplice ricerca in cui si trova "Foo" di a.cpp, ma "Foo" di b.cpp no.

C'è un modo per farlo in un modo abbastanza semplice?

Con pcregrep:

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

La chiave è -Mnell'opzione che è unica per pcregrepe viene utilizzata per abbinare più linee ( pcregrepestrae più dati dal file di input quando necessario quando si cammina l'IR lo richiede).

(?!...)è l'operatore RE negativo perl / PCRE. Foo(?!...)corrisponde Foopurché ...non corrisponda a quanto segue.

...essendo (?:.*\n){0,2}.*Bar( .non corrispondente a un carattere di nuova riga), ovvero da 0 a 2 righe seguite da una riga contenente Bar.

Non importa, basta usare pcregrepcome suggerito da @StephaneChazelas.

Questo dovrebbe funzionare:

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

L'idea è di utilizzare l' -Ainterruttore grep per produrre le linee corrispondenti e le N seguenti righe. Quindi si passa il risultato a grep Bare se non corrisponde (esci> 0), si fa eco al nome del file.

Se sai di avere nomi di file sani (senza spazi, nuove righe o altri caratteri strani), puoi semplificare a:

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

Per esempio:

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

Si noti che c.cppviene restituito nonostante contenga Barperché la riga con Barè più di 3 righe dopo Foo. Puoi controllare il numero di righe che desideri cercare modificando il valore passato a -A:

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

Eccone uno più breve (supponendo che lo usi bash):

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

IMPORTANTE

Come sottolineato da Stephane Chazelas nei commenti, le soluzioni di cui sopra stamperanno anche file che non contengono Fooaffatto. Questo evita che:

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

Non testato, sono sul mio telefono:

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}' 

qualcosa del genere.