segfault sorti de nul part

Version imprimable

Bonjour,
j'ai un souci avec cette fonction qui me renvoit une erreur de segmentation:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 char* convert(integer a) { char *stab=NULL; printf("convert\n"); stab=(char*)malloc(sizeof(unsigned long int)); if(stab==NULL) { printf("failure in memory allocation %s/%d\n",__FILE__,__LINE__); exit(0); } sprintf(stab,"%ld",a); return stab; }
Elle marche nikel la plupart du temps dans mon code, mais lors d'un des appels elle me renvoit une segfault au niveau de la ligne

Code:

stab=(char*)malloc(sizeof(unsigned long int));

et je vois pas d'où ca vient.. La fonction est censé prendre un entier en input et me renvoyer une chaine de caracteres correspondante.
J'ai écrit une connerie?

Bonjour,

Que valent les entiers que tu convertis ?

En écrivant sizeof(unsigned long int) tu réserves (je pense) 8 octets, soit de la place pour 7 caractères plus le '\0'.

Si ton entier à convertir est au moins égal à 10 000 000, tu va écrire où tu n'a pas le droit (sprintf(stab,"%ld",a); ) mais l'erreur peut n'être levée qu'après un certain temps. (On parle de comportement indéfini).

Pour allouer un espace suffisant, tu peux compter le nombre de caractères nécessaires au stockage d'un entier :

On peut utiliser le logarithme pour ça :
rappel :
il y a 2 chiffres dans 10 et log(10) = 1,
il y a 2 chiffres dans 50 et log(50) = 1.7,
il y a 3 chiffres dans 100 et log(100)= 2
Il faut donc ajouter 1 au logarithme d'une nombre pour savoir avec combien de chiffres il s'écrit. Comme on est en C, on pense aussi à allouer de l'espace pour le '\0'.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 size_t sz; if(a > 0) { /* calcul du log décimal de a */ sz = (log(a) / log(10)); sz += 2; } else { /* a prendre en compte (cas nul et négatif) */ } stab = malloc(sz); ...

12/10/2010, 11h45
nocta

Merci, j'ai apporté les corrections que tu m'as conseillé mais sans résultats..
Se pourrait il que cela vienne du fait que je ne libere pas la mémoire? Du coup ca marche au debut jusqu'au moment où ca ne passe plus? Et en ce cas, où placer mon free(stab)? Sachant que je retourne stab, je ne peux pas le placer avant return?

edit:ce qui m'embete surtout c'est que l'erreur vienne de l'allocation de mémoire, et pas d'un éventuel depassement ulterieur (visiblement en tout cas)
12/10/2010, 11h57
jeroman

Rien à voir avec ton problème, mais

Code:

exit(0);

, ce n'est pas propre. ;)
12/10/2010, 11h58
Invité(e)

Citation:

Envoyé par nocta

Merci, j'ai apporté les corrections que tu m'as conseillé mais sans résultats..
Se pourrait il que cela vienne du fait que je ne libere pas la mémoire? Du coup ca marche au debut jusqu'au moment où ca ne passe plus? Et en ce cas, où placer mon free(stab)? Sachant que je retourne stab, je ne peux pas le placer avant return?

Si tu ne libère pas la mémoire dans convert, c'est à celui qui appelle convert de libérer la mémoire.

Si tu ne libères pas la mémoire, tu auras une fuite mémoire qui au pire fera échouer les appels à malloc, mais pas un segfault.

Tu dois corrompre la mémoire ailleurs dans le programme. (dépassement de tableau ...)

S'il n'est pas trop gros, peux tu poster un peu plus de ton programme.

Au passage, si tu es en C, la cast (char *) est inutile.

Sinon, un peu de lecture :
http://fr.wikipedia.org/wiki/Erreur_de_segmentation
http://www.velocityreviews.com/forum...ion-fault.html

Citation:

Si tu ne libère pas la mémoire dans convert, c'est à celui qui appelle convert de libérer la mémoire.

Je dois alors (dans mon exemple), redéclarer stab dans la fonction qui appele convert?
Pour pouvoir le liberer par la suite?

