gros fichier texte

**étoile de mer** · 15/09/2008, 13h52

Envoyé par Emmanuel Delahaye

Pour le moment, j'ai tout regroupé en un fichier, supprimmer le code non utilise et les variables inutiles et il reste ceci à corriger d'urgence avant de fire quoi que ce soit :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
 
-------------- Build: Debug in hello ---------------
 
[ 50.0%] Compiling: main.c
[100.0%] Linking console executable: bin\Debug\hello.exe
C:\dev\hello\main.c: In function `dernierMot':
C:\dev\hello\main.c:487: warning: 's' might be used uninitialized in this function
C:\dev\hello\main.c: At top level:
C:\dev\hello\main.c:597: warning: unused parameter 'seuil'
C:\dev\hello\main.c: In function `GenRA':
C:\dev\hello\main.c:660: warning: 'motSucc' might be used uninitialized in this function
Output size is 36.76 KB
Process terminated with status 0 (0 minutes, 1 seconds)
0 errors, 3 warnings

Le code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<memory.h>
 
#define TAILLEHASH 307
#define IDLIMIT 1000
#define NBRSEQ 10
#define SEUIL 2
 
#if 0
#define PATH "C:\\Users\\CYRINE\\Documents\\out.txt"
#else
#define PATH "out.txt"
#endif
 
typedef struct c
{
   int pos;
   int nl;
   struct c *suivant;
}
Coordonnees;
 
typedef struct L
{
   int ID;
   int freq;
   char mot[50];
   Coordonnees *c;
   struct L *suivant;
}
Liste;
 
typedef struct m
{
   int ID;
   int successif;
   struct m *suivant;
}
mots;
 
typedef struct L2
{
   int freq;
   mots *m;
   Coordonnees *c;
   struct L2 *suivant;
}
SListe;
 
int nb_lignes (FILE * fp)
{
   int n = 0;
   char c;
 
   while ((c = fgetc (fp)) != EOF)
   {
      if (c == '\n')
      {
         n++;
      }
   }
   return n;
}
 
mots *InsertionEnTeteMot (mots * m, int id, int succ)
{
   mots *nouveau;
   nouveau = (mots *) malloc (sizeof (mots));
   nouveau->ID = id;
   nouveau->successif = succ;
   nouveau->suivant = m;
 
   return nouveau;
}
 
SListe *InsertionEnTeteS (SListe * L, int id, int succ)
{
   SListe *nouveau;
   nouveau = (SListe *) malloc (sizeof (SListe));
   nouveau->freq = 0;
   nouveau->m = NULL;
   nouveau->m = InsertionEnTeteMot (nouveau->m, id, succ);
   nouveau->suivant = L;
   nouveau->c = NULL;
   return nouveau;
}
 
Coordonnees *InsertionEnTeteCoordonnee (Coordonnees * C, int nl, int pos)
{
   Coordonnees *nouveau;
   nouveau = (Coordonnees *) malloc (sizeof (Coordonnees));
   nouveau->pos = pos;
   nouveau->nl = nl;
   nouveau->suivant = C;
   return nouveau;
}
 
unsigned int exiteCoordonnees (Coordonnees * C, int ligne)
{
   Coordonnees *p;
   for (p = C; p != NULL; p = p->suivant)
      if (p->nl == ligne)
         return 1;
   return 0;
}
 
void Verifier1 (SListe ** L)
{
   SListe *l;
   l = *L;
   for (l = *L; l != NULL; l = l->suivant)
   {
      Coordonnees *c;
      int line = -1;
      int freq = 0;
      for (c = l->c; c != NULL; c = c->suivant)
         if (line != c->nl)
         {
            freq++;
            line = c->nl;
         }
      l->freq = freq;
   }
}
 
void Generer2seq (Liste ** TableHash, int seuil, SListe ** seq)
{
 
   Liste *p1, *p2, *t;
   SListe *ss;
   Coordonnees *c1, *c2, *c;
   int i, j, supp1 = 0, supp2 = 0, sms1 = 0, sms2 = 0;
   ss = *seq;
/* printf("\nconstruction des 2seq \n---------------\n"); */
 
   for (i = 0; i < TAILLEHASH; ++i)
      if (TableHash[i] != NULL)
         for (p1 = TableHash[i]; p1 != NULL; p1 = p1->suivant)
            for (j = i; j < TAILLEHASH; ++j)
               if (TableHash[j] != NULL)
               {
                  if (j == i)
                     t = p1;
                  else
                     t = TableHash[j];
                  for (p2 = t; p2 != NULL; p2 = p2->suivant)
                  {
 
                     if (p1->ID != p2->ID)
/* si 2 mots differents trouvés */
                     {
                        SListe *tmp1 = NULL, *tmp2 = NULL, *succ1 =
                           NULL, *succ2 = NULL;
                        tmp1 = InsertionEnTeteS (tmp1, p1->ID, 0);
                        tmp2 = InsertionEnTeteS (tmp2, p2->ID, 0);
                        tmp1->m = InsertionEnTeteMot (tmp1->m, p2->ID, 0);
                        tmp2->m = InsertionEnTeteMot (tmp2->m, p1->ID, 0);
 
                        succ1 = InsertionEnTeteS (succ1, p1->ID, 0);
                        succ2 = InsertionEnTeteS (succ2, p2->ID, 0);
                        succ1->m = InsertionEnTeteMot (succ1->m, p2->ID, 1);
                        succ2->m = InsertionEnTeteMot (succ2->m, p1->ID, 1);
/* printf("creation TMP1 et TMP2 : %s ,%s\n",s1,s2); */
 
                        supp1 = 0;
                        supp2 = 0;
                        sms1 = 0;
                        sms2 = 0;
/* calcule de supp */
                        for (c1 = p1->c; c1 != NULL; c1 = c1->suivant)
                           for (c2 = p2->c; c2 != NULL; c2 = c2->suivant)
                           {
                              if (c1->nl == c2->nl)
                              {
                                 if (c1->pos > c2->pos)
                                 {
                                    if (c1->pos == c2->pos + 1)
                                    {
                                       succ1->c =
                                          InsertionEnTeteCoordonnee (succ1->c,
                                                                     c1->nl,
                                                                     c1->pos);
                                       sms1++;
                                    }
                                    else
                                       if (!exiteCoordonnees
                                           (tmp1->c, c1->nl))
                                    {
                                       tmp1->c =
                                          InsertionEnTeteCoordonnee (tmp1->c,
                                                                     c1->nl,
                                                                     c1->pos);
                                       supp1++;
                                    }
                                 }
                                 else
                                 {
                                    if (c2->pos == c1->pos + 1)
                                    {
                                       succ2->c =
                                          InsertionEnTeteCoordonnee (succ2->c,
                                                                     c1->nl,
                                                                     c2->pos);
                                       sms2++;
                                    }
                                    else
                                       if (!exiteCoordonnees
                                           (tmp2->c, c1->nl))
                                    {
                                       tmp2->c =
                                          InsertionEnTeteCoordonnee (tmp2->c,
                                                                     c1->nl,
                                                                     c2->pos);
                                       supp2++;
                                    }
                                 }
                              }
                           }
                        if (sms1 >= seuil)
                        {
 
                           succ1->freq = sms1;
                           if (*seq == NULL)
                              *seq = succ1;
                           else
                              ss->suivant = succ1;
                           ss = succ1;
                        }
                        else
                        {
                           supp1 += sms1;
                           for (c = succ1->c; c != NULL; c = c->suivant)
                              tmp1->c =
                                 InsertionEnTeteCoordonnee (tmp1->c, c->nl,
                                                            c->pos);
                        }
                        if (sms2 >= seuil)
                        {
 
                           succ2->freq = sms2;
                           if (*seq == NULL)
                              *seq = succ2;
                           else
                              ss->suivant = succ2;
                           ss = succ2;
                        }
                        else
/* sms2 < seuil */
                        {
                           supp2 += sms2;
                           for (c = succ2->c; c != NULL; c = c->suivant)
                              tmp2->c =
                                 InsertionEnTeteCoordonnee (tmp2->c, c->nl,
                                                            c->pos);
                        }
 
                        if (supp1 >= seuil)
                        {
 
                           tmp1->freq = supp1;
                           if (*seq == NULL)
                              *seq = tmp1;
                           else
                              ss->suivant = tmp1;
                           ss = tmp1;
 
                        }
                        if (supp2 >= seuil)
                        {
/* printf("%d ",supp2); */
 
                           tmp2->freq = supp2;
                           if (*seq == NULL)
                              *seq = tmp2;
                           else
                              ss->suivant = tmp2;
                           ss = tmp2;
                        }
 
                     }
                  }
 
               }
   Verifier1 (seq);
 
}
 
