Ejercicios · FLP · Chequeo de tipos¶
Chequeo estático de tipos (EOPL §7.1). Cada enlace abre una actividad que se trabaja directo en el navegador, sin instalar nada. Las secciones siguen las de la sesión y en su mismo orden.
El lenguaje es CHECKED, el del intérprete Corte 2 / 3 ChequeoTipos. El
programador anota los tipos: proc (int x) add1(x) y
letrec int fact(int n) = … in …. Las primitivas van antes del paréntesis y
con comas, y la aplicación lleva paréntesis y va sin comas, (f 3). Dos
cambios respecto del primer corte que conviene tener presentes: aquí existe
zero? y no existe ==, y el ambiente inicial está vacío, de modo que toda
variable se liga con let, letrec o proc. Los programas no son los de
clase: mismo lenguaje, ronda nueva. Los tipos, los veredictos y los valores
que aquí se afirman se midieron corriendo type-of-program y eval-program
contra ese intérprete.
Las dos primeras actividades se responden escogiendo, y las dos últimas piden escribir código que corre en la página.
El lenguaje de tipos¶
El lenguaje de tipos¶
Qué tipo tiene cada expresión y cómo se escribe el tipo de un procedimiento.
Quince decisiones, desde add1(3) hasta
proc (int x) proc (bool b) if b then x else 0, que no tiene el tipo que
parece. Incluye los dos casos que se prestan: el procedimiento sin
parámetros, que sigue siendo un procedimiento, y el letrec cuyo cuerpo
entrega el procedimiento en vez de aplicarlo.
Reglas de tipamiento¶
Las reglas de tipamiento¶
Qué exige cada regla, cuál falla en siete programas que el chequeador
rechaza, y qué habría hecho la máquina con ellos si los dejaran correr. El
tercer bloque es el que deja la idea de la sesión: if zero?(0) then 1 else
true entrega 1 y el chequeador lo rechaza igual.
TAD tipo y ambiente de tipos¶
El TAD tipo y el ambiente de tipos¶
Tres retos de código: escribir un tipo de vuelta en la notación del lenguaje,
intercalar los asteriscos entre los parámetros y buscar un nombre en el
ambiente de tipos. El último es apply-env con tipos adentro, y se nota.
Implementación del chequeador¶
Dos reglas escritas como código¶
La regla del condicional y la de la aplicación, con los tipos ya calculados, de modo que lo que se escribe es la regla. La de la aplicación comprueba tres cosas distintas y una de ellas, el número de argumentos, el evaluador no la hace.
El tipo de una expresión compuesta¶
Qué tipo tiene la expresión¶
Seis expresiones para decir qué responde el chequeador. Dos las rechaza, y entre la que acepta y una de las que rechaza la única diferencia es un paréntesis: con él la rama del condicional es una aplicación que entrega un entero, y sin él es un procedimiento que no coincide con la otra rama.