Polymorphic type, region and effect inference
Journal of Functional Programming · 1992-07 · 2 (3) · 245-271
DOI: 10.1017/s0956796800000393 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Functional Programming, online erschienen am 07.11.2008. Verfasst von Jean-Pierre Talpin und 1 weiteren Autor:innen. Die Arbeit wurde bisher 130-mal zitiert (Crossref) und nennt 28 Literaturangaben.
Abstract (Originalsprache)
We present a new static system which reconstructs the types, regions and effects of expressions in an implicitly typed functional language that supports imperative operations on reference values. Just as types structurally abstract collections of concrete values, regions represent sets of possibly aliased reference values and effects represent approximations of the imperative behaviour on regions. We introduce a static semantics for inferring types, regions and effects, and prove that it is consistent with respect to the dynamic semantics of the language. We present a reconstruction algorithm that computes the types and effects of expressions, and assigns regions to reference values. We prove the correctness of the reconstruction algorithm with respect to the static semantics. Finally, we discuss potential applications of our system to automatic stack allocation and parallel code generation.
Zitieren
APA
Talpin, J., & Jouvelot, P. (1992). Polymorphic type, region and effect inference. Journal of Functional Programming, 2(3), 245-271. https://doi.org/10.1017/s0956796800000393
Vancouver
Talpin J, Jouvelot P. Polymorphic type, region and effect inference. Journal of Functional Programming. 1992;2(3):245-271. doi:10.1017/s0956796800000393
BibTeX
@article{Talpin1992,
author = {Talpin, Jean-Pierre and Jouvelot, Pierre},
title = {Polymorphic type, region and effect inference},
journal = {Journal of Functional Programming},
year = {1992},
volume = {2},
number = {3},
pages = {245--271},
doi = {10.1017/s0956796800000393}
}
EUVIMED