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.
71 lines
1016 B
71 lines
1016 B
from Pile import Pile_chaine
|
|
|
|
class Expression:
|
|
def __init__(self, valeur, gauche, droit):
|
|
self.valeur = valeur
|
|
self.gauche = gauche
|
|
self.droit = droit
|
|
|
|
def evalue(self):
|
|
if self.valeur == '+':
|
|
self.valeur = self.gauche.evalue() + self.droit.evalue()
|
|
if self.valeur == '*':
|
|
self.valeur = self.gauche.evalue() * self.droit.evalue()
|
|
return self.valeur
|
|
|
|
def __str__(self):
|
|
|
|
pass
|
|
|
|
def npi2tree(ch):
|
|
ch = ch.split()
|
|
Expr = Pile_chaine()
|
|
for elmt in ch:
|
|
if elmt == '*' or elmt == '+':
|
|
exp = Expression(elmt, Expr.depiler(), Expr.depiler())
|
|
Expr.empiler(exp)
|
|
else:
|
|
Expr.empiler(Expression(int(elmt), None, None))
|
|
return Expr.sommet()
|
|
|
|
|
|
|
|
|
|
|
|
def dfs_in(a):
|
|
if a == None:
|
|
return
|
|
dfs_in(a.gauche)
|
|
print(a.valeur)
|
|
dfs_in(a.droit)
|
|
|
|
|
|
ch1 = '7 4 3 * +'
|
|
exp = npi2tree(ch1)
|
|
|
|
exp.evalue()
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|