Commit 32db4d9e51a151adeddc53bcfb724148daf601cb
1 parent
5307ff3d
Inutile
Showing
1 changed file
with
0 additions
and
68 deletions
Show diff stats
tree.h~ deleted
| @@ -1,68 +0,0 @@ | @@ -1,68 +0,0 @@ | ||
| 1 | -// -------------------------------------------------------- | ||
| 2 | -// Projet IMA3 2019 - Lecture d'une bibliothèque | ||
| 3 | -// Décompte du nombre de fautes d'orthographe dans un texte | ||
| 4 | -// Normand Quentin & Rouillé Guillaume | ||
| 5 | -// -------------------------------------------------------- | ||
| 6 | - | ||
| 7 | -// Initialisation des variables et inclusion des bibliothèques | ||
| 8 | -#include <stdio.h> | ||
| 9 | -#include <stdlib.h> | ||
| 10 | -#include <stdbool.h> | ||
| 11 | -#define MAX 30 // taille maximale d'une chaîne lue dans un fichier | ||
| 12 | -#define NB_CARAC 27 // nombre de caractères différents pouvant être identifiés -> 89 avec accentués | ||
| 13 | - | ||
| 14 | -// Déclaration de la structure 'trie' ou 'arbre indexé', ainsi que des pointeurs associés | ||
| 15 | -typedef struct node* Node; | ||
| 16 | - | ||
| 17 | -typedef struct node { | ||
| 18 | - char letter; | ||
| 19 | - Node next[NB_CARAC]; | ||
| 20 | - bool endWord; | ||
| 21 | -}node; | ||
| 22 | - | ||
| 23 | -// Fonction permettant de savoir si la structure est vide | ||
| 24 | -bool is_empty_tree(Node Tree); | ||
| 25 | - | ||
| 26 | -// Fonction permettant de savoir si le tableau 'next' est un tableau de pointeurs NULL | ||
| 27 | -bool is_leaf(Node Tree); | ||
| 28 | - | ||
| 29 | -// Initialisation de la structure accueillant le dictionnaire | ||
| 30 | -void init_tree(Node* Tree); | ||
| 31 | - | ||
| 32 | -// Détermine l'indice de rangement dans le tableau 'next' du caractère 'letter' | ||
| 33 | -int find_caract_indice(char letter); // Ne fonctionne pas pour les caractères accentués | ||
| 34 | - | ||
| 35 | - | ||
| 36 | -// Fonction d'ajout d'un mot 'word' dans la structure 'tree' de type 'arbre indexé' | ||
| 37 | -void add_in_tree(Node Tree, char word[]); | ||
| 38 | - | ||
| 39 | -// Fonction qui détermine si le caractère est un caractère de fin de mot (espace, ',', ';', '.', etc..) | ||
| 40 | -bool is_end_caract(char letter); | ||
| 41 | - | ||
| 42 | -// Renvoi l'indice maximum du mot 'word' | ||
| 43 | -char max_index(char word[]); | ||
| 44 | - | ||
| 45 | -// Détermine si le mot 'word' est présent dans l'arbre indexé | ||
| 46 | -void scan_word(Node Tree, char word[], int* error); | ||
| 47 | - | ||
| 48 | -// Retourne 'true' si le mot 'word' est non accentué, 'false' sinon | ||
| 49 | -bool no_accent(char word[]); | ||
| 50 | - | ||
| 51 | -// Transmet les mots du texte à analyser à 'scan_word' | ||
| 52 | -void read_txt(FILE* fp, Node* Tree, int* error); | ||
| 53 | - | ||
| 54 | -// Transmet les mots de la biliothèque à 'add_in_tree' | ||
| 55 | -void read_lib(FILE* fp, Node* Tree); | ||
| 56 | - | ||
| 57 | -// A SUPPRIMER | ||
| 58 | -void print_tree(Node Tree, int index); | ||
| 59 | - | ||
| 60 | -// A SUPPRIMER | ||
| 61 | -int find_index(Node tree); | ||
| 62 | - | ||
| 63 | -// A SUPPRIMER | ||
| 64 | -void print_first(Node Tree); | ||
| 65 | - | ||
| 66 | -// Libère l'espace mémoire associé à l'arbre indexé | ||
| 67 | -void free_tree(Node* Tree); | ||
| 68 | - |