|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 |
class Node: def __init__(self, value, left=None, right=None): self.value = value self.left = left self.right = right class Interpreter: def __init__(self): self.variables = {} def parse(self, expression): tokens = expression.split() stack = [] for token in tokens: if token in "+-*/": right = stack.pop() left = stack.pop() stack.append(Node(token, left, right)) else: stack.append(Node(token)) return stack[0] def evaluate(self, node): if node.left is None and node.right is None: return float(node.value) left_value = self.evaluate(node.left) right_value = self.evaluate(node.right) if node.value == '+': return left_value + right_value elif node.value == '-': return left_value - right_value elif node.value == '*': return left_value * right_value elif node.value == '/': return left_value / right_value def run(self, expression): root = self.parse(expression) result = self.evaluate(root) return result # Ejemplo de uso interpreter = Interpreter() expression = "3 4 + 2 * 7 /" # Representa (3 + 4) * 2 / 7 en notación polaca inversa (RPN) print("Resultado:", interpreter.run(expression)) |
Explicación del código:
- Clase Node: Representa un nodo en el árbol de expresión. Cada nodo puede ser un operador (
+,-,*,/) o un operando (un número). - Clase Interpreter:
parse(expression): Convierte una expresión en notación polaca inversa (RPN) en un árbol de expresión.evaluate(node): Evalúa el árbol de expresión recursivamente.run(expression): Procesa la expresión y devuelve el resultado.
- Ejemplo de uso: La expresión «3 4 + 2 * 7 /» se traduce en el árbol de expresión y luego se evalúa para obtener el resultado.