← 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.