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ó.
Los cuatro bloques, resueltos
Operación
Qué le hace a la lista
Qué devuelve
(newref v)
agrega v al final
(a-ref k), con k el largo anterior
(deref r)
nada
lo que guarda la celda de r
(setref! r v)
cambia la celda de r; el largo no cambia
nada que interese
(initialize-store!)
la deja vacía
nada que interese
Una referencia es el nombre de una celda. No cambia
cuando la celda cambia, y dos newref con el mismo valor dan
dos nombres para dos celdas distintas.
Un ejercicio más
Escriba una secuencia de newref y setref!
sobre un almacén recién inicializado que deje dos celdas, cada una
guardando la referencia de la otra. Diga qué devuelve
(deref (deref (a-ref 0))) con su secuencia y qué pasa si
intenta la misma figura con newref solos.