unsigned int hash_cle (char const *mot)
{
   unsigned int val = 0;
   for (; *mot != '\0'; ++mot)
      val = *mot + 31 * val;
   return val % TAILLEHASH;
}
 
unsigned int ChercherMotDansTableHash (Liste ** TableHash, char *mot)
{
 
   Liste *p;
   unsigned int cle;
 
   cle = hash_cle (mot);
   for (p = TableHash[cle]; p != NULL; p = p->suivant)
      if (strcmp (p->mot, mot) == 0)
         return 1;
   return 0;
}
 
Liste *InsertionEnTete (Liste * L, char *mot, int cle)
{
   Liste *nouveau;
   nouveau = (Liste *) malloc (sizeof (Liste));
   if (L == NULL)
   {
      nouveau->ID = 1 * IDLIMIT + cle;
   }
   else
   {
      nouveau->ID = L->ID + IDLIMIT;
   }
   nouveau->freq = 0;
   strcpy (nouveau->mot, mot);
   nouveau->suivant = L;
   nouveau->c = NULL;
   return nouveau;
}
 
void PosLigne (FILE * F, Liste ** TableHash)
{
   char s[50];
   int nl, pos, i;
   Liste *p;
   int trouve = 0;
   nl = pos = 1;
   for (i = 0; i < TAILLEHASH; ++i)
      if (TableHash[i] != NULL)
         for (p = TableHash[i]; p != NULL; p = p->suivant)
            p->freq = 0;
   while (fscanf (F, "%s", s) == 1)
   {
      for (i = 0; i < TAILLEHASH; ++i)
      {
         if (TableHash[i] != NULL)
         {
            for (p = TableHash[i]; p != NULL; p = p->suivant)
            {
/* ou Coordonnees x; sans le * */
               Coordonnees *x;
               if (strcmp (p->mot, s) == 0)
               {
/*Avant l'insertion */
 
                  trouve = 0;
                  for (x = p->c; x != NULL; x = x->suivant)
/* même ligne */
                     if (x->nl == nl)
                        trouve = 1;
                  if (trouve == 0)
                     p->freq = p->freq + 1;
                  p->c = InsertionEnTeteCoordonnee (p->c, nl, pos);
               }
            }
         }
      }
/*ici :p */
 
      if (fgetc (F) == '\n')
      {
/* ou nl++; ça change rien */
         ++nl;
         pos = 0;
      }
/* pareil ou pos++; ça change rien non plus */
      ++pos;
   }
}
 
void FiltreListe (Liste ** TableHash, int seuil)
{
   Liste *p, *last;
   int i, supp = 0, nb = 0;
   for (i = 0; i < TAILLEHASH; ++i)
      if (TableHash[i] != NULL)
      {
         nb = 0;
         last = TableHash[i];
         for (p = TableHash[i]; p != NULL; p = p->suivant)
         {
            supp = 0;
            nb++;
            if (p->freq < seuil)
/* mot n'est pas frequent */
            {
/* cas du première mot */
               if (last == p)
               {
                  TableHash[i] = p->suivant;
                  last = p->suivant;
               }
               else
                  last->suivant = p->suivant;
               nb--;
            }
            else
               last = p;
         }
         if (nb == 0)
            TableHash[i] = NULL;
      }
}
 
void AfficherCoordonnees (Coordonnees * C)
{
   Coordonnees *p;
   for (p = C; p != NULL; p = p->suivant)
      printf (" (%d,%d) ", p->nl, p->pos);
   printf ("\n");
}
 
void AfficherListe (Liste * L)
{
   Liste *p;
   for (p = L; p != NULL; p = p->suivant)
   {
      printf ("%s \n", p->mot);
      printf ("%d : ", p->freq);
      AfficherCoordonnees (p->c);
   }
}
 
void AfficheMot (Liste ** TableHash, int id)
{
   int cle = id % IDLIMIT;
   Liste *p;
/* Liste *l=TableHash[cle] */
 
   for (p = TableHash[cle]; p != NULL; p = p->suivant)
      if (p->ID == id)
      {
         printf ("%s", p->mot);
         break;
      }
}
 
void AfficheSeqMot (Liste ** TableHash, mots * m)
{
   mots *p;
   for (p = m; p != NULL; p = p->suivant)
   {
      AfficheMot (TableHash, p->ID);
      if (p->successif == 1)
         printf ("_");
      else
         printf (" ");
   }
   printf ("\n");
}
 
 
void AfficherSListe (Liste ** TableHash, SListe * L)
{
   SListe *p;
   for (p = L; p != NULL; p = p->suivant)
   {
      AfficheSeqMot (TableHash, p->m);
      printf ("%d : ", p->freq);
      AfficherCoordonnees (p->c);
   }
}
 
void AfficherTableHash (Liste ** TableHash)
{
   int i;
   for (i = 0; i < TAILLEHASH; ++i)
      if (TableHash[i] != NULL)
      {
         printf ("\n----------------------------Conteneur %d \n", i);
         AfficherListe (TableHash[i]);
      }
}
 
int dernierMot (SListe * p)
{
   mots *m;
   int s;
   for (m = p->m; m != NULL; m = m->suivant)
      s = m->ID;
   return s;
}
 
void Verifier (SListe * L)
{
   SListe *l;
   l = L;
   for (l = L; l != NULL; l = l->suivant)
   {
      Coordonnees *c;
      int line = -1;
      int freq = 0;
      for (c = l->c; c != NULL; c = c->suivant)
         if (line != c->nl)
         {
            freq++;
            line = c->nl;
         }
      l->freq = freq;
   }
}
 
