← Volver a los ejercicios

evaluar: elija el paso que sigue en eval

La expresión de abajo tiene tres niveles: una suma arriba, un producto y una resta en el medio, cuatro números en las hojas. Cada paso reemplaza la llamada eval que quedó más a la izquierda por el cuerpo del caso con que coincide, y toda operación cuyos dos lados ya son números se calcula en ese mismo paso. Abajo hay tres expresiones y una sola es la que sigue.

1. La función y la expresión

El contador de la derecha dice cuántas veces corrió cada caso. Empieza en cero y sube con cada paso acertado.

eval(Suma(Prod(Numero(2), Numero(3)), Resta(Numero(10), Numero(4))))

2. La reducción, paso por paso

3. ¿Qué decide cuántas veces corre case Numero(n) => n?

4. Lo que se lleva de aquí

eval tiene un caso por cada forma del tipo: uno para Numero, uno para Suma, uno para Resta, uno para Prod y uno para Div. El match no busca entre todos: entra por la forma del valor que recibe y ejecuta ese cuerpo. El caso de Div quedó en × 0 porque en esta expresión no hay ninguna división, y el de Numero llegó a × 4 porque hay cuatro hojas.

El cuerpo de cada operación vuelve a llamar eval sobre sus dos hijos, y esas llamadas son las que recorren el árbol. La recursión no lleva un contador ni decide cuándo parar: sigue la forma del dato y se detiene donde la forma se acaba, en las hojas. Un árbol más profundo no pide código nuevo, solo más llamadas.

El orden también lo fija el dato. En eval(e1) + eval(e2) el operando izquierdo se evalúa completo antes de que el derecho empiece, así que el producto cerró en 6 mientras la resta seguía intacta. Resolverla primero llega al mismo 12, pero no es lo que corre.