You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

83 lines
2.7 KiB

4 weeks ago
from File import File_chaine as File
from Pile import Pile_chaine as Pile
class Expression:
6 days ago
"""Classe représentant une expression arithmétique"""
4 weeks ago
def __init__(self, valeur, gauche=None, droite=None):
self.valeur = valeur
self.gauche = gauche
self.droite = droite
def evalue(self):
6 days ago
"""Méthode permettant d'évaluer l'expression"""
4 weeks ago
if type(self.valeur) == int:
return self.valeur
if self.valeur == '+':
return self.gauche.evalue() + self.droite.evalue()
6 days ago
elif self.valeur == '*':
4 weeks ago
return self.gauche.evalue() * self.droite.evalue()
6 days ago
elif self.valeur == '/':
if self.droite.valeur == 0:
raise ValueError ("division par 0 impossible !! ")
4 weeks ago
return self.gauche.evalue() / self.droite.evalue()
6 days ago
elif self.valeur == '-':
4 weeks ago
return self.gauche.evalue() - self.droite.evalue()
4 weeks ago
def __str__(self):
6 days ago
"""Méthode permettant d'afficher l'expression"""
4 weeks ago
if type(self.valeur) == int:
return str(self.valeur)
4 weeks ago
if self.valeur == '+':
return "("+ str (self.gauche) + "+" + str (self.droite) + ")"
if self.valeur == '*':
return "("+ str (self.gauche) + "*" + str (self.droite) + ")"
if self.valeur == '/':
return "("+ str (self.gauche) + "/" + str (self.droite) + ")"
if self.valeur == '-':
return "("+ str (self.gauche) + "-" + str (self.droite) + ")"
6 days ago
def __repr__(self):
6 days ago
<<<<<<< HEAD
6 days ago
"""Méthode permettant d'afficher l'expression"""
6 days ago
=======
>>>>>>> 0fcf23e11827bd5ed1bb0b8128905b142750c2f0
6 days ago
return str(self)
4 weeks ago
4 weeks ago
if __name__ =="__main__":
6 days ago
e = Expression('*',Expression(6, None, None),Expression('+',Expression(4, None, None),Expression(3, None, None)))
4 weeks ago
6 days ago
def npi2tree(lst):
"""fonction npi2tree prenant en paramètre une liste correspondant l’expression en notation
polonaise inversée et renvoyant larbre (de type Expression) correspondant"""
exp = []
for ele in lst :
if ele in ["+","-","/","*"]:
ex = Expression(ele, exp.pop(), exp.pop())
exp.append(ex)
else:
exp.append(int(ele))
return exp.pop()
4 weeks ago
6 days ago
<<<<<<< HEAD
6 days ago
class Calculette:
"""Classe représentant une calculette"""
def __init__(self):
pass
4 weeks ago
6 days ago
def calculer(self, expression):
"""Méthode permettant de calculer une expression"""
try:
return eval(expression)
except Exception as e:
return str(e)
6 days ago
=======
>>>>>>> 0fcf23e11827bd5ed1bb0b8128905b142750c2f0
6 days ago
if __name__ == "__main__":
npi2tree(["3","4","+","6","*"])