Entorno de escritura

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

Más formalmente, un entorno es un conjunto o una lista ordenada de pares , generalmente escrito como , donde está 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 verifica:

${\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 escritura: $${\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 de tipo estático, estos entornos se utilizan y mantienen mediante reglas de escritura para verificar el tipo de un programa o expresión determinado.

Ver también

• Sistema de tipos

Referencias

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