← Volver a los ejercicios

Recursión mutua

Varios procedimientos declarados en un mismo letrec que se nombran entre sí. Un programa cambia de valor según por cuál de los dos empiece, otro encadena tres declaraciones sin que ninguna se llame a sí misma, y en todos hay un solo marco recursivo con las tres listas paralelas adentro. Se predicen el valor y los conteos.

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