← Volver a los ejercicios

El lenguaje de tipos

Un tipo es int, bool o un tipo de procedimiento, que se escribe con los tipos de sus parámetros separados por *, una flecha y el tipo del resultado. Dos bloques: qué tipo tiene cada expresión y cómo se escriben las anotaciones que el programador pone en proc y en letrec. Los tipos de esta página se midieron con type-of-program.

El lenguaje es CHECKED (EOPL §7.1): 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), and(e,e), zero?(e)), if e then e else e, let id = e … in e, proc (tipo id, …) cuerpo, letrec tipo nombre(tipo id, …) = e … in e y la aplicación (rator rand …), que va sin comas. Aquí no existe == y sí existe zero?, al revés que en los interpretadores del primer corte. El ambiente inicial está vacío.