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. ${\estilo de visualización \Gamma}$${\displaystyle \langle x,\tau \rangle }$${\displaystyle x:\tau}$${\estilo de visualización x}$${\estilo de visualización \tau}$

El juicio

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

se lee como " tiene tipo en contexto ". ^[1]${\estilo de visualización e}$${\estilo de visualización \tau}$${\estilo de visualización \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{si}}(b)t_{1}{\text{de lo contrario}}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.

• Sistema de tipos