Je te poste la fonction qui appele convert(), je ne peux pas te poster tout le code il est vraiment trop long..
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 35 36 37 38 39 40 41 42 43 44 45 46 long long int multiplicative_inverse(integer a, integer b) { integer a0=a; integer b0=b; long long int t0=0; long long int t=1; char* s_a0=convert(a0); char* s_b0=convert(b0); char s_q[SZ_MAX]; bigDivision(s_b0,s_a0,s_q); long long int q=strtoint(s_q); char s_r[SZ_MAX]; char s_tmp[SZ_MAX]; bigMultiplication(s_q,s_a0,s_tmp); bigSubstraction(s_b0,s_tmp,s_r); long long int r=strtoint(s_r); while(r>0) { long long int temp=t0-q*t; t0=t; t=temp; b0=a0; a0=r; q=b0/a0; r=b0-q*a0; } if(a0!=1) { printf("No inverse\n"); printf("Error in eucliExt\n"); return -1; } { while(t<0) { t=t+b; } t=fmod(t,b); return t; } }
C'est une fonction qui doit calculer l'inverse multiplicatif, modulo b, de a.
biDivision et bigModulo sont des fonctions qui traitent des grands nombres. Ils prennent en paramètre des chaines de caractere, d'où l'utilité de convert().

Merci pour la lecture! (j'ai déjà lu l'article wikipedia).

@jeroman un 'return 0' par exemple serait il plus judicieux?

12/10/2010, 12h39
jeroman

Citation:

@jeroman un 'return 0' par exemple serait il plus judicieux?

Un "return NULL;" (la fonction renvoie un pointeur). :ccool: Par contre, il faut que la fonction appelante gère aussi un éventuel "NULL" retourné.
Le problème avec les "exit", c'est la fermeture sauvage du programme, avec toutes les conséquences que cela entraîne, comme par exemple la non libération de toutes les allocations mémoire précédentes effectuées, etc. Et il y a aussi un problème plus "philosophique" : lorsqu'une fonction échoue, il faut le faire savoir à la fonction appelante, qui doit gérer le problème, ou faire gérer par celle qui l'a appelée, etc. Disons que c'est plus propre, ça organise mieux le code.

Citation:

Et en ce cas, où placer mon free(stab)?

Lorsque tu n'as plus besoin du contenu du buffer alloué.

Citation:

Sachant que je retourne stab, je ne peux pas le placer avant return?

Surtout pas, tu détruirais le buffer.

Citation:

un 'return 0' par exemple serait il plus judicieux?

Le plus judicieux est un return NULL puisque tu renvoies un pointeur. A charge de celui qui appelle la fonction de tester si la valeur retournée est bien différente de NULL.

Il est possible d'obtenir le nombre de char nécessaire par un premier appel à snprintf() :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 char* convert(integer a) { char * stab; int i = snprintf(NULL,0,"%ld",a); stab = malloc(i+1); if(stab != NULL) snprintf(stab,i+1,"%ld",a); return stab; } int main(void) { char *p= convert(1234567890); if(p!=NULL) { printf("%s",p); free(p); } else printf("Erreur d'allocation"); return 0; }

13/10/2010, 07h23
nocta

Ok merci. Du coup lorsque tu libère p dans ton exemple, ca libère stab du même coup.
Est il possible qu'en omettant free(p) j'obtienne plus tard une erreur d'allocation? Ou est ce un autre probleme?

Quelle methode est la plus rapide? Celle que tu m'as donnée, ou placer un tableau en paramètre de convert() et le modifier dans la fonction? (Ou est ce que cela revient au même?)
13/10/2010, 09h43
diogene

Citation:

Est il possible qu'en omettant free(p) j'obtienne plus tard une erreur d'allocation? Ou est ce un autre probleme?

Tu as une fuite mémoire, ce qui n'est pas une bonne pratique bien que la plupart des systèmes récupèrent la mémoire à la fin du programme. De plus, il est inutile de geler de la mémoire inutilement, mémoire qui peut être utile dans la suite de l'exécution du programme.

Citation:

ou placer un tableau en paramètre de convert()

La question est de choisir la taille du tableau. En fait, la fonction convert() n'existe que parce qu'elle résout ce problème, sinon elle serait inutile.