Parcours récursif d'une arborescence

**_iri_** · 12/09/2011, 19h46

Bonjour,

Je ne suis pas très familier de ce contexte, j'aimerais avoir vos retours sur cette fonction.
L'objectif est de rechercher la présence d'un fichier f.ext dans un sous-dossier a/b/c et sous-dossiers sans utiliser de bibliothèques tierces avec un code aussi portable que possible (a minima Windows et Linux).
La fonction retourne 0 si le fichier a été trouvé, une autre valeur selon ce qui a pu se passer.

path est le répertoire initial,
name est le fichier recherché
out sera le chemin complet du fichier, si trouvé

SIZESIGN est un define, SEP est une macro qui donne le séparateur selon l'OS

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
int lib_string_scan_dir_file (char *path, const char *name, char **out)
{
    DIR *d, *sd;
    struct dirent *entry;
    char dir[SIZESIGN][SIZESIGN];
    char buffer[SIZESIGN];
    int i, k, ndir = 0;
 
    strncpy (dir[ndir++], path, SIZESIGN-1);
    d = opendir (dir[0]);
    if (d == NULL)
        return 1;
 
    while ((entry = readdir (d)))
    {
        if ((!strcmp (entry->d_name, ".")) || (!strcmp (entry->d_name, "..")))
        {
 
        }
        else
        {
            snprintf (buffer, SIZESIGN-1, "%s%c%s", path, SEP, entry->d_name);
            sd = opendir (buffer);
            if (sd != NULL)
            {
                k = snprintf (dir[ndir++], SIZESIGN-1, "%s", buffer);
                if ((k < 0) && (k >= SIZESIGN))
                {
                    dir[ndir][0] = '\0';
                    ndir--;
                }
            }
            else
            {
                if (!strcmp (entry->d_name, name))
                {
                    k = snprintf (*out, SIZESIGN-1, "%s%c%s", path, SEP, entry->d_name);
                    if ((k < 0) && (k >= SIZESIGN))
                        return 2;
                    else
                        return 0;
                }
            }
        }
    }
    for (i = 1; i < ndir; i++)
    {
        k = lib_string_scan_dir_file (dir[i], name, out);
        if (k == 0)
            return k;
    }
    return 1;
}

Avez-vous des commentaires, des suggestions ?
Mon code est-il mauvais ou correct ?

**Sve@r** · 13/09/2011, 23h18

Envoyé par _iri_

Bonjour,

Je ne suis pas très familier de ce contexte, j'aimerais avoir vos retours sur cette fonction.
L'objectif est de rechercher la présence d'un fichier f.ext dans un sous-dossier a/b/c et sous-dossiers sans utiliser de bibliothèques tierces avec un code aussi portable que possible (a minima Windows et Linux).
La fonction retourne 0 si le fichier a été trouvé, une autre valeur selon ce qui a pu se passer.

path est le répertoire initial,
name est le fichier recherché
out sera le chemin complet du fichier, si trouvé

SIZESIGN est un define, SEP est une macro qui donne le séparateur selon l'OS

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
int lib_string_scan_dir_file (char *path, const char *name, char **out)
{
    DIR *d, *sd;
    struct dirent *entry;
    char dir[SIZESIGN][SIZESIGN];
    char buffer[SIZESIGN];
    int i, k, ndir = 0;
 
    strncpy (dir[ndir++], path, SIZESIGN-1);
    d = opendir (dir[0]);
    if (d == NULL)
        return 1;
 
    while ((entry = readdir (d)))
    {
        if ((!strcmp (entry->d_name, ".")) || (!strcmp (entry->d_name, "..")))
        {
 
        }
        else
        {
            snprintf (buffer, SIZESIGN-1, "%s%c%s", path, SEP, entry->d_name);
            sd = opendir (buffer);
            if (sd != NULL)
            {
                k = snprintf (dir[ndir++], SIZESIGN-1, "%s", buffer);
                if ((k < 0) && (k >= SIZESIGN))
                {
                    dir[ndir][0] = '\0';
                    ndir--;
                }
            }
            else
            {
                if (!strcmp (entry->d_name, name))
                {
                    k = snprintf (*out, SIZESIGN-1, "%s%c%s", path, SEP, entry->d_name);
                    if ((k < 0) && (k >= SIZESIGN))
                        return 2;
                    else
                        return 0;
                }
            }
        }
    }
    for (i = 1; i < ndir; i++)
    {
        k = lib_string_scan_dir_file (dir[i], name, out);
        if (k == 0)
            return k;
    }
    return 1;
}

