Tipado estático y dinámico

El tipado estático verifica los tipos antes de que se ejecute un programa, mientras que el tipado dinámico los verifica durante la ejecución; el tipado gradual busca combinar ambos dentro de un mismo lenguaje.

Definition

El tipado estático verifica las restricciones de tipo en tiempo de compilación para que los programas bien tipados sean aceptados antes de la ejecución; el tipado dinámico pospone las verificaciones de tipo al tiempo de ejecución, generando errores cuando las operaciones se aplican a valores de tipo inapropiado.

Scope

Este tema abarca el espectro de cuándo y cómo ocurre la verificación de tipos: la verificación estática que rechaza programas mal tipados en tiempo de compilación, la verificación dinámica que detecta errores de tipo en tiempo de ejecución, y el tipado gradual u opcional que permite que ambos coexistan. Aborda las garantías, la flexibilidad y las implicaciones de rendimiento de cada uno, junto con la solidez de la disciplina de verificación de tipos.

Core questions

• ¿Qué clases de errores previene la verificación estática que la verificación dinámica no puede prevenir de antemano?
• ¿Qué flexibilidad ofrece el tipado dinámico y a qué costo?
• ¿Cómo puede el tipado gradual mezclar de forma sólida código tipado y no tipado?
• ¿Cómo se establece la solidez de una disciplina de tipado estático?

Key theories

Tipado gradual

Siek y Taha definieron un sistema de tipos que permite que partes de un programa sean tipadas estáticamente y otras dinámicamente, con una relación de consistencia que rige la interacción segura en el límite.

Solidez del tipo estático

El método de progreso y preservación de Wright y Felleisen muestra que un sistema de tipos estático sólido garantiza que los programas bien tipados nunca alcanzan estados bloqueados, formalizando la seguridad de la verificación estática.

Clinical relevance

La elección entre estático y dinámico configura el flujo de trabajo del desarrollador, las herramientas y la fiabilidad. Los sistemas de tipado gradual y opcional, como los que se superponen a lenguajes dinámicos, permiten a los equipos añadir garantías estáticas de forma incremental a grandes bases de código existentes.

History

Los primeros lenguajes se dividieron en linajes de tipado estático (Algol, Pascal, ML) y de tipado dinámico (Lisp, Smalltalk). A medida que los lenguajes dinámicos ganaron popularidad por su productividad, los investigadores buscaron conciliar los enfoques; el tipado gradual de Siek y Taha en 2006 y el trabajo contemporáneo sobre tipos opcionales llevaron a sistemas de tipado gradual ampliamente utilizados construidos sobre lenguajes dinámicos.

Debates

Costo y solidez del tipado gradual

Los investigadores debaten si el tipado gradual sólido puede evitar costos prohibitivos de verificación en tiempo de ejecución en los límites tipados/no tipados, y si el tipado 'opcional' no sólido es una mejor compensación práctica.

Key figures

• Benjamin Pierce
• Jeremy Siek
• Walid Taha
• Matthias Felleisen

Seminal works

• pierce2002
• siek2006
• wright1994

Frequently asked questions

¿Es el tipado estático siempre mejor que el tipado dinámico?

Ninguno es universalmente mejor; el tipado estático detecta más errores tempranamente y facilita las herramientas, mientras que el tipado dinámico ofrece flexibilidad y prototipado más rápido, por lo que la elección correcta depende de las necesidades de fiabilidad y agilidad del proyecto.

¿Qué es el tipado gradual?

El tipado gradual permite que un solo programa mezcle porciones tipadas estática y dinámicamente, insertando verificaciones en tiempo de ejecución en los límites para que el código tipado conserve sus garantías mientras que el código no tipado permanece flexible.