ajout des fichiers du projet.

tvolleri
1 parent 73e92d24
Showing 19 changed files with 479 additions and 538 deletions Show diff stats
Makefile
README.md
a.out
compare.c
conv-accents.sh
dico
dico.c
dico.c~
img/exemple_trie.png
phrase_avec_fautes
phrase_type
projet
projet.c
test
tree.h
words -> words-no-accents
words1.txt
words1.txt~
words1~
@@ -0,0 +1,16 @@
+EXEC = main
+CC = gcc
+SRC = $(wildcard *.c)
+OBJ = $(SRC:.c = .o)
+CFLAG =  -g -Wall -Wextra -O0
+
+all: $(EXEC)
+
+%.o : %.c
+	$(CC) $(CFLAG) -o $@ -c $<
+
+$(EXEC) : $(OBJ)
+	$(CC) -o $@ $^
+
+clean:
+	rm -rf *.o
@@ -1,33 +0,0 @@
-# Programmation Avancée
-
->  Réalisation d’un correcteur orthographique
-
-## Objectif
-
-L’objectif de ce projet est de réaliser un programme qui permet de détecter dans un texte tous les mots mal orthographiés. Pour cela on utilisera un dictionnaire qui sera construit à partir d’un texte ou d’un ensemble de mots de référence.
-
-## Principe
-
-Afin de minimiser l’espace mémoire nécessaire au stockage du dictionnaire tout en fournissant un temps de recherche bas, la structure de données que vous utiliserez sera un arbre préfixe (encore appelé trie). Il s’agit d’une structure arborescente pour laquelle des mots ayant des préfixes communs sont factorisés: chaque noeud de l’arbre est une lettre qui peut être terminale (i.e. dernière lettre d’un mot) ou pas.
-
-Considérons les mots: were et will. L’arbre (ou  [trie](https://en.wikipedia.org/wiki/Trie) ) correspondant est affiché ci-dessous à gauche. Si on ajoute les mots `we`, `wet` et `weave` l’arbre est affiché à droite; les noeuds colorés représentant des lettres terminales.
-
- ![](img/exemple_trie.png)
-
-## Cahier des charges
-
-Le travail que vous devez réaliser est le suivant:
-
-- Définir et implémenter une structure de données permettant de stocker et de manipuler un dictionnaire sous forme d’arbre préfixe / trie.
-- Charger un dictionnaire à partir d’un fichier texte de données. Ce fichier texte pouvant être un texte court, un roman ou une liste de mots. Par exemple le fichier `/etc/dictionaries-common/words` est un dictionnaire de langue anglaise.
-- Analyser l’orthographe d’une phrase ou d’un texte en indiquant les nombres de mots qui ne sont pas reconnus par le dictionnaire.
-
-Vous accorderez un soin particulier à l’ergonomie de votre programme (choix du dictionnaire, choix du texte à analyser).
-
-## Déliverables
-
-Pour le dimanche 5 mai 23:59 (CEST) vous devrez remettre à votre tuteur un accès à votre dépôt GIT qui contiendra:
-- un rapport de moins de 10 pages au format PDF contenant l’analyse de votre projet (structures de données, structuration de votre programme), les explications concernant les algorithmes principaux, le respect du cahier des charges et/ou les limitations de votre programme.
-- le code source de votre projet ainsi que le Makefile permettant de le compiler automatiquement.
-- un fichier README qui contiendra une description rapide de votre programme ainsi qu’un mode d’emploi.
-- des fichiers de tests éventuels
@@ -0,0 +1,73 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <stdbool.h>
+#include "tree.h"
+
+bool caractere_stop(char c)
+{
+  return(c==',' || c=='.' || c=='!' || c=='?'||c==':'|| c== 39);
+}
+
+
+void compare(cell *pliste1,char mot[],int *fautes){
+  cell *pliste;
+  int lettre,i=0;
+  bool fin_mot;
+  pliste = pliste1;
+  
+  if(pliste == NULL){
+    printf("\nL'arbre est vide\n");
+    return;//si l'arbre est vide, la comparaison s'arrête.
+  }
+  
+  while(mot[i]!='\0'){
+    lettre = mot[i];
+    while(pliste != NULL && pliste->lettre != lettre){//tant que la lettre n'est pas trouvée dans la liste correspondant à sont rang, on continue l'analyse dans la liste.
+      pliste=pliste->suivant;
+    }
+    
+    if(pliste == NULL){
+      printf("\nErreur : %s",mot);
+      (*fautes)++;//si la lettre n'est pas trouvée dans la liste, on affiche une erreur sur le mot analysé
+      break;
+    }
+    
+    fin_mot = pliste->fin_mot;
+    pliste = pliste->fils;
+    i++;
+    
+  }
+  
+  if(!fin_mot && (mot[i]=='\0')){
+    printf("\nErreur : %s",mot);//si le mot analysé est trop court par rapport aux mots correspondant dans le dictionnaire, on affiche une erreur.
+    (*fautes)++;
+    return;
+    
+  }
+  
+}
+
+
+
+void lecture_mot(cell *pliste,FILE *fichier,int *fautes)
+{
+  char mot[MAX];
+  int longueur;
+  while(1)
+    {
+      if(fscanf(fichier, "%s", mot)!=1)
+	break;
+      longueur=strlen(mot);
+      for(int i=0; i<longueur; i++)//récupération de chaque caractère d'un mot dans un tableau.
+	{
+	  if(caractere_stop(mot[i]))
+	    {
+	      mot[i] = '\0';
+	      break;
+	    }
+	}
+      compare(pliste, mot,fautes);//comparaison du mot récupéré par rapport au dictionnaire
+    }
+}
+
@@ -1,4 +0,0 @@
-if [ $# -ne 1 ]
-then echo "Usage: $0 /usr/share/dict/your_language (creates a local copy with accents converted)"
-else iconv -f utf8 -t ascii//TRANSLIT $1 > `basename $1`-no-accents
-fi
@@ -2,52 +2,46 @@
 #include <stdlib.h>
 #include <stdbool.h>
 #include <string.h>
+#include "tree.h"
  
  
-typedef struct cell* ptarbre;
-typedef struct cell* ptcellule;
  
-typedef struct cell {
-  char lettre;
-  ptarbre fils; // Descend d'un étage dans le mot (lettre suivante du mot)
-  ptcellule suivant; // Lettre suivante stockée à l'étage arbre en (ieme position)
-  bool fin_mot;
-} cell;
-
-/* Pas utile 
-void init_dico()
-{
-  ptarbre arbre;
-  arbre=NULL;
-}
-*/
 ptarbre rech(ptarbre arbre, char lettre)
-// recherche une lettre en ième position (correspondant à arbre)
-// Retourne l'adresse de l'arbre contenant la lettre à cette position
+// Fonction qui cherche une lettre passée en paramètre à partir d'une cellule à l'adresse arbre et qui retourne l'adresse d'une cellule, soit parce qu'il n'y a plus de cellules après, soit car c'est la cellule où se trouve la lettre passée en paramètre.
 {
   if (arbre!=NULL)
     {
-      printf("arbre lettre %c \n", arbre->lettre);
       while ((arbre->suivant!=NULL) && (arbre->lettre != lettre))
 	{
-	  printf("lettre : %c lettre cherchee : %c adr arbre %p \n", arbre->lettre,lettre, arbre);
 	  arbre=(arbre->suivant);
 	}
     }
   return arbre;
 }
-void init_dico(ptarbre *parbre, char lettre)
+
+void init_dico(ptarbre* parbre, char lettre)
+// Action qui initialise une cellule de type cell à l'adresse (*parbre) et qui ajoute à cette cellule la première lettre du texte, alloue de la mémoire pour le fils .
 {
   (*parbre)=malloc(sizeof(cell));
   (*parbre)->fils=malloc(sizeof(cell));
+  (*parbre)->fils->lettre= '\0'; // Permet de savoir qu'il n'y a pas de lettre dans l'étage en dessous. Par exemple, si on est en train de construire le mot voir, avec 'v' et 'o' déjà dans l'arbre, arpès la lettre 'o' on met '\0' pour différencier s'il faut utiliser ajout tete ou ajout dico pour ajouter le 'i'.
+  (*parbre)->suivant=NULL;
+  (*parbre)->lettre=lettre;
+  (*parbre)->fin_mot=false;
+}
+
+void ajout_dico_tete(ptarbre *parbre, char lettre)
+// Action qui ajoute la première cellule d'un étage, utile pour le premier mot et pour les mots suivants qui sont plus longs que les précédents. Pour le premier mot 'voir', on utilise init_dico et pour les 3 autres lettres on utilise ajout_dico_tete. Ensuite, pour voile, on utilise ajout_dico pour 'v','o','i','l' et ajout_dico pour 'e'.
+{
+  (*parbre)->fils=malloc(sizeof(cell));
   (*parbre)->fils->suivant=NULL;
   (*parbre)->suivant=NULL;
   (*parbre)->lettre=lettre;
   (*parbre)->fin_mot=false;
-  printf("init dico\n");
 }
  
 void ajout_dico(ptarbre *parbre, ptarbre *parbresuiv, char lettre)
+// Action qui ajoute une lettre dans un étage existant, en faisant le lien entre la cellule d'avant à l'adresse *parbre et la nouvelle cellule à l'adresse *parbresuiv en ajoutant la lettre passée en paramètre à la nouvelle cellule.
 {
   *parbresuiv=malloc(sizeof(cell));
   (*parbre)->suivant=*parbresuiv; // On relie la nouvelle lettre à l'avant dernière lettre
@@ -56,11 +50,10 @@ void ajout_dico(ptarbre *parbre, ptarbre *parbresuiv, char lettre)
   (*parbresuiv)->suivant=NULL;
   (*parbresuiv)->fin_mot=false;
   (*parbresuiv)->lettre=lettre;
-  printf("ajout lettre : %c à %p \n",(*parbresuiv)->lettre, parbresuiv);
 }
  
 void affiche_dico(ptarbre arbre, int n_lettre, char mot[])
-// affiche tout le dictionnaire à partir de l'arbre (donc le numéro de lettre) sélectionné
+// Action qui affiche tout le dictionnaire à partir de arbre (donc le numéro de lettre) sélectionné en stockant le début du mot qui est commun à tous les suivants dans mot initialisé à vide et le numéro de la lettre dans n_lettre initialisé à 0.
 {
   if(arbre == NULL)
     {
@@ -70,27 +63,33 @@ void affiche_dico(ptarbre arbre, int n_lettre, char mot[])
     {
       if (arbre->fils != NULL)
 	{
-	  printf("%c",arbre->lettre);
 	  mot[n_lettre]=arbre->lettre;
 	  n_lettre++;
-	  affiche_dico(arbre->fils,n_lettre,mot);
 	}
-      printf("\n");
+      if (arbre->fin_mot)
+	{
+	  printf("%s",mot);
+	  printf("\n");
+	}
+      
+      affiche_dico(arbre->fils,n_lettre,mot);
       if (arbre->suivant != NULL)
 	{
-	   printf("%s",mot);
-	  affiche_dico(arbre->suivant, n_lettre, mot);
+	  n_lettre--;
+	  mot[n_lettre]='\0';
 	}
-      mot[n_lettre]=0;
+      affiche_dico(arbre->suivant, n_lettre, mot);
       n_lettre--;
+      mot[n_lettre]='\0';
  
-    }	
+    }
  
 }
  
 void free_tree(cell **ptr_tree)
+// Action qui libère la mémoire allouée pour stockée les données du dictionnaire *(*ptr_tree).
 {
-	 if ((*ptr_tree)==NULL)
+  if ((*ptr_tree)==NULL)
     printf("L'arbre est vide\n"); 
   else
     {
@@ -102,82 +101,65 @@ void free_tree(cell **ptr_tree)
     }
 }
  
-
-int main()
+void cons_arbre(ptarbre *parbre_originel, ptarbre *parbre, ptarbre *parbre_prec, FILE* fp)
+// Action qui construit entièrement l'arbre, à partir du fichier fp, en partant de l'adresse parbre_originel qui correspond à la première cellule, parbre qui est la copie de l'arbre originel qui va nous permettre de nous balader entre les différentes lettres de chaque mot et de revenir à la première cellule à la fin de chaque mot. 
 {
-  ptarbre arbre_originel,arbre,arbre_prec;
-  arbre_originel=NULL;
-  arbre=NULL;
-  char c,t, mot[30];
-  int n_lettre=0;
+  char c;
   ptarbre rec;
-  // Ouvrir fichier
-  FILE *fp = fopen("words1.txt","r");
-  if (fp==NULL)
-    printf("words1 inaccessible \n",fp);
-  else
-    printf("words1 accessible \n",fp);
-
-  while (fscanf(fp,"%c",&c)!= EOF) // lecture de tout le fichier
+   while (fscanf(fp,"%c",&c)!= EOF) // Lecture de tout le fichier fp.
     {
       if (c != '\n')
 	{
-	  if (arbre_originel==NULL) // Cas où c'est le premier mot
+	  if ((*parbre_originel)==NULL) // Cas où c'est le premier mot et premiere lettre du dictionnaire.
 	    {
-	      printf("arbre =NULL \n");
-	      init_dico(&arbre_originel,c);
-	      printf("lettre arbre :%c \n",arbre_originel->lettre);
-	      arbre_prec=arbre_originel;
-	      arbre=arbre_originel->fils;
-	      }
+	      init_dico(parbre_originel,c);
+	      (*parbre_prec)=(*parbre_originel); // On sauvegarde l'adresse de la lettre précédente.
+	      (*parbre)=(*parbre_originel)->fils; // On passe à l'adresse de la cellule qui contiendra la prochaine lettre du même mot.
+	    }
+	  else if ((*parbre)==NULL) // Cas où c'est le premier mot de l'arbre mais pas la première lettre.
+	    {
+	      init_dico(parbre,c);
+	      (*parbre_prec)=(*parbre);
+	      (*parbre)=(*parbre)->fils;
+	    }
  
-	  else // Cas où le dico n'est pas vide
+	  else // Cas où ce n'est pas le premier mot, il faut faire une recherche parmi les lettres de même indice (donc à l'étage '(*parbre)') déjà enregistrées dans l'arbre. 
 	    {
-	       printf("lettre arbre :%c \n",arbre->lettre);
-	      printf(" c: %c\n", c);
-	      rec=rech(arbre,c);
-		      
-	      if (rec->suivant==NULL && rec->lettre!=c)
+	      rec=rech((*parbre),c);
+	      if (rec->lettre!=c) // Cas où la lettre présente dans la cellule à l'adresse renvoyée par rech((*parbre),c) n'est pas la lettre recherchée.
 		{
-		 
-		  printf("rech suiv  = NUll \n");
-		  ajout_dico(&(arbre),&(rec->suivant),c);
-		  // printf("ajout de : %c à %p et fils :%p\n", rec->lettre, rec, rec->fils);
-		  arbre_prec=arbre;
-		  arbre=rec->suivant->fils;
+
+		  if (rec==(*parbre) && rec->lettre=='\0') // Cas où il n'y a pas de lettres à l'indice *parbre donc la recherche renvoie l'adresse de la première cellule qui est vide.
+		    {
+		      ajout_dico_tete(parbre,c);
+		      (*parbre_prec)=(*parbre);
+		      (*parbre)=(*parbre)->fils;
+		    }
+		      
+		  else if (rec->suivant==NULL && rec->lettre!='\0') // Cas où il y a qu'une lettre à l'indice *parbre donc la recherche renvoie l'adresse de la première cellule qui ne contient pas la lettre recherchée.
+		    {
+		      ajout_dico(&(rec),&(rec->suivant),c);
+		      (*parbre_prec)=rec->suivant;
+		      (*parbre)=rec->suivant->fils;
+		    }
 		}
-	
  
 	      else
-		{// Cas où le début du mot existe déjà et qu'on le complète
-		  printf("rech suiv pas null rec lettre %c\n", rec->lettre);
-		  arbre_prec=arbre;
-		  arbre=rec->fils; // On va à l'étage d'après pour former le mot dans l'arbre
-		  //
+		{// Cas où la recherche renvoie l'adresse d'une cellule dont la lettre est la lettre recherchée donc le début du mot existe déjà et on le complète.
+		  (*parbre_prec)=rec;
+		  (*parbre)=rec->fils; // On va à l'étage d'après pour former le mot dans l'arbre.
+		 
 		}
  
  
 	    }
 	}
-      else {
-	printf("else\n");
-	if (arbre_originel!=NULL)
+      else { // Cas où c==\n donc le mot est terminé, il faut retourner en haut de l'arbre pour ajouter le prochain mot.
+	if ((*parbre_originel)!=NULL)
 	  {
-	    printf("%c \n", arbre_prec->lettre); 
-	    arbre_prec->fin_mot=true; // Cette lettre est la dernière du mot
+	    (*parbre_prec)->fin_mot=true; // Cette lettre est la dernière du mot.
 	  }
-
-	affiche_dico(arbre_originel,n_lettre,mot);
-	printf("remise à 0\n");
-	arbre=arbre_originel; // On revient en haut de l'arbre pour commencer un nouveau mot
+	(*parbre)=(*parbre_originel); // On revient en haut de l'arbre pour commencer un nouveau mot.
       }
-      //arbre=arbre_originel; 
     }
-  printf("arbre originel lettre %c \n", arbre_originel->fils->lettre);
-  affiche_dico(arbre_originel,n_lettre,mot);
-  free_tree(&arbre);
-  fclose(fp);
-
-
-  return 0;
 }
@@ -1,95 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-
-
-typedef struct cell* ptarbre;
-typedef struct cell* ptcellule;
-
-typedef struct cell {
-  int lettre;
-  ptarbre arbre; // Descend d'un étage dans le mot (lettre suivante du mot)
-  ptcellule suivant; // Lettre suivante stockée à l'étage arbre en (ieme position)
-} cell;
-
-/* Pas utile 
-void init_dico()
-{
-  ptarbre arbre;
-  arbre=NULL;
-}
-*/
-ptarbre rech(ptarbre arbre, int lettre)
-// recherche une lettre en ième position (correspondant à arbre)
-// Retourne l'adresse de l'abre contenant la lettre à cette position
-{
-  while((arbre!=NULL) && (arbre->lettre != lettre))
-    arbre=arbre->suivant;
-  return arbre;
-}
-void ajout_dico(ptarbre arbre, int lettre)
-{
-  arbre=malloc(sizeof(cell));
-  arbre->lettre=lettre;
-  arbre->arbre=NULL;
-  arbre->suivant=NULL;
-}
-
-void affiche_dico(ptarbre arbre)
-// affiche tout le dictionnaire à partir de l'arbre (donc le numéro de lettre) sélectionné
-{
-  
-}
-  
-
-int main()
-{
-  ptarbre arbre_originel,arbre;
-  arbre_originel=NULL;
-  arbre_originel=malloc(sizeof(cell));
-  arbre=malloc(sizeof(cell));
-  arbre->lettre = 0;
-  arbre->suivant = NULL;
-  arbre->arbre = NULL;
-  //arbre=arbre_originel;
-  char c;
-  // Ouvrir fichier
-  FILE *fp = fopen("words1","r");
-  if (fp==NULL)
-    printf("words1 inaccessible ",fp);
-  else
-    printf("words1 accessible n",fp);
-  
-  while (fscanf(fp,"%d",&c)!= EOF) // lecture de tout le fichier
-    {
-      // while (fscanf(fp,"%d",&c)!='\n') // Tant que le mot n'est pas fini, on ajoute les lettres à la suite
-      //	{
-      if (c != '\n') {
-	printf("%d\n", c);
-	  if (rech(arbre,c)==NULL) // Cas où c'est un nouveau mot
-	    {
-      	      ajout_dico(arbre,c);
-	    }
-	  else
-	    {
-	      while (rech(arbre,c)!=NULL) // Cas où le début du mot existe déjà et qu'on le complète
-		{
-		  
-		  arbre=rech(arbre,c)->arbre; // On va à l'étage d'après pour former le mot dans l'arbre
-		  // affiche_dico(arbre);
-		}
-	      // ajout_dico(arbre,c);
-	      // printf("%c",arbre->lettre); 
-	    }
-      }
-      else {
-	arbre=arbre_originel;
-      }
-  //arbre=arbre_originel; // On revient en haut de l'arbre pour commencer un nouveau mot
-    }
-  
-  
-  fclose(fp);
-
-
-  return 0;
-}
@@ -0,0 +1 @@
+Sandra and Bety ae sittinges in te park, Sandra asks Betty
@@ -0,0 +1 @@
+Sandra and Betty are sitting in the park, Sandra asks Betty.
 #include <stdio.h>
 #include <stdlib.h>
+#include <string.h>
+#include <stdbool.h>
+#include "tree.h"
  
-
-typedef struct cell* ptarbre;
-typedef struct cell* ptcellule;
-
-typedef struct cell {
-  int lettre;
-  ptarbre arbre;
-  ptcellule suivant;
-} cell;
-
-/* Pas utile 
-void init_dico()
-{
-  ptarbre arbre;
-  arbre=NULL;
-}
-*/
-ptarbre rech(ptarbre arbre, int lettre)
-{
-  while((arbre!=NULL) && (arbre->lettre != lettre))
-    arbre=arbre->suivant;
-  return arbre;
-}
-void ajout_dico(ptarbre arbre, int lettre)
-{
-  arbre=malloc(sizeof(cell));
-  arbre->lettre=lettre;
-  arbre->arbre=NULL;
-  arbre->suivant=NULL;
-}
-
-void affiche_dico(ptarbre arbre)
-{
-  
-  printf("%c\n", arbre->lettre);
-}
+int main(int argc, char* argv[]){
  
-
-int main()
-{
-  ptarbre arbre;
+  char mot[MAX]="";
+  int n_lettre=0, choix,faute = 0;
+  ptarbre arbre_originel,arbre,arbre_prec;
+  arbre_originel=NULL;
   arbre=NULL;
-  char c;
+
   // Ouvrir fichier
-  FILE *fp = fopen("words","r");
-  if (fp==NULL)
-    printf("words inaccessible ",fp);
+  FILE *fichier_a_comparer = NULL; 
+  fichier_a_comparer = fopen(argv[argc-1],"r");
+  if (fichier_a_comparer == NULL)
+    printf("\nNous ne pouvons pas ouvrir votre texte.\n");
   else
-    printf("words accessible n",fp);
-  
-  while (fscanf(fp,"%d",&c)!= EOF) // lecture de tout le fichier
-    {
-      while (c!='\n')
-	{
-	  if (rech(arbre,c)==NULL)
-	    {
-      	      ajout_dico(arbre,c);
-	    }
-	  arbre=arbre->arbre; // On va à l'étage d'après pour former le mot dans l'arbre
-	  affiche_dico(arbre);
-	}
-    }
-  
-  
-  
+    printf("\nNous pouvons ouvrir votre texte.\n");
+  FILE *fichier_reference = fopen(argv[argc-2],"r");
+  if (fichier_reference==NULL)
+    printf("Dictionnaire inaccessible \n");
+  else
+    printf("\nLe dictionnaire est ouvert. \n");
+
+  //création de l'arbre.
  
+  cons_arbre(&arbre_originel, &arbre, &arbre_prec,fichier_reference);
+  printf("Voulez-vous afficher le dictionnaire ? 1 : oui, 2 : non\n");
+  scanf("%d",&choix);
+  if (choix==1)
+    affiche_dico(arbre_originel,n_lettre,mot);
+
+  //comparaison des mots du texte à analyser par rapport aux mots du dictionnaire.
+  
+  lecture_mot(arbre_originel,fichier_a_comparer,&faute);
+  printf("\nIl y a une ou plusieurs erreurs sur %d mots\n",faute);
+  free_tree(&arbre);
+  fclose(fichier_reference);
+  fclose(fichier_a_comparer);
  
-  return 0;
+return 0;
 }
@@ -0,0 +1,38 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+#define MAX 26
+
+
+typedef struct cell* ptarbre;
+typedef struct cell* ptcellule;
+
+typedef struct cell {
+  char lettre;
+  ptarbre fils; // Descend d'un étage dans le mot (lettre suivante du mot)
+  ptcellule suivant; // Lettre suivante stockée à l'étage arbre en (ieme position)
+  bool fin_mot;
+} cell;
+
+
+ptarbre rech(ptarbre arbre_ori, char lettre);
+
+void init_dico(ptarbre* parbre, char lettre);
+
+void ajout_dico_tete(ptarbre *parbre, char lettre);
+
+void ajout_dico(ptarbre *parbre, ptarbre *parbresuiv, char lettre);
+
+void affiche_dico(ptarbre arbre, int n_lettre, char mot[]);
+
+void free_tree(cell **ptr_tree);
+
+void print_suiv(ptarbre arbre);
+
+void cons_arbre(ptarbre *parbre_originel, ptarbre *parbre, ptarbre *parbre_prec, FILE* fp);
+
+void compare(cell *pliste1,char *,int *fautes);
+
+void lecture_mot(cell *pliste,FILE *fichier,int *fautes);
+
+bool caractere_stop(char c);
@@ -1050,8 +1050,8 @@ Astoria
 Astrakhan
 AstroTurf
 Asturias
-Asunción
-Asunción's
+Asuncion
+Asuncion's
 Aswan
 Aswan's
 At
@@ -1062,8 +1062,8 @@ Atahualpa
 Atalanta
 Atari
 Atari's
-Atatürk
-Atatürk's
+Ataturk
+Ataturk's
 Athabasca
 Athabasca's
 Athabascan
@@ -1444,7 +1444,7 @@ Bartholdi&#39;s
 Bartholomew
 Bartlett
 Barton
-Bartók
+Bartok
 Baruch
 Baryshnikov
 Basel
@@ -1937,8 +1937,8 @@ Boers
 Boethius
 Bogart
 Bogart's
-Bogotá
-Bogotá's
+Bogota
+Bogota's
 Bohemia
 Bohemian
 Bohemian's
@@ -2065,8 +2065,8 @@ Boyd
 Boyer
 Boyer's
 Boyle
-Boötes
-Boötes's
+Bootes
+Bootes's
 Br
 Br's
 Brad
@@ -2429,8 +2429,8 @@ Butler
 Butterfingers
 Butterfingers's
 Buxtehude
-Buñuel
-Buñuel's
+Bunuel
+Bunuel's
 Byblos
 Byblos's
 Byelorussia
@@ -3428,7 +3428,7 @@ Conakry
 Conakry's
 Conan
 Conan's
-Concepción
+Concepcion
 Concetta
 Concetta's
 Concord
@@ -4480,7 +4480,7 @@ Dutchman&#39;s
 Dutchmen
 Duvalier
 Dvina
-Dvorák
+Dvorak
 Dwayne
 Dwayne's
 Dwight
@@ -4494,9 +4494,9 @@ Dyson&#39;s
 Dzerzhinsky
 Dzerzhinsky's
 Dzungaria
-Dürer
-Düsseldorf
-Düsseldorf's
+Durer
+Dusseldorf
+Dusseldorf's
 E
 E's
 ECG's
@@ -4749,8 +4749,8 @@ Elysian
 Elysium
 Elysium's
 Elysiums
-Elysée
-Elysée's
+Elysee
+Elysee's
 Emacs
 Emacs's
 Emanuel
@@ -4941,8 +4941,8 @@ Estelle
 Estelle's
 Ester
 Ester's
-Esterházy
-Esterházy's
+Esterhazy
+Esterhazy's
 Estes
 Esther
 Esther's
@@ -5085,7 +5085,7 @@ FM&#39;s
 FNMA
 FNMA's
 FORTRAN's
-Fabergé
+Faberge
 Fabian
 Fabian's
 Facebook
@@ -5505,8 +5505,8 @@ Fulton
 Fulton's
 Funafuti
 Fundy
-Furtwängler
-Furtwängler's
+Furtwangler
+Furtwangler's
 Fushun
 Fuzhou
 Fuzhou's
@@ -5767,7 +5767,7 @@ Gethsemane
 Getty
 Gettysburg
 Gettysburg's
-Gewürztraminer
+Gewurztraminer
 Ghana
 Ghana's
 Ghanaian
@@ -6099,10 +6099,10 @@ Grundy
 Grus
 Grus's
 Gruyeres
-Gruyère
-Gruyère's
-Grünewald
-Grünewald's
+Gruyere
+Gruyere's
+Grunewald
+Grunewald's
 Guadalajara
 Guadalajara's
 Guadalcanal
@@ -6206,10 +6206,10 @@ Gwyn&#39;s
 Gypsies
 Gypsy
 Gypsy's
-Gödel
-Gödel's
-Göteborg
-Göteborg's
+Godel
+Godel's
+Goteborg
+Goteborg's
 H
 H's
 HF's
@@ -6946,8 +6946,8 @@ Hyundai
 Hyundai's
 Hz
 Hz's
-Héloise
-Héloise's
+Heloise
+Heloise's
 I
 I'd
 I'll
@@ -8311,8 +8311,8 @@ Kyoto&#39;s
 Kyrgyzstan
 Kyushu
 Kyushu's
-Köln
-Köln's
+Koln
+Koln's
 L
 L'Amour
 L'Oreal
@@ -9057,8 +9057,8 @@ Lula&#39;s
 Lully
 Lulu
 Lulu's
-Lumière
-Lumière's
+Lumiere
+Lumiere's
 Luna
 Luna's
 Lupe
@@ -9343,7 +9343,7 @@ Malibu&#39;s
 Malinda
 Malinda's
 Malinowski
-Mallarmé
+Mallarme
 Mallomars
 Mallomars's
 Mallory
@@ -10649,8 +10649,8 @@ Myrtle&#39;s
 Mysore
 Myst
 Myst's
-Münchhausen
-Münchhausen's
+Munchhausen
+Munchhausen's
 N
 N's
 NASA's
@@ -11600,8 +11600,8 @@ Paramaribo
 Paramaribo's
 Paramount
 Paramount's
-Paraná
-Paraná's
+Parana
+Parana's
 Parcheesi
 Parcheesi's
 Pareto
@@ -12041,8 +12041,8 @@ Podunk
 Poe
 Pogo
 Pogo's
-Poincaré
-Poincaré's
+Poincare
+Poincare's
 Poiret
 Poiret's
 Poirot
@@ -12051,8 +12051,8 @@ Poisson
 Poisson's
 Poitier
 Poitier's
-Pokémon
-Pokémon's
+Pokemon
+Pokemon's
 Poland
 Poland's
 Polanski
@@ -12250,8 +12250,8 @@ Proust&#39;s
 Provencals
 Provence
 Provence's
-Provençal
-Provençal's
+Provencal
+Provencal's
 Proverbs
 Providence
 Providence's
@@ -12362,10 +12362,10 @@ Pythagorean
 Pythias
 Python
 Python's
-Pétain
-Pétain's
-Pôrto
-Pôrto's
+Petain
+Petain's
+Porto
+Porto's
 Q
 Qaddafi
 Qaddafi's
@@ -12422,7 +12422,7 @@ Quixotism
 Quixotism's
 Qumran
 Quonset
-Québecois
+Quebecois
 R
 R's
 RAF's
@@ -12461,8 +12461,8 @@ Rafael
 Rafael's
 Raffles
 Raffles's
-Ragnarök
-Ragnarök's
+Ragnarok
+Ragnarok's
 Rainier
 Raleigh
 Raleigh's
@@ -13429,8 +13429,8 @@ Schrieffer
 Schrieffer's
 Schroeder
 Schroeder's
-Schrödinger
-Schrödinger's