Fuites mémoires malloc

Bonjour,

Lors de l'ajout d'un élément dans ma liste chaînée, au bout d'un certain temps, j'ai soit :

Citation:

---

malloc.c:3096: sYSMALLOc: Assertion `(old_top == (((mbinptr) (((char *) &((av)->bins[((1) - 1) * 2])) - __builtin_offsetof (struct malloc_chunk, fd)))) && old_size == 0) || ((unsigned long) (old_size) >= (unsigned long)((((__builtin_offsetof (struct malloc_chunk, fd_nextsize))+((2 * (sizeof(size_t))) - 1)) & ~((2 * (sizeof(size_t))) - 1))) && ((old_top)->size & 0x1) && ((unsigned long)old_end & pagemask) == 0)' failed.

---

soit

Citation:

---

malloc(): memory corruption

---

La fonction en question est la suivante :

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 34

int add_list(struct list **list, char *string) { struct list *tmp; struct list *node; int length;   if (string == NULL) return -1;   length = strlen(string)+1;   if ((node = allocate_list()) == NULL) return -1;   puts("1"); if ((node->string = malloc(sizeof(char)*(length))) == NULL) { fprintf(stderr, "malloc error in %s at line %d\n", __FILE__, __LINE__); return -1; } puts("2");   strncpy(node->string, string, length); node->string[length-1] = '\0';   if ((*list) == NULL) { *list = node; return 1; }   for (tmp = *list; tmp->next != NULL; tmp = tmp->next); tmp->next = node;   return 1; }

---

Cela peut se passer après l'ajout de plusieurs éléments comme au premier ajout.

Contexte d'utilisation de la fonction :

je récupère sur stdin une chaine de caractère via les fonctions de la libreadline.
Cette chaine de caractère correspond à une fonction dans un .so qui est chargée à sa première utilisation. Cette chaine est divisée en deux : le nom de la fonction et ses arguments. Les arguments sont stoqués dans un tableau de char* genre argv. Pour l'ajout d'un élément, je boucle donc dans ce tableau et ajoute dans une liste initialisée à NULL chacune de mes chaines.

Voici la fonction dans laquelle à lieu la boucle des ajouts :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

struct stack list (char **args, struct stack *stack) { int i = 0; struct list *list = NULL;   if (*args == NULL || args == NULL) return;   for (i = 0; args[i] != NULL; i++) add_list(&list, args[i]);   disp_list(list);   if ((push(stack, list) == -1)) puts("problem");   return *stack; }

---

Et voici les situations dans lesquels les erreurs se produisent :

Citation:

---

rudy@ubuntu:~/C$ ./bin/a.out
$ list a b c
*** glibc detected *** ./bin/a.out: malloc(): memory corruption: 0x08d86848 ***
======= Backtrace: =========
...

---

Citation:

---

rudy@ubuntu:~/C$ ./bin/a.out
$ list a
a
$ list a b c
a.out: malloc.c:3096: sYSMALLOc: Assertion `(old_top == (((mbinptr) (((char *) &((av)->bins[((1) - 1) * 2])) - __builtin_offsetof (struct malloc_chunk, fd)))) && old_size == 0) || ((unsigned long) (old_size) >= (unsigned long)((((__builtin_offsetof (struct malloc_chunk, fd_nextsize))+((2 * (sizeof(size_t))) - 1)) & ~((2 * (sizeof(size_t))) - 1))) && ((old_top)->size & 0x1) && ((unsigned long)old_end & pagemask) == 0)' failed.
Abandon

---

« list » ajoute dans une nouvelle liste chaînée l'ensemble de ses arguments (celles-ci sont empilées au fur et à mesure, mais ça, ça semble fonctionner).

Par avance merci,

Rudy.

En fait, tu ne set jamais node->next à NULL ! Du coup, tout peut arriver.


Rq: je te conseillerais de mette ton for(); comme ça:

Code:

---

1 2	for (tmp = *list; tmp->next != NULL; tmp = tmp->next) /* nop */;

---

Car quelqu'un qui relit peut (c'est ce que j'ai fait) y voir un bug. Autant expliciter.

Il y a une fuite potentielle ici aussi :

Code:

---

1 2 3 4 5 6 7 8

if ((node = allocate_list()) == NULL) return -1;   puts("1"); if ((node->string = malloc(sizeof(char)*(length))) == NULL) { fprintf(stderr, "malloc error in %s at line %d\n", __FILE__, __LINE__); return -1; }

---

Si la première allocation réussit mais que la seconde échoue, il y a fuite de mémoire. En supposant bien sûr que allocate_list (dont on n'a pas le code) ne fait qu'allouer de la mémoire grâce à un malloc/calloc/realloc et retourne l'adresse en question...

Merci pour vos réponses.

En effet, j'ai oublié de copier la fonction allocate_list(); désolé. La voici :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

struct list * allocate_list() { struct list *node;   if ((node = malloc(sizeof(*node))) == NULL) { fprintf(stderr, "malloc error in %s at line %d\n", __FILE__, __LINE__); return NULL; }   node->string = NULL; node->next = NULL;   return node; }

---

node->next est donc déjà à NULL, c'est pourquoi je fais uniquement un tmp->next = node; lors de l'ajout.
Je n'arrive vraiment pas à situer mon erreur.

Si c'est pas trop long, donne le code complet ou sinon un code simplifié et compilable reproduisant l'erreur.
Car apparemment le problème vient d'ailleurs. J'ai fait juste un test comme ça, en bidouillant ton code (vu qu'il manque la définition des structures, ainsi que certaines fonctions), et j'ai rien vu de spécial. Mais comme c'est du bricolage, je suis peut-être passé à côté de quelque chose...

Tout pareil que jeroman, à mon avis le pb vient d'ailleurs (disp_list(), push() ?). Il faut plus d'info.

Bonjour.

Tout d'abord, merci pour votre aide.
J'ai trouvé mon erreur, il me manquait un octet lors de l'allocation de ma variable args pour stocker les chaînes. Cela se passait sans encombre jusqu'à présent, je n'avais donc pas vu le problême. Veuillez m'excuser pour cette erreur d'inattention.

En vous remerciant une fois de plus,
cordialement,

Rudy.