Lunes, 16 de noviembre de 2026
Portada de las 21:50
Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Programación · thenumb.at

Tipos dependientes en tiempo de compilación

Syl es un lenguaje en desarrollo que codifica la computación en tiempo de compilación mediante un sistema de tipos modal. Su autor lo plantea como alternativa a las funciones restringidas de C++, Rust, Zig o C, con tipos dependientes en compilación y tipado simple en ejecución.

Leer el artículo aquíArtículo original (thenumb.at) 16 comentarios en Hacker News

Escucha la noticia3 min

El autor parte de la idea de que los tipos dependientes en compilación acabarán llegando a la programación de sistemas. Señala que C++ tiene templates y constexpr, Rust tiene const generics, Zig tiene comptime y C tiene _Generic, pero que estas funciones suelen ser muy restringidas, carecer de un sistema de tipos adecuado, o ambas cosas. Syl se inspira sobre todo en el trabajo de András Kovács sobre teoría de tipos de dos niveles y en los planes para OxCaml. El compilador está en GitHub.

En Syl todo valor tiene un tipo y un modo, que describe propiedades independientes del tipo. Hay dos ejes: staticity (static o dynamic) y erasure (erased o unerased). Un valor static se conoce en compilación; uno unerased se conoce en ejecución. Los literales son static y unerased. Las anotaciones de modo solo pueden debilitar un valor, no reforzarlo: un valor dynamic no puede anotarse como static. Bifurcar sobre un valor dynamic produce un resultado dynamic, y las funciones conservan la staticity mientras no capturen ni bifurquen sobre valores dynamic.

Cuando un valor es conocido en compilación, el código que lo rodea puede monomorfizarse. Una función con un parámetro static se especializa según su valor, y un parámetro erased, que implica static, solo determina cómo se compila el cuerpo. La expresión if erased se resuelve en compilación, de modo que una función puede devolver un entero o un booleano según el argumento, y su tipo expresa esa dependencia. No hay una gramática de tipos aparte: -> y las anotaciones son expresiones normales, y int y bool son valores erased de tipo type. Así, Syl es dependiente en compilación y de tipado simple en ejecución, y los tipos siempre se borran.

A diferencia de Lean, Rocq o Agda, Syl admite recursión general en compilación y da a type el tipo type, de modo que construir una expresión de tipo t no prueba la proposición correspondiente. El autor da el ejemplo de una función magic que promete devolver cualquier tipo pero entra en un bucle infinito. Las consecuencias: el chequeo de tipos no es decidible y el compilador debe evaluar las aplicaciones que producen pruebas antes de fiarse de ellas. A cambio, no hacen falta comprobador de totalidad ni jerarquía de universos. Para evitar bloqueos hay límites de combustible (fuel) y recursión, y las funciones parciales explícitas usan unreachable, que da error si se alcanza al instanciar. Entre los ejemplos aparece un intérprete tipado, con un tipo sort, una función value y un tipo expr indexado definido como función recursiva.

En Hacker News

«Compile-Time Dependent Types» · puesto 24 · 54 puntos · enviado por ibobev

Lo que dicen los comentarios

El post no tiene comentarios por ahora, así que no hay conversación que resumir.

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

Fuentes

Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.