← Volver a los ejercicios

Ejemplos de inferencia

Veinte programas, y para cada uno la pregunta es qué tipo infiere el interpretador. Primero los que quedan cerrados, donde las primitivas alcanzan a llenar todos los huecos; después los que dejan variables libres, los letrec y los dos que no tipan. Los tipos, los valores y los mensajes de error se midieron con type-of-program y eval-program.

El lenguaje es INFERRED (EOPL §7.3). Las primitivas son +(e,e), -(e,e), *(e,e), add1(e), sub1(e), <(e,e), >(e,e) y zero?(e), y van antes del paréntesis y con comas; la aplicación lleva paréntesis y va sin comas, (f 3). El ambiente inicial está vacío. Una variable libre en el tipo del resultado se escribe aquí t1: el interpretador la imprime como tvar5 o tvar58, con el número que le tocó en esa corrida.