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

heuh ca m'a pas l'air bien dur ?
 
en grammaire yacc :

 
(c'est du tapé en live dans le forum, pas testé, mais bon)

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