Construction arbre lexicographique

Version imprimable

Bonjour à tous (toutes)!
Dans le cadre d'un projet universitaire, je dois construire un lexique à partir d'un fichier texte.
Il faut que je lise le fichier, que je créé un arbre lexicographique à l'aide du fichier.

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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include <stdio.h>
#include <stdlib.h>
 
typedef struct noeud{
  unsigned char lettre;
  struct noeud *filsg, *frered;
}Noeud, *Arbre;
 
Arbre AlloueNoeud(char let){
  Arbre tmp;
  tmp = (Noeud*)malloc(sizeof(Noeud));
  if (tmp == NULL)
    return NULL;
  tmp->lettre = let;
  tmp->filsg = NULL;
  tmp->frered = NULL;
  return tmp;
}
 
int FileLen(char* file){
  FILE* fichier = NULL;
  int i=0;
  fichier = fopen(file, "r");
  if (fichier != NULL){
    while(fgetc(fichier) != EOF)
      i++;
  }
  fclose(fichier);
  return i;
}
 
/*La fonction suivante lit un fichier, et inscrit chaque caractère du fichier dans un tableau. Ce tableau sera utilisé pour la création de l'arbre.*/
 
char* ReadFile(char tab[], char* file){
  FILE* fichier = NULL;
  int indice=0;
  fichier = fopen(file,"r");
  if (fichier != NULL){
    while((tab[indice] = fgetc(fichier))!=EOF)
      indice++;
  }
  fclose(fichier);
  return tab;
}
 
void Build(char caractere[], Arbre*a, int i){
  if(caractere[i] == EOF)
    exit(0);
  if(('A'<=caractere[i]<='Z')||('a'<=caractere[i]<='z')){
    if(a== NULL){
      Arbre New = AlloueNoeud(caractere[i]);
      *a = New;
      Build(caractere, &((*a)->filsg), i+1);
    }
 
    if(caractere[i] == (*a)->lettre)
      Build(caractere, &((*a)->filsg), i+1);
 
    else if(caractere[i]<(*a)->lettre){
      Arbre New = AlloueNoeud(caractere[i]);
      New->frered = (*a)->frered;
      (*a) = New;
      Build(caractere, &((*a)->filsg), i+1);
    }
 
    else if(caractere[i]>(*a)->lettre){
      Build(caractere, &((*a)->frered), i);
    }
  }
  else if(caractere[i] =='\0'){
    Arbre New = AlloueNoeud(caractere[i]);
    (*a)->filsg = New;
  }
  else
    Build(caractere, a, i+1);
}

J'ai une erreur de segmentation sur la fonction build. Quelqu'un peut-il m'aider?
Merci d'avance!!!

11/03/2016, 09h10
nnovic

Hello!

Ce sera difficile de te répondre sans avoir un peu plus de contexte.

En effet, tel quel, on ne sait pas comment la fonction Build est utilisée. Or, ton problème pourrait venir des paramètres que tu lui passes, plutôt que du contenu de la fonction en elle-même. Donc il faudrait que tu fournisses un peu plus de code, notamment la partie qui fait appel à Build.

Par exemple, faute de plus d'information, ta fonction ReadFile me semble fausse par rapport à ta fonction FileLen. Dans FileLen, tu comptes les caractères jusqu'à atteindre EOF, qui est exclu du comptage. Par contre, dans ReadFile, tu remplis ton tableau jusqu'à atteindre EOF inclus; ton tableau destination sera un caractère trop petit si tu l'as alloué en te basant sur la valeur fournie par FileLen, ce qui pourrai causer une erreur de segmentation tout de suite ou plus tard (dans la fonction Build, par exemple).

Bonjour,
Juste un commentaire sur le début de build()

Code:

