Petit problème avec une pile

Version imprimable

salut les ami
j'ai un pti problem qui va me rendre fou
dans ce code simple :

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
47
48
49
50
51
52
53
54
 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 100
 
 
typedef struct pile
{
        char p[N];
        int sommet ;    
} pile;
pile k = {0} ;
char dov[3]= { '{','[' ,'(' } ,df[3]= { '}',']' ,')' };  
 
//int rech_indice(char c);
void Empiler(char c);
//char Depiler();
 
int main (void)
{
   char ch[N] , s ;
   int i , valide ;
 
   printf("Saisir une expression :  \n");  
   fgets(ch, sizeof ch, stdin);
   //gets(ch);
   //ch[strlen(ch)] = '\0' ;
 
 
for( i=0 ; i<strlen(ch)  ; i++ )
{                        
   if (  ch[i]== '{' || ch[i]== '[' || ch[i]== '('  )
   {
   Empiler( ch[i]  );
   printf("%c",ch[i]); /* j'ai fais le printf pour verifier */
   }
}
 
getch();
return 0;
}
 
 
void Empiler(char c)
{
    if(k.sommet < N)
    { 
    k.sommet++;
    k.p[k.sommet]=c;
    }
    else
    printf("Plie Pleine .");
}

mais à l'execution il y a plantation du programme :

Code:

1
2
3
4
 
