Je ne suis pas sur que les parenthèses doivent figurer dans la pile. Avec réserves, je crois que la pile est un arbre syntaxique dans lequel les liens sont implicites, à la différence d'un "vrai" arbre où les arcs sont des pointeurs. Les parenthèses disparaissent lors de la construction de l'arbre. Ne te décourage pas si je t'embrouille et que c'est à raison : la traduction de grammaires est un domaine plutôt fascinant (mais sans doute moins quand on se tape les algos en ASM).