Commit 54060a4daf1fb32e3e9e1078b8c5273bfc140206
1 parent
2c23e0cc
Suppression fichiers inutiles
Showing
1 changed file
with
0 additions
and
123 deletions
Show diff stats
projet0.c deleted
@@ -1,123 +0,0 @@ | @@ -1,123 +0,0 @@ | ||
1 | -#include <stdio.h> | ||
2 | -#include <stdlib.h> | ||
3 | - | ||
4 | -#define A 27 | ||
5 | - | ||
6 | -struct node { | ||
7 | - char lettre; | ||
8 | - struct cell* listeFils; | ||
9 | -}; | ||
10 | - | ||
11 | -struct cell { | ||
12 | - struct node* arbre; | ||
13 | - struct cell* arbreSuivant; | ||
14 | -}; | ||
15 | - | ||
16 | -void lien_listeFils(struct cell** pL) { | ||
17 | - struct cell* p; | ||
18 | - p = malloc(sizeof(struct cell)); | ||
19 | - | ||
20 | - (*pL)->arbre->listeFils = p; | ||
21 | -} | ||
22 | - | ||
23 | -void initialisation_tab_arbre(struct node tab[]) { | ||
24 | - for(int i = 0; i < A-1; i++) { | ||
25 | - tab[i].lettre = 97+i; //ajout lettres minuscules | ||
26 | - tab[i].listeFils = NULL; | ||
27 | - } | ||
28 | - tab[A-1].lettre = 39; | ||
29 | - tab[A-1].listeFils = NULL; | ||
30 | -} | ||
31 | - | ||
32 | -void ajout_tete(char elem, struct cell** pL) { | ||
33 | - struct cell* p; | ||
34 | - p = malloc(sizeof(struct cell)); | ||
35 | - p->arbre = malloc(sizeof(struct node)); | ||
36 | - p->arbre->listeFils = NULL; | ||
37 | - p->arbre->lettre = elem; | ||
38 | - p->arbreSuivant = *pL; | ||
39 | - *pL = p; | ||
40 | -} | ||
41 | - | ||
42 | -struct cell ** insertion(char elem, struct cell** pL) { | ||
43 | - if(((*pL) == NULL) || ((*pL)->arbre->lettre > elem)) { | ||
44 | - ajout_tete(elem, pL); | ||
45 | - return &(*pL)->arbre->listeFils; | ||
46 | - } | ||
47 | - else if((*pL)->arbre->lettre == elem) { | ||
48 | - return &(*pL)->arbre->listeFils; | ||
49 | - } | ||
50 | - else { | ||
51 | - return insertion(elem, &(*pL)->arbreSuivant); | ||
52 | - } | ||
53 | -} | ||
54 | - | ||
55 | - | ||
56 | -void lire_fichier(FILE* fd, struct node tab_arbre_prcp[]) { | ||
57 | - | ||
58 | - printf("lirefichier\n"); | ||
59 | - struct cell** localisationArbre = NULL; | ||
60 | - int cptmot = 0; | ||
61 | - char motLu[50]; | ||
62 | - while(fscanf(fd, "%s", motLu)==1) { | ||
63 | - int i = 0; | ||
64 | - cptmot += 1; | ||
65 | - if((motLu[0] >= 'A') && (motLu[0] <= 'Z')) { | ||
66 | - localisationArbre = &tab_arbre_prcp[motLu[0]-65].listeFils; | ||
67 | - } | ||
68 | - else if((motLu[0] >= 'a') && (motLu[0] <= 'z')) { | ||
69 | - localisationArbre = &tab_arbre_prcp[motLu[0]-97].listeFils; | ||
70 | - } | ||
71 | - | ||
72 | - else if(motLu[0] == 39) { | ||
73 | - localisationArbre = &tab_arbre_prcp[A].listeFils; //A = derniere case du tab | ||
74 | - } | ||
75 | - else { | ||
76 | - printf("Un caractère n'est pas une lettre"); | ||
77 | - return; | ||
78 | - } | ||
79 | - while(motLu[i] != '\0') { | ||
80 | - | ||
81 | - i += 1; | ||
82 | - printf("lettre lue : %c address : %p\n", motLu[i], localisationArbre); | ||
83 | - localisationArbre = insertion(motLu[i], localisationArbre); | ||
84 | - printf("tab_arbre[%d].listeFils : %p\n",i, tab_arbre_prcp[i].listeFils); | ||
85 | - /*printf("localisationArbre.lettre : %c\n", (*localisationArbre)->arbre->lettre); | ||
86 | - printf("localisation apres : %p\n", localisationArbre);*/ | ||
87 | - printf("\n"); | ||
88 | - } | ||
89 | - } | ||
90 | - printf("\n"); | ||
91 | - fclose(fd); | ||
92 | - printf("%d mots inseres dans le dictionnaire.\n", cptmot); | ||
93 | - | ||
94 | -} | ||
95 | - | ||
96 | - | ||
97 | -int main(int argc, char* argv[]) { | ||
98 | - FILE* fd = NULL; | ||
99 | - struct node tab_arbre[A]; | ||
100 | - | ||
101 | - if(argc>1) fd = fopen(argv[1], "r"); | ||
102 | - else fd = NULL; | ||
103 | - if (fd == NULL) { | ||
104 | - printf("Error : couldn't open file\n"); | ||
105 | - return 1; | ||
106 | - } | ||
107 | - printf("avant init tab_arbre[1] %c\n", tab_arbre[1].lettre); | ||
108 | - printf("fd : %p\n", fd); | ||
109 | - initialisation_tab_arbre(tab_arbre); | ||
110 | - printf("apres init tab_arbre[1] %c\n", tab_arbre[1].lettre); | ||
111 | - printf("fd apres init : %p\n", fd); | ||
112 | - printf("avant lire fichier\n"); | ||
113 | - lire_fichier(fd, tab_arbre); | ||
114 | - printf("tab_arbre[0].lettre : %c\n", tab_arbre[0].lettre); | ||
115 | - printf("tab_arbre[0].listeFils : %p\n", tab_arbre[0].listeFils); | ||
116 | - printf("tab_arbre[0].listeFils->arbre : %p\n", tab_arbre[0].listeFils->arbre); | ||
117 | - printf("tab_arbre[0].listeFils->arbre->lettre : %c\n", tab_arbre[0].listeFils->arbre->lettre); | ||
118 | - printf("tab_arbre[0].listeFils->arbre->listeFils->arbre->lettre : %c\n", tab_arbre[0].listeFils->arbre->listeFils->arbre->lettre); | ||
119 | - printf("tab_arbre[0].listeFils->arbre->listeFils->arbre->listeFils->arbre->lettre : %c\n", tab_arbre[0].listeFils->arbre->listeFils->arbre->listeFils->arbre->lettre); | ||
120 | - printf("tab_arbre[0].listeFils->arbreSuivant->arbre->lettre : %c\n", tab_arbre[0].listeFils->arbreSuivant->arbre->lettre); | ||
121 | - printf("tab_arbre[0].listeFils->arbreSuivant->arbre->listeFils->arbre->lettre : %c\n", tab_arbre[0].listeFils->arbreSuivant->arbre->listeFils->arbre->lettre); | ||
122 | - return 0; | ||
123 | -} |