grammaire des listes d'objets [yacc] - Divers - Programmation
Marsh Posté le 14-01-2005 à 00:08:36
heuh ca m'a pas l'air bien dur ?
en grammaire yacc :
Code :
|
(c'est du tapé en live dans le forum, pas testé, mais bon)
Marsh Posté le 14-01-2005 à 00:30:32
Yacc à l'air d'apprécier et à première vu elle à l'air parfaite, je la teste demain pour voir ce que ça donne et je te dis quoi
Je pense que je m'orientais vers quelquechose d'assez compliqué, alors que le problème est peut etre trop simple.
Surtout un grand merci, j'espère que ça va marcher
Marsh Posté le 14-01-2005 à 00:04:43
Je suis en train de déterminer une grammaire pour des listes d'objets pouvant contenir des autres listes avec éventuellement la possibilité d'avoir des listes vides. En fait ça donne un truc comme ça : (id,id,(id,id,(id),id,(),id),id,(id)) ou () par exemple. Les id représente un chiffre ou une expression.
La meilleur grammaire que j'ai sous la main est :
S-> L* (*= fin de chaine)
L-> (L'
L'-> id) | idE | L) | LA
A-> ,L'
Le problème est que je n'arrive pas à créer de liste vide de type () ou encore une liste vide dans une autre liste : (id,id,(),id).
J'ai exploré pas mal de grammaires différentes mais celle présente ci-dessus est la seule à ne pas me créer de conflits décalage/réduction même si elle n'est pas parfaite.
Auriez vous une idée sur la marche à suivre, ou des conseils à me donner ? Je n'en dort presque plus .
Merci de votre aide si petite soit elle
Message édité par nodus le 14-01-2005 à 00:05:07
---------------
Et toi, tu crois que les ours polaires vont chier dans les bois ?