Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Metacircularity in the polymorphic &lgr;-calculus
Pfenning F. (ed), Lee P. (ed) Theoretical Computer Science89 (1):137-159,1991.Type:Article
Date Reviewed: Nov 1 1992

The authors consider the problem of metacircularity in the polymorphic &lgr;-calculus. They first present an encoding of the Girard-Reynolds second-order polymorphic &lgr;-calculus in the third-order polymorphic &lgr;-calculus, and then they apply a similar technique for the &ohgr;-order polymorphic &lgr;-calculus. In the proposed representation, abstractions are represented by abstractions, evaluation is definable, only well-typed terms can be represented, and type inference need not be explicitly defined. Unfortunately, the metacircularity obtained does not provide a useful framework for typed metaprogramming, that is, the construction of statically typed programs (called metaprograms) that construct and manipulate other programs (called object programs). For examples of metacircularity in untyped or dynamically typed languages, the reader may refer to Reynolds [1].

The paper is clearly written and provides a useful introduction to the subject for the reader interested in the field.

Reviewer:  Alberto Pettorossi Review #: CR116252
1) Reynolds, J. Definitional interpreters for higher-order programming languages. In Proceedings of the 25th ACM National Conference (Aug. 1972, Boston), J. J. Donovan (Chr.), ACM, New York, 1972, 717–740.
Bookmark and Share
 
Lambda Calculus And Related Systems (F.4.1 ... )
 
 
Semantics Of Programming Languages (F.3.2 )
 
 
Studies Of Program Constructs (F.3.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Lambda Calculus And Related Systems": Date
Polymorphic rewriting conserves algebraic strong normalization
Breazu-Tannen V., Gallier J. Theoretical Computer Science 83(1): 3-28, 1991. Type: Article
Aug 1 1992
Quantitative domains and infinitary algebras
Lamarche F. Theoretical Computer Science 94(1): 37-62, 1992. Type: Article
Dec 1 1992
A characterization of F-complete assignments
Dezani-Ciancaglini M. (ed), Margaria I. Theoretical Computer Science 45(2): 121-157, 1986. Type: Article
Jan 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy