ML dependiente

El lenguaje de programación dependiente ( DML ) es un lenguaje de programación funcional , de alto nivel , multiparadigma y de propósito general propuesto por Hongwei Xi (Xi 2007) y Frank Pfenning . Es un dialecto del lenguaje de programación ML . El lenguaje de programación dependiente extiende el lenguaje de programación ML mediante una noción restringida de tipos dependientes : los tipos pueden depender de índices estáticos de tipo ( números naturales ). El lenguaje de programación dependiente emplea un demostrador de teoremas de restricción para decidir una teoría ecuacional fuerte sobre las expresiones de índice. Nat

Los tipos de DML no dependen de los valores de tiempo de ejecución: todavía hay una distinción de fase entre la compilación y la ejecución del programa. [1] Al restringir la generalidad de los tipos completamente dependientes , la verificación de tipos sigue siendo decidible , pero la inferencia de tipos se vuelve indecidible.

El ML dependiente ha sido reemplazado por ATS y ya no se encuentra en desarrollo activo.

Referencias

  1. ^ Aspinall y Hofmann 2005. pág. 75.

Lectura adicional

  • Xi, Hongwei (marzo de 2007). "ML dependiente: un enfoque para la programación práctica con tipos dependientes". Journal of Functional Programming . 17 (2): 215–286. doi : 10.1017/S0956796806006216 . S2CID  45996427.
  • David Aspinall y Martin Hofmann  [de] (2005). "Tipos dependientes". En Pierce, Benjamin C. (ed.) Temas avanzados en tipos y lenguajes de programación . MIT Press.
  • Sitio web oficial de Hongwei Xi, diseñador y mantenedor de ATS
  • La página de inicio de DML Archivado el 13 de diciembre de 2009 en Wayback Machine.


Retrieved from "https://en.wikipedia.org/w/index.php?title=Dependent_ML&oldid=1252804853"