Tipar un programa de INFERRED es escribir el sistema de ecuaciones que genera y resolverlo (EOPL §7.4). Aquí se escribe el sistema: cada bloque muestra un programa, nombra sus variables de tipo y pregunta qué ecuación aporta cada parte. Se empieza por un programa de una sola ecuación y se llega a uno de cinco. Los sistemas y los tipos de esta página se midieron con type-of-program.
t1, t2, … El
interpretador las imprime como tvar1, tvar7 y las
numera en el orden en que las fue pidiendo, así que el número de una misma
variable cambia entre corridas y no hay que acertarlo. Lo que importa es
cuál es cuál dentro del programa.
tipo del operador = (tipos de los operandos -> variable fresca del
resultado), y la variable fresca pasa a ser el tipo de la aplicación.
La del if escribe dos: la prueba contra bool y las
dos ramas una contra otra. Las ocho primitivas tienen tipo fijo:
+, - y * son
(int * int -> int); add1 y sub1,
(int -> int); < y >,
(int * int -> bool); y zero?,
(int -> bool).