Changes between Version 10 and Version 11 of CaoCourseTme2

Timestamp:

Feb 16, 2007, 3:54:01 PM (19 years ago)

Author:

franck

Comment:

--

CaoCourseTme2

@@ -124 +124 @@
 '''Fichier main.h'''
 {{{
-  1 #ifndef _MAIN_H_
-  2 #define _MAIN_H_
-  3 
-  4 #include <stdio.h>
-  5 
-  6 struct mainarg_s
-  7 {
-  8     FILE *INFILE;
-  9     FILE *OUTPUTFILE;
- 10     char VERBOSE;
- 11 };
- 12 extern struct mainarg_s MAINARG;
- 13 
- 14 #endif
+#ifndef _MAIN_H_
+#define _MAIN_H_
+ 
+#include <stdio.h>
+ 
+struct mainarg_s
+{
+    FILE *INFILE;
+    FILE *OUTPUTFILE;
+    char VERBOSE;
+};
+extern struct mainarg_s MAINARG;
+
+#endif
 }}}
 
@@ -245 +245 @@
 '''Fichier hte.h'''
 {{{
-  1 #ifndef _HTE_H_
-  2 #define _HTE_H_
-  3 
-  4 #include <stdlib.h>
-  5 
-  6 
-  7 /*
-  8  * Les deux structures ci-dessous ne sont pas définies ici
-  9  * elles seront redéfinies dans chaque fichier
- 10  */
- 11 typedef struct hte_item_s hte_item_t;
- 12 typedef struct hte_data_s hte_data_t;
- 13 
- 14 
- 15 /*
- 16  * structure définissant la table de hachage
- 17  * On y trouve le nombre de liste de liste et
- 18  * un pointeur vers le tableau de liste
- 19  */
- 20 typedef struct hte_root_s
- 21 {
- 22     size_t NB_LIST;             /* nombre de liste d'ITEM du dictionnaire */
- 23     hte_item_t **LIST;          /* pointeur sur un tableau de liste d'ITEM */
- 24 } hte_root_t;
- 25 
- 26 
- 27 /*
- 28  * Calcul de l'index de hachage de Donald Knuth
- 29  * Elle produit un nombre entier à partir d'une chaine de caractères.
- 30  */
- 31 extern unsigned hte_hash (char *key);
- 32 
- 33 
- 34 /*
- 35  * hte_create fabrique une table de hachage vide
- 36  * parametres:
- 37  *      nb_item = nombre d'item maximum prévu dans la table de hachage
- 38  */
- 39 extern hte_root_t *hte_create (size_t nb_item);
- 40 
- 41 
- 42 /* ------------------------------------------------------------------------ */
- 43 
- 44 
- 45 /*
- 46  * hte_add ajoute l'item (key,data)
- 47  * parametres: 
- 48  *      root = pointeur sur la table de hachage
- 49  *      key  = pointeur sur une chaine de caractères (la clé)
- 50  *      data = donnée associée à key
- 51  * comportement:
- 52  *      La clé key passée en parametre est comparée à celles présentes dans
- 53  *      la table. Si la clé n'est pas trouvée alors un nouvel item est créé
- 54  *      avec le couple (key,data). La clé key est en fait duppliquée.
- 55  *      Si la clé est trouvée, le champ DATA de l'item présent dans la
- 56  *      table est remplacé par le paramètre data de la fonction.
- 57  * retour:
- 58  *      Si l'item n'a pu etre créé faute d'espace, on sort du programme.
- 59  */
- 60 extern void hte_add (hte_root_t * root, char *key, hte_data_t * data);
- 61 
- 62 
- 63 /*
- 64  * hte_get recherche item, et en cas d'absence l'ajoute
- 65  * parametres: 
- 66  *      root = pointeur pour la table de hachage
- 67  *      key  = pointeur sur une chaine de caractères (la clé)
- 68  * comportement:
- 69  *      La clé passée en parametre est comparé a celles présentes dans la 
- 70  *      table de hachage. 
- 71  * retour:
- 72  *      Si la clé est trouvée alors la fonction retourne le champ data
- 73  *      sinon la fonction rend NULL.
- 74  */
- 75 extern hte_data_t *hte_get (hte_root_t * root, char *key);
- 76 
- 77 
- 78 /* ------------------------------------------------------------------------ */
- 79 
- 80 
- 81 /*
- 82  * namealloc permet de garantir l'unicité des chaines de caractères
- 83  * parametres:
- 84  *      name = chaine de caractères
- 85  * comportement:
- 86  *      name est recherché dans la table, 
- 87  *      s'il est absent on ajoute une copie de name dans la table
- 88  * retour:
- 89  *      un pointeur sur la copie de la table
- 90  */
- 91 char *namealloc (char *name);
- 92 
- 93 /* nombre maximum de noms dans la table */
- 94 #define MAX_NAMEALLOC 1000
- 95 
- 96 
- 97 /* ------------------------------------------------------------------------ */
- 98 
- 99 /*
-100  * dejavu permet de savoir si un nom a déjà été vu
-101  * parametres:
-102  *      name = chaine de caractères
-103  * comportement:
-104  *      name est recherché dans la table, 
-105  *      s'il est absent on ajoute une copie de name dans la table
-106  * retour:
-107  *      rend 1 s'il était déjà présent sinon 0
-108  */
-109 unsigned dejavu (char *name);
-110 
-111 /* nombre maximum de noms dans la table */
-112 #define MAX_DEJAVU 1000
-113 
-114 #endif
+#ifndef _HTE_H_
+#define _HTE_H_
+
+#include <stdlib.h>
+
+/*
+ * Les deux structures ci-dessous ne sont pas définies ici
+ * elles seront redéfinies dans chaque fichier
+ */
+typedef struct hte_item_s hte_item_t;
+typedef struct hte_data_s hte_data_t;
+
+/*
+ * structure définissant la table de hachage
+ * On y trouve le nombre de liste de liste et
+ * un pointeur vers le tableau de liste
+ */
+typedef struct hte_root_s
+{
+    size_t NB_LIST;             /* nombre de liste d'ITEM du dictionnaire */
+    hte_item_t **LIST;          /* pointeur sur un tableau de liste d'ITEM */
+} hte_root_t;
+}}}
+{{{
+/*
+ * Calcul de l'index de hachage de Donald Knuth
+ * Elle produit un nombre entier à partir d'une chaine de caractères.
+ */
+extern unsigned hte_hash (char *key);
+
+/*
+ * hte_create fabrique une table de hachage vide
+ * parametres:
+ *      nb_item = nombre d'item maximum prévu dans la table de hachage
+ */
+extern hte_root_t *hte_create (size_t nb_item);
+}}}
+{{{
+/*
+ * hte_add ajoute l'item (key,data)
+ * parametres: 
+ *      root = pointeur sur la table de hachage
+ *      key  = pointeur sur une chaine de caractères (la clé)
+ *      data = donnée associée à key
+ * comportement:
+ *      La clé key passée en parametre est comparée à celles présentes dans
+ *      la table. Si la clé n'est pas trouvée alors un nouvel item est créé
+ *      avec le couple (key,data). La clé key est en fait duppliquée.
+ *      Si la clé est trouvée, le champ DATA de l'item présent dans la
+ *      table est remplacé par le paramètre data de la fonction.
+ * retour:
+ *      Si l'item n'a pu etre créé faute d'espace, on sort du programme.
+ */
+extern void hte_add (hte_root_t * root, char *key, hte_data_t * data);
+
+/*
+ * hte_get recherche item, et en cas d'absence l'ajoute
+ * parametres: 
+ *      root = pointeur pour la table de hachage
+ *      key  = pointeur sur une chaine de caractères (la clé)
+ * comportement:
+ *      La clé passée en parametre est comparé a celles présentes dans la 
+ *      table de hachage. 
+ * retour:
+ *      Si la clé est trouvée alors la fonction retourne le champ data
+ *      sinon la fonction rend NULL.
+ */
+extern hte_data_t *hte_get (hte_root_t * root, char *key);
+}}}
+{{{
+/*
+ * namealloc permet de garantir l'unicité des chaines de caractères
+ * parametres:
+ *      name = chaine de caractères
+ * comportement:
+ *      name est recherché dans la table, 
+ *      s'il est absent on ajoute une copie de name dans la table
+ * retour:
+ *      un pointeur sur la copie de la table
+ */
+char *namealloc (char *name);
+
+/* nombre maximum de noms dans la table */
+#define MAX_NAMEALLOC 1000
+}}}
+{{{
+/*
+ * dejavu permet de savoir si un nom a déjà été vu
+ * parametres:
+ *      name = chaine de caractères
+ * comportement:
+ *      name est recherché dans la table, 
+ *      s'il est absent on ajoute une copie de name dans la table
+ * retour:
+ *      rend 1 s'il était déjà présent sinon 0
+ */
+unsigned dejavu (char *name);
+
+/* nombre maximum de noms dans la table */
+#define MAX_DEJAVU 1000
+
+#endif
 }}}