← Volver a los ejercicios

Reglas de generación de ecuaciones

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.

Las variables de tipo se escriben 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.
Dos reglas escriben las ecuaciones. La de la aplicación, que vale también para las primitivas, escribe una sola por aplicación, siempre de la forma 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).