empaquetar: la traza con span, paso a pasoempaquetar agrupa los elementos consecutivos
iguales en sublistas. Cada llamada mira la cabeza de la lista que recibe, le
pide a span todo el tramo que empieza ahí y vale lo mismo, y se
vuelve a llamar sobre lo que queda. Avance paso por paso y mire cómo se forma
cada grupo y qué parte de la lista sigue sin recorrer.
span en este paso
■ el resto, lo que viaja a la siguiente llamada
Los cuatro atajos son las cuatro llamadas que aparecen en la
traza del deck: la lista completa y las tres que salen del
resto. El renglón de abajo muestra lo que devuelve la llamada
que se está cerrando, y queda vacío mientras la línea 6 todavía espera el
resultado de la llamada de adentro.
spanEl patrón case x :: _ liga solo la
cabeza y descarta la cola con el guion bajo, porque la cola no hace falta:
span trabaja sobre xs completa. Lo que decide todo
es el predicado e == x, comparado contra esa cabeza.
span devuelve una tupla, (takeWhile(p), dropWhile(p)),
y la línea 5 la desarma de una sola vez en grupo y
resto con un patrón de tupla a la izquierda del
val.
Que el corte sea por elementos consecutivos no es una decisión aparte:
sale de span, que se detiene en el primero que no cumple el
predicado y entrega el resto intacto. Por eso la a del final
forma su propio grupo en lugar de sumarse al primero: cuando la ejecución
llega a ella, la cabeza de la llamada es esa a y entre las dos
quedaron una b y dos c. Una función que agrupara
iguales sin importar la posición devolvería tres grupos, no cuatro.
La recursión avanza sobre resto, nunca sobre
xs.tail, así que cada llamada salta un grupo entero y no un
elemento. Las llamadas con elementos fueron cuatro, tantas como grupos, y la
quinta recibió Nil y cerró por el primer caso. La línea 6
concatena con :: el grupo recién cerrado delante de lo que
devuelve la llamada de adentro, así que los grupos salen en el mismo orden
en que aparecen en la lista.