← Volver a los ejercicios

La traza de una recursión

Cuatro recursiones para trazar: una con dos parámetros donde uno baja y el otro acumula, una que llega al caso base con el resultado ya armado, una donde el parámetro tapa una ligadura de afuera y una con una variable libre que se liga después de la declaración y aun así no se usa. Se predice el valor y los conteos; al comprobar, la página abre la traza con el ambiente de cada paso, la cadena de ambientes y cada clausura con el marco que capturó.

El lenguaje y la escritura son los del interpretador de la sesión: números, variables, true y false, las primitivas antes del paréntesis y con comas —+(e,e), -(e,e), *(e,e), /(e,e), add1(e), sub1(e), >(e,e), <(e,e), ==(e,e)—, if e then e else e, let id = e … in e, proc(id, …) cuerpo, letrec id(id, …) = e … in e y la aplicación (rator rand …), que lleva paréntesis y va sin comas. El ambiente inicial liga x = 4, y = 2, z = 5 sobre otro eslabón con a = 4, b = 5, c = 6. La página hace lo mismo que el interpretador en Racket, con sus verificaciones: la prueba del if con boolean?, el operador de una aplicación con procval? y la cantidad de argumentos contra la de parámetros.

La máquina, abierta

Escriba cualquier programa del lenguaje y vea su traza, su cadena de ambientes y las clausuras que construyó. Si se detiene, la traza llega hasta donde alcanzó.

Ctrl + Enter también