← Volver a los ejercicios

sumarVec: la traza de la suma de vectores

La primera versión de sumarVec abre un match sobre u y otro sobre v adentro. La versión de abajo arma la tupla (u, v) y mira las dos listas en un solo match, con un caso por cada combinación. Siga la evaluación paso a paso y vea cuál de los cuatro casos corre en cada vuelta.

1. La función y la llamada

paso 0 de 0
resultado parcial:
–
■ el caso que hace el trabajo: liga x, y, xs e ys de una sola vez

El contador de cada línea dice cuántas veces se evaluó. La línea 9 corre una vez por elemento; las líneas 5 y 7 solo corren cuando los tamaños no coinciden, y las dos últimas llamadas de arriba están ahí para verlo.

2. La traza, fila por fila

Una fila por cada vez que se aplica un caso del match. La columna del resultado parcial muestra lo que ya está cons-eado al frente y la llamada que falta por resolver.

3. Lo que se lleva de aquí

El caso (x :: xs, y :: ys) liga cuatro nombres en una sola línea: las dos cabezas y las dos colas. Con los match anidados esos cuatro nombres salían de dos lugares distintos, y había que leer el caso interno para saber en qué estado estaba la lista externa. La tupla pone las dos listas al mismo nivel y el match las descompone juntas.

El orden de los casos decide lo que pasa con parejas de distinto tamaño. (Nil, Nil) va primero y es el único que devuelve Nil; si estuviera después de (Nil, _), el comodín atraparía también el caso de las dos listas vacías y la función nunca terminaría bien. Con los cuatro casos escritos en ese orden, cada combinación tiene una salida y el compilador no reporta un match incompleto.

La recursión avanza sobre las dos colas a la vez, así que las dos listas se acortan en el mismo paso y llegan juntas a Nil cuando tienen el mismo tamaño. El resultado se construye en el camino de vuelta: cada vuelta deja su suma al frente con :: y espera a que la llamada de adentro devuelva una lista para pegarla detrás.