Extension of ML type system with a sorted equation theory on types - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1992

Extension of ML type system with a sorted equation theory on types

Didier Rémy
  • Fonction : Auteur
  • PersonId : 915856

Résumé

We extend the ML language by alowing a sorted regular equational theory on types for which unification is decidable and unitary. We prove that the extension keeps principal typings and subject reduction. A new set of typing rules is proposed so that type generalization is simpler and more efficient. We consider typing problems as general unification problems, which we solve with a formalism of unificands. Unificands naturally deal with sharing between types and lead to a more efficient type inference algorithm by splitting it into more elementary steps.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1766.pdf (437.52 Ko) Télécharger le fichier

Dates et versions

inria-00077006 , version 1 (29-05-2006)

Identifiants

  • HAL Id : inria-00077006 , version 1

Citer

Didier Rémy. Extension of ML type system with a sorted equation theory on types. [Research Report] RR-1766, INRIA. 1992. ⟨inria-00077006⟩
110 Consultations
377 Téléchargements

Partager

More