Entorno de mecanografía

En la teoría de tipos, un entorno de tipificación (o contexto de tipificación ) representa la asociación entre nombres de variables y tipos de datos .

Más formalmente, un entorno es un conjunto o lista ordenada de pares , generalmente escrito como , donde es una variable y su tipo. ${\displaystyle \Gamma }$ ${\displaystyle \langle x,\tau \rangle }$ ${\displaystyle x:\tau }$ ${\displaystyle x}$ ${\displaystyle \tau }$

El juicio

${\displaystyle \Gamma \vdash e:\tau }$

se lee como " tiene tipo en contexto ". ^[1] ${\displaystyle e}$ ${\displaystyle \tau }$ ${\displaystyle \Gamma }$

Para cada tipo de cuerpo de función se comprueba:

${\displaystyle \Gamma =\{(f,\tau _{1}\times ...\times \tau _{n}\to \tau _{0})|(f,xs,(\tau _{1},...,\tau _{n}),t_{f},\tau _{0})\in e\}}$

Ejemplo de reglas de mecanografía: $${\displaystyle {\begin{array}{c}\Gamma \vdash b:Bool,\Gamma \vdash t_{1}:\tau ,\Gamma \vdash t_{2}:\tau \\\hline \Gamma \vdash ({\text{if}}(b)t_{1}{\text{else}}t_{2}):\tau \\\end{array}}}$$

En los lenguajes de programación tipados estáticamente, estos entornos se utilizan y mantienen mediante reglas de tipificación para comprobar el tipo de un programa o expresión determinados.

Véase también

• Sistema de tipos

Referencias

1. "Cálculo λ simplemente tipificado" (PDF) .