Saisir une expression :
(a+b[
([[[((({([({({([{([({(({((((((((

y a t-il une faute avec cette ligne :

Code:

if ( ch[i]== '{' || ch[i]== '[' || ch[i]== '(' )

car quand j'ai fais debug le compilateur a indiqué cette ligne .

26/10/2007, 23h36
Sve@r

Le membre "k.sommet" n'est pas initialisé !!!
Par ailleurs, vaut mieux remplir "k.p[k.sommet]" avant d'incrémenter "k.sommet" car sinon tu perds l'emplacement "[0]"
26/10/2007, 23h41
josef24

Citation:

Envoyé par Sve@r

Le membre "k.sommet" n'est pas initialisé !!!
Par ailleurs, vaut mieux remplir "k.p[k.sommet]" avant d'incrémenter "k.sommet" car sinon tu perds l'emplacement "[0]"

cette indique que tous les champs de la structure sont initialiser

Code:

pile k = {0} ;

et le principe de l'empilement on incrémente d'abord et on affecte .
27/10/2007, 00h00
Sve@r

Citation:

Envoyé par josef24

et le principe de l'empilement on incrémente d'abord et on affecte .

Hum... et d'où sors-tu ce beau principe ???
Avec ton algo quand "k.sommet" sera égal à 99 tu le feras passer à 100 puis t'iras remplir l'élément "[100]" qui est hors tableau !!!

Citation:

Envoyé par josef24

Code:

//ch[strlen(ch)] = '\0' ;

Ce genre d'instruction aussi j'aime bien. Etant donné que "strlen()" se sert du '\0' pour trouver la longueur de la chaîne (si pas de '\0' pas de strlen() possible) cela signifie que tu cherches à quel endroit se trouve un '\0' pour aller en mettre un à cet endroit. Bon, heureusement que c'est du commentaire...

Sinon, pour trouver la solution à ton problème, ben pourquoi tu affiches pas aussi "i" quand tu affiches "ch[i]" ???
27/10/2007, 16h43
josef24
Citation:

Envoyé par Sve@r

Hum... et d'où sors-tu ce beau principe ???
Avec ton algo quand "k.sommet" sera égal à 99 tu le feras passer à 100 puis t'iras remplir l'élément "[100]" qui est hors tableau !!!

pour le principe c'est le prof au cours me l'a dit
pour le k.sommet il ne peut egaler 100 car dans la fonction j'ai fais la condition
Code:

1 2 3 4 5 6 7 8 9 10 void Empiler(char c) { if(k.sommet < N) /* ici */ { k.sommet++; k.p[k.sommet]=c; } else printf("Plie Pleine ."); }
et toi tu l'a compilé chez toi ... tous s'est bien passé ???
27/10/2007, 18h29
Fred83
Si le prof l'a dit, pourquoi pas, mais dans ce cas, il faut que tu initialises ta variable sommet à -1. et tu considéreras que ta pile est vide si sommet=-1.
Par contre svear a raison et tu vas droit vers un comportement indéterminé ou un crash si tu empiles plus de N valeurs. Ton prof a sûrement du te dire qu'en C un tableau commence a l'indice 0 et donc qu'un tableau de N valeurs est valide de T[0] à T[N-1].

Donc après avoir initialisé sommet à -1,

soit tu modifies ton test
Code:

1 2 if(k.sommet < (N-1))
soit tu modifies ton tableau
Code:

1 2 3 4 5 6 typedef struct pile { char p[N+1]; int sommet ; } pile;
27/10/2007, 20h58
josef24

j'ai essaie mais ça na pas marcher !!!
tu peux me dire le resultat chez toi ...
27/10/2007, 21h18
Sve@r
Citation:

Envoyé par josef24

pour le principe c'est le prof au cours me l'a dit

Entre ce que dit le prof et ce que reçoit l'élève...:scarymov:
Citation:
Envoyé par josef24

pour le k.sommet il ne peut egaler 100 car dans la fonction j'ai fais la condition

Code:

1 2 3 4 5 6 7 8 9 10 void Empiler(char c) { if(k.sommet < N) /* ici */ { k.sommet++; k.p[k.sommet]=c; } else printf("Plie Pleine ."); }
Ben justement !!! T'as un cerveau alors sers t'en !!! Tu testes puis tu incrémentes puis tu remplis l'élément incrémenté !!!
Si k.sommet vaut 99 il répondra à la condition "if (k.sommet < N)" donc il passera par l'instruction "k.sommet++" et il atteindra la valeur 100 et t'ira remplir k.p[100]!!!!
:scarymov: :scarymov: :scarymov:
27/10/2007, 23h12
josef24

merci enfin j'ai fais marcher mon cerveau et je te comprend
je vais tester si ça marche
28/10/2007, 16h52
Sve@r
Citation:

Envoyé par josef24

merci enfin j'ai fais marcher mon cerveau et je te comprend
je vais tester si ça marche

Ben je pense pas que ce soit là la vraie erreur

Dans ton exemple initial
Citation:
Envoyé par josef24

Code:

1 2 3 4 Saisir une expression : (a+b[ ([[[((({([({({([{([({(({((((((((
Cette ligne correspond probablement au print() que tu fais pour vérifier et indique donc que ta boucle for() pars en torche. C'est pour ça que je t'ai dit aussi d'afficher "i". Et tu devrais aussi afficher strlen(ch) histoire de mieux comprendre (moi j'ai pas de compilo là où je suis en ce moment donc je peux pas tester ton code)

Citation:

Envoyé par josef24

mais à l'execution il y a plantation du programme :

Yes, plantation de café, plantation de bananes et maintenant plantation de programmes :yaisse2:
28/10/2007, 22h16
josef24

merci cher Sve@r
le problem est resolu ... et la cause etait de mon IDE :
quand je compilais et j'excutais on dirait que le .exe ne s'est pas mi à jour ... car mnt quand j'ai recopier le meme code dans mon 1ére poste tout à marcher tres bien ...
29/10/2007, 10h36
Sve@r

Citation:

Envoyé par josef24

car mnt quand j'ai recopier le meme code dans mon 1ére poste tout à marcher tres bien ...

Oui sauf que dans ton premier code 1) tu utilises jamais l'élément [0] de ta pile e 2) tu risques de taper hors tableau

Par ailleurs, je suis dubitatif sur ce qu'a dit ton prof "on incrémente et ensuite on remplit" car si on fait comme ça, on n'utilise jamais l'élément [0] et on tape toujours en final hors tableau.
Ptet qu'il faudrait remettre la phrase dans un contexte plus global du style "dans un algorithme général de pile, on commence par incrémenter la pile (sous entendu on prépare la place pour un élément) puis on remplit l'élément (sous entendu on met l'élément à sa place)"
Si la phrase est vue comme ça, alors je la comprends mieux.

En tout cas, pour ta fonction, faut juste que t'inverses l'incrément et l'affectation et tu verras que tu retombes sur tes pattes => a chaque fois que la fonction se termine, k.sommet contiendra le nombre d'éléments de ta pile qui seront tous compris entre k.p[0] et k.p[k.sommet - 1] (ce qui correspond au standard des tableaux C)
29/10/2007, 13h00
josef24

Ok merci cher ami ... et je vais m'adresser à mon prof pour voir sa réponse, car ce que tu as dit est tout à fait logique