Con paso por referencia, dos nombres pueden denotar la misma celda (EOPL §4.5.1). Seis programas sobre el intérprete 2 PasoPorReferencia: dos parámetros que son alias de la misma variable, un operando variable junto a uno calculado, un cuerpo que asigna a una variable libre de la que su parámetro es alias, un alias que pasa por dos llamadas, una variable del ambiente inicial y un nombre de letrec que no se deja cambiar. Al comprobar, el almacén dibujado muestra cada alias como dos flechas que llegan a la misma celda.
true y false,
las primitivas antes del paréntesis y con comas (+(e,e),
-(e,e), *(e,e), add1(e),
sub1(e), ==(e,e)), if e then e else e,
let id = e … in e, proc(id, …) cuerpo,
letrec, la aplicación (rator rand …), que va sin
comas, begin e; e; … end y set id = e, que
devuelve 1. El ambiente inicial liga x = 4, y = 2,
z = 5 sobre a = 4, b = 5,
c = 6, en las celdas 0 a 5. Un operando que es una variable
entrega su propia referencia; cualquier otro recibe una celda nueva con
su valor.
Escriba un programa y vea su traza. La casilla viene marcada: sin ella, corre por valor.