Avez-vous des commentaires, des suggestions ?
Mon code est-il mauvais ou correct ?

Salut
J'ai des commentaires
1) Que fait ton code quand d_name vaut "." ou ".." ? Tu as mis un if mais vide
2) je ne comprends pas le if ((k < 0) && (k > SIZESIGN)). Une variable peut-elle être à la fois plus petite que 0 et plus grande qu'un entier positif ?
3) A quoi te sert la variable k dans le dernier for ?
4) ton code ne gère pas les liens symboliques (boucle infinie possible)

J'ai aussi des suggestions : Tu peux simplifier if (machin) return 2 else return 0 par return machin ?2 :0

**_iri_** · 14/09/2011, 01h09

Envoyé par Sve@r

Salut
J'ai des commentaires
1) Que fait ton code quand d_name vaut "." ou ".." ? Tu as mis un if mais vide
2) je ne comprends pas le if ((k < 0) && (k > SIZESIGN)). Une variable peut-elle être à la fois plus petite que 0 et plus grande qu'un entier positif ?
3) A quoi te sert la variable k dans le dernier for ?
4) ton code ne gère pas les liens symboliques (boucle infinie possible)

J'ai aussi des suggestions : Tu peux simplifier if (machin) return 2 else return 0 par return machin ?2 :0

1/ Rien
J'ai laissé pour une possibilité d'action ultérieure.

2/ Boulette et grand merci ! Et comme j'ai bêtement recopié le premier pour le second ...
Il s'agit d'un || et non d'un &&

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
if ((k < 0) || (k > SIZESIGN))
/* erreur */

3/ Le k est le retour du scan du sous-dossier en cours. S'il vaut 0, c.à.d. le fichier a été trouvé, on sort de la fonction courante et, par ricochet, des fonctions récursives supérieurs.
Impropre ? Non fiable ?

4/ Les liens symboliques. Effectivement ... Comment faire ?
Sans passer par des API spécifiques. As-tu une piste, une idée ?

Suggestion : merci, j'avais des printf de retour au milieu mais le code sera bien plus lisble sans cette lourdeur.

**Sve@r** · 14/09/2011, 06h46

Envoyé par _iri_

3/ Le k est le retour du scan du sous-dossier en cours. S'il vaut 0, c.à.d. le fichier a été trouvé, on sort de la fonction courante et, par ricochet, des fonctions récursives supérieurs.
Impropre ? Non fiable ?

Inutile

Code c :

Sélectionner tout - Visualiser dans une fenêtre à part

if (lib_string_scan_dir_file (dir[i], name, out) == 0) return 0:

Envoyé par _iri_

4/ Les liens symboliques. Effectivement ... Comment faire ?
Sans passer par des API spécifiques. As-tu une piste, une idée ?

Utiliser stat() sur le répertoire supposé. Cette fonction te remplit une structure (que tu auras déclarée) avec les caractéristiques du fichier. Ensuite te suffit de vérifier le champ st_mode de cette structure. Et comme c'est un champ mélangeant plusieurs infos (type et droit), il y a des macros toutes faites pour extraire l'info comme S_IFDIR() et S_IFLNK()

Envoyé par _iri_

Suggestion : merci, j'avais des printf de retour au milieu mais le code sera bien plus lisble sans cette lourdeur.

C'est pratique pour vérifier...