SListe *GenererNseq (int seuil, SListe ** s,
                     SListe ** seq)
{
 
   SListe *p1, *p2, *ss, *t = NULL;
   Coordonnees *c1, *c2, *c = NULL;
   int id1, id2, supp1 = 0;
   mots *m, *mt;
   ss = *seq;
 
   for (p1 = *s; p1 != NULL; p1 = p1->suivant)
   {
/* printf("boucle1"); */
 
      id1 = dernierMot (p1);
      for (p2 = *seq; p2 != NULL; p2 = p2->suivant)
      {
/* printf("boucle2"); */
 
         supp1 = 0;
         c = NULL;
         m = p2->m;
         id2 = m->ID;
         if (id1 == id2)
         {
            for (c1 = p1->c; c1 != NULL; c1 = c1->suivant)
               for (c2 = p2->c; c2 != NULL; c2 = c2->suivant)
               {
                  if (c1->nl == c2->nl)
/* si 2 mots differents trouvés */
                  {
                     c = InsertionEnTeteCoordonnee (c, c2->nl, c2->pos);
                     supp1++;
                  }
/* fin calcul supp */
               }
            if (supp1 >= seuil)
            {
               mt = NULL;
               for (m = p1->m; m->suivant != NULL; m = m->suivant)
                  mt = InsertionEnTeteMot (mt, m->ID, m->successif);
               for (m = p2->m; m->suivant != NULL; m = m->suivant)
                  mt = InsertionEnTeteMot (mt, m->ID, m->successif);
 
               t = InsertionEnTeteS (t, dernierMot (p2), 0);
               for (m = mt; m != NULL; m = m->suivant)
                  t->m = InsertionEnTeteMot (t->m, m->ID, m->successif);
               t->c = c;
               t->freq = supp1;
            }
         }
      }
   }
   Verifier (t);
   return t;
}
 
int TailleSListe (SListe * L)
{
   SListe *p;
   int t = 0;
   for (p = L; p != NULL; p = p->suivant)
   {
      t++;
   }
   return t;
}
 
int ContientSeqMots (mots * m1, mots * m2)
{
   if (m2 == NULL)
      return 1;
   else
   {
      if (m1 == NULL)
         return 0;
      if (m1->ID == m2->ID)
         return ContientSeqMots (m1->suivant, m2->suivant);
      else
         return ContientSeqMots (m1->suivant, m2);
 
   }
 
}
 
void elagage (SListe * t, SListe ** s, int seuil)
{
   SListe *p1, *p2, *ss;
   int s1, s2;
   for (p1 = t; p1 != NULL; p1 = p1->suivant)
   {
      ss = *s;
      s1 = dernierMot (p1);
 
      for (p2 = *s; p2 != NULL; p2 = p2->suivant)
      {
         s2 = dernierMot (p2);
 
         if (((ContientSeqMots (p1->m, p2->m) == 1) && (s1 == s2))
             && (p1->freq == p2->freq))
/* ){ */
         {
/* && s1==s2 && p1->freq == p2->freq && p1->c->nl == p2->c->nl && p1->c->pos == p2->c->pos) */
 
/* p2->freq -= p1->freq ; */
 
/* if (p2->freq < seuil){ */
 
/* printf("%i", p1->c->nl); */
 
/* printf("%i", p2->c->nl); */
 
            if (ss == p2)
/* premier element */
            {
 
               ss = p2->suivant;
               *s = p2->suivant;
            }
            else
               ss->suivant = p2->suivant;
         }
         else
            ss = p2;
      }
   }
}
 
Liste *getMot (Liste ** TableHash, int id)
{
   int cle = id % IDLIMIT;
   Liste *p;
/* Liste *l=TableHash[cle] */
 
   for (p = TableHash[cle]; p != NULL; p = p->suivant)
      if (p->ID == id)
      {
         return p;
      }
 
   return NULL;
}
 
void GenRA (SListe * l, Liste ** TableHash, int n)
{
   SListe *q;
   float support;
   float confiance;
   char *motSucc, *t1;
 
   for (q = l; q != NULL; q = q->suivant)
   {
      mots *m;
      motSucc = strcpy (motSucc, "");
      for (m = q->m; m != NULL && m->suivant != NULL; m = m->suivant)
      {
         Liste *t = getMot (TableHash, m->ID);
         t1 = strcat (motSucc, t->mot);
         if (m->successif == 1)
         {
 
            t1 = strcat (motSucc, "_");
         }
         else
         {
            mots *s;
            t1 = strcat (motSucc, " ");
            printf ("%s", motSucc);
/* a-> */
            printf ("-> %s", t->mot);
 
/* comment la ligne suivante et t'aura l'affiches des regles du forme a b c -> d */
 
            motSucc = strcpy (motSucc, "");
/* //////////////////////////////// */
 
            for (s = m->suivant; s != NULL; s = s->suivant)
            {
/* b après c */
               AfficheMot (TableHash, s->ID);
               printf (" ");
 
            }
 
            printf ("\n\tfrequence %i", q->freq);
/* ça serait pas n+1 le nbre ligne */
            support = (float) (q->freq) / (float) (n);
            confiance =
               (float) (support) / (float) ((float) (t->freq) / (float) (n));
            printf (" / %i ", t->freq);
            printf ("\tsupport : %f\n", support);
            printf ("\tConfiance : %f\n", confiance);
 
         }
      }
   }
/* printf("%i", n+1); */
 
}
 
int main (void)
{
   int res = 0;
   FILE *F = NULL;
   char mot[100];
   int i, j;
   unsigned int cle, pt;
   SListe *seq2 = NULL;
   SListe **seq;
 
   Liste **TableHash;
   TableHash = (Liste **) malloc (TAILLEHASH * sizeof (Liste *));
   for (i = 0; i < TAILLEHASH; ++i)
      TableHash[i] = NULL;
 
   pt = hash_cle (".");
 
   printf ("debut du programme \n----------------------------------\n");
   F = fopen (PATH, "r");
   printf ("Ouverture du Fichier \n----------------------------------\n");
   while (fscanf (F, "%s", mot) == 1)
   {
      cle = hash_cle (mot);
      if ((cle != pt) && (!ChercherMotDansTableHash (TableHash, mot)))
         TableHash[cle] = InsertionEnTete (TableHash[cle], mot, cle);
      if (fgetc (F) == EOF)
         break;
   }
   fclose (F);
   printf ("nombre de lignes \n----------------------------------\n");
 
   F = fopen (PATH, "r");
 
   F = fopen (PATH, "r");
   if (F != NULL)
   {
 
      char buffer[BUFSIZ];
      int nb_read;
 
      while ((nb_read = fread (buffer, 1, sizeof buffer, F)) > 0)
      {
         int i;
 
         for (i = 0; i < nb_read; i++)
         {
            if (buffer[i] == '\n')
            {
               res++;
            }
         }
      }
      fclose (F);
      printf ("%i\n", res);
   }
   else
   {
      perror (PATH);
   }
 
   F = fopen (PATH, "r");
   PosLigne (F, TableHash);
 
/* filtrage */
 
   printf ("\nla liste filtre :\n----------------------------------");
 
   FiltreListe (TableHash, SEUIL);
   AfficherTableHash (TableHash);
 
/* géneration des 2seq */
 
/* seq2 c pour stocker les 2seq */
   Generer2seq (TableHash, SEUIL, &seq2);
 
/* les sequences */
 
/* les tableau des toutes les Nseq */
   seq = (SListe **) malloc (NBRSEQ * sizeof (SListe *));
   seq[0] = NULL;
/* ici on stocke les 2 seq qui seront elaguées par la suite */
   Generer2seq (TableHash, SEUIL, &seq[0]);
   printf
      ("\nles listes des seq initiaux:\n----------------------------------\n");
   printf ("-----------------------------------------2seq\n");
   AfficherSListe (TableHash, seq[0]);
/* génération des Nseq */
 
   for (i = 0; i < NBRSEQ; i++)
   {
      seq[i + 1] = GenererNseq (SEUIL, &seq[i], &seq2);
 
/* si on arrive plus a generer on sort de boucle */
      if (TailleSListe (seq[i + 1]) == 0)
         break;
      printf ("\n-----------------------------------------%dseq\n", i + 3);
 
      AfficherSListe (TableHash, seq[i + 1]);
      elagage (seq[i + 1], &seq[i], SEUIL);
   }
 
/* boucle d'affichage des resultats */
 
   for (j = 0; j <= i; j++)
   {
      printf
         ("\nla liste des %d seq elagues:\n----------------------------------\n",
          (j + 2));
      AfficherSListe (TableHash, seq[j]);
   }
 
   printf
      ("\n\nvoila la liste des regles d'association\n----------------------------------\n");
   F = fopen (PATH, "r");
/* int n=nb_lignes(F); */
 
   printf (">>le nombre ligne : %i\n\n", res);
   for (j = 0; j <= i; j++)
   {
      GenRA (seq[j], TableHash, res);
   }
 
   printf ("%i\n", res);
 
   return 0;
}

