Recursibe Directory Listing (un ls -R en gros)

**firemax** · 28/10/2005, 22h46

Bonjour

Mon but est d'ecrire un programme de listing qui list aussi les repertoire , les sous repertoire , les sous sous repertoire et ainsi de suite (un ls -R en gros).
Mais j'ai un segfault lorsque le deuxieme repertoire est lister .

Je trouve pas l'erreur et je vais devenir cingler

Please help me :

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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/types.h>
#include <dirent.h>
#include <errno.h>
 
char path[512];
void listDirectory(DIR * directory ,  struct dirent *dir , char  chemin[512]);
void savePath(char chemin[512]);
void restaurPath(char chemin[512]);
 
int main(int argc, char *argv[])
{
    struct dirent *dir;
    DIR * directory;
    int i;
    char chemin[512];
    bzero(chemin,512);
    strcpy(chemin,"./");
    if(argc == 1)
    {
        printf("Listage du repertoire courant :\n");
        listDirectory(directory ,  dir , chemin);
    }
    else
    {
        for(i = 1;i < argc;i++)
        {
            if(!strcmp(argv[i],"-h"))
            {
                printf("\n-h\t\tAfiche cette aide\n");
                printf("%s rep\t\tListe les repertoire et les sous repertoire de rep\n",argv[0]);
            }
            else
            {
                if (opendir(argv[i]))
                {
                    strcpy(chemin , argv[i]);
                    listDirectory(directory ,  dir , chemin);
                }
                else
                {
                    printf("L'argument est inconu ou le repertoire donner n'existe pas\n");
                }
            }
        }
    }
    return 0;
}
 
 
 
void listDirectory(DIR * directory ,  struct dirent *dir , char chemin[512])
{
    directory = opendir(chemin);
    while((dir = readdir(directory)))
    {
        bzero(chemin , strlen(chemin));
        if(!(!(strcmp(dir->d_name,".")) || !(strcmp(dir->d_name,".."))))
        {
            restaurPath(chemin);
 
            if(opendir(dir->d_name) != NULL)
            {
                if(strcmp(chemin,dir->d_name) != 0)
                    strncat(chemin, dir->d_name, 512);
                printf("(D)\t%s\n" , dir->d_name);
                savePath(chemin);
                listDirectory(directory, dir, chemin);
            }
            else
            {
                printf("(F)\t%s/%s\n",chemin,dir->d_name);
            }
        }
    }
    closedir(directory);
}
 
void savePath(char chemin[512])
{
    strcpy(path , chemin);
}
 
void restaurPath(char chemin[512])
{
            strcpy(chemin , path);
}

**Franck.H** · 29/10/2005, 09h42

Moi j'aurais plutot opté pour la fonction POSIX nftw qui permet justement le parcours récursif de répertoires. Il n'en s'agit pas moins d'une fonction qui s'appelle récursivement en appelant une fonction dont tu passe le pointeur en argument pour faire une action que tu aura définie par toi meme... vois le man page: http://man.developpez.com/man3/ftw.3.php

**David.Schris** · 29/10/2005, 18h25

Un algo. possible : http://www.developpez.net/forums/vie...318745#2318745

CSoldier : c'est vrai que la fonction ftw() peut aider mais ça ne résoud que partiellement le problème. Ca lui permettra de parcourir des répertoires, mais le jour où il devra parcourir un autre type d'arbre (ex. : le contenu de la base de registre sous Windows), il ne saura toujours pas le faire et attendra qu'on lui donne une fonction qui le fait pour lui.
Mais bon...chacun sa vision des choses : avoir tout et tout de suite ou capitaliser ?

**firemax** · 30/10/2005, 01h18

me suis debrouiller voila la source pour ceux que ca interesse :

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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
/*
Recursive Directory Listing coded by FireMax
mail : firemax666@gmail.com
source modifiable et tous ce que vous voulez ;)
Coder pour le concour 13 de securityhack.net
 
Vous pouvez appeler le programme avec le repertoire que vous voulez lister 
Par exemple :
listeur /home/fire 
Par default le programme listera le repertoire courant .
*/
 
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <dirent.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <unistd.h>
 
void listDirectory(char chemin[256]);
 
int main(int argc, char *argv[])
{
	int i;
	char chemin[256];
	strncpy(chemin , "./",2);
	if(argc == 1)
	{
		printf("Listage du repertoire courant :\n");
		listDirectory(chemin);
	}
	else
	{
		for(i = 1;i < argc;i++)
		{
			if(!strcmp(argv[i],"-h"))
			{
				printf("\n-h\t\tAfiche cette aide\n");
				printf("%s rep\t\tListe les repertoire et les sous repertoire de rep\n",argv[0]);
			}
			else
			{
				if (opendir(argv[i]))
				{
					strcat(chemin, argv[i]);
					strcat(chemin,"/");
					listDirectory(chemin);
				}
				else
				{
					printf("L'argument est inconu ou le repertoire donner n'existe pas\n");
				}
			}
		}
	}
	return 0;
}
 
void listDirectory(char chemin[256])
{
	DIR * directory = opendir(chemin);
	struct dirent * dir;
	struct stat sta;
	char temp[256];
	bzero(temp,sizeof(temp));
 
	while ((dir = readdir(directory)))
	{
		strcpy(temp,chemin);
		if (strcmp(dir->d_name, ".") && strcmp(dir->d_name, ".."))
		{
			strncpy(temp, chemin,strlen(chemin));
			strcat(temp, dir->d_name);
 
			if ((stat(temp, &sta) != -1) && (S_ISDIR(sta.st_mode)))
			{
				strcat(temp , "/");
				printf("\n(D)\t%s\n", temp);
				listDirectory(temp);
			}
			else
			{
				printf("(F)\t%s\n", temp);
			}
		}
		strncpy(temp,chemin,strlen(chemin));
	}
	closedir(directory);
	printf("\n");
}

