← Volver a los ejercicios

Del chequeo a la inferencia

La anotación de tipo deja de ser obligatoria: donde iba int o bool se puede escribir ?, y el interpretador deduce el tipo que falta. Dos bloques: qué pone el interpretador en cada hueco, y qué le pasa al mismo programa escrito de las dos formas. Los tipos y los mensajes de error de esta página se midieron con type-of-program.

El lenguaje es INFERRED (EOPL §7.3): números, variables, true y false, las primitivas antes del paréntesis y con comas (+(e,e), -(e,e), *(e,e), add1(e), sub1(e), <(e,e), >(e,e), zero?(e)), if e then e else e, let id = e … in e, proc (otipo id, …) cuerpo, letrec otipo nombre(otipo id, …) = e … in e y la aplicación (rator rand …), que va sin comas. Cada otipo es un tipo escrito o el signo ?. Dos primitivas del lenguaje anotado no están aquí: and desapareció y == no existía. El ambiente inicial está vacío, así que toda variable se liga con let, letrec o proc.