Discussion :

[pandora19]

Bonjour,
Voici l'énoncé de mon TP :

Définir la fonction dictionnaire index(FILE *dico_fich) qui lit le fichier dico_fich et retourne me dictionnaire des mots.

Mon problème est que j'ai une Erreur de segmentation que je n'arrive pas à résoudre..
Pourriez vous m'aider ?

Voici mon code :

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
 
typedef struct MOT {
    char *mot1;
    unsigned long position;
} *mot;
 
typedef struct DICTIONNAIRE {
    //struct MOT *mot2;
    mot *dico;
    int nombre;
} *dictionnaire;
 
dictionnaire index2(FILE *dico_fich) {
    dictionnaire d;
    int i,h = 0;
    char *ligne = (char*) malloc(TAILLE_MAX*sizeof(char));
    while (fgets(ligne, TAILLE_MAX, dico_fich)) {  
        i++;
    }
    d->nombre = i; 
    d->dico = (mot*) malloc(i*sizeof(mot));
    h = fseek(dico_fich, 0, SEEK_SET);
    int j = 0;
    while (fgets(ligne, TAILLE_MAX, dico_fich)) {  
        d->dico[j]->mot1 = strtok(ligne, " ");
        d->dico[j]->position = j;
        j++;
    }
    return d;
}

Merci d'avance

[kwariz]

Salut,

il faut allouer de la mémoire à d ...

[pandora19]

Je viens donc de mettre :

Code :

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

dictionnaire d = (dictionnaire) malloc(sizeof(dictionnaire));

mais toujours une erreur de segmentation

[kwariz]

Oui car la taille est celle de ta structure pas de ton pointeur. Le plus simple pour l'allocation est de faire :

Code :

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

1
2
 
dictionnaire d=malloc(sizeof(*d))

ou

Code :

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

1
2
 
dictionnaire d=malloc(sizeof(struct DICTIONNAIRE))

Remarque dico est de type pointeur -> il faudra aussi alouer de la mémoire ...
Tu as vu ça en cours.
Je ne peux que te conseiller d'écrire des fonction d'allocation et de libération ; par exemple :

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
 
mot new_mot(char* mot1, unsigned long int position)
{
   mot m=malloc(sizeof(*m));
  if (m==NULL) {
    // une erreur à gérer
  } else {
    m->mot1=mot1; // ou m->mot1=strdup(mot1)
    m->position=position;
    return m;
  }
}
 
void free_mot(mot* pm)
{
  if ((pm==NULL)||(*pm==NULL)) {
    // dépend de ce que tuveux faire, peut ne pas être une erreur
  } else {
    if ((*pm)->mot1!=NULL)
      free((*pm)->mot1); // à faire ou pas suivant ta gestion des chaines
    free(*pm);
    *pm=NULL;
  }
}

EDIT: écrit à la volée peut contenir des erreurs ....

[jmv]

Salut,

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
typedef struct MOT {
    char *mot1;
    unsigned long position;
} *mot;
 
typedef struct DICTIONNAIRE {
    //struct MOT *mot2;
    mot *dico;
    int nombre;
} *dictionnaire;

C'est une très mauvaise idée de définir des types comme pointeur, on ne voit plus dans le code que ce sont des pointeurs.
Par exemple le champ dico de la structure DICTIONNAIRE est en réalité un pointeur de pointeur de MOT (struct MOT **) Est-ce vraiment ce que tu voulais ?

[pandora19]

Oui car dico est un tableau dynamique de mots

[kwariz]

Tu as vu tes autres erreurs ?

[pandora19]

Non pas vraiment..

[kwariz]

je suppose que le fichier que tu lis contient en fait un mot par ligne ?

[pandora19]

oui du type :
Mot1 definition1
Mot2 definition2
Mot3 definition3
....

[kwariz]

Ton algo pour la lecture est correct (pas forcément optimisé mais ce n'est pas le plus important pour l'instant) :
* tu lis tout le fichier pour savoir combien il y a de mots
* tu crées ta structure pouvant contenir ce nombre de mots
* tu te replaces au début du fichier et tu remplis ta structure

As-tu écrit les fonctions d'allocation et de libération ?
Je te suggère d'utiliser la version avec strdup pour créer un mot. Si tu ne dupliques pas la chaine que strtok te renvoie celle-ci sera réutilisée pour les autres appels. De plus tu as alloué de l'espace à ligne dans index2 sans le libérer.

[pandora19]

D'accord,
strdup s'utilise à la place de strtok donc ?

[kwariz]

Non, strtok tokenise ta chaine, i.e. il te renvoie la chaine par morceau suivant les séparateurs que tu lui as donné. Le problème avec strtok est que cette fonction utilise la chaine que tu lui donnes et la modifie. Si tu utilises une variable (ici ligne) plusieurs fois avec strtok les résultats consécutifs vont se détruire. L'idée est donc de copier le résultat (strdup réserve de la mémoire pour toi, copie la chaine passée en argument et te renvoie un pointeur sur cette copie) pour le stocker dans ta structure. N'oublie pas de libérer les espaces alloués avec free

[pandora19]

Salut, j'ai toujours l'erreur de segmentation, je ne sais pas comment m'en débarrasser

[Obsidian]

Salut, j'ai toujours l'erreur de segmentation, je ne sais pas comment m'en débarrasser

Avant toute chose, est-ce que tu sais ce qu'est une erreur de segmentation ? Parce que comprendre ce qui se passe t'aiderait à chercher au bon endroit…

[pandora19]

Oui je sais ce que ça veut dire, il s'agit d'un accès à un emplacement non alloué..

C'est dans le fgets qu'il y a cette erreur mais je ne sais pas comment résoudre ça !

[Obsidian]

Je vois deux fgets() dans le programme que tu nous as donné au départ. Par contre, je ne sais pas où tu définis TAILLE_MAX.

Si c'est vraiment fgets() qui fait planter ton programme, alors il n'y a que trois paramètres : « ligne », « TAILLE_MAX » et « dico_fich ». Que valent chacun d'eux, à l'exécution ?