Operations on records (1991)
Cached
Download Links
| Venue: | Mathematical Structures in Computer Science |
| Citations: | 136 - 12 self |
BibTeX
@INPROCEEDINGS{Cardelli91operationson,
author = {Luca Cardelli and John C. Mitchell},
title = {Operations on records},
booktitle = {Mathematical Structures in Computer Science},
year = {1991},
pages = {3--48}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We define a simple collection of operations for creating and manipulating record structures, where records are intended as finite associations of values to labels. A second-order type system over these operations supports both subtyping and polymorphism. We provide typechecking algorithms and limited semantic models. Our approach unifies and extends previous notions of records, bounded quantification, record extension, and parametrization by row-variables. The general aim is to provide foundations for concepts found in object-oriented languages, within a framework based on typed lambda-calculus.
