Discussion :

[olivier1212]

Bonjour,
j'ai donc un projet utilisant Flex et Bison à rendre pour le jeudi 22/07/09.
J'ai fichier texte formaté d'une certaine manière contenant des disques et des livres. Je dois faire l'analyse avec Lex et Yacc de ce fichier et ensuite recracher tout ça dans des pages html.
Autant vous le dire tout de suite je ne suis pas une bête en programmation (surtout en C).
Actuellement j'ai fait un lex qui ne fonctionne pas terrible, il me met des erreurs sur les espaces. J'ai aussi un Yacc qui ne me sort rien mais il est là.
Déjà je vais essayer de résoudre ces problèmes. Par contre c'est pour après. Comment faire pour balancer mes chaines de caractères dans un fichier HTML ?
Est-il obligatoire de construire un arbre à partir de l'analyse syntaxique et ensuite de parcourir cet arbre et envoyer tout ça trié dans des fichiers HTML ?
J'ai pu voir sur les différents forum que tout ce qui concernait Yacc et Lex était souvent sans réponses (les boules)! Les différents exemples que j'ai pu voir sur internet concernent en grand partie une reconnaissance de chiffre et d'opérateurs basiques. Pour moi c'est la totale.
Merci pour votre aide

[LLB]

Est-il obligatoire de construire un arbre à partir de l'analyse syntaxique et ensuite de parcourir cet arbre et envoyer tout ça trié dans des fichiers HTML ?

Dans les règles de ton fichier Yacc, tu devras probablement stocker les informations (sous forme d'arbre, de tableau, de liste... à voir). Ensuite, tu pourras écrire ton code de traitement en dehors (tri, calculs...) et enfin écrire dans le fichier.

Je pense que le plus important est de bien réfléchir à la structure de données (il faut voir et qui est le plus simple pour le parser et pour la suite).

[Le Mérovingien]

Salut,

Lex et Yacc c'est puissant mais ça demande un peu de pratique, enfin moi en tout cas ça m'en a demandé. Si tu veux un coup de main, tu peux nous poster un exemple de fichier à parser, et ce que tu as déjà codé, ainsi que ce qui ne marche pas.

Comme l'a dit LLB, la structure de données est importante, elle te permettra d'avoir un parser plus facile à gérer, et un traitement des données plus simple par la suite.

[olivier1212]

Merci pour vos conseils.
Pour l'instant je suis au boulot je vous posterai mon travail ce soir.

[olivier1212]

Bonsoir,
voilà le type de texte à parser :
{
LIVRE
\Titre= Les gens
\Auteurs= Philippe Labro & moi aussi
\Année= 2008 %%ceci est un commentaire
\Photo = http://ecx.images-amazon.com/im_images.jpg
\Resume = Maria, 16 ans, jeune américaine...
\Notes = si jeune?
}
Les champs titre et auteurs sont obligatoires mais je ne les gère pas
Vous pourrez trouver ce que j'ai fait ici :
http://www.neufgiga.com/n/50-17/shar...4a60ae4d4d093/
Les sources se trouvent dans Projet_Pico.zip
merci d'avance pour vos conseils sur Flex et Bison.
Je vais regarder si je peux utiliser des listes doublement chainées pour stocker mes chaines de caractères et surtout débugger mon Lex.

[olivier1212]

Bon ben mon Lex à l'air de tourner, apparemment tout est reconnu :

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
%{
#include <string.h>
#include "picoyacc.h"
int ousuisje=1;
%}
 
separe [\n]      
blanc [ \t]+
entier [0-9]
caractere[a-zA-Z@/: _.,\'éèàùç;!?ù^ê()]
 
%%
{blanc};
=			printf("egal\n");		return EGAL;
\{			printf("{\n");			return DEBUBLOC;
\}			printf("}\n");			return FINBLOC;
\&			printf("ET ");			return ESPER;
-			printf("TIRET ");		return TIRET;
^LIVRE{separe}*		printf("LIVRE \n");		{ ousuisje++; return LIVRE; }
^DISQUE{separe}*	printf("DISQUE \n");		{ ousuisje++; return DISQUE; }
"%%".*$			printf("commentaires \n");	{ return COMMENTAIRE; }
\\Auteurs		printf("Auteurs ");		{ return AUTEUR; }
\\Titre			printf("Titre ");		{ return TITRE; }
\\Interprètes		printf("Interpretes ");		{ return INTERPRETE; }
\\Année			printf("Année ");		{ return ANNEE; }
\\Photo			printf("Photos ");		{ return PHOTO; }
\\Résumé		printf("Résumé ");		{ return RESUME; }
\\Plage			printf("Plage ");		{ return PLAGE; }
\\Durée			printf("Durée ");		{ return DUREE; }
\\Notes			printf("Notes ");		{ return NOTES;}
{separe};
{caractere}+		{ strcpy (yylval.chaine, yytext); return MOT; }
{entier}+		{ yylval.entier = atoi(yytext); return ENTIER;}		
<<EOF>>			printf("Fin de fichier\n");	{ return 0 ; }
.			{ printf("Erreur ligne %d : symbole inconnu : '%s'\n", ousuisje, yytext); }
 
%%

Maintenant c'est mon yacc qui me renvoie une erreur de segmentation et je ne sais que faire...Peut-etre est-ce mes champs nom terminaux ?

[olivier1212]

Bon ben finalement je me suis débrouillé tout seul !!
Au début j'étais un peu affolé parce que je n'arrivais pas à faire tourner flex et bison correctement. Finalement ça tourne à peu près bien.
Après l'analyse syntaxique j'ai mis les données dans des listes doublement chainées, j'ai trié et envoie dans un html. Facile quoi
Je constate que lex et yacc n'inspire pas grand monde mais au bout du compte c'est abordable.
Tchuss !!

[Le Mérovingien]

Je constate que lex et yacc n'inspire pas grand monde mais au bout du compte c'est abordable.

Entièrement d'accord .

Tant mieux si tu as réussi à faire ce que tu voulais et en utilisant lex et yacc.

@+

[gorgonite]

moyennement d'accord, disons que lex/yacc c'est très lourd pour ce que ça fait... dans la plupart des cas, il existe des parseurs ad-hoc beaucoup plus légers à utiliser

à part pour les grammaires réellement LALR je ne vois pas trop pourquoi l'utiliser... et du "prototypage de parseurs" en C n'est pas forcemment idéal
en revanche, ça a l'avantage de bien séparer les parties : analyse lexicale, puis analyse syntaxique, puis éventuelles analyses sémantiques & cie