← Volver a los ejercicios

empaquetar: la traza con span, paso a paso

empaquetar 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.

1. La función y la ejecución

paso 0 de 0
■ ya quedó dentro de un grupo ■ el grupo que devolvió span en este paso ■ el resto, lo que viaja a la siguiente llamada
Nil

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.

2. El contador de span

3. Lo que se lleva de aquí

El 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.