***xAx*** · 30/10/2005, 02h15

Salut,

Firemax: Jolie comme code, parcontre un :

Code :

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

1
2
 
  memset(chemin,0,sizeof(chemin));

devant strncpy(chemin , "./",2);
Sinon sa segfault mechant

**David.Schris** · 30/10/2005, 04h04

Mais non...pas de memset à mettre...
Il peut remplacer le "2" par un "3" ou, mieux, utiliser strcpy() (je ne vois vraiment pas l'utilité de strncpy() ici [1]).

D'ailleurs, le "bzero(temp,sizeof(temp));" (dans listDirectory()) pourrait être remplacé par un "temp[0]='\0';". Que les autres caractères soient à 0 ou pas, on s'en fiche un peu...

Concernant le "strncpy(temp, chemin,strlen(chemin));"...à quoi sert-il ? Il y a déjà un "strcpy(temp,chemin);" en début de boucle, non ? Et pourquoi en mettre un deuxième juste avant la fin de la boucle ?
Et puis, en général, le troisième paramètre de strncpy() est la longueur maximale à écrire à l'emplacement pointé par le premier paramètre, pas la longueur de la chaîne pointée par le deuxième... Le jour où tu fais ça avec "strlen(chemin)>sizeof(temp)" : dépassement de buffer.

Pourquoi faire le test de "." et ".." dans tous les cas ? Est-ce utile de le faire aussi pour les fichiers réguliers (et tout ce qui n'est pas un répertoire) ?

Aussi, plutôt que de dimensionner les buffers en spécifiant "256", il serait plus joli, plus lisible et plus portable d'utiliser une constante (MAXPATHLEN dans <sys/param.h> si ma mémoire est bonne).

Bon, je m'arrête là [2] : sinon, c'est bien

.

PS : évite de mettre ton adresse mail telle quelle sur un site public (à moins que tu aimes le spam).

[1] : et surtout, ne me dites pas "passkeu c'est plus sécurisé"...
[2] : oui, il y avait (d')autre(s) chose(s)

**firemax** · 30/10/2005, 16h06

Ok je vais modifier deux trois truc alors

Pour les puriste ^^*

J'ai quand meme laisser les strcpy mais j'ai modifier car les miens servait a rien ^^

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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
/*
Recursive Directory Listing coded by FireMax
mail : firemax666@gmail.com
source modifiable et tous ce que vous voulez ;)
Coder pour le concour 13 de securityhack.net
 
Vous pouvez appeler le programme avec le repertoire que vous voulez lister 
Par exemple :
listeur /home/fire 
Par default le programme listera le repertoire courant .
*/
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <dirent.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <unistd.h>
 
#define MAX_PATH 512
 
void listDirectory(char chemin[MAX_PATH]);
 
int main(int argc, char *argv[])
{
	int i;
	char chemin[MAX_PATH];
	bzero(chemin,MAX_PATH);
	strncpy(chemin , "./",2);
	if(argc == 1)
	{
		printf("Listage du repertoire courant :\n");
		listDirectory(chemin);
	}
	else
	{
		for(i = 1;i < argc;i++)
		{
			if(!strcmp(argv[i],"-h"))
			{
				printf("\n-h\t\tAfiche cette aide\n");
				printf("%s rep\t\tListe les repertoire et les sous repertoire de rep\n",argv[0]);
			}
			else
			{
				if (opendir(argv[i]))
				{
					strncat(chemin, argv[i],(MAX_PATH-strlen(chemin)));
					strncat(chemin,"/",1);
					listDirectory(chemin);
				}
				else
				{
					printf("L'argument est inconu ou le repertoire donner n'existe pas\n");
				}
			}
		}
	}
	return 0;
}
 
void listDirectory(char chemin[MAX_PATH])
{
	DIR * directory = opendir(chemin);
	struct dirent * dir;
	struct stat sta;
	char temp[MAX_PATH];
	bzero(temp,MAX_PATH);
 
	while ((dir = readdir(directory)))
	{
		strcpy(temp,chemin);
		if (strcmp(dir->d_name, ".") && strcmp(dir->d_name, ".."))
		{
			strncpy(temp, chemin,MAX_PATH);
			strncat(temp, dir->d_name, (MAX_PATH-strlen(temp)));
 
			if ((stat(temp, &sta) != -1) && (S_ISDIR(sta.st_mode)))
			{
				strncat(temp , "/", 1);
				printf("\n(D)\t%s\n", temp);
				listDirectory(temp);
			}
			else
			{
				printf("(F)\t%s\n", temp);
			}
		}
		strncpy(temp,chemin,(MAX_PATH-strlen(temp)));
	}
	closedir(directory);
	printf("\n");
}

**MysticKhal_0** · 02/11/2005, 19h38

Code :

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

void listDirectory(char chemin[MAX_PATH]);

Un tableau de 512octets passé à une fonction, n'est-ce pas un cas ou un pointeur serait de mise?

**Médinoc** · 02/11/2005, 21h58

c'est de toute façon un pointeur qui sera passé.

le MAX_PATH dans l'entete de la fonction n'a aucun effet, si ce n'est pour certains compilateurs qui peuvent signaler un indice explicite hors tableau...

**Emmanuel Delahaye** · 02/11/2005, 23h17

Envoyé par NecroMagik

Code :

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

void listDirectory(char chemin[MAX_PATH]);

Un tableau de 512octets passé à une fonction, n'est-ce pas un cas ou un pointeur serait de mise?

misconception

http://emmanuel-delahaye.developpez.....htm#param_tab

Recursibe Directory Listing (un ls -R en gros)

C

Discussions similaires

Partager

Partager