A compilation method for ML-style polymorphic record calculi

A compilation method for ML-style polymorphic record calculi (1992)

Cached

Download Links

[www.pllab.riec.tohoku.ac.jp]
[www.jaist.ac.jp]

Other Repositories/Bibliography

DBLP

by Atsushi Ohori

Citations:

56 - 7 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	A compilation method for ML-style polymorphic record calculi	INFERENCE
AUTHOR NAME	Atsushi Ohori	SVM HeaderParse 0.2
AUTHOR AFFIL	Oki Electric Industry, Kansai Laboratory	SVM HeaderParse 0.2
AUTHOR ADDR	Crystal Tower, 1-2-27 Shiromi; Chuo-ku, Osaka 540 Japan	SVM HeaderParse 0.2
ABSTRACT	Polymorphic record calculi have recently attracted much attention as a typed foundation for objectoriented programming. This is based on the fact that a function that selects a field l of a record can be given a polymorphic type that enables it to be applied to various records containing a field l. Recent studies have established techniques to develop an ML-style type inference algorithm for such a polymorphic type system. There seems to be, however, no established method to compile an ML-style polymorphic record calculus into efficient code. The purpose of this paper is to present one such method. We define a polymorphic record calculus as an extension of Damas and Milner’s proof system for ML. For this calculus, we define an implementation calculus where records are represented as arrays of (references to) values and field selection is performed by direct indexing. To represent polymorphic field selection, the implementation calculus contains an abstraction mechanism over indexes. We then develop an algorithm to translate the polymorphic record calculus into the implementation calculus by refining a type inference algorithm; it simultaneously computes a principal type scheme in the polymorphic record calculus and a correct implementation term in the implementation calculus. The type inference is shown to be sound and complete in the sense of Damas-Milner’s algorithm for ML. Moreover, the polymorphic type system is shown to be sound with respect to an operational semantics of the translated terms in the implementation calculus.	SVM HeaderParse 0.2
YEAR	1992	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	154--165	INFERENCE
CITATIONS	6 found	ParsCit 1.0