Changes between Version 25 and Version 26 of CaoCourseTme2

Timestamp:

Feb 17, 2007, 12:34:40 PM (18 years ago)

Author:

franck

Comment:

--

CaoCourseTme2

@@ -95 +95 @@
   * La fonction add() prend en paramètre le couple (clé, valeur). Si l'élément existe, elle change sa valeur, sinon elle créé l'élément.
 
-= Questions sur le code fourni=
+= Questions sur le code fourni =
 
 == Le Makefile ==
@@ -115 +115 @@
 == Le programme main ==
 
-Les questions suivantes portent sur le programme principal [wiki:CaoCourseTme2Main main()]
-
- *  A quoi servent les lignes les 2 premières lignes et la dernière ?
- *  Pourquoi inclure {{{stdio.h}}} ici ?
-
-{{{
-#ifndef _MAIN_H_
-#define _MAIN_H_
- 
-#include <stdio.h>
- 
-struct mainarg_s
-{
-    FILE *INFILE;
-    FILE *OUTPUTFILE;
-    char VERBOSE;
-};
-extern struct mainarg_s MAINARG;
-
-#endif
-}}}
-
-'''Fichier main.c'''
+Les questions suivantes portent sur le programme principal attachment:main.c
 
  *  A quoi sert chaque include ?
@@ -153 +131 @@
  *  Que faut-il faire pour transformer ce programme en filtre ?
 
-{{{
-include <stdlib.h>
-#include <stdio.h>
-#include <getopt.h>
-#include "main.h"
-#include "count.h"
-#include "hte.h"
-}}}
-{{{
-struct mainarg_s MAINARG;
-}}}
-{{{
-void usage (char *command)
-{
-    printf ("\nStatistique Diverses\n");
-    printf ("Usage  : %s [-v] [-o OutFile] InFile\n", command);
-    printf ("-v          verbose mode\n");
-    printf ("-o OutFile  output file (stdout by default)\n\n");
-    exit (EXIT_FAILURE);
-}
-}}}
-{{{
-void getarg (int argc, char **argv)
-{
-    extern char *optarg;
-    extern int optind;
-    char option;
+et sur le fichier de prototype associé attachment:main.h
 
-    MAINARG.OUTPUTFILE = NULL;
-    while ((option = getopt (argc, argv, "vo:")) != EOF)
-        switch (option)
-        {
-        case 'v':
-            MAINARG.VERBOSE = 1;
-            fprintf (stderr, "Verbose mode\n");
-            break;
-
-        case 'o':
-            if (MAINARG.VERBOSE)
-                fprintf (stderr, "Fichier de sortie : %s\n", optarg);
-
-            MAINARG.OUTPUTFILE = fopen (optarg, "w");
-            if (MAINARG.OUTPUTFILE == NULL)
-            {
-                fprintf (stderr, "%s: %s: \n", argv[0], optarg);
-                perror ("fopen");
-                exit (EXIT_FAILURE);
-            }
-            break;
-
-        case '?':
-        default:
-            usage (argv[0]);
-        }
-    if ((optind + 1) != argc)
-    {   
-        usage (argv[0]);
-    }   
-    else
-    {   
-        if (MAINARG.VERBOSE)
-            fprintf (stderr, "Fichier d'entrée : %s\n", argv[optind]);
-
-        MAINARG.INFILE = fopen (argv[optind], "r");
-        if (MAINARG.INFILE == NULL)
-        {
-            fprintf (stderr, "%s: %s ", argv[0], argv[optind]);
-            perror ("fopen");
-            exit (EXIT_FAILURE);
-        }
-        if (MAINARG.OUTPUTFILE == NULL)
-            MAINARG.OUTPUTFILE = stdout;
-    }   
-}
-}}}
-{{{
-int main (int argc, char **argv)
-{
-    getarg (argc, argv);
-    count (MAINARG.INFILE);
-    fclose (MAINARG.OUTPUTFILE);
-    return EXIT_SUCCESS;
-}
-}}}
+ *  A quoi servent les lignes les 2 premières lignes et la dernière ?
+ *  Pourquoi inclure {{{stdio.h}}} ici ?
 
 == Les fonctions de bases de la tables de hachage ==
 
-'''Fichier hte.h'''
+Questions sur les déclaration du fichier attachment:hte.h
 
  *  Les types {{{hte_item_t}}} et {{{hte_data_t}}} sont des structures dont le contenu n'est pas défini ici.
