From be2830cc9dacac6e6a9b16f9f6eedbbf6856ec48 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?DELPUI=20Lo=C3=AFc?= <delpui.l@example.com>
Date: Mon, 5 Feb 2024 16:52:50 +0100
Subject: [PATCH] =?UTF-8?q?Transf=C3=A9rer=20les=20fichiers=20vers=20''?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Fonctionnel, il a 5000 ELO...
---
 Stockfish mais pour les maths.py | 60 +++++++++++++++++++++-----------
 1 file changed, 39 insertions(+), 21 deletions(-)

diff --git a/Stockfish mais pour les maths.py b/Stockfish mais pour les maths.py
index 023208d..1c81608 100644
--- a/Stockfish mais pour les maths.py	
+++ b/Stockfish mais pour les maths.py	
@@ -7,27 +7,45 @@ class Expression:
         self.droit = droit
     
     def evalue(self):
-        if self == None:
-            return
-        if self.gauche != None:
-            self.gauche.evalue()
-        if self.droit != None:
-            self.droit.evalue()
-        if self.valeur == "+":
-            self.valeur = self.gauche.valeur + self.droit.valeur
-        if self.valeur == "*":
-            self.valeur = self.gauche.valeur * self.droit.valeur
-        
+        dfs_post(self)
+        print(self.valeur)
+
     def __str__(self):
-        pass
+        expstr = dfs_in(self, "")
+        return expstr
     
-exp = Expression('*',
-Expression(6, None, None),
-Expression('+',
-Expression(4, None, None),
-Expression(3, None, None)
-)
-)
+def dfs_post(a):
+    if a == None:
+        return
+    dfs_post(a.gauche)
+    dfs_post(a.droit)
+    if a.valeur == "+":
+        a.valeur = a.gauche.valeur + a.droit.valeur
+    if a.valeur == "*":
+        a.valeur = a.gauche.valeur * a.droit.valeur
+
+def dfs_in(a, expstr):
+    if a == None:
+        return expstr
+    expstr = dfs_in(a.gauche, expstr)
+    expstr = expstr + str(a.valeur)
+    expstr = dfs_in(a.droit, expstr)
+    return expstr
+
+def npi2tree(exptext):
+    exptext = exptext.split()
+    expression = Pile_chaine()
+    for element in exptext:
+        if element in ("+", "*"):
+            droit = expression.depiler()
+            gauche = expression.depiler()
+            expression.empiler(Expression(element, gauche, droit))
+        else:
+            expression.empiler(Expression(int(element), None, None))
+    return expression.sommet()
+
+exp = "6 4 3 * +"
+exp = npi2tree(exp)
 
-exp.evalue()
-print(exp.valeur)
\ No newline at end of file
+print(exp)
+exp.evalue()
\ No newline at end of file