Défi

**Jedai** · 12/08/2006, 01h13

Envoyé par Ti-R

+1

On compare un peu l'incomparable... mais c'est comme cela

Cela vaut aussi pour la lecture/écriture du flux.... chacun à suivit sa méthode, peut être certaines sont plus optimisées que d'autres...

Oui, mais ça c'est acceptable, tant qu'on traite bien l'entrée comme un flux (et pas comme quelque chose de seekable par exemple

).
Le problème c'est qu'effectivement on compare l'incomparable : le script de Lunixinclar et le mien ne traite pas du tout du même problème en fait... La solution de Pirus est assez impressionante parce qu'elle traite tout de même plus que les cas extrèmement simple, tout en étant la plus rapide ! Mais mon parser est presque un parser html (complètement pourri mais c'est une autre question) de façon à pouvoir traiter des cas comme les commentaires ou les scripts, tandis que Lunixinclar reconnaît quatre chaîne de caractères précisément et ne se préoccupe pas du tout du contexte de ces chaînes.

C'est pourquoi je proposais qu'on indique ce que traite notre parser, et éventuellement qu'on ait une page de test un peu complète qui démontre les capacités réelles.

--
Jedaï

**Ti-R** · 12/08/2006, 17h58

(et pas comme quelque chose de seekable par exemple

).

C'est enlevé dans la v5

Oui c'est sur que d'afficher les vrais capacités des parseurs seraient vraiment sympas.

[EDIT]
Tchetch a publié une page de test, pourquoi ne pas l'utiliser comme référence et/ou la modifier, compléter.
[/EDIT]

**Lunixinclar** · 12/08/2006, 20h04

C'est bon.

* page de résultats mise à jour. Les tests sur windows sont stupéfiants.

http://perso.wanadoo.fr/2007/resultats.htm
Je ne les commente pas les résultats parlent d' eux-même

* outils dispos enfin pas encore
puisque 2-3 trucs à régler voir +bas:

* sur win32 ya pas pirus pour l' instant: pirus quelle est la ligne de commande pour compiler sous windows? On a le même IDE/compilateur ça devrait marcher. gcc -o pirus.exe pirus.c ne veut pas

Aussi j'ai formaté l'en-tête, mets-le à jour stp tu gagneras 3 lignes.

* Tchetch: dans ton code j'ai ajouté une directive pré-processeur sur unlocked et changé la portabilité à Linux/Win32 ça marche bien.

* ajouté Ti-R-3.c et Lsinclar-Jedai.c, en Win32 only. Mais c'était avant de voir le post de Jedai d' aujourd'hui donc re-belotte.

* Ti-R: je récupère le nouveau Ti-R-5 et l' ajoute dès que possible

* Je vais ajouter un test de versatilité: tester chaque appli sur la page HTML type de Tchetch, et en déduire un pourcentage de liens trouvés. Cette page est très représentative ou il y a mieux?

**Ti-R** · 12/08/2006, 20h36

Sont bizzare les résultats sous Windows....

Il y a un proc AMD et un autre Intel... et sur le même proc ?

**prado** · 12/08/2006, 21h48

je suis un jeune etudiant en progammation au senagal et je n'arrive pas a decolé avec moi programme . on m'a demander de consevoir un programme avec affichage graphique qui represente la chute d'une balle de couleur rouge avec emission d'un son a chaque fois que la balle touche le sol et qui dois s'arreter . le programme doit etre separer en deux fonctions bien distincte qui sont : la fonction descente et la fonction monter. je conmpte enormement sur votre aide . a plus et merci .

**granquet** · 13/08/2006, 02h54

les resultats parlent d'eux meme ... ca y'est, je suis vexé

-je precise pour les plus bourrus, je plaisante-
y'as un facteur 12 entre le plus rapide et le moins rapide (moi).

reprendre la page de test de Tchetch pour tester la validité des algos et mettre une "note" du style 23/25 cas (le cas 16 et 17 on avait dis qu'on gerait pas ... si ?

). histoire de voir en un seul coup d'oeil ce que font les parsers.

Envoyé par prado

on m'a demander de consevoir un programme avec affichage graphique qui represente la chute d'une balle ....

et donc tu t'est dis que la discussion qui cause d'un parseur html, c'etait l'endroit ideal pour demander de l'aide.
d'accord ...

**Tchetch** · 13/08/2006, 15h08

J'ai modifié ma page de test pour les cas, elle est un peu mieux structurée et traite une bonne série de cas. Il y a en tout 74 liens qui devraient être detectés. Mon propre parseur en trouve 67, il lui manque le support pour les la séparation des balises et des attributs par une tabulation ...

**Jedai** · 13/08/2006, 15h22

Ok, si le guillemet simple est accepté (même si c'est pas vraiment courant sur internet), autant que je rajoute le support.

[EDIT] Après vérification, les deux reconnaissent parfaitement la page de test de Tchetch

--
Jedaï

**granquet** · 13/08/2006, 15h51

je pose une question bete. mais bon ...

dans la page de test de Tchetch (corrigé !) on vois:

c'est autorisé l'utilisation d'un > autre que pour "fermer" une balise? (parce que si oui ... ça me pose quelques problemes ^^)

**Jedai** · 13/08/2006, 15h55

Ce n'est pas ma page de test, mais celle de Tchetch, et l'emploi de > est interdit sauf pour fermer une balise (interdit aussi bien dans les attributs que dans le texte, mais c'est plus ou moins respecté...

), sauf dans les commentaires comme ici. En effet un commentaire doit toujours être terminé par "-->" et pas simplement par ">" et on peut mettre autant de ">" que l'on veut à l'intérieur.

NB : Mon premier code marche un peu "par hasard" sur cette page de test, par exemple il ne marcherait pas si le javascript était dans des balises img ou a au lieu de balises div (alors que bien sûr mon parser actuel marcherait parfaitement dans ces cas là).

--
Jedaï

**lapras123** · 13/08/2006, 17h35

Bonjour, j'ai pas eu le courage de lire les 10 pages, alors je sais pas ou vous en êtes, mais j'ai fais un programme vraiment débutant, qui marche pour les liens(a href) et pas pour les <img.

Voila le code... (je signale que le contenu source a parser est dans un fichier texte appelé aliceadsl.txt.)
Ps : le Code marche mais je pense qu'i est vraiment pas a ce que vous demandiez, les normes du défi et tout.... comme je vous dis j'ai lu que la premiere page !

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
 
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
 
void parse(char contenu[]);
 
int main(int argc, char *argv[])
{
  char *contenu=NULL, chaine[1000]= " ";
  FILE *fichier=NULL;
  long longueurFichier=0;
  fichier=fopen("aliceadsl.txt", "r");
  if(fichier!=NULL)
  {                
 
                   fseek(fichier, 0, SEEK_END);
                   longueurFichier=ftell(fichier);
                   rewind(fichier);
                   printf("Longueur : %ld\n", longueurFichier);
                   contenu=malloc(sizeof(char) * longueurFichier);
                   while(!feof(fichier))
                   {
                                fread(chaine,1000, 1,fichier);
                                strcat(contenu, chaine);
                                memset(chaine, 0, 1000);
 
 
                   }
 
  fclose(fichier);   
  }
 
 
  parse(contenu);
  getchar();
  return 0;
}
 
void parse(char contenu[])
{ 
     char *lien=NULL, breakCmd=0, *pointeurLien=NULL;
     char *copieContenu=NULL, *pointeurContenu=NULL;
 
     while(!breakCmd)
     {
 
 
     copieContenu=malloc(sizeof(char) * strlen(contenu));
     strcpy(copieContenu, contenu);
 
     lien=strstr(contenu, "<a ");
 
     if(lien==NULL)
     {               
                      breakCmd=1;
 
     }
     else
     {
 
     strtok(lien, ">");
     if(strstr(lien, "href=")!=NULL)
     {
     pointeurLien=strstr(lien, "href=");
     pointeurLien+=strlen("href=");
     printf("\n\nlien : %s\n\n", pointeurLien);
     }
     else
     {
     pointeurLien=lien;
     printf("faux lien : %s\n", pointeurLien);
     }
 
     pointeurContenu=strstr(copieContenu, pointeurLien);
     pointeurContenu=pointeurContenu + strlen(pointeurLien); 
     contenu[0]='\0';
     strcpy(contenu, pointeurContenu);
 
     pointeurContenu=NULL;
     lien=NULL;
     pointeurLien=NULL;
     }
     free(copieContenu);
 
     }
     printf("Fin parsing!\n");
}

Enfin je suis content il donne pas de mauvais résultats !

++

**Lunixinclar** · 13/08/2006, 20h06

Envoyé par Ti-R

Sont bizzare les résultats sous Windows....

Il y a un proc AMD et un autre Intel... et sur le même proc ?

Si tu fais des tests sur le même proc n' hésites pas à les partager!

Le "problème" ne vient pas du processeur: ils tournent tous les deux à 1100MHz.
Par contre le système d' exploitation est différent: pas le même chargeur d' exécutable,
pas la même gestion des I/O. Et pas le même compilateur, même les exécutables ne font pas la même taille parce qu'ils ont des formats différents (ELF/PE).

C'est pour ça qu'il y a deux tableaux de résultats distincts.

Certains éminents universitaires ont fait multitude de tests pour voir si windows est vraiment meilleur que linux. "Nos" tests bizarres confortent certaines de leurs conclusions, tout en amenant des hypothèses intéressantes concernant la portabilité.

**Jedai** · 13/08/2006, 20h43

Envoyé par lapras123

Enfin je suis content il donne pas de mauvais résultats !

++

Bah si, il en donne plein... Par ailleurs les exigences sont qu'on travaille sur un flux, donc pas de seek(), éventuellement tu peux tout bufferiser, mais ça n'est pas vraiment la philosophie de la chose.

--
Jedaï

**Tchetch** · 13/08/2006, 22h19

Envoyé par Dark_Ebola

c'est autorisé l'utilisation d'un > autre que pour "fermer" une balise? (parce que si oui ... ça me pose quelques problemes ^^)

Désolé, je pensais avoir corrigé tout ça. En fait à la base presque tous les commentaires avec un > dans le texte, ensuite je me suis dit que ça pouvait être perturbant alors je les ai supprimé, mais j'en ai loupé un.

**Jean-Marc.Bourguet** · 14/08/2006, 09h50

Un petit exemple utilisant KMP. L'avantage devrait surtout être marquant si on ajoute un jeu de donnée sans aucun URL...

**lapras123** · 14/08/2006, 12h49

Heu je précise que je peux tres bien ne pas utiliser les fichiers pour ca :
aliceadsl.txt contient juste le contenu a analyser

, je pouvais tres bien directement faire mon char contenu[]="les liens..............";
lol et sinon un flux c'est ujn flux entrant, sortant etc... j'ai pas bien pigé le principe ! On pêux m'expliquer ce qu'es travailler sur un "flux" ?

**granquet** · 14/08/2006, 17h18

Jean-Marc:

Code :

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

  size_t read;

on m'as toujours deconseillé d'utiliser des noms de variables qui sont deja des noms de fonction: cf read() (meme si y parait quele compilo s'y retrouve)

sinon; ce serait bien si tout le monde faisait un effort pour commenter son code ... fin, je dis ça ... je dis rien

je preparerais une version optimisé de mon code une fois qu'on auras des regles claires ... la je me demande si c'est vraiment la peine. (tout de façon suis pas en etat de reflechir)

**gege2061** · 14/08/2006, 17h28

Envoyé par Dark_Ebola

(meme si y parait quele compilo s'y retrouve)

Non le compilateur ne s'y retrouve pas si une variable porte le même non qu'une fonction, mais dans le code de Jean-Marc.Bourguet il n'y a pas de fonction read (fonction POSIX).

**Jean-Marc.Bourguet** · 14/08/2006, 18h05

Envoyé par Dark_Ebola

Jean-Marc:

Code :

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

  size_t read;

on m'as toujours deconseillé d'utiliser des noms de variables qui sont deja des noms de fonction: cf read() (meme si y parait quele compilo s'y retrouve)

Je me vois mal chercher à éviter tous les noms qui ont été utilisé quelque part. J'évite normalement les noms de la bibliothèque standard, mais ne fais pas d'effort au dela. Et je préfère masquer un nom et utiliser un nom descriptif.

sinon; ce serait bien si tout le monde faisait un effort pour commenter son code ... fin, je dis ça ... je dis rien

Si on ne connais pas l'algo, il faut chercher une référence (par exemple ici) et si on le connais, je crois que le code est clair. Arg... je vois que je me suis trompé dans les commentaire, c'est bien Boyer-Moore que j'utilise, pas Knuth–Morris–Pratt.

**lapras123** · 14/08/2006, 19h59

Vous avez donc un algo que vous appliquez en C pour récupérer les liens ?
Pourquoi pas faire ca a coup de strstr, strtok... ?

Défi

C

Discussions similaires

Partager

Partager