-    Leur contenu n'est pas défini non plus dans le fichier {{{hte.c}}}, en revanche il est défini dans les fichiers {{{dico.c}}}, {{{dejavu.c}}} et {{{namealloc.c}}}
+    Leur contenu n'est pas défini non plus dans le fichier {{{hte.c}}}, en revanche il est défini dans les fichiers 
+    {{{dico.c}}}, {{{dejavu.c}}} et {{{namealloc.c}}}
     Quelle est alors la contrainte d'usage de ces types dans le fichier {{{hte.c}}} ?
     Quel est l'intérêt de cette écriture ?
  *  Dans la définition des prototypes de fonctions, le nom des paramètre est-il nécessaire ? si non pour les mettre ?
  
-{{{
-#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
-}}}
-
-'''Fichier hte.c'''
+et sur les fichiers de créations des tables attachment:hte.c
 
  *  Faîte un dessin représentatif de la valeur de la variable locale {{{root}}} de la fonction {{{hte_create}}} si {{{nb_list==10}}} juste avant l'appel return. 
  *  La fonction {{{hte_hash}}} peut-elle provoquer une erreur de segment ? Comment y remedier proprement ?
  *  Dans la fonction {{{hte_create}}} comment fait-on pour tester le retour de {{{malloc}}} ? à quoi celà sert-il ?
-
-{{{
-#include <stdio.h>
-#include <string.h>
-#include <stdlib.h>
-#include "hte.h"
-}}}
-{{{
-/*
- * Calcul de l'index de hachage de Donald Knuth
- * Elle produit un nombre entier à partir d'une chaine de caractères.
- */
-unsigned hte_hash (char *key)
-{
-    char *c = key;
-    unsigned h;
-    for (h = 0; *c; c++)
-    {
-        h += (h ^ (h >> 1)) + 314159 * (unsigned char) *c;
-        while (h >= 516595003)
-            h -= 516595003;
-    }
-    return h;
-}
-}}}
-{{{
-/*
- * Création d'un dictionnaire vide 
- */
-hte_root_t *hte_create (size_t nb_item)
-{
-    hte_root_t *root;
-    unsigned i, nb_list;
-    static unsigned primes[] = { /*suite croissante de nombres premiers */
-        101, 149, 223, 347, 499, 727, 1163, 1697, 2503, 3989, 5839, 8543,
-        12503, 20143, 29483, 43151, 63179, 92503, 101747, 148961, 218107,
-        319313, 514243, 752891, 1212551, 1613873, 2599153, 3805463,
-        5571523, 8157241, 11943011, -1
-    };
-
-    /* détermination de la taille réelle du dictionnaire */
-    for (i = 0; primes[i] < nb_item; i++);
-    nb_list = primes[i];
-    if (nb_item != -1)
-    {
-        /* allocation et initialisation du dictionnaire */
-        if ((root = malloc (sizeof (hte_root_t))))
-        {
-            root->NB_LIST = nb_list;
-            if ((root->LIST = calloc (nb_list, sizeof (hte_item_t *))))
-                return root;
-        }
-    }
-    fprintf (stderr, "hte_create: not enough memory\n");
-    exit (1);
-}
-}}}
-
-== Le service ''dejavu'' ==
-
-'''Fichier dejavu.c'''
-
- *  Pourquoi définit on la structure {{{hte_item_s}}} ici ?
- *  Dans la structure {{{hte_item_s}}} le champ KEY est un tableau de taille indéfinie.
-    Quel différence y aurait-il avec une définition du type {{{char *KEY}}} ?
- *  La variable {{{root_namealloc}}} est static. Qu'est-ce que cela veut dire ?
- *  Donner les autres usages du mots clé static en langage C.
- *  A quoi sert la fonction {{{perror}}} ?
-
-{{{
-#include "hte.h"
-#include <stdio.h>
-#include <string.h>
-#include <stdlib.h>
-}}}
-{{{
-/*
- * structure définissant un item du dictionnaire
- * Un item est formé d'un couple (clé,valeur) plus un pointeur
- * permettant de chainer les items ayant le meme index de hachage
- */
-struct hte_item_s
-{
-    struct hte_item_s *NEXT;    /* pointeur sur l'item suivant */
-    char KEY[];                 /* tableau flexible contenant la clé */
-};
-}}}
-{{{
-unsigned dejavu (char *key)
-{
-    unsigned index;
-    hte_item_t *curr;
-    static hte_root_t *root_namealloc;
-
-    if (key)
-    {   
-        /* création du dictionnaire la première fois */
-        if (root_namealloc == NULL)
-            root_namealloc = hte_create (MAX_NAMEALLOC);
-
-        /* calcul de l'index pour trouver la liste ou devrait être l'item */
-        index = hte_hash (key) % root_namealloc->NB_LIST;
-
-        /* recherche et l'item dans sa liste et sortie si trouvé */
-        for (curr = root_namealloc->LIST[index]; curr; curr = curr->NEXT)
-            if (strcmp (curr->KEY, key) == 0)
-                return 1;
-
-        /* création d'une nouvelle entrée */
-        curr = malloc (sizeof (struct hte_item_t *) + strlen (key) + 1); 
-        if (curr)
-        {
-            strcpy (curr->KEY, key);
-            curr->NEXT = root_namealloc->LIST[index];
-            root_namealloc->LIST[index] = curr;
-            return 0;
-        }
-    }   
-    perror ("dejavu");
-    exit (1);
-}
-}}}
 
 == Le service ''dictionnaire'' ==