Nota : je ne ferais pas le nettoyage une deuxième fois. Donc, tu repars de ce que j'ai posté. Merci.

mMerci ED, je vais essayer tout de suite , j'espere que j'arrive

**étoile de mer** · 15/09/2008, 14h18

Envoyé par Emmanuel Delahaye

Pour le moment, j'ai tout regroupé en un fichier, supprimmer le code non utilise et les variables inutiles et il reste ceci à corriger d'urgence avant de fire quoi que ce soit :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
 
-------------- Build: Debug in hello ---------------
 
[ 50.0%] Compiling: main.c
[100.0%] Linking console executable: bin\Debug\hello.exe
C:\dev\hello\main.c: In function `dernierMot':
C:\dev\hello\main.c:487: warning: 's' might be used uninitialized in this function
C:\dev\hello\main.c: At top level:
C:\dev\hello\main.c:597: warning: unused parameter 'seuil'
C:\dev\hello\main.c: In function `GenRA':
C:\dev\hello\main.c:660: warning: 'motSucc' might be used uninitialized in this function
Output size is 36.76 KB
Process terminated with status 0 (0 minutes, 1 seconds)
0 errors, 3 warnings

j'ai reussi seulement à rectifier le dernier warning concernanant 'motSucc'
je l'ai initialiser au debut de la fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
void GenRA (SListe * l, Liste ** TableHash, int n)
{
   SListe *q;
   float support;
   float confiance;
   char *motSucc, *t1;
   motSucc="";
   for (q = l; q != NULL; q = q->suivant)
   {
      mots *m;
      motSucc = strcpy (motSucc, "");
      for (m = q->m; m != NULL && m->suivant != NULL; m = m->suivant)
      {
         Liste *t = getMot (TableHash, m->ID);
         t1 = strcat (motSucc, t->mot);
         if (m->successif == 1)
         {
 
            t1 = strcat (motSucc, "_");
         }
         else
         {
            mots *s;
            t1 = strcat (motSucc, " ");
            printf ("%s", motSucc);
/* a-> */
            printf ("-> %s", t->mot);
 
/* comment la ligne suivante et t'aura l'affiches des regles du forme a b c -> d */
 
            motSucc = strcpy (motSucc, "");
/* //////////////////////////////// */
 
            for (s = m->suivant; s != NULL; s = s->suivant)
            {
/* b après c */
               AfficheMot (TableHash, s->ID);
               printf (" ");
 
            }
 
            printf ("\n\tfrequence %i", q->freq);
/* ça serait pas n+1 le nbre ligne */
            support = (float) (q->freq) / (float) (n);
            confiance =
               (float) (support) / (float) ((float) (t->freq) / (float) (n));
            printf (" / %i ", t->freq);
            printf ("\tsupport : %f\n", support);
            printf ("\tConfiance : %f\n", confiance);
 
         }
      }
   }
/* printf("%i", n+1); */
 
}

mais pour les 2 autre je trouve que c'est normal que j'ai fait

j'ai compilé le code qu'à organisé ED, tout en mettant un message devant l'instruction GEN2SEQ:
bon , j'usquà maintenant ca fait 5min le code ne plante pas mais le curseur clignote.
je sais pas si cest normal ???

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<memory.h>
 
#define TAILLEHASH 307
#define IDLIMIT 1000
#define NBRSEQ 10
#define SEUIL 2
 
#if 0
#define PATH "C:\\Users\\CYRINE\\Documents\\test.txt"
#else
#define PATH "C:\\Users\\CYRINE\\Documents\\test.txt"
#endif
 
typedef struct c
{
   int pos;
   int nl;
   struct c *suivant;
}
Coordonnees;
 
typedef struct L
{
   int ID;
   int freq;
   char mot[50];
   Coordonnees *c;
   struct L *suivant;
}
Liste;
 
typedef struct m
{
   int ID;
   int successif;
   struct m *suivant;
}
mots;
 
typedef struct L2
{
   int freq;
   mots *m;
   Coordonnees *c;
   struct L2 *suivant;
}
SListe;
 
int nb_lignes (FILE * fp)
{
   int n = 0;
   char c;
 
   while ((c = fgetc (fp)) != EOF)
   {
      if (c == '\n')
      {
         n++;
      }
   }
   return n;
}
 
mots *InsertionEnTeteMot (mots * m, int id, int succ)
{
   mots *nouveau;
   nouveau = (mots *) malloc (sizeof (mots));
   nouveau->ID = id;
   nouveau->successif = succ;
   nouveau->suivant = m;
 
   return nouveau;
}
 
SListe *InsertionEnTeteS (SListe * L, int id, int succ)
{
   SListe *nouveau;
   nouveau = (SListe *) malloc (sizeof (SListe));
   nouveau->freq = 0;
   nouveau->m = NULL;
   nouveau->m = InsertionEnTeteMot (nouveau->m, id, succ);
   nouveau->suivant = L;
   nouveau->c = NULL;
   return nouveau;
}
 
Coordonnees *InsertionEnTeteCoordonnee (Coordonnees * C, int nl, int pos)
{
   Coordonnees *nouveau;
   nouveau = (Coordonnees *) malloc (sizeof (Coordonnees));
   nouveau->pos = pos;
   nouveau->nl = nl;
   nouveau->suivant = C;
   return nouveau;
}
 