1
2
3
4
5
void Build(char caractere[], Arbre*a, int i){  // la valeur de i DOIT être >=0 && < sizeof(caractere) à vérifier
  if(caractere[i] == EOF)  // Un caractère ne peut être EOF, écrire EOF dans un char est une erreur
    exit(0);
  if(('A'<=caractere[i]<='Z')||('a'<=caractere[i]<='z')){ // erreur, il faut toujours faire un && || entre 2 entités
  if(('A'<=caractere[i] && caractere[i] <='Z')||('a'<=caractere[i] && caractere[i]  <='z')){ // c'est plutôt cela

Bonjour,
Tout d'abord merci pour vos réponses.
J'ai retravaillé le code. Voici la fonction a utiliser pour construire l'arbre qui a, malgré un changement complet, toujours une erreur de segmentation.
J'ai inclut la main pour le contexte.
Merci d'avance pour vos réponses ;) !

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
55
56
57
58
59
60
61
62
63
64
65
66
67
 
typedef struct noeud{
  unsigned char lettre;
  struct noeud *filsg, *frered;
}Noeud, *Arbre;
 
Arbre AlloueNoeud(char let){
  Arbre tmp;
  tmp = (Noeud*)malloc(sizeof(Noeud));
  if (tmp == NULL)
    return NULL;
  tmp->lettre = let;
  tmp->filsg = NULL;
  tmp->frered = NULL;
  return tmp;
}
 
 
void Build(FILE* fichier, Arbre*a){          //La fonction pour créer l'arbre.
  char caractere = fgetc(fichier);
  if(fgetc(fichier) == EOF)
    return;
 
  if(('A'<= caractere && caractere <='Z') || ('a'<= caractere && caractere<= 'z')){
    if (a == NULL){
      (*a) = AlloueNoeud(caractere);
      Build(fichier, &((*a)->filsg));
    }
    else if(caractere == (*a)->lettre){
      if ((*a)->filsg != NULL)
	Build(fichier, &((*a)->filsg));
      else{
	(*a)->filsg = (Noeud*)malloc(sizeof(Noeud));
	Build(fichier, &((*a)->filsg));}
    }
    else if(caractere > (*a)->lettre){
      if((*a)->frered != NULL)
	Build(fichier, &((*a)->frered));
      else{
	(*a)->frered = (Noeud*)malloc(sizeof(Noeud));
	Build(fichier, &((*a)->frered));}
    }
 
    else if(caractere < (*a)->lettre){
      Arbre New = AlloueNoeud(caractere);
      New->frered == (*a);
      a = &New;
      Build(fichier, &((*a)->filsg));
    }
  }
  else if(caractere == '\0'){
    Arbre New = AlloueNoeud(caractere);
    (*a)->filsg = New;
  }
  else
    Build(fichier, a);
}
 
 
int main(int argc, char* argv[]){
  Arbre* a;
  FILE* fichier = NULL;
  fichier = fopen(argv[1],"r");
  Build(fichier, a);
  fclose(fichier);
  return 0;
}

11/03/2016, 23h45
dalfab

Premiere ligne du main, il faut initialiser le pointeur a au moins à NULL !
Ligne 26, si a vaut NULL, on ne peut certainement pas l'utiliser par *a la ligne en dessous !
etc

J'ai modifié le code en prenant en compte les indication données, l'erreur est toujours là.

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
55
56
57
58
59
60
 
Arbre* AlloueNoeud(char let){
  Arbre* tmp;
  tmp = (Arbre*)malloc(sizeof(Arbre));
  if (tmp == NULL)
    return NULL;
  (*tmp)->lettre = let;
  (*tmp)->filsg = NULL;
  (*tmp)->frered = NULL;
  return tmp;
}
 
void Build(FILE* fichier, Arbre*a){
  char caractere = fgetc(fichier);
  if(caractere == EOF)
    return;
 
  if(('A'<= caractere && caractere <='Z') || ('a'<= caractere && caractere<= 'z')){
    if (a == NULL){
      a = AlloueNoeud(caractere);
      Build(fichier, &((*a)->filsg));
    }
    else if(caractere == (*a)->lettre){
      if ((*a)->filsg != NULL)
	Build(fichier, &((*a)->filsg));
      else{
	(*a)->filsg = (Noeud*)malloc(sizeof(Noeud));
	Build(fichier, &((*a)->filsg));}
    }
    else if(caractere > (*a)->lettre){
      if((*a)->frered != NULL)
	Build(fichier, &((*a)->frered));
      else{
	(*a)->frered = (Noeud*)malloc(sizeof(Noeud));
	Build(fichier, &((*a)->frered));}
    }
 
    else if(caractere < (*a)->lettre){
      Arbre* New = AlloueNoeud(caractere);
      (*New)->frered == (*a);
      a = New;
      Build(fichier, &((*a)->filsg));
    }
  }
  else if(caractere == '\0'){
    Arbre* New = AlloueNoeud(caractere);
    (*a)->filsg = (*New);
  }
  else
    Build(fichier, a);
}
 
int main(int argc, char* argv[]){
  Arbre a = NULL;
  FILE* fichier = NULL;
  fichier = fopen(argv[1],"r");
  Build(fichier, &a);
  fclose(fichier);
  return 0;
}

Help :D

Merci pour vos réponses

Salut.

Je ne sais pas si tu es toujours sur ton problème.. Si c'est le cas, voici un élément de réponse:
Code:

1 2 3 4 typedef struct noeud{ unsigned char lettre; struct noeud *filsg, *frered; }Noeud, *Arbre;
Ton typedef définit Arbre comme un pointeur vers une struct noeud. Et ici:
Code:

1 2 3 4 5 6 7 8 9 10 Arbre* AlloueNoeud(char let){ Arbre* tmp; tmp = (Arbre*)malloc(sizeof(Arbre)); if (tmp == NULL) return NULL; (*tmp)->lettre = let; (*tmp)->filsg = NULL; (*tmp)->frered = NULL; return tmp; }
D'un, le malloc est de "sizeof(Arbre)" donc alloue 8 ou 4 octets selon l'architecture de ton processeur.. (Le type Arbre étant un pointeur).
De deux tu déréférence 2 fois le pointeur retourné par malloc, or la mémoire allouée n'est pas initialisé, donc rien ne t'assure que l'adresse pointé par tmp soit une adresse valide.

Donc d'un revois la taille de ton malloc et ensuite soit tu déclares tmp comme étant un Arbre et pas un pointeur sur Arbre (d'autant que tu stock le retour de cette fonction dans une variable de type Arbre...), soit tu revois ton typedef...