Recherche à l'aide d'une fonction récursive

Version imprimable

Voir 40 message(s) de cette discussion en une page

Salut,

j'ai essayé de créer un script qui me permet de trouver la liste de tous les répertoires qui contiennent le fichier config. La recherche commence dans le répertoire passé en paramètre au script. La fonction rechercheRecursiveDossier parcourt les sous-répertoires (par ex. A B C D) du dossier passé en paramètre. Si le fichier config se trouve dans le sous-répertoires "A" la fonction n'ira pas chercher le fichier config dans les sous-répertoires de "A" mais elle passera au sous-répertoire "B". Si maintenant le répertoire "B" ne possède pas le fichier config alors la fonction va chercher dans les sous-répertoires de "B" et ainsi de suite.

Voici mon code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #!/bin/bash rechercheRecursiveDossier() { for line in `find "$1" -mindepth 1 -maxdepth 1 -type d` do if verifDossier "$line" ;then tabRep[${#tabRep[*]}]="$line" else tabTemp=$(rechercheRecursiveDossier "$repertoire") tabRep=("${tabRep[@]}" "${tabTemp[@]}") fi done echo "$tabRep" } verifDossier() { if [ ! -f "$1/config" ] ;then return 1 fi return 0 } n=$(rechercheRecursiveDossier $1) echo "$n"
Et voici les erreurs que j'obtiens lorsque je teste mon script :
Code:

1 2 3 4 find: impossible de chercher "": Aucun fichier ou dossier de ce type find: impossible de chercher "": Aucun fichier ou dossier de ce type find: impossible de chercher "": Aucun fichier ou dossier de ce type
Si vous avez des idées, n'hésitez pas :p Ou bien si vous avez un autre moyen pour le faire.

Merci d'avance

18/04/2014, 04h15
N_BaH

Bonjour,

:koi: tout cela ne semble pas vraiment utile :aie:

Code:

find "$1" -mindepth 1 -maxdepth 1 -type f -name 'config' -printf '%h\n'

et hop !
18/04/2014, 07h37
Phoenix89

Citation:

Envoyé par N_BaH

Bonjour,

:koi: tout cela ne semble pas vraiment utile :aie:

Code:

find "$1" -mindepth 1 -maxdepth 1 -type f -name 'config' -printf '%h\n'

et hop !

Salut,

le problème c'est que quand je fais un find je récupère tout les dossiers qui contiennent le fichier config. Même les sous-répertoires d'un répertoire qui contient le fichier config. Alors que je ne veux pas avoir ces sous-répertoires. En ce qui concerne la fonction verfiDossier, elle contiendra d'autre vérification : présence d'autres fichiers, bon formatage de certains d'entre eux, etc ... :?
18/04/2014, 12h39
N_BaH

Citation:

quand je fais un find je récupère tout les dossiers qui contiennent le fichier config.[...]Alors que je ne veux pas avoir ces sous-répertoires.

et quelle est la règle à appliquer ?

présente-nous ta hiérarchie de dossiers/fichiers, et le résultat correspondant, que tu souhaites obtenir.
18/04/2014, 12h50
disedorgue

Bonjour,

Ton erreur est sur la ligne suivante:

Code:

tabTemp=$(rechercheRecursiveDossier "$repertoire")

A aucun moment tu initialises la variable repertoire.

Mais, N_BaH à raison, tu fais trop compliqué et cela risque d'être lent.

Peux-tu donner un exemple de ce que tu veux obtenir comme liste et ce que te reourne comme liste la commande find que tu ne désire pas ?

Citation:

Envoyé par disedorgue

Code:

tabTemp=$(rechercheRecursiveDossier "$repertoire")

A aucun moment tu initialises la variable repertoire.

Bonjour
Oui, je pense que ici il faut mettre la variable "$line"...

Citation:

Envoyé par disedorgue

Peux-tu donner un exemple de ce que tu veux obtenir comme liste et ce que te reourne comme liste la commande find que tu ne désire pas ?

D'après ce que j'ai compris, et surtout en lisant cette phrase "Même les sous-répertoires d'un répertoire qui contient le fichier config alors que je ne veux pas avoir ces sous-répertoires", je pense qu'avec une arborescence de ce type
Code:

