Code documenté version finale

vsalingu
1 parent 253ecfa4
Showing 1 changed file with 23 additions and 20 deletions Show diff stats
dico.c
@@ -62,7 +62,7 @@ void ajout_dico(ptarbre *parbre, ptarbre *parbresuiv, char lettre)
 }
  
 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)
     {
@@ -96,8 +96,9 @@ void affiche_dico(ptarbre arbre, int n_lettre, char mot[])
 }
  
 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
     {
@@ -110,41 +111,41 @@ void free_tree(cell **ptr_tree)
 }
  
 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. 
 {
-  
   char c,t;
   ptarbre rec;
-   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 ((*parbre_originel)==NULL) // Cas où c'est le premier mot premiere lettre
+	  if ((*parbre_originel)==NULL) // Cas où c'est le premier mot et premiere lettre du dictionnaire.
 	    {
-	      init_dico(parbre_originel,c);;
-	      (*parbre_prec)=(*parbre_originel);
-	      (*parbre)=(*parbre_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) // premier mot de l'arbre
+	  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. 
 	    {
 	      rec=rech((*parbre),c);
-	      if (rec->lettre!=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.
 		{
  
-		  if (rec==(*parbre) && rec->lettre=='\0') // 1ere lettre de la liste
+		  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')
+		  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)=(*parbre);
@@ -153,27 +154,28 @@ void cons_arbre(ptarbre *parbre_originel, ptarbre *parbre, ptarbre *parbre_prec,
 		}
  
 	      else
-		{// Cas où le début du mot existe déjà et qu'on le complète
+		{// 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)=(*parbre);
-		  (*parbre)=rec->fils; // On va à l'étage d'après pour former le mot dans l'arbre
+		  (*parbre)=rec->fils; // On va à l'étage d'après pour former le mot dans l'arbre.
  
 		}
  
  
 	    }
 	}
-      else {
+      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)
 	  {
-	    (*parbre_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.
 	  }
-	(*parbre)=(*parbre_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.
       }
     }
 }
  
 int main()
 {
+  int cpt=0;
   char mot[30]="";
   int n_lettre=0;
   ptarbre arbre_originel,arbre,arbre_prec;
@@ -182,13 +184,14 @@ int main()
   // Ouvrir fichier
   FILE *fp = fopen("words","r");
   if (fp==NULL)
-    printf("words1 inaccessible \n",fp);
+    printf("Dictionnaire inaccessible \n",fp);
   else
-    printf("words1 accessible \n",fp);
+    printf("Dictionnaire accessible \n",fp);
   cons_arbre(&arbre_originel, &arbre, &arbre_prec,fp);
   affiche_dico(arbre_originel,n_lettre,mot);
   free_tree(&arbre);
   fclose(fp);
+  
  
   return 0;
 }