unsigned int exiteCoordonnees (Coordonnees * C, int ligne)
{
   Coordonnees *p;
   for (p = C; p != NULL; p = p->suivant)
      if (p->nl == ligne)
         return 1;
   return 0;
}
 
void Verifier1 (SListe ** L)
{
   SListe *l;
   l = *L;
   for (l = *L; l != NULL; l = l->suivant)
   {
      Coordonnees *c;
      int line = -1;
      int freq = 0;
      for (c = l->c; c != NULL; c = c->suivant)
         if (line != c->nl)
         {
            freq++;
            line = c->nl;
         }
      l->freq = freq;
   }
}
 
void Generer2seq (Liste ** TableHash, int seuil, SListe ** seq)
{
 
   Liste *p1, *p2, *t;
   SListe *ss;
   Coordonnees *c1, *c2, *c;
   int i, j, supp1 = 0, supp2 = 0, sms1 = 0, sms2 = 0;
   ss = *seq;
/* printf("\nconstruction des 2seq \n---------------\n"); */
 
   for (i = 0; i < TAILLEHASH; ++i)
      if (TableHash[i] != NULL)
         for (p1 = TableHash[i]; p1 != NULL; p1 = p1->suivant)
            for (j = i; j < TAILLEHASH; ++j)
               if (TableHash[j] != NULL)
               {
                  if (j == i)
                     t = p1;
                  else
                     t = TableHash[j];
                  for (p2 = t; p2 != NULL; p2 = p2->suivant)
                  {
 
                     if (p1->ID != p2->ID)
/* si 2 mots differents trouvés */
                     {
                        SListe *tmp1 = NULL, *tmp2 = NULL, *succ1 =
                           NULL, *succ2 = NULL;
                        tmp1 = InsertionEnTeteS (tmp1, p1->ID, 0);
                        tmp2 = InsertionEnTeteS (tmp2, p2->ID, 0);
                        tmp1->m = InsertionEnTeteMot (tmp1->m, p2->ID, 0);
                        tmp2->m = InsertionEnTeteMot (tmp2->m, p1->ID, 0);
 
                        succ1 = InsertionEnTeteS (succ1, p1->ID, 0);
                        succ2 = InsertionEnTeteS (succ2, p2->ID, 0);
                        succ1->m = InsertionEnTeteMot (succ1->m, p2->ID, 1);
                        succ2->m = InsertionEnTeteMot (succ2->m, p1->ID, 1);
/* printf("creation TMP1 et TMP2 : %s ,%s\n",s1,s2); */
 
                        supp1 = 0;
                        supp2 = 0;
                        sms1 = 0;
                        sms2 = 0;
/* calcule de supp */
                        for (c1 = p1->c; c1 != NULL; c1 = c1->suivant)
                           for (c2 = p2->c; c2 != NULL; c2 = c2->suivant)
                           {
                              if (c1->nl == c2->nl)
                              {
                                 if (c1->pos > c2->pos)
                                 {
                                    if (c1->pos == c2->pos + 1)
                                    {
                                       succ1->c =
                                          InsertionEnTeteCoordonnee (succ1->c,
                                                                     c1->nl,
                                                                     c1->pos);
                                       sms1++;
                                    }
                                    else
                                       if (!exiteCoordonnees
                                           (tmp1->c, c1->nl))
                                    {
                                       tmp1->c =
                                          InsertionEnTeteCoordonnee (tmp1->c,
                                                                     c1->nl,
                                                                     c1->pos);
                                       supp1++;
                                    }
                                 }
                                 else
                                 {
                                    if (c2->pos == c1->pos + 1)
                                    {
                                       succ2->c =
                                          InsertionEnTeteCoordonnee (succ2->c,
                                                                     c1->nl,
                                                                     c2->pos);
                                       sms2++;
                                    }
                                    else
                                       if (!exiteCoordonnees
                                           (tmp2->c, c1->nl))
                                    {
                                       tmp2->c =
                                          InsertionEnTeteCoordonnee (tmp2->c,
                                                                     c1->nl,
                                                                     c2->pos);
                                       supp2++;
                                    }
                                 }
                              }
                           }
                        if (sms1 >= seuil)
                        {
 
                           succ1->freq = sms1;
                           if (*seq == NULL)
                              *seq = succ1;
                           else
                              ss->suivant = succ1;
                           ss = succ1;
                        }
                        else
                        {
                           supp1 += sms1;
                           for (c = succ1->c; c != NULL; c = c->suivant)
                              tmp1->c =
                                 InsertionEnTeteCoordonnee (tmp1->c, c->nl,
                                                            c->pos);
                        }
                        if (sms2 >= seuil)
                        {
 
                           succ2->freq = sms2;
                           if (*seq == NULL)
                              *seq = succ2;
                           else
                              ss->suivant = succ2;
                           ss = succ2;
                        }
                        else
/* sms2 < seuil */
                        {
                           supp2 += sms2;
                           for (c = succ2->c; c != NULL; c = c->suivant)
                              tmp2->c =
                                 InsertionEnTeteCoordonnee (tmp2->c, c->nl,
                                                            c->pos);
                        }
 
                        if (supp1 >= seuil)
                        {
 
                           tmp1->freq = supp1;
                           if (*seq == NULL)
                              *seq = tmp1;
                           else
                              ss->suivant = tmp1;
                           ss = tmp1;
 
                        }
                        if (supp2 >= seuil)
                        {
/* printf("%d ",supp2); */
 
                           tmp2->freq = supp2;
                           if (*seq == NULL)
                              *seq = tmp2;
                           else
                              ss->suivant = tmp2;
                           ss = tmp2;
                        }
 
                     }
                  }
 
               }
   Verifier1 (seq);
 
}
 
unsigned int hash_cle (char const *mot)
{
   unsigned int val = 0;
   for (; *mot != '\0'; ++mot)
      val = *mot + 31 * val;
   return val % TAILLEHASH;
}
 
unsigned int ChercherMotDansTableHash (Liste ** TableHash, char *mot)
{
 
   Liste *p;
   unsigned int cle;
 
   cle = hash_cle (mot);
   for (p = TableHash[cle]; p != NULL; p = p->suivant)
      if (strcmp (p->mot, mot) == 0)
         return 1;
   return 0;
}
 
Liste *InsertionEnTete (Liste * L, char *mot, int cle)
{
   Liste *nouveau;
   nouveau = (Liste *) malloc (sizeof (Liste));
   if (L == NULL)
   {
      nouveau->ID = 1 * IDLIMIT + cle;
   }
   else
   {
      nouveau->ID = L->ID + IDLIMIT;
   }
   nouveau->freq = 0;
   strcpy (nouveau->mot, mot);
   nouveau->suivant = L;
   nouveau->c = NULL;
   return nouveau;
}
 
