← Volver a los ejercicios

Flujos sin final, y qué se calcula al consultarlos

Una definición como def enterosDesde(n: Int): LazyList[Int] = n #:: enterosDesde(n + 1) no tiene caso base y describe un flujo que no se agota. Se puede escribir porque #:: deja la cola sin evaluar, y cada consulta calcula exactamente el tramo que necesita y lo conserva. Las siete preguntas recorren ese tramo sobre los enteros y sobre una sucesión definida en términos de sí misma, incluido el mensaje con que el compilador rechaza esa definición según dónde esté escrita. Cada salida y el mensaje salieron de correr el código con la versión de Scala del curso.

1. Los enteros desde 0

2. Fibonacci en términos de sí misma

Los dos primeros elementos están escritos y la cola suma el flujo con su propia cola, de modo que cada elemento nuevo sale de los dos anteriores.

3. El tramo que queda calculado

1Una definición sin caso base se escribe sin error porque la llamada recursiva queda a la derecha de #::. Lo que imprime un flujo recién construido es LazyList(<not computed>).
2Una consulta calcula desde el principio hasta donde la pregunta obliga: enteros(5) devuelve 5 y deja calculados los seis primeros elementos.
3Lo calculado se conserva. El mismo val, impreso después, muestra LazyList(0, 1, 2, 3, 4, 5, <not computed>).
4Un flujo puede nombrarse en su propia definición cuando los primeros elementos están dados y cada nuevo elemento solo necesita elementos ya calculados.
ExpresiónResultado
enteros, recién construido LazyList(<not computed>)
enteros(5) 5
enteros, después de la consulta LazyList(0, 1, 2, 3, 4, 5, <not computed>)
fibs.take(10).toList List(0, 1, 1, 2, 3, 5, 8, 13, 21, 34)

Las dos impresiones de enteros son el mismo valor antes y después de una consulta. La primera dice que no hay nada calculado; la segunda enumera el tramo que la consulta obligó a producir y vuelve a marcar lo que sigue como pendiente. La consulta no agota el flujo ni lo convierte en una lista: le añade elementos calculados.

fibs funciona porque su cola solo mira hacia atrás. fibs.zip(fibs.tail) empareja cada elemento con el siguiente, y la suma de ese par es el elemento que viene después; los dos primeros, BigInt(0) y BigInt(1), están escritos con #:: y no dependen de nada.

Donde se escribe esa definición decide si compila. Dentro de un método el compilador rechaza el nombre usado en su propia definición: forward reference to value fibs defined on line N extends over definition of value fibs. Como miembro de un objeto o de una clase la misma definición compila, y fibs.take(10).toList devuelve List(0, 1, 1, 2, 3, 5, 8, 13, 21, 34). El mensaje habla del sitio, no de la forma: quien copie la definición dentro de main la verá rechazada sin que nada en la definición esté mal.