evaluar: elija el paso que sigue en evalLa 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.
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))))
case Numero(n) => n?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.