← Volver a los ejercicios
Unificación
El sistema de ecuaciones ya está escrito; aquí se resuelve. Cada ítem presenta un par de tipos por unificar y pregunta qué queda asignado, o por qué no hay solución. Se empieza por dos tipos atómicos y se termina en el chequeo de ocurrencia. Cada par de esta página se midió llamando a check-equal-type! sobre los tipos construidos, y los contenidos que se reportan son los de los contenedores después de la llamada.
Las variables de tipo se escriben t1, t2, … El
interpretador las imprime como tvar1, tvar12 y las
numera en el orden en que las fue pidiendo, así que el número de una misma
variable cambia entre corridas. En los mensajes de error de abajo el número
que aparece es el de la corrida en que se midieron.
Una variable de tipo es un par de número serial y contenedor, y es de
asignación única: el contenedor arranca vacío y se llena a lo sumo una vez.
Unificar no devuelve una sustitución aparte, escribe en esos contenedores, y
escribe a medida que avanza. Los tres errores que reporta son
Type mismatch, dos tipos atómicos distintos o un atómico contra
un procedimiento; Different numbers of arguments, dos
procedimientos de aridades distintas; y Can't unify, el chequeo
de ocurrencia.
Resueltos
| Par | Resultado |
int y int | éxito, sin asignar nada |
bool y t1 | éxito; t1 = bool |
(t1 * int -> t2) y (bool * t3 -> t1) | éxito; t1 = bool, t2 = bool, t3 = int |
(t1 -> t1) y (int -> bool) | Type mismatch; t1 ya quedó con int |
(int -> int) y (int * int -> t1) | Different numbers of arguments; t1 sigue vacía |
t1 y (t2 -> t2) | éxito; t1 = (t2 -> t2), t2 vacía |
t1 y (t1 -> t2) | chequeo de ocurrencia |
Una variable queda llena en cuanto su par se unifica, aunque la unificación aborte más adelante por otro componente. La aridad es la excepción: se cuenta antes de tocar ningún componente.
Un ejercicio más
Construya un par de tipos que falle por chequeo de ocurrencia donde la variable esté a tres niveles de profundidad dentro del otro tipo, y escriba un programa de INFERRED cuyo sistema genere ese par. Entregue el par, el programa, la ecuación de la que sale y el mensaje con que aborta el chequeo. Que no sea proc (? x) (x x) ni uno de los pares de la tabla.