Changes between Version 13 and Version 14 of CaoCourseTme2

Timestamp:

Feb 16, 2007, 5:24:23 PM (18 years ago)

Author:

franck

Comment:

--

CaoCourseTme2

@@ -119 +119 @@
 == le programme principal : main ==
 
- *  A quoi servent les lignes 1, 2 et 11 ?
+'''Fichier main.h'''
+
+ *  A quoi servent les lignes les 2 premières lignes et la dernière ?
  *  Pourquoi inclure {{{stdio.h}}} ici ?
 
-'''Fichier main.h'''
 {{{
 #ifndef _MAIN_H_
@@ -140 +141 @@
 }}}
 
- 1. A quoi sert chaque include ?
- 1. Pourquoi a-t-on un fichier main.h ?
- 1. Expliquez le fonctionnement de la fonction getopt ({{{man 3 getopt}}})[[BR]]
+'''Fichier main.c'''
+
+ *  A quoi sert chaque include ?
+ *  Pourquoi a-t-on un fichier main.h ?
+ *  Expliquez le fonctionnement de la fonction getopt ({{{man 3 getopt}}})[[BR]]
     Ajoutez l'option -h qui affiche l'usage du programme et un petit texte de description du comportement (très court, c'est juste pour l'exercice).[[BR]]
     Vous ajouterez plus tard l'option -s qui demande les statistiques d'usage de la tables de hachage.
- 1. A quoi sert l'appel de return a la fin de la fonction main() ?
- 1. Pourquoi y-a-t-il exit() a la fin de la fonction usage() ?
- 1. Qu'est ce qu'un appel systeme, en voyez-vous dans ce fichier, si oui lesquels, 
-    citez en d'autres, 
- 1. Quelle precaution doit on prendre lors de leur utilisation ?
- 1. Ou sont definiies les fonctions standards ?
- 1. Qu'est-ce qu'un filtre unix ?
- 1. Que faut-il faire pour transformer ce programme en filtre ?
-
-'''Fichier main.c'''
+ *  A quoi sert l'appel de return a la fin de la fonction main() ?
+ *  Pourquoi y-a-t-il exit() a la fin de la fonction usage() ?
+ *  Qu'est ce qu'un appel systeme, en voyez-vous dans ce fichier, si oui lesquels, 
+    citez en d'autres.
+ *  Quelle precaution doit on prendre lors de leur utilisation ?
+ *  Ou sont definiies les fonctions standards ?
+ *  Qu'est-ce qu'un filtre unix ?
+ *  Que faut-il faire pour transformer ce programme en filtre ?
+
 {{{
 include <stdlib.h>
@@ -242 +244 @@
 == Les fonctions de bases de la tables de hachage ==
 
- 1. Les types {{{hte_item_t}}} et {{{hte_data_t}}} sont des structures dont le contenu n'est pas défini ici.
+'''Fichier 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}}}
     Quelle est alors la contrainte d'usage de ces types dans le fichier {{{hte.c}}} ?
     Quel est l'intérêt de cette écriture ?
- 1. Dans la définition des prototypes de fonctions, le nom des paramètre est-il nécessaire ? si non pour les mettre ?
- 
-'''Fichier hte.h'''
+ *  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_
@@ -358 +361 @@
 '''Fichier hte.c'''
 
- 1. 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. 
- 1. La fonction {{{hte_hash}}} peut-elle provoquer une erreur de segment ? Comment y remedier proprement ?
- 1. Dans la fonction {{{hte_create}}} comment fait-on pour tester le retour de {{{malloc}}} ? à quoi celà sert-il ?
+ *  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 ?
 
 {{{
@@ -421 +424 @@
 == Le service ''dejavu'' ==
 
- 1. Pourquoi définit on la structure {{{hte_item_s}}} ici ?
- 1. La variable {{{root_namealloc}}} est static. Qu'est-ce que cela veut dire ?
- 1. Donner les autres usages du mots clé static en langage C.
- 1. A quoi sert la fonction {{{perror}}} ?
+ *  Pourquoi définit on la structure {{{hte_item_s}}} ici ?
+ *  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}}} ?
 
 '''Fichier dejavu.c'''
@@ -570 +573 @@
 }
 }}}
-
-== Le service allocateur de nom ==
-
-'''Fichier namealloc.c'''
-{{{
-#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é */
-};  
-}}}
-{{{    
-char *namealloc (char *key)
-{
-    int 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 curr->KEY;
-        }
-    
-        /* 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 curr->KEY;
-        }
-    }
-    perror ("namealloc");
-    exit (1);
-}   
-}}}