← Volver a los ejercicios

El orden de evaluación

Mientras ninguna expresión cambiaba nada, daba igual en qué orden evaluaba el interpretador las partes de una suma, de un let o de una aplicación. Con set deja de dar igual (EOPL §4.1). Siete programas para predecir, y en cada uno el resultado depende de un orden concreto: los operandos de una primitiva de izquierda a derecha, las ligaduras de un let antes de crear el eslabón, los operandos de una aplicación antes que el operador. Uno de ellos se salva de detenerse solo por ese orden.

El lenguaje es el del interpretador con asignación: números, variables, true y false, las primitivas antes del paréntesis y con comas (+(e,e), -(e,e), *(e,e), add1(e), sub1(e), >(e,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. La página hace lo mismo que el interpretador en Racket, con sus verificaciones: boolean? en la prueba del if, procval? en el operador y la cantidad de argumentos. Cada programa empieza con el ambiente inicial recién creado.

La máquina, abierta

Escriba un programa y vea su traza, con cada asignación en la fila donde ocurre.

Ctrl + Enter también