void PosLigne (FILE * F, Liste ** TableHash)
{
   char s[50];
   int nl, pos, i;
   Liste *p;
   int trouve = 0;
   nl = pos = 1;
   for (i = 0; i < TAILLEHASH; ++i)
      if (TableHash[i] != NULL)
         for (p = TableHash[i]; p != NULL; p = p->suivant)
            p->freq = 0;
   while (fscanf (F, "%s", s) == 1)
   {
      for (i = 0; i < TAILLEHASH; ++i)
      {
         if (TableHash[i] != NULL)
         {
            for (p = TableHash[i]; p != NULL; p = p->suivant)
            {
/* ou Coordonnees x; sans le * */
               Coordonnees *x;
               if (strcmp (p->mot, s) == 0)
               {
/*Avant l'insertion */
 
                  trouve = 0;
                  for (x = p->c; x != NULL; x = x->suivant)
/* même ligne */
                     if (x->nl == nl)
                        trouve = 1;
                  if (trouve == 0)
                     p->freq = p->freq + 1;
                  p->c = InsertionEnTeteCoordonnee (p->c, nl, pos);
               }
            }
         }
      }
/*ici :p */
 
      if (fgetc (F) == '\n')
      {
/* ou nl++; ça change rien */
         ++nl;
         pos = 0;
      }
/* pareil ou pos++; ça change rien non plus */
      ++pos;
   }
}
 
void FiltreListe (Liste ** TableHash, int seuil)
{
   Liste *p, *last;
   int i, supp = 0, nb = 0;
   for (i = 0; i < TAILLEHASH; ++i)
      if (TableHash[i] != NULL)
      {
         nb = 0;
         last = TableHash[i];
         for (p = TableHash[i]; p != NULL; p = p->suivant)
         {
            supp = 0;
            nb++;
            if (p->freq < seuil)
/* mot n'est pas frequent */
            {
/* cas du première mot */
               if (last == p)
               {
                  TableHash[i] = p->suivant;
                  last = p->suivant;
               }
               else
                  last->suivant = p->suivant;
               nb--;
            }
            else
               last = p;
         }
         if (nb == 0)
            TableHash[i] = NULL;
      }
}
 
void AfficherCoordonnees (Coordonnees * C)
{
   Coordonnees *p;
   for (p = C; p != NULL; p = p->suivant)
      printf (" (%d,%d) ", p->nl, p->pos);
   printf ("\n");
}
 
void AfficherListe (Liste * L)
{
   Liste *p;
   for (p = L; p != NULL; p = p->suivant)
   {
      printf ("%s \n", p->mot);
      printf ("%d : ", p->freq);
      AfficherCoordonnees (p->c);
   }
}
 
void AfficheMot (Liste ** TableHash, int id)
{
   int cle = id % IDLIMIT;
   Liste *p;
/* Liste *l=TableHash[cle] */
 
   for (p = TableHash[cle]; p != NULL; p = p->suivant)
      if (p->ID == id)
      {
         printf ("%s", p->mot);
         break;
      }
}
 
void AfficheSeqMot (Liste ** TableHash, mots * m)
{
   mots *p;
   for (p = m; p != NULL; p = p->suivant)
   {
      AfficheMot (TableHash, p->ID);
      if (p->successif == 1)
         printf ("_");
      else
         printf (" ");
   }
   printf ("\n");
}
 
 
void AfficherSListe (Liste ** TableHash, SListe * L)
{
   SListe *p;
   for (p = L; p != NULL; p = p->suivant)
   {
      AfficheSeqMot (TableHash, p->m);
      printf ("%d : ", p->freq);
      AfficherCoordonnees (p->c);
   }
}
 
void AfficherTableHash (Liste ** TableHash)
{
   int i;
   for (i = 0; i < TAILLEHASH; ++i)
      if (TableHash[i] != NULL)
      {
         printf ("\n----------------------------Conteneur %d \n", i);
         AfficherListe (TableHash[i]);
      }
}
 
int dernierMot (SListe * p)
{
   mots *m;
   int s;
   for (m = p->m; m != NULL; m = m->suivant)
      s = m->ID;
   return s;
}
 
void Verifier (SListe * L)
{
   SListe *l;
   l = L;
   for (l = L; l != NULL; l = l->suivant)
   {
      Coordonnees *c;
      int line = -1;
      int freq = 0;
      for (c = l->c; c != NULL; c = c->suivant)
         if (line != c->nl)
         {
            freq++;
            line = c->nl;
         }
      l->freq = freq;
   }
}
 
SListe *GenererNseq (int seuil, SListe ** s,
                     SListe ** seq)
{
 
   SListe *p1, *p2, *ss, *t = NULL;
   Coordonnees *c1, *c2, *c = NULL;
   int id1, id2, supp1 = 0;
   mots *m, *mt;
   ss = *seq;
 
   for (p1 = *s; p1 != NULL; p1 = p1->suivant)
   {
/* printf("boucle1"); */
 
      id1 = dernierMot (p1);
      for (p2 = *seq; p2 != NULL; p2 = p2->suivant)
      {
/* printf("boucle2"); */
 
         supp1 = 0;
         c = NULL;
         m = p2->m;
         id2 = m->ID;
         if (id1 == id2)
         {
            for (c1 = p1->c; c1 != NULL; c1 = c1->suivant)
               for (c2 = p2->c; c2 != NULL; c2 = c2->suivant)
               {
                  if (c1->nl == c2->nl)
/* si 2 mots differents trouvés */
                  {
                     c = InsertionEnTeteCoordonnee (c, c2->nl, c2->pos);
                     supp1++;
                  }
/* fin calcul supp */
               }
            if (supp1 >= seuil)
            {
               mt = NULL;
               for (m = p1->m; m->suivant != NULL; m = m->suivant)
                  mt = InsertionEnTeteMot (mt, m->ID, m->successif);
               for (m = p2->m; m->suivant != NULL; m = m->suivant)
                  mt = InsertionEnTeteMot (mt, m->ID, m->successif);
 
               t = InsertionEnTeteS (t, dernierMot (p2), 0);
               for (m = mt; m != NULL; m = m->suivant)
                  t->m = InsertionEnTeteMot (t->m, m->ID, m->successif);
               t->c = c;
               t->freq = supp1;
            }
         }
      }
   }
   Verifier (t);
   return t;
}
 
int TailleSListe (SListe * L)
{
   SListe *p;
   int t = 0;
   for (p = L; p != NULL; p = p->suivant)
   {
      t++;
   }
   return t;
}
 
int ContientSeqMots (mots * m1, mots * m2)
{
   if (m2 == NULL)
      return 1;
   else
   {
      if (m1 == NULL)
         return 0;
      if (m1->ID == m2->ID)
         return ContientSeqMots (m1->suivant, m2->suivant);
      else
         return ContientSeqMots (m1->suivant, m2);
 
   }
 
}
 
void elagage (SListe * t, SListe ** s, int seuil)
{
   SListe *p1, *p2, *ss;
   int s1, s2;
   for (p1 = t; p1 != NULL; p1 = p1->suivant)
   {
      ss = *s;
      s1 = dernierMot (p1);
 
      for (p2 = *s; p2 != NULL; p2 = p2->suivant)
      {
         s2 = dernierMot (p2);
 
         if (((ContientSeqMots (p1->m, p2->m) == 1) && (s1 == s2))
             && (p1->freq == p2->freq))
/* ){ */
         {
/* && s1==s2 && p1->freq == p2->freq && p1->c->nl == p2->c->nl && p1->c->pos == p2->c->pos) */
 
/* p2->freq -= p1->freq ; */
 
/* if (p2->freq < seuil){ */
 
/* printf("%i", p1->c->nl); */
 
/* printf("%i", p2->c->nl); */
 
            if (ss == p2)
/* premier element */
            {
 
               ss = p2->suivant;
               *s = p2->suivant;
            }
            else
               ss->suivant = p2->suivant;
         }
         else
            ss = p2;
      }
   }
}
 
