|
@ -35,22 +35,6 @@ class Expression: |
|
|
if self.valeur == '-': |
|
|
if self.valeur == '-': |
|
|
return "("+ str (self.gauche) + "-" + str (self.droite) + ")" |
|
|
return "("+ str (self.gauche) + "-" + str (self.droite) + ")" |
|
|
|
|
|
|
|
|
<<<<<<< HEAD |
|
|
|
|
|
# class Conversion: |
|
|
|
|
|
# lst = [self.valeur,self.gauche, self.droite] |
|
|
|
|
|
# def npi2tree (lst): |
|
|
|
|
|
# """fonction npi2tree prenant en paramètre une liste correspondant à l’expression en notation |
|
|
|
|
|
# polonaise inversée et renvoyant l’arbre (de type Expression) correspondant""" |
|
|
|
|
|
# p = Pile(lst) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
# for i in lst (): |
|
|
|
|
|
======= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if __name__ =="__main__": |
|
|
if __name__ =="__main__": |
|
|
e = Expression('*', |
|
|
e = Expression('*', |
|
@ -64,13 +48,15 @@ if __name__ =="__main__": |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
class Conversion: |
|
|
class Conversion: |
|
|
lst = [self.valeur,self.gauche, self.droite] |
|
|
|
|
|
def npi2tree (lst): |
|
|
def npi2tree (lst): |
|
|
"""fonction npi2tree prenant en paramètre une liste correspondant à l’expression en notation |
|
|
"""fonction npi2tree prenant en paramètre une liste correspondant l’expression en notation |
|
|
polonaise inversée et renvoyant l’arbre (de type Expression) correspondant""" |
|
|
polonaise inversée et renvoyant l’arbre (de type Expression) correspondant""" |
|
|
p = Pile(lst) |
|
|
lst = [] |
|
|
for i in lst (): |
|
|
for ele in lst : |
|
|
>>>>>>> 8b723c77703eb3cfad29b15dc55e72efae56af2a |
|
|
if ele == '+' or ele == '*': |
|
|
|
|
|
exp = Expression(ele, Expression()) |
|
|
|
|
|
return exp |
|
|
|
|
|
|
|
|
# if + or * : |
|
|
# if + or * : |
|
|
|
|
|
|
|
|
|
|
|
|
|
|