Discussion :

[marion5515]

Bonsoir,

Tout d'abord je m'excuse si je ne suis pas au bon endroit du forum mais je n'ai pas trouvé de coin précis pour lex et yacc alors ... !
J'ai un petit souci au niveau d'une grammaire que je dois implémenter dans un fichier yacc : dans cette grammaire j'ai par moment dans certaines règles des éléments à répéter zero ou plusieurs fois et impossible de construire correctement la grammaire !! Voici la règle qui me pose problème :

Code :

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

1
2
 
exp -> ([exp {;exp}])

Ce qui se trouve entre [] est optionnel (pas de problème pour traduire ça !)
Ce sui se trouve entre {} est à répéter zéro ou plusieurs fois (c'est là que ça coince ! )

[SofEvans]

Pour repeter 0 ou plusieurs fois, boucle while
Pour repeter 1 ou plusieurs fois, boucle do while

Apres, si tu veux plus de precision, detail plus parce que la, je suis un peu paulé en faite,meme si je pense avoir bien repondu.

[Obsidian]

Voici la règle qui me pose problème :

Code :

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

1
2
 
exp -> ([exp {;exp}])

Ce qui se trouve entre [] est optionnel (pas de problème pour traduire ça !)
Ce sui se trouve entre {} est à répéter zéro ou plusieurs fois (c'est là que ça coince ! )

Il te faut une règle dédiée pour pouvoir faire une itération.

Code yacc :

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

e2: exp | exp ; e2

Attention également aux ambigüités.

Pour repeter 0 ou plusieurs fois, boucle while
Pour repeter 1 ou plusieurs fois, boucle do while

Apres, si tu veux plus de precision, detail plus parce que la, je suis un peu paulé en faite,meme si je pense avoir bien repondu.

Lex & Yacc sont les deux plus célèbres outils d'analyse lexicale et grammaticale. On est très légèrement à côté de l'algorithmique, dans ce cas :

http://www.linux-france.org/article/devl/lexyacc/

[marion5515]

Merci pour vos réponses mais il est vrai que c'est la 2ème réponse que j'attendais ! En tout cas c'est pile ce qui me fallait, je vais essayer ça sur ma grammaire, il me semble que j'avais déjà tenté un truc dans ce genre mais yacc me signalait des conflits donc je voulais savoir si il y'avait quelque chose de plus correct. Je vais essayer ça tout à l'heure et je vous tiens au courant ! Encore merci !!

[Obsidian]

Si ça marche, n'oublie pas !

À bientôt.