Liste *getMot (Liste ** TableHash, int id)
{
   int cle = id % IDLIMIT;
   Liste *p;
/* Liste *l=TableHash[cle] */
 
   for (p = TableHash[cle]; p != NULL; p = p->suivant)
      if (p->ID == id)
      {
         return p;
      }
 
   return NULL;
}
 
void GenRA (SListe * l, Liste ** TableHash, int n)
{
   SListe *q;
   float support;
   float confiance;
   char *motSucc, *t1;
   motSucc="";
   for (q = l; q != NULL; q = q->suivant)
   {
      mots *m;
      motSucc = strcpy (motSucc, "");
      for (m = q->m; m != NULL && m->suivant != NULL; m = m->suivant)
      {
         Liste *t = getMot (TableHash, m->ID);
         t1 = strcat (motSucc, t->mot);
         if (m->successif == 1)
         {
 
            t1 = strcat (motSucc, "_");
         }
         else
         {
            mots *s;
            t1 = strcat (motSucc, " ");
            printf ("%s", motSucc);
/* a-> */
            printf ("-> %s", t->mot);
 
/* comment la ligne suivante et t'aura l'affiches des regles du forme a b c -> d */
 
            motSucc = strcpy (motSucc, "");
/* //////////////////////////////// */
 
            for (s = m->suivant; s != NULL; s = s->suivant)
            {
/* b après c */
               AfficheMot (TableHash, s->ID);
               printf (" ");
 
            }
 
            printf ("\n\tfrequence %i", q->freq);
/* ça serait pas n+1 le nbre ligne */
            support = (float) (q->freq) / (float) (n);
            confiance =
               (float) (support) / (float) ((float) (t->freq) / (float) (n));
            printf (" / %i ", t->freq);
            printf ("\tsupport : %f\n", support);
            printf ("\tConfiance : %f\n", confiance);
 
         }
      }
   }
/* printf("%i", n+1); */
 
}
 
int main (void)
{
    char c;
   int res = 0;
   FILE *F = NULL;
   char mot[100];
   int i, j;
   unsigned int cle, pt;
   SListe *seq2 = NULL;
   SListe **seq;
 
   Liste **TableHash;
   TableHash = (Liste **) malloc (TAILLEHASH * sizeof (Liste *));
   for (i = 0; i < TAILLEHASH; ++i)
      TableHash[i] = NULL;
 
   pt = hash_cle (".");
 
   printf ("debut du programme \n----------------------------------\n");
   F = fopen (PATH, "r");
   printf ("Ouverture du Fichier \n----------------------------------\n");
   while (fscanf (F, "%s", mot) == 1)
   {
      cle = hash_cle (mot);
      if ((cle != pt) && (!ChercherMotDansTableHash (TableHash, mot)))
         TableHash[cle] = InsertionEnTete (TableHash[cle], mot, cle);
      if (fgetc (F) == EOF)
         break;
   }
   fclose (F);
   printf ("nombre de lignes \n----------------------------------\n");
 
   F = fopen (PATH, "r");
 
   F = fopen (PATH, "r");
   if (F != NULL)
   {
 
      char buffer[BUFSIZ];
      int nb_read;
 
      while ((nb_read = fread (buffer, 1, sizeof buffer, F)) > 0)
      {
         int i;
 
         for (i = 0; i < nb_read; i++)
         {
            if (buffer[i] == '\n')
            {
               res++;
            }
         }
      }
      fclose (F);
      printf ("%i\n", res);
   }
   else
   {
      perror (PATH);
   }
 
   F = fopen (PATH, "r");
   PosLigne (F, TableHash);
 
/* filtrage */
 
   printf ("\nla liste filtre :\n----------------------------------");
 
   FiltreListe (TableHash, SEUIL);
   AfficherTableHash (TableHash);
   printf("------------------fin affichage de la table hachage");
 
/* géneration des 2seq */
 
/* seq2 c pour stocker les 2seq */
printf("----------------------debut de generation des 2seq-------------");
   Generer2seq (TableHash, SEUIL, &seq2);
 
/* les sequences */
 
/* les tableau des toutes les Nseq */
   seq = (SListe **) malloc (NBRSEQ * sizeof (SListe *));
   seq[0] = NULL;
/* ici on stocke les 2 seq qui seront elaguées par la suite */
   Generer2seq (TableHash, SEUIL, &seq[0]);
   printf
      ("\nles listes des seq initiaux:\n----------------------------------\n");
   printf ("-----------------------------------------2seq\n");
   AfficherSListe (TableHash, seq[0]);
/* génération des Nseq */
 
   for (i = 0; i < NBRSEQ; i++)
   {
      seq[i + 1] = GenererNseq (SEUIL, &seq[i], &seq2);
 
/* si on arrive plus a generer on sort de boucle */
      if (TailleSListe (seq[i + 1]) == 0)
         break;
      printf ("\n-----------------------------------------%dseq\n", i + 3);
 
      AfficherSListe (TableHash, seq[i + 1]);
      elagage (seq[i + 1], &seq[i], SEUIL);
   }
 
/* boucle d'affichage des resultats */
 
   for (j = 0; j <= i; j++)
   {
      printf
         ("\nla liste des %d seq elagues:\n----------------------------------\n",
          (j + 2));
      AfficherSListe (TableHash, seq[j]);
   }
 
   printf
      ("\n\nvoila la liste des regles d'association\n----------------------------------\n");
   F = fopen (PATH, "r");
/* int n=nb_lignes(F); */
 
   printf (">>le nombre ligne : %i\n\n", res);
   for (j = 0; j <= i; j++)
   {
      GenRA (seq[j], TableHash, res);
   }
 
   printf ("%i\n", res);
 scanf("%s", c);
   return 0;
}

**étoile de mer** · 15/09/2008, 14h46

oula , environ 20min , et le curseur clignote encore , il ya pas un message qui indique que le programme plante.
ca veut dire quoi cette longue attente????

**ram-0000** · 15/09/2008, 14h53

Envoyé par cyrine

ca veut dire quoi cette longue attente????

Qu'il va falloir sortir le debugger, mettre les mains dans le cambouis et voire pourquoi cela ne marche pas

