Projet avec Flex et Bison

Version imprimable

17/07/2009, 09h28
olivier1212

Projet avec Flex et Bison

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
17/07/2009, 09h41
LLB

Citation:

Envoyé par olivier1212

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).
17/07/2009, 10h18
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.
17/07/2009, 12h08
olivier1212

Compilation

Merci pour vos conseils.
Pour l'instant je suis au boulot je vous posterai mon travail ce soir.
17/07/2009, 19h20
olivier1212

compilo

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 8O
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.

Compilation

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

Code:

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 ?

21/07/2009, 19h50
olivier1212

compilation

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 8-)
Je constate que lex et yacc n'inspire pas grand monde mais au bout du compte c'est abordable.
Tchuss !!
22/07/2009, 09h24
Le Mérovingien

Citation:

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

Entièrement d'accord 8-).

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

@+
22/07/2009, 16h52
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