EUVIMEDEUVIMED entdecken
Crossref

Polymorphic type, region and effect inference

Jean-Pierre Talpin, Pierre Jouvelot

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →