← Volver a los ejercicios
Las reglas de tipamiento
Una regla por forma de expresión, y cada una decide antes de correr el programa (EOPL §7.1, Figura 7.4). Tres bloques: qué exige cada regla, cuál de ellas falla en programas que el chequeador rechaza, y qué habría hecho la máquina con esos mismos programas si los dejaran correr. Los veredictos y los valores se midieron con type-of-program y eval-program.
Las comprobaciones se hacen con check-equal-type!, que
compara dos tipos y aborta con Types didn't match cuando
difieren. El ambiente de tipos tiene la misma forma que el de valores:
extend-tenv agrega un eslabón y apply-tenv busca
desde el más nuevo. El ambiente inicial está vacío, así que una variable
suelta es un error de tipo y no un valor.
Resueltos
| Programa | Qué dice el chequeador | Qué haría la máquina |
if 1 then 2 else 3 | la prueba es int y debe ser bool | también falla |
if zero?(0) then 1 else true | las ramas no coinciden | entrega 1 |
and(1, true) | and pide dos bool | entrega #t |
(proc (int x) add1(x) 5 6) | sobra un argumento | entrega 6 |
(5 3) | el operador no es procedimiento | también falla |
El chequeador es conservador: rechaza programas que no habrían fallado, y a cambio garantiza que ninguno de los que acepta falle por tipos. Decidir exactamente cuáles fallan no se puede.
Un ejercicio más
Escriba un programa de CHECKED que el chequeador rechace y que, corrido con eval-program, entregue un valor sin abortar. Que no sea ninguno de los cinco de la tabla y que la regla que lo rechaza no sea la del if. Entregue el programa, la comparación que aborta en type-of-program y el valor con que termina la corrida.