Discussion :

[proc02]

Bonjour à tous

SVP aidez moi j'ai un mini projet en compilation qui nous demande -d'implémenter la structure de l'automate en mémoire
-afficher l'automate
-reconnaissance de mot
.....

programmé en c
mon code marche à merveille cependant quand à la reconnaissance d'un mot ma fonction que voici

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
int accept(afd *M,char*word)
{
    int car_courant=0;
    int eta_courant;
    int i;
    eta_courant = M->eta_ini;
 
    while((word[car_courant]!='\0'))
    {
 
     eta_courant=transitions(M,eta_courant,word[car_courant]);
     if(eta_courant==1)
     {
         return eta_courant;
         for(i=0;i<(M->nb_eta_fin);i++)
         {
             if(eta_courant==M->eta_fin[i])
             return 1;
         }
         return 0;
     }
     else
     car_courant++;
     return eta_courant;
    }
return 0;
 
}

ne joue pas sa fonction
l'erreur qui apparait lors de l'exécution de cette fonction est "segmentation fault"
espérant être précis dans mes dires j'attends impatiemment vos coups de pouce
merci d'avance

[kwariz]

Bonsoir,

avec ce que tu donnes c'est difficile de savoirr exactement pourquoi il y a un segfault. En général ça signifie que tut apes dans de la mémoire non allouée donc voir si M et word sont correctement alloués sera certainement la première chose à vérifier quand tu auras lancé le debugger ...

Sinon ta fonction me semble curieuse avec ses return partout ... si word n'est pas une chaine vide tu appelles transitions puis tu renvoies eta_courant (en particulier la boucle for n'est jamais exécutée) ; si word est la chaine vide alors tu renvoies 0.
L'algorithme est à revoir je pense.

[ternel]

J'ai l'impression que tu n'as pas compris ce qu'est un return.

Un return arrète la fonction et définit la valeur de l'appel ayant entrainé son évaluation.

[jouana]

Bonjour,

Un segmentation fault ce passe quand tu lit dans une partie de la mémoire qui ne t'appartient pas.
Donc la question est pointeur != null ou pointeur bien initialisé je pense que tes paramètres sont pourries.

Ensuite tu fait un tour de boucle et tu sort donc ta boucle ne sert a rien.
Bonne journée.