← Volver a los ejercicios

El almacén

El almacén es una lista de celdas y una referencia es la posición de una de ellas (EOPL §4.2). Cuatro bloques: qué le hace cada operación a la lista, qué queda después de una secuencia de newref y setref!, qué se puede afirmar de una referencia y por qué el almacén está hecho con un set! sobre una variable global. Todo lo que aquí se afirma se corrió en Racket contra src/almacen.rkt.

El almacén, paso a paso

Así se ve la lista después de cada línea, empezando vacía. La celda resaltada es la que cambió.

(newref 5) ⇒ (a-ref 0) 5 (newref 7) ⇒ (a-ref 1) 5 7 (setref! (a-ref 0) 9) 9 7 (deref (a-ref 1)) ⇒ 7 9 7 (newref (a-ref 0)) ⇒ (a-ref 2) 9 7 (a-ref 0) 012