← Volver a los ejercicios
El tipo de una expresión compuesta
Seis expresiones y una pregunta para cada una: qué responde el chequeador. Dos de las seis las rechaza, y en una de esas dos la diferencia con la que sí pasa es un solo paréntesis. Los tipos y los mensajes de rechazo de esta página se midieron con type-of-program.
El lenguaje es CHECKED (EOPL §7.1). Las primitivas van antes del paréntesis
y con comas (+(e,e), -(e,e), *(e,e),
<(e,e), >(e,e), zero?(e)), la
aplicación va sin comas ((rator rand …)), y el tipo de un
procedimiento se escribe con los tipos de sus parámetros separados por
*, una flecha y el tipo del resultado. El ambiente inicial
está vacío, así que toda variable que aparezca tiene que estar ligada en la
expresión.
Resueltos
| Expresión | Qué responde |
>(7, 6) | bool: la primitiva está aplicada |
el if con (t 4) de prueba | int |
| las dos ramas que entregan un procedimiento | (int * (bool -> int) -> (bool -> int)) |
la rama del then aplicada | (int * int -> int) |
| la misma sin aplicar | la rechaza: (int -> int) != int |
el if t then y else t | la rechaza: int != bool |
Las dos últimas fallan por la misma comparación de la regla del condicional, la que exige que las dos ramas coincidan, y ninguna de las dos falla por la prueba.
Un ejercicio más
Tome la cuarta expresión, la que el chequeador acepta con tipo (int * int -> int), y cámbiele una sola cosa para que el tipo pase a ser (int * int -> bool), sin que deje de usar el condicional. Después escriba una expresión que el chequeador rechace por la primera comparación de la regla del condicional, la de la prueba, y no por la segunda. Compruebe las dos con type-of-program y copie lo que imprime.