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.
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.
#::. Lo que imprime un flujo recién
construido es LazyList(<not computed>).enteros(5) devuelve 5 y deja calculados los seis
primeros elementos.LazyList(0, 1, 2, 3, 4, 5, <not computed>).| Expresión | Resultado |
|---|---|
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.