We explore ideal models for a programming language with recursive polymorphic types, variants of the model studied by MacQueen, Plotkin, and Sethi. The use of suitable ideals yields a close fit between models and programming language. Two of our semantics
Faithful Ideal Models for Recursive Polymorphic Types Mart n Abadiy Benjamin Piercez Abstract
Gordon Plotkinx
We explore ideal models for a programming language with recursive polymorphic types, variants of the model studied by MacQueen, Plotkin, and Sethi. The use of suitable ideals yields a close t between models and programming language. Two of our semantics of type expressions are faithful, in the sense that programs that behave identically in all contexts have exactly the same types.
1 Introduction Often, a formal semantics assigns di erent values to programs that behave identically in all contexts Mil77, Plo77, Sto88]. In other words, the semantics of programming-language expressions is not fully abstract. This mismatch between model and programming language elicits diverse reactions. Some propose extensions to the programming language, while others prefer modifying the semantics. Both of these attitudes have suggested fruitful lines A preliminary version of this paper was presented at the 4th IEEE Symposium on Logic in Computer Science in June 1989. y Digital Equipment Corporation, Systems Research Center, 130 Lytton Avenue, Palo Alto, California 94301, USA. z Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, Pennsylvania 15213, USA. (This work was started at Digital Equipment Corporation, Systems Research Center.) x Department of Computer Science, King's Building, University of Edinburgh, Edinburgh, EH9 3JZ, UK. (This work was started at the Center for the Study of Language and Information, Stanford University.)
Faithful ideal models fo... 暂无评价 21页 免费 Extending the Type Check...the Presence of Polymorphic Recursion and Recursive Types Said Jahama A.J. ...
General urn models with ... 暂无评价 32页 免费 Faithful ideal models fo...For instance, the polymorphic encoding of the natural numbers type veri?es ...
Faithful ideal models fo... 暂无评价 21页 免费 Extending the Type Check...the Presence of Polymorphic Recursion and Recursive Types Said Jahama A.J. ...
热门文档