D'autant plus quand je voie comment tu as "supprimé" le warning au sujet de de la variable motSucc non initialisée

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
   char *motSucc, *t1;
   motSucc="";
   for (q = l; q != NULL; q = q->suivant)
   {
      mots *m;
      motSucc = strcpy (motSucc, "");
      for (m = q->m; m != NULL && m->suivant != NULL; m = m->suivant)
      {
         Liste *t = getMot (TableHash, m->ID);
 
/* ATTENTION, ce strcat écrit dans un endroit qui n'est pas alloué */
         t1 = strcat (motSucc, t->mot);
...

**étoile de mer** · 15/09/2008, 15h21

moi je compile avec dev c++, il m'affiche seulement les erruer, il naffiche pas les warning.
enfin je suis debutante, je connais pas comment utiliser le debugger.

**Médinoc** · 15/09/2008, 15h23

Le strcpy() sur motSucc présente le même problème que le strcat...

http://emmanuel-delahaye.developpez....tm#cfg_compilo

**Emmanuel Delahaye** · 15/09/2008, 16h06

Envoyé par cyrine

oula , environ 20min , et le curseur clignote encore , il ya pas un message qui indique que le programme plante.
ca veut dire quoi cette longue attente????

L'exécution est correcte jusqu'à PosLigne() qui provoque une boucle infinie...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
debut du programme
----------------------------------
Ouverture du Fichier
----------------------------------
239 mots charges
nombre de lignes
----------------------------------
21467 lignes
 
Process returned 0 (0x0)   execution time : 0.464 s
Press any key to continue.

C'est bien normal ce résultat ?

**étoile de mer** · 15/09/2008, 16h10

Envoyé par Emmanuel Delahaye

L'exécution est correcte jusqu'à PosLigne() qui provoque une boucle infinie...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
debut du programme
----------------------------------
Ouverture du Fichier
----------------------------------
239 mots charges
nombre de lignes
----------------------------------
21467 lignes
 
Process returned 0 (0x0)   execution time : 0.464 s
Press any key to continue.

C'est bien normal ce résultat ?

oui mais j'affiche pas le nombre mots

**ram-0000** · 15/09/2008, 16h14

Je suis en train de lire ton code et je commence à comprendre un peu

tu as une table de hash de tous les mots d'un fichier texte avec pour chaque mot une liste des position de ce mot.

La table de hash est d'abord construite par une 1ere lecture et les mots sont insérés avec la fonction InsertionEnTete(). La fréquence de chacun des mots est initialisée à 0 et la liste des positions de chacun des mots est initialisée à NULL (par une lecture du fichier).

Ensuite le nombre de lignes du fichier est calculé (par une lecture du fichier).

Ensuite, la liste des positions de tous les mots est renseignée par la fonction PosLigne() (par une lecture du fichier).

A ce point, je peux déjà dire que ces 3 opérations pourraient se faire en 1 seule lecture du fichier. Le fichier étant relativement petit, cela ne prête pas trop à conséquence mais, peux mieux faire.

Ensuite, la fonction FiltreListe() supprime les occurences de mot trop faible (inférieure à 2)

Et la fonction AfficherTableHash() affiche ta table de hash.

Par contre, je ne comprend pas bien le rôle de la fonction Generer2seq()

**étoile de mer** · 15/09/2008, 16h26

ram000,
c'est bien ça.
bon concernant les gan2seq
c'est qu'on concatene les mots de la hashtable ensemble pour avoir des liste de 2seq (2mots )
comme "bonjour les", "les amis"
bon la generattion des 2seq se fait selon des conditions:
on concatene seulement les mots qui ont les meme num-ligne
par exemple bonjou(1,2)(3,5)
ram(1,3)(2,4)(3,6)
->'bounjour ram"(1,3)(3,6)
tu vois?
ya aussi apres le filtrage selon la frequence

**étoile de mer** · 15/09/2008, 16h41

apres avoir affiché la table de hachage , ya une pause de 1heure (temps d'attente) apres il affiche les liste de 2 seq.
je pense qu'il ya un probleme dans la fonction Gen2seq, car c'est troooooooooooop long

**Emmanuel Delahaye** · 15/09/2008, 16h46

Envoyé par cyrine

oui mais j'affiche pas le nombre mots

Je l'ai rajouté pour essayer de sentir ce qui se passe.

Je trouvais bizarre que le nombre de mot soit si faible. Est-ce que tu sais bien ce que fais fscanf() avec "%s" ? Il lit les mots un à un, en considérant que les blanks (ESPACE, TAB et fin de lignes) sont des séparateurs. Il ne tient aucunement compte de la ponctuation. C'est bien clair ?

Par exemple : "sujet." est un mot alors que "florissants ." est 2 mots ("florissants" et ".")

Idem avec les virgules, tirets, apostrophes etc.

Ensuite, tu parcoures le fichier 3 fois avec des règles différentes. La dernière (PosLigne) est très étrange puisque tu mélanges les fscanf() avec des fgetc(), ce qui décale tout d'un caractère à chaque fois.. C'est pas trop clair comme manip...

Tout cela mérite des tests unitaires très sérieux avec des fichiers de référence dont on connait exactement les caractéristiques et qui servent à vérifier que le travail effectué est correct.

Comme l'a bien expliqué ram-0000, une seule lecture devrait suffire.

**étoile de mer** · 15/09/2008, 16h56

Envoyé par Emmanuel Delahaye

Je l'ai rajouté pour essayer de sentir ce qui se passe.

Je trouvais bizarre que le nombre de mot soit si faible. Est-ce que tu sais bien ce que fais fscanf() avec "%s" ? Il lit les mots un à un, en considérant que les blanks (ESPACE, TAB et fin de lignes) sont des séparateurs. Il ne tient aucunement compte de la ponctuation. C'est bien clair ?

Par exemple : "sujet." est un mot alors que "florissants ." est 2 mots ("florissants" et ".")

Idem avec les virgules, tirets, apostrophes etc.

oui, moi j'aime pas qu'il cosidere les ponctuation comme des mots.
mais le probleme c'est la lonteur, plusque 2 heurs maintenant et il na pas terminé

**Trap D** · 15/09/2008, 16h59

je viens de tester le programme et sous Visual 2008, j'ai une plante à la sortie de la fonction void PosLigne(FILE *F,Liste **TableHash) avec la pile d'exécution corrompue autour de s !

Tu as aussi un gros problème, tu ne vérifies jamais les retours de malloc !

Autre problème, que se passe-t-il si un mot fait plus de 50 caractères ???

**étoile de mer** · 15/09/2008, 17h01

Envoyé par Trap D

je viens de tester le programme et sous Visual 2008, j'ai une plante à la sortie de la fonction void PosLigne(FILE *F,Liste **TableHash) avec la pile d'exécution corrompue autour de s !

sincerement je comprend , sous dev c++ il plante pas à ce niveau , fin ya pas de message qui indique que ca plante.
dev c++ affiche seulement les message d'erreurs

**ram-0000** · 15/09/2008, 17h04

Envoyé par cyrine

mais le probleme c'est la lonteur, plusque 2 heurs maintenant et il na pas terminé

Je pense qu'il ne terminera jamais, il y a une boucle sans fin dans ton programme et quand la fin du monde arrivera, tu seras toujours entrain d'attendre que ton programme se finisse.

A mon avis, tu ferais mieux de reprendre les bases de ton programme, c'est à dire :

Lecture des mots avec les bons séparateurs (sans utiliser sscanf)
calcul du nombre de lignes (quelle utilité au fait dans ton cas) , remplissage de ta table de hash avec les fréquences et positions en 1 seule passe (au fait, vérifie bien tes positions car je pense qu'il y a un problème dans certains cas).
suppression des mots pas assez fréquents

Ensuite quand cela marchera correctement et que le fichier sera lu en quelques secondes, tu pourras te pencher sur ta fonction de génération des séquences.