Pour résumer, si je suis difficile à suivre, je construisais des sous-arbres incomplets qui se rattachaient les uns aux autres au fur à mesure de l'avancée dans l'expression (et des retours de sommets lors de la rencontre d'operateurs de priorité inférieure), et le tout se faisait en une seule passe, avec lecture de deux tokens à l'avance.