**_iri_** · 14/09/2011, 13h20

Envoyé par Sve@r

Inutile

Code c :

Sélectionner tout - Visualiser dans une fenêtre à part

if (lib_string_scan_dir_file (dir[i], name, out) == 0) return 0:

C'est exact, la même chose en plus condensé.
C'était dans le cas ultérieur où la possibilité de retourner tous les fichiers satisfaisant à la demande. Mais même dans ce cas, c'était inutile.

Envoyé par Sve@r

Utiliser stat() sur le répertoire supposé. Cette fonction te remplit une structure (que tu auras déclarée) avec les caractéristiques du fichier. Ensuite te suffit de vérifier le champ st_mode de cette structure. Et comme c'est un champ mélangeant plusieurs infos (type et droit), il y a des macros toutes faites pour extraire l'info comme S_IFDIR() et S_IFLNK()

Je n'ai jamais eu de problème avec stat() sous Linux mais sous Windows, tout n'est pas implémenté (en tout cas dans les header fournis avec MingW). Je testerai.

Envoyé par Sve@r

C'est pratique pour vérifier...

C'est le but

**Sve@r** · 14/09/2011, 20h23

Envoyé par _iri_

Je n'ai jamais eu de problème avec stat() sous Linux mais sous Windows, tout n'est pas implémenté (en tout cas dans les header fournis avec MingW). Je testerai.

Le pb c'est que tu veux un outil utilisable sous Linux et sous Windows. Donc même si Windows ne sait pas ce qu'est un lien symbolique, il te faut gérer ça dans le cas où ton pg sera exécuté dans Linux.

Et en réfléchissant un peu plus à cette problématique, on en arrive à la conclusion que tu risques de devoir passer par de la compilation conditionnelle style

Code c :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
#if TARGET=LINUX
    ... (le code qui gère la particularité Linux)...
#elif TARGET=ZINDOW
    ... (le code qui gère la particularité Windows)...
#else
    ... (le code qui gère la particularité de cet OS particulier)...
#endif

**_iri_** · 14/09/2011, 20h52

Envoyé par Sve@r

Le pb c'est que tu veux un outil utilisable sous Linux et sous Windows. Donc même si Windows ne sait pas ce qu'est un lien symbolique, il te faut gérer ça dans le cas où ton pg sera exécuté dans Linux.

Je travaille sur le même projet mais sur des bibliothèques différentes avec des développeurs honnêtement plus compétents que moi. Mais ils codent essentiellement avec les APIs Windows quand bien même leurs équivalents standards existent, en utilisant toutes sortes de macros et de routines MS. Or il y a la version Linux derrière !
Certes, ils codent dans un contexte de demandes clients (au niveau fonctionnalités) alors que je code dans un cadre purement opensource. Il n'empêche que je ne peux pas compiler leurs bibliothèques avec MingW/GCC (il faut VC++) et que pour fournir une compatibilité avec la version Linux, ça va être tendre ...

Je n'ai aucune obligation à développer ce code de façon portable, je me l'impose tout seul et je m'y tiens. C'est intellectuellement mieux et en pratique bien plus efficace puisque ma version Linux est à jour avec celle Windows.
Encore une fois, je n'ai pas les mêmes contraintes qu'eux.

Envoyé par Sve@r

Et en réfléchissant un peu plus à cette problématique, on en arrive à la conclusion que tu risques de devoir passer par de la compilation conditionnelle

Oui, je m'y suis déjà résolu pour quelques cas et encore souvent parce qu'il y a une différence au niveau des prototypes (dernier cas, mkdir). Mais j'essaie de trouver les solutions

**_iri_** · 15/09/2011, 00h52

Les liens symboliques existent sous Vista et 7 me semble t-il. Est-ce identique à ce qu'on connaît sous unix/linux (de mon point de vue, ici) ?
À ma connaissance, stat() ne permet pas de les distinguer (sous Windows). Me faut-il donc passer par une api windows ?

