implémentation de ls -R et allocation mémoire

**gabrielc** · 25/07/2009, 11h58

Bonjour,
Je suis entrain d'implémenter la fonction ls -R
J'ai d'abord une fonction Liste qui (je crois) fonctionne bien...
Puis une fonction ListeRecursive qui appelle ma fonction Liste
j'ai plein d'erreur de ce type la quand je lance ma fonction ListeRecursive

Code :

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

1
2
ls(5056) malloc: *** error for object 0x1002d0: incorrect checksum for freed object - object was probably modified after being freed.
*** set a breakpoint in malloc_error_break to debug

Je sais que ma recursion fonctionne, car j'arrive bien a afficher la liste des sous répertoire, mais c'est quand j'appelle ma fonction Liste que je rencontre des problèmes.

Alors je ne sais pas... quelles structures je dois allouer? Pourquoi? est-ce que je dois les "free"? Pourquoi? pfffff

Please, reconciliez moi avec le C! D'avance merci

Gabriel

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
int Liste (char* dirname){
	DIR* dir;
	struct dirent* dirent;
	if (!(dir = opendir (dirname))){
		perror("opendir");
		return 0;
	}
	while((dirent = readdir(dir))){
		if (strcmp(".",dirent->d_name) && strcmp("..",dirent->d_name))
			printf("%s\n",dirent->d_name);
	}
	if (closedir(dir) != 0){
		perror("closedir");
		return 0;
	}
	return 1;
}

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
void ListeRecursive (char* dirname){
	DIR* dir;
	struct dirent* dirent;
	char* dirname_tmp;
	struct stat st;
	printf("%s:\n",dirname);
	if (Liste(dirname) == 0)
		exit(EXIT_FAILURE);
	if (!(dir = opendir (dirname))){
		perror("opendir");
		exit(EXIT_FAILURE);
	}
	while((dirent = readdir(dir))){
		if (strcmp(".",dirent->d_name) && strcmp("..",dirent->d_name)){
			if ((dirname_tmp = malloc(strlen(dirname)+strlen(dirent->d_name)+1)) == NULL){
				perror("malloc");
				exit(EXIT_FAILURE);
			}
			strcpy(dirname_tmp,dirname);
			dirname_tmp = strcat(dirname_tmp,"/");
			dirname_tmp = strcat(dirname_tmp,dirent->d_name);
			if (stat(dirname_tmp,&st) == -1){
				perror("stat");
				exit(EXIT_FAILURE);
			}
			if (S_ISDIR(st.st_mode))
				ListeRecursive(dirname_tmp);
			free(dirname_tmp);
		}
	}
	closedir(dir);

**souviron34** · 25/07/2009, 12h20

déjà en prenant l'habitude de tester par rpport aux valeurs attendues :

on n'écrit pas :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
```
	if (!(dir = opendir (dirname)))
```
mais
Code : Sélectionner tout - Visualiser dans une fenêtre à part
```
	if ((dir = opendir (dirname)) != NULL)
```
on n'écrit pas :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
```
	while((dirent = readdir(dir))){
```
mais
Code : Sélectionner tout - Visualiser dans une fenêtre à part
```
	while((dirent = readdir(dir)) != NULL){
```

On n'écrit pas :

Code :

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

if (strcmp(".",dirent->d_name) && strcmp("..",dirent->d_name))

mais

Code :

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

1
2
if ((strcmp(".",dirent->d_name) != 0) && 
              (strcmp("..",dirent->d_name) != 0))

...

Déjà tu y verras (et le compilateur) plus clair... et tu auras des résultats plus corrects ..

Ensuite on peut utiliser des instructions qui allègent :

Code :

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

1
2
3
			strcpy(dirname_tmp,dirname);
			dirname_tmp = strcat(dirname_tmp,"/");
			dirname_tmp = strcat(dirname_tmp,dirent->d_name);

est équivalent à :

Code :

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

             sprintf ( dirname_tmp,  '%s/%s', dirname, dirent->d-name);

**diogene** · 25/07/2009, 15h31

Code :

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

1
2
3
4
5
6
if ((dirname_tmp = malloc(strlen(dirname)+strlen(dirent->d_name)+1)) == NULL){
...
}
strcpy(dirname_tmp,dirname);
dirname_tmp = strcat(dirname_tmp,"/");
dirname_tmp = strcat(dirname_tmp,dirent->d_name);

Le nombre de caractères alloués est insuffisant. Il doit être de

Code :

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

strlen(dirname)+strlen("/")+ strlen(dirent->d_name)+1

(le +1 est pour le zéro terminal).

soit

Code :

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

strlen(dirname)+strlen(dirent->d_name)+2

**gabrielc** · 26/07/2009, 23h01

Envoyé par souviron34

déjà en prenant l'habitude de tester par rpport aux valeurs attendues :

Ok ok je tacherais de prendre cette habitude..! Merci

Envoyé par diogene

Code :

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

strlen(dirname)+strlen(dirent->d_name)+2

Grrrrrr... Il est trop sévère gcc franchement... Je n'ai pas pu voir le bit de mémoire qu'il lui fallait!
Je ne maîtrise pas trop gdb mais j'avais essayer de débugger un peu avec... je savais que c'était ce malloc qui merdait (en même temps c'était le seul).
J'avais vu que les fonction strcpy et strcat ajoutait le \0 à la fin... mais j'ai pas pensé a lui allouer la mémoire.

Merci beaucoup en tout cas, grâce à cette case mémoire en plus tout fonctionne!