Discussion :

[hindou90]

salut
j'essaye de vérifier est ce que les accolades dans un programme sont correctes autrement dit vérifier que tous les accolades ouverts ont été fermés .

pour cela,j'utilise une pile ,l'idée est simple à chaque fois qu'on a accolade ouvert on empile et si on a un accolade fermé ont depiler , à la fin du programme on doit(normalement ) trouvé la pile vide :
Nombre accolade ouvert = Nombre accolade fermé.

en outre,j'utilise un fichier.c.
mais le programme lorsqu'il s'exécute il cessé de fonctionner !!
voici mon essai:

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
typedef struct element
        {
               char c;
               struct element *suivant;
        }elt;
void  empiler(char c,elt **Tete)
      {
                    elt  *nv=(elt *)malloc(sizeof(elt));
                    nv->c ='c';
                    nv->suivant=(*Tete);
                    (*Tete)=nv;
      }
void   depiler(elt **Tete)
      {
                   elt *teteLiberer;
                   teteLiberer=(*Tete);/*recuper le pointeur à libere*/
                   (*Tete)=(*Tete)->suivant;/*chager la tête */
                   free(teteLiberer);/*libere les element */
      }
 
int  verifier_prog(FILE *f)
     {
                        char c;
                        f=fopen("a.c","r");
                        elt *tete=NULL;/*c la pile*/
                        while(!feof(f))/*tant qu'on n'est pas arriver à la fin */
                            {
                                              fread(&c,1,1,f);
                                             if(!feof(f))
                                                       {
 
                                                             if(c=='{')
                                                                       empiler(c,&tete);/*tete=NULL*/
                                                             else
                                                                 {
                                                                       if(c=='}')
                                                                          if(tete!=NULL)
                                                                                        depiler(&tete);
                                                                 }
                                                       }
                            }
                            fclose(f);
                            if(tete==NULL)
                                          return 1;
                            else
                                          return 0;
 
     }
 
int main()
{
    FILE *f;
    int b=1;
    b=verifier_prog(f);
    if(b==1)
            printf("le programme est correct ");
    else
            printf("le programme est incorrect ");
 
   getch();
   return 0;               
}

je serais trés reconnaissante si quelqu'un peut m'aider à trouver l'erreur

[Obsidian]

Pourquoi tu t'embêtes avec une liste chaînée ? Il suffit de les compter. Tu déclares une variable de type int, tu l'initialises à zéro, tu lis ton fichier de manière linéaire et tu comptes +1 à chaque accolade ouvrante et -1 pour chaque fermante.

À la fin de ton fichier, tu dois être à zéro, sinon, il y a une erreur.

Si tu veux être puriste, tu vérifies que tu ne te trouves pas dans une chaîne.

[hindou90]

salut
l'énoncé de l'exercice m'impose d'utiliser une pile

merci pour votre participation

[hindou90]

j'ai fait une erreur c'est que j'ai mis .c au lie de .cpp.
mais ce donne au programme ,un prog là où les accoldes sont incorrectes il m'affiche qu'ils sont correctes

[mikhailo]

J'ai lu ton code un peu en diagonale, mais il faut que tu vérifies aussi l'ordre des accolades: il faut qu'à chaque moment le nombre d'accolades ouvertes soit supérieur ou égal au nombre d'accolades fermées:

Code :

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

{ { } } } {   //pas correct

Donc au niveau de la pile, il faut gérer le cas où tu essaies de dépiler alors que ta pile est vide... ou mettre un compteur pour éviter ça. Ou p'tet' que je n'ai pas compris et tu le faisais déjà =)