**_iri_** · 15/09/2011, 14h35

Au sujet des liens symboliques, j'ai fait ainsi, n'ayant rien trouvé de standard sous Windows :
(http://msdn.microsoft.com/en-us/libr...=VS.85%29.aspx)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#if !(defined WIN)
struct stat *s = NULL;
#endif
...
while ((entry = readdir (d)))
{
    snprintf (buffer, SIZESIGN-1, "%s%c%s", path, SEP, entry->d_name);
#if (defined WIN)
    k = GetFileAttributes (buffer);
    if (k == INVALID_FILE_ATTRIBUTES)
        /* message et gestion erreur */
    else if (!(k & FILE_ATTRIBUTE_REPARSE_POINT))
#else
    k = stat (buffer, s);
    if (k == -1)
        /* message et gestion erreur */
    else if (!(s->st_mode & S_IFLNK))
#endif
   {
        sd = opendir (buffer);
        ...

Si vous avez une meilleure solution, n'hésitez pas !
En attendant, merci à Sve@r pour ses commentaires.

**Sve@r** · 16/09/2011, 20h27

Envoyé par _iri_

Les liens symboliques existent sous Vista et 7 me semble t-il. Est-ce identique à ce qu'on connaît sous unix/linux (de mon point de vue, ici) ?

Les liens symboliques existent depuis 1988 sous Unix. 6 ans plus tard, en 1994, NT est arrivé en annonçant fièrement qu'ils avaient inventé un objet révolutionnaire: le raccourci !!!
Et en plus les liens symboliques Unix (et ipso facto Linux) peuvent pointer vers des noms relatifs (vers ../truc par exemple) ou vers des noms absolus (vers /machin/truc) alors que les raccourcis zindow ne peuvent pointer que sur des noms absolus (C:\truc\chose)

Envoyé par _iri_

À ma connaissance, stat() ne permet pas de les distinguer (sous Windows). Me faut-il donc passer par une api windows ?

Là je ne sais pas.

Envoyé par _iri_

Au sujet des liens symboliques, j'ai fait ainsi, n'ayant rien trouvé de standard sous Windows :
(http://msdn.microsoft.com/en-us/libr...=VS.85%29.aspx)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#if !(defined WIN)
struct stat *s = NULL;
#endif
...
while ((entry = readdir (d)))
{
    snprintf (buffer, SIZESIGN-1, "%s%c%s", path, SEP, entry->d_name);
#if (defined WIN)
    k = GetFileAttributes (buffer);
    if (k == INVALID_FILE_ATTRIBUTES)
        /* message et gestion erreur */
    else if (!(k & FILE_ATTRIBUTE_REPARSE_POINT))
#else
    k = stat (buffer, s);
    if (k == -1)
        /* message et gestion erreur */
    else if (!(s->st_mode & S_IFLNK))
#endif
   {
        sd = opendir (buffer);
        ...

Si vous avez une meilleure solution, n'hésitez pas !

Pas bon. Tu définis un pointeur s que tu remplis sans avoir alloué de mémoire pour lui !!! Te faut maintenant lui faire un malloc().

Ou alors tu définis une variable "s" de type "struct stat" puis tu remplis en passant "&s" à stat() et tu remplaces tous tes "s->" par "s."...

Envoyé par _iri_

En attendant, merci à Sve@r pour ses commentaires.

Avec plaisir

**_iri_** · 16/09/2011, 21h41

Envoyé par Sve@r

Pas bon. Tu définis un pointeur s que tu remplis sans avoir alloué de mémoire pour lui !!! Te faut maintenant lui faire un malloc().

Ou alors tu définis une variable "s" de type "struct stat" puis tu remplis en passant "&s" à stat() et tu remplaces tous tes "s->" par "s."...

Tout à fait ! Ça a d'ailleurs rapidement planté à l'exécution !

Je passe en résolu et merci encore !

Parcours récursif d'une arborescence

C

Discussions similaires

Partager

Partager