Revisiting Occurrence Typing - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

Revisiting Occurrence Typing

Résumé

We revisit occurrence typing, a technique to re ne the type of variables occurring in type-cases and, thus, capture some programming patterns used in untyped languages. Although occurrence typing was tied from its inception to set-theoretic types-union types, in particular-it never fully exploited the capabilities of these types. Here we show how, by using set-theoretic types, it is possible to develop a general typing framemork that encompasses and generalizes several aspects of current occurrence typing proposals and that can be applied to tackle other problems such as the inference of intersection types for functions and the optimization of the compilation of gradually typed languages.
Fichier principal
Vignette du fichier
main-elsarticle.pdf (548.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02181137 , version 1 (11-07-2019)
hal-02181137 , version 2 (12-07-2019)
hal-02181137 , version 3 (18-07-2019)
hal-02181137 , version 4 (21-10-2021)
hal-02181137 , version 5 (09-02-2022)

Identifiants

Citer

Giuseppe Castagna, Victor Lanvin, Mickaël Laurent, Kim Nguyen. Revisiting Occurrence Typing. 2021. ⟨hal-02181137v4⟩
345 Consultations
305 Téléchargements

Altmetric

Partager

More