[Résolu][Lex] reconnaitre un mauvais identifiant

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [Résolu][Lex] reconnaitre un mauvais identifiant

exhortae

Membre du Cartel des Médecins

Bonjour,

Dans le fichier .l suivant, je cherche à :

* Ignorer les commentaires.
* Reconnaitre les identifiants
* Reconnaitre les chaines de caracteres
* Reconnaitre les constantes
* Ignorer les espaces.

et tout le reste est une erreur

voilà mon code lex :

Code :

%{
/*
* Permet de reconnaitre :
* - Une constante
*
*/
%}
D [0-9]
L [a-zA-Z_]
A [a-zA-Z_0-9]
P \^[+-]?{D}+
OTHER .
%%
"/*" { comment(); }
{L}{A}* { printf("IDENTIFIER\t%s\n", yytext); }
(({D}+)|({D}+\.{D}+))({P}?) { printf("CONSTANT\t%s\n", yytext); }
\"(\\.|[^\\"])*\" { printf("STRING_LITERAL\t%s\n", yytext); }
[\n\t ] { ; }
{OTHER} { printf("ERROR\t%s\n", yytext); }
%%
main()
{
yylex();
}
/* -------------------------------------------------------------------------
* comment ()
* -------------------------------------------------------------------------
* Role : Ignorer les commentaires
* ------------------------------------------------------------------------- */
comment()
{
char c, c1;
loop:
while ((c = input()) != '*' && c != 0)
putchar(c);
if ((c1 = input()) != '/' && c != 0)
{
unput(c1);
goto loop;
}
if (c != 0)
putchar(c1);
}

à l'exécution j'ai un souci:

la saisie d'un identifiant erroné du style 1ab donne :

[/cpp]

C:\identifier>a
1ab
CONSTANT 1
IDENTIFIER ab

[/CPP]

alors que moi je voudrais qu'il me fasse

Code :

ERROR 1ab

Si quelqu'un a une idée du pourquoi du comment, je suis preneur.

Merci

Message édité par exhortae le 10-04-2008 à 19:41:25

Publicité

ptitchep

Bonjour,

Je ne sais pas d'où vient exactement ton erreur, mais un de mes fichiers lex qui détecte à peu près la même chose ressemble à ca:

Code :

...
idf [A-z]+([0-9]*[A-z]*)*
cst_ent [0-9]+
cst_chaine \".*\"
commentaire \/\*.*\*\/
blanc [\t]+
...
{idf} {strncpy (yylval.String,yytext,MAX_CHAINE); return idf;}
{cst_ent} {strncpy (yylval.String,yytext,MAX_CHAINE);return entier;}
{cst_chaine} return chaine;
{blanc} ;
[ ]* ;
\, return virg;
\n numLignes++;
\; return point_virg;

et mon analyse syntaxique fonctionnait correctement, ce qui n'était pas forcément le cas de la suite mais c'est une autre histoire.
Il me semble qu'il n'est pas nécessaire de gérer le cas d'erreur. J'ai dû virer la ligne:

Code :

. {printf("erreur";);}

pour que cela fonctionne sinon j'avais des résultats bizarres surtout avec les retours chariot, personne n'a jamais compris le rapport.
Quand il trouve une erreur syntaxique, le programme généré par lex affiche lui-même "syntax error" (il me semble).

Message édité par ptitchep le 10-04-2008 à 19:14:06

---------------
deluser --remove-home ptitchep

exhortae

Membre du Cartel des Médecins

Bonjour,

en fait je cherche à faire un analyseur syntaxique pour algorithme, et effectivement dans la majorité des exemples que je vois j'ai l'impression que le cas d'un identifiant erroné ne doit être reconnu que par yacc, pourtant j'aurais aimé séparer l'analyse lexicale de l'analyse syntaxique pour pouvoir afficher les unités lexicales correctes et celles erronées à l'écran, avant de faire la partie syntaxique.

quelqu'un pourrait il confirmer (ou infirmer), que reconnaitre un identifiant incorrect n'est pas le travail de lex. (quand on parle d'un analyseur lexicale et syntaxiqu étapes d'une compilation)

Merci

ptitchep

Dans mon exemple si tu tapes 1ab, cela affiche syntax error. Après effectivement si tu rentres un identifiant correct genre: ours, lex l'accepte et c'est yacc en effet qui teste si ours existe dans la table des symboles. Je ne pense pas qu'il y ait moyen avec lex de vérifier autre chose que la validité lexicale de l'expression.
Essaie quand même de commenter ta ligne OTHER quitte à la remettre si ce n'est pas ça. Je me suis vraiment arraché les cheveux (ils sont longs ça cache les trous) avant de trouver que c'était ça qui plantait chez moi parceque je ne voyais pas le rapport ni l'erreur d'ailleurs et je ne la vois toujours pas.

---------------
deluser --remove-home ptitchep

exhortae

Membre du Cartel des Médecins

Yep t'as raison

en faite je viens juste de modifier un analyseur lexical du langage C trouvé sur le net, il fait le même comportement que le mien, c'est à dire qu'il ne reconnait pas si l'identifiant est incorrect. Donc je confirme c'est le travail du parser.

Merci pour ton aide

FORUM HardWare.fr

Programmation

[Résolu][Lex] reconnaitre un mauvais identifiant

Sujets relatifs
Onglets plus images plus evenements souris avec GTK. Résolu	[Résolu] MySQL et condition sur le résultat retourné par une requête
[VB] [EXCEL] Copier cellules -> RESOLU	[PHP][résolu] Include et global -- comportement étrange --
[Résolu][Struts] itération pour créer des liens + identifiants	[Résolu][VBA] Ouvrir un fichier dans le même processus
Problème template template [RESOLU]	[résolu] signe opératoire contenu dans une variable ?
[résolu]Incrémentation variable à chaque rechargement de la page
Plus de sujets relatifs à : [Résolu][Lex] reconnaitre un mauvais identifiant

Page générée en 0.060 secondes