|
|
@ -43,11 +43,18 @@ polonaise inversée et renvoyant l’arbre (de type Expression) correspondant""" |
|
|
pile = p() |
|
|
pile = p() |
|
|
for elem in liste_npi : |
|
|
for elem in liste_npi : |
|
|
if elem == "+" : |
|
|
if elem == "+" : |
|
|
exp = Expression("+", Expression(Expression())) |
|
|
droit = pile.depiler() |
|
|
|
|
|
gauche = p.depiler() |
|
|
|
|
|
exp = Expression(elem, gauche, droit) |
|
|
|
|
|
p.empiler(exp) |
|
|
elif elem == "*" : |
|
|
elif elem == "*" : |
|
|
exp = Expression("*", Expression(Expression())) |
|
|
droit = pile.depiler() |
|
|
|
|
|
gauche = pile.depiler() |
|
|
|
|
|
exp = Expression(elem, gauche, droit) |
|
|
|
|
|
pile.empiler(exp) |
|
|
else : |
|
|
else : |
|
|
pass |
|
|
exp = Expression(elem, None, None) |
|
|
return pile[-1] |
|
|
pile.empiler(exp) |
|
|
|
|
|
return p.sommet() |
|
|
|
|
|
|
|
|
|
|
|
|