An Interpretation of Standard ML in Type Theory (1997)
| Citations: | 37 - 3 self |
BibTeX
@TECHREPORT{Harper97aninterpretation,
author = {Robert Harper and Christopher Stone},
title = {An Interpretation of Standard ML in Type Theory},
institution = {},
year = {1997}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We define an interpretation of Standard ML into type theory. The interpretation takes the form of a set of elaboration rules reminiscent of the static semantics given in The Definition of StandardML. In particular, the elaboration rules are given in a relational style, exploiting indeterminacy to avoid over-commitment to specific implementation techniques. Elaboration consists of identifier scope resolution, type checking and type inference, expansion of derived forms, pattern compilation, overloading resolution, equality compilation, and the coercive aspects of signature matching.
