← Volver a los ejercicios

sustituir: la expresión que se encoge

Evaluar en programación funcional no es ejecutar instrucciones: es reemplazar. Se toma la expresión, se cambia una parte por algo equivalente y se repite hasta que no queda nada por cambiar. Lo que queda es el valor. Aquí va a ver ese reemplazo, uno por vuelta.

1. Antes de ejecutar, prediga

Expresión de partida:
¿Cuántos reemplazos hacen falta hasta llegar al valor?

2. Ejecute y mire qué se reemplaza

Paso 0 de 0
El trozo resaltado es lo único que cambia en esa vuelta. El contador de cada definición dice cuántas veces se usó: cuadrado aparece una vez escrita y se usa dos.

3. ¿Qué se reduce primero?

Mire el primer paso de cualquiera de los tres presets. Cuando hay una llamada con argumentos sin terminar de evaluar, ¿qué se reemplaza antes?

4. Lo que se lleva de aquí

La regla que acaba de encontrar tiene nombre: llamado por valor. Los argumentos se reducen a valores y solo entonces se reemplaza la función por su cuerpo, con cada parámetro cambiado por su valor.

Dos cosas que conviene notar en la traza:

Falta una pregunta, y es la del siguiente ejercicio: si los argumentos se reducen antes de entrar a la función, ¿qué pasa cuando un argumento no termina nunca de reducirse?

Ir a evaluación: por valor y por nombre →