1 2 3 4 5 6 7 8 9 10 a |-- [-rw-r--r--] a/config |-- [drwxr-xr-x] a/x | `-- [-rw-r--r--] a/x/config |-- [drwxr-xr-x] a/y | `-- [-rw-r--r--] a/y/config `-- [drwxr-xr-x] a/z -- [drwxr-xr-x] a/z/a | `-- [-rw-r--r--] a/z/a/config `-- [-rw-r--r--] a/z/config
Si le fichier "config" est trouvé dans un dossier (exemple a/config), alors il n'est plus recherché dans les sous-dossiers de "a" (donc ni dans a/x, ni dans a/y ni dans a/z)...

Si c'est ça alors le code ci-dessous fait ce qui est demandé
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #!/bin/bash rechercheRecursiveDossier() { for f in "$1"/*; do if verifDossier "$f" ;then echo "$f" return fi done for f in "$1"/*; do test ! -d "$f" && continue res=$(rechercheRecursiveDossier "$f") if test -n "$res"; then echo "$res" return fi done echo "" } verifDossier() { [ -f "$1" ] && return 0 || return 1 } rechercheRecursiveDossier $1

Bonjour,

Comme d'habitude, chacun réagira selon son optique:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
$ mkdir a
$ mkdir a/x a/y a/z
$ mkdir a/z/a
$ >a/config
$ >a/x/config
$ >a/y/config
$ >a/z/config
$ >a/z/a/config
$ find a -name "config"
a/y/config
a/config
a/x/config
a/z/config
a/z/a/config
$ find a -name "config"|sed 's@config@.*/.*@g;'
a/y/.*/.*
a/.*/.*
a/x/.*/.*
a/z/.*/.*
a/z/a/.*/.*

Et la commande qui déchire:

Code:

1
2
3
$ grep -v -f <(find a -name "config"|sed 's@config@.*/.*@g;') <(find a -name "config")
a/config
$

Pour commencer merci à vous tous pour votre aide :)

Voici le script de Sve@r que j'ai modifié et qui fonctionne comme je le voulais.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
 #!/bin/bash
 
rechercheRecursiveDossier()
{ 
	for f in "$1"/*; do
		test ! -d "$f" && continue
		if verifDossier "$f" ;then
			echo "$f"
		else
			res=$(rechercheRecursiveDossier "$f")
			if test -n "$res"; then
				echo "$res"
			fi
		fi
	done	
	echo ""
}
 
verifDossier()
{
	[ -f "$1/config" ] && return 0 || return 1
}
 
n=$(rechercheRecursiveDossier $1)
 
if test -n "$n"; then
	for rep in "$n"; do
		echo "$rep"
	done
 
fi
 
exit

Voici la hiérarchie du répertoire passé en paramètre :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
dos
|-- A
|** |-- 1
|**     |-- 1
|**     |     |-- config
|**     |     |-- name
|**     |-- 2
|**         |-- 1
|**             |-- config
|**             |-- name
|-- B
|** |-- 1
|** |    |-- 1
|** |          |-- 1
|** |              |-- config
|** |-- 2
|** |-- config
|-- C
    |-- 1
        |-- config
        |-- name

Et le résultat obtenu :

Code:

1
2
3
4
dos/A/1/1
dos/A/1/2/1
dos/B
dos/C/1

Par contre, quand je fait mon "for rep in "$n"", il affiche la liste complète des répertoires qui ont été trouvés d'un seul coup. Comme si c'était une seule chaine de caractère. Comment est-ce que je peux les récupérer un par un ?

Attention, ton code ne fonctionne pas si le fichier config se trouve à la racine de ton dossier. C'est pour ça que moi je faisais deux boucles distinctes: la première pour rechercher le fichier lui-même, et la seconde pour explorer l'arborescence fille.
Ceci dit, une boucle pour vérifier un fichier était un peu idiot je le reconnais (soir, fatigue, etc...)

Citation:

Envoyé par Phoenix89

Par contre, quand je fait mon "for rep in "$n"", il affiche la liste complète des répertoires qui ont été trouvés d'un seul coup. Comme si c'était une seule chaine de caractère. Comment est-ce que je peux les récupérer un par un ?

C'est parce que le for se cale sur l'espace pour découper ses éléments alors que chez-toi, les éléments sont séparés par un "\n" (fin de ligne)

Faut alors utiliser un outil calé sur le "\n" => le read

Ce qui me permet d'alléger encore ton code et de le rectifier pour qu'il intègre aussi le fichier config de la racine
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #!/bin/bash rechercheRecursiveDossier() { if verifDossier "$1"; then echo "$1" return fi for f in "$1"/*; do test -d "$f" && rechercheRecursiveDossier "$f" done } verifDossier() { test -f "$1/config" } rechercheRecursiveDossier "$1" | while read rep do echo "rep: $rep" done

19/04/2014, 11h18
N_BaH
Citation:

Par contre, quand je fait mon "for rep in "$n"", il affiche la liste complète des répertoires qui ont été trouvés d'un seul coup.
Code:

1 2 3 4 5 6 7 $ n="un seul mot" $ printf '%s\n' "$n" un seul mot $ printf '%s\n' $n un seul mot
cependant, n devrait être un tableau, alimenté dans la fonction récursive.
19/04/2014, 11h19
Flodelarab
- C'est vrai, ça marche toujours.
  Pourquoi un script pour si peu?
  Code:
  
  1 2 3 4 5 $ grep -v -f <(find dos -name "config"|sed 's@config@.*/.*@g;') <(find dos -name "config")|sed 's@/config$@@' dos/C/1 dos/B dos/A/1/2/1 dos/A/1/1
  Tu peux même ajouter |sort si tu trouves cela mal ordonné.
- Tu devrais reprendre ce résultat et alimenter une boucle while read repertoire
- Pour ta question, c'est facile: arrête de protéger $n par des guillemets et ça marchera. Enfin... sauf si tes fichiers 'dos' ont des espaces dans leurs noms.
19/04/2014, 11h24
Sve@r

Citation:

Envoyé par N_BaH

cependant, n devrait être un tableau, alimenté dans la fonction récursive.

Ca dépend du besoin A-t-il besoin de traiter plusieurs fois la liste des dossiers ???

Citation:

Envoyé par Flodelarab

Pourquoi un script pour si peu?

Citation:

Envoyé par Phoenix89

En ce qui concerne la fonction verfiDossier, elle contiendra d'autre vérification : présence d'autres fichiers, bon formatage de certains d'entre eux, etc ... :?

Pour ça !!!
19/04/2014, 11h30
N_BaH

un tableau permettra de préserver les noms de fichiers contenant des espaces, ou autres contenus dans l'IFS, alors qu'une variable, sans guillemets, ne le fera pas.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
#!/bin/bash
 
shopt -s globstar nullglob
declare -A okDirs
 
for f in dos/**
do
   if test -f "$f/config"
   then
      test -z "${okDirs[${f%/*}]}" && { okDirs[$f]=1; echo "$f";} || continue
   fi  
done

Code:

1
2
3
4
5
$ ./recursDir
dos/A/1/1
dos/A/1/2/1
dos/B
dos/C/1

Citation:
Envoyé par N_BaH
Code:

1 2 3 4 5 6 7 8 9 10 11 12 #!/bin/bash shopt -s globstar nullglob declare -A okDirs for f in dos/** do if test -f "$f/config" then test -z "${okDirs[${f%/*}]}" && { okDirs[$f]=1; echo "$f";} || continue fi done
Ne fonctionne pas si "config" se trouve à la racine de "dos" (en fait affiche "dos" oui mais continue quand-même la recherche dans son arborescence fille)...

19/04/2014, 13h41
N_BaH

on peut conditionner l'exécution de la boucle à la non-existence de ce fichier à la "racine".
19/04/2014, 13h56
Sve@r

Citation:

Envoyé par N_BaH

on peut conditionner l'exécution de la boucle à la non-existence de ce fichier à la "racine".

Oui, on peut mais perso j'aime pas les cas particuliers. Comme les physiciens, je cherche toujours à uniformiser mes algos pour qu'ils englobent tous les cas. Je pense que ça fait gagner en "évolutivité"...
19/04/2014, 14h02
N_BaH

c'est pourtant parce que tu testes l'existence du fichier avant d'entrer dans la boucle que ton code fonctionne...
?
19/04/2014, 15h04
Sve@r

Oui mais ce test est le même à chaque nouveau sous-dossier traité. Je considère donc que mon algo est "général" (tout dossier quel qu'il soit est toujours traité de la même façon, y compris le tout premier) et non un cas "particulier" (vérifier d'une part la racine initiale avant de lui appliquer ou ne pas lui appliquer ensuite le reste de l'algo)...
19/04/2014, 15h23
N_BaH

oui, tu as raison.
en plus, mon astuce de comparer l'existence dans le tableau du répertoire immédiatement supérieur ne permet pas de retourner le résultat attendu, car bash explore les répertoires avant de montrer les fichiers. :aie:

Voir 40 message(s) de cette discussion en une page