@@ -489 +159 @@
  *  Le type {{{hte_data_t}}} n'est pas défini ici. Est-ce grave ? Où devra-t-il être défini ? 
  *  Pourquoi teste-on key ici ?
- 
-{{{
-#include <stdio.h>
-#include <string.h>
-#include <stdlib.h>
-#include "hte.h"
-}}}
-{{{
-/*
- * structure définissant un item du dictionnaire
- * Un item est formé d'un couple (clé,valeur) plus un pointeur
- * permettant de chainer les items ayant le meme index de hachage
- */
-struct hte_item_s
-{
-    struct hte_item_s *NEXT;    /* pointeur sur l'item suivant */
-    hte_data_t *DATA;           /* valeur associée à l'item */
-    char KEY[];                 /* tableau flexible contenant la clé */
-};
-}}}
-{{{
-/*
- * Recherche d'un item de clé key dans le dictionaire root
- */
-hte_data_t *hte_get (hte_root_t * root, char *key)
-{
-    int index;
-    hte_item_t *curr;
-
-    if (key)
-    {
-        /* calcul de l'index pour trouver la liste ou devrait être l'item */
-        index = hte_hash (key) % root->NB_LIST;
-
-        /* recherche et l'item dans sa liste et sortie si trouvé */
-        for (curr = root->LIST[index]; curr; curr = curr->NEXT)
-            if (strcmp (key, curr->KEY) == 0)
-                return curr->DATA;
-
-        return NULL;
-    }
-    perror ("hte_get");
-    exit (1);
-}
-}}}
-{{{
-/*
- * Recherche d'un item de clé key dans le dictionnaire root
- * avec création en cas d'absence 
- * et affectation d'une nouvelle donnée data
- */
-void hte_add (hte_root_t * root, char *key, hte_data_t * data)
-{
-    int index;
-    hte_item_t *curr;
-
-    if (key)
-    {
-        /* calcul de l'index pour trouver la liste ou devrait être l'item */
-        index = hte_hash (key) % root->NB_LIST;
-
-        /* recherche et l'item dans sa liste et sortie si trouvé */
-        for (curr = root->LIST[index]; curr; curr = curr->NEXT)
-        {
-            if (strcmp (curr->KEY, key) == 0)
-            {
-                curr->DATA = data;
-                return;
-            }
-        }
-
-        /* création d'une nouvelle entrée */
-        curr = malloc (sizeof (struct hte_item_t *) + sizeof (void *) + strlen (key) + 1);
-        if (curr)
-        {
-            strcpy (curr->KEY, key);
-            curr->NEXT = root->LIST[index];
-            root->LIST[index] = curr;
-            curr->DATA = data;
-            return;
-        }
-    }
-    perror ("hte_add");
-    exit (1);
-}
-}}}
-
-
+ *  Pourquoi définit on la structure {{{hte_item_s}}} ici ?
+ *  Dans la structure {{{hte_item_s}}} le champ KEY est un tableau de taille indéfinie.
+    Quel différence y aurait-il avec une définition du type {{{char *KEY}}} ?
+ *  La variable ....... est static. Qu'est-ce que cela veut dire ?
+ *  Donner les autres usages du mots clé static en langage C.
+ *  A quoi sert la fonction {{{perror}}} ?