Programme qui plante : seg fault

Version imprimable

Bonjour,

j'ai mon programme qui s'est planté mais je n'arrive pas à corriger
Voici ce que donne gdb

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
gdb arbre
GNU gdb 6.3-debian
Copyright 2004 Free Software Foundation, Inc.
GDB is free software, covered by the GNU General Public License, and you are
welcome to change it and/or distribute copies of it under certain conditions.
Type "show copying" to see the conditions.
There is absolutely no warranty for GDB.  Type "show warranty" for details.
This GDB was configured as "i486-linux-gnu"...Using host libthread_db library "/lib/tls/i686/cmov/libthread_db.so.1".
 
(gdb) r
Starting program: /home/premium/v0.2/arbre
[Thread debugging using libthread_db enabled]
[New Thread -1213376832 (LWP 14398)]
Debut du parsing
Parsing reussi
Debut chargement de l'image
Chargement de l'image reussi
Debut creation de l'arbre
Creation de l'arbre reussie
nw(0,0,114) sw(0,1024,113) se(1024,1024,173) ne(1024,0,143) type:-1
 
Program received signal SIGSEGV, Segmentation fault.
[Switching to Thread -1213376832 (LWP 14398)]
rechercheBord (feuille=0x0, sommets=0x804c56c, provenance=1) at vertexarray.c:138
138           if(feuille->NW) rechercheBord(feuille->NW, sommets, provenance);
(gdb) bt
#0  rechercheBord (feuille=0x0, sommets=0x804c56c, provenance=1) at vertexarray.c:138
#1  0x08049d5c in calculBordFeuilleDir (feuille=0x804c518, dir=1) at vertexarray.c:354
#2  0x08049da1 in calculBordFeuille (feuille=0x804c518) at vertexarray.c:196
#3  0x08049dde in parcours (feuille=0x804c4b0) at vertexarray.c:178
#4  0x08049dde in parcours (feuille=0x804c448) at vertexarray.c:178
#5  0x08049dde in parcours (feuille=0x804c3e0) at vertexarray.c:178
#6  0x08049dde in parcours (feuille=0x804c378) at vertexarray.c:178
#7  0x08049dde in parcours (feuille=0x804c310) at vertexarray.c:178
#8  0x08049dde in parcours (feuille=0x804c2a8) at vertexarray.c:178
#9  0x08049dde in parcours (feuille=0x804c240) at vertexarray.c:178
#10 0x08049dde in parcours (feuille=0x804c1d8) at vertexarray.c:178
#11 0x08049dde in parcours (feuille=0x804c170) at vertexarray.c:178
#12 0x08049e79 in main () at vertexarray.c:383

29/11/2006, 15h15
zooro

Au hasard, comme ça, je dirais que feuille vaut NULL.
Donc feuille->NW provoque une erreur de segmentation...

Si tu regardes ton code, tu remarqueras que :
- ton premier IF teste si feuille n'est pas NULL,
- comme c'est le cas, on n'y entre pas, et on passe directement à "if ((provenance & D_NORD) == D_NORD)", puis à "if(feuille->NW) ..."

Donc, si feuille vaut NULL, tu testes la valeur de feuille->NW...
29/11/2006, 15h31
Premium

Citation:

Envoyé par zooro

Au hasard, comme ça, je dirais que feuille vaut NULL.
Donc feuille->NW provoque une erreur de segmentation...

Si tu regardes ton code, tu remarqueras que :
- ton premier IF teste si feuille n'est pas NULL,
- comme c'est le cas, on n'y entre pas, et on passe directement à "if ((provenance & D_NORD) == D_NORD)", puis à "if(feuille->NW) ..."

Donc, si feuille vaut NULL, tu testes la valeur de feuille->NW...

J'ai pas compris.
C'est quel endroit qu'il faut modifier ?
29/11/2006, 15h43
zooro
Quand tu utilises feuille->..., il faut TOUJOURS t'assurer d'abord que feuille n'est pas NULL. Sinon, tu auras une erreur de segmentation.

Donc tu peux faire quelque chose du genre :

Code:

if ((feuille != NULL) && (feuille->NW != NULL)) { ... }

Mais dans ton exemple, je pense que ta fonction est appelée avec feuille=NULL, tu peux sortir tout de suite.
Je ferais alors quelque chose comme :
Code:

1 2 3 4 5 6 7 8 9 10 void rechercheBord( t_cellule *feuille, t_tabSommet *sommets, int provenance) { if (feuille == NULL) return; ... }
29/11/2006, 17h57
Premium

Je n'ai plus de seg fault suite aux modifs que tu as indiqué.
Le code compile et se lance mais il reste un gros souci.
Le programme s'arrete par manque de processus 8O
29/11/2006, 21h36
zooro

Citation:

Envoyé par Premium

Le programme s'arrete par manque de processus 8O

Ca ne me parle pas du tout, là ! :koi:
Quel est le message affiché ?
30/11/2006, 13h44
Jérémy Lefevre

Citation:

Le programme s'arrete par manque de processus

alors la je sais pas si je vais passé pour un novice mais qu'est ce que tu appele manque de processus!
30/11/2006, 14h02
DaZumba

Citation:

Envoyé par Jérémy Lefevre

alors la je sais pas si je vais passé pour un novice mais qu'est ce que tu appele manque de processus!

En general, il y a une limite maximale au nombre de processus qu'un noyau peut gerer. Le noyau linux 2.6 peut gerer au maximum 32000 processus, par exemple. Par contre, je ne sais pas pourquoi Premium rencontre cette erreur (un script faux qui lance trop de processus, peut-etre)?
30/11/2006, 14h46
zooro

Citation:

Envoyé par DaZumba

En general, il y a une limite maximale au nombre de processus qu'un noyau peut gerer. Le noyau linux 2.6 peut gerer au maximum 32000 processus, par exemple. Par contre, je ne sais pas pourquoi Premium rencontre cette erreur (un script faux qui lance trop de processus, peut-etre)?

J'y avais pensé aussi, mais comme je n'avais pas vu de fork dans son code...
01/12/2006, 14h24
zooro

Tu es sûr que c'est "manque de processus", et pas "manque de mémoire", ou "plus de place dans la pile" ?
01/12/2006, 15h12
Emmanuel Delahaye

Citation:

Envoyé par zooro

Tu es sûr que c'est "manque de processus", et pas "manque de mémoire", ou "plus de place dans la pile" ?

Sil il s'est trompé à ce point là, c'est pas écran qu'il a c'est un champ de guano...