Object-oriented programming in scheme

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Object-oriented programming in scheme

Full text

Pdf (1.19 MB)

Source

Conference on LISP and Functional Programming archive
Proceedings of the 1988 ACM conference on LISP and functional programming table of contents

Snowbird, Utah, United States

Pages: 277 - 288

Year of Publication: 1988

ISBN:0-89791-273-X

Authors

Norman Adams	Tektronix Laboratories, Tektronix M/S 50-662, Beaverton, OR
Jonathan Rees	Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 20, Downloads (12 Months): 65, Citation Count: 10

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/62678.62720 What is a DOI?

ABSTRACT

We describe a small set of additions to Scheme to support object-oriented programming, including a form of multiple inheritance. The extensions proposed are in keeping with the spirit of the Scheme language and consequently differ from Lisp-based object systems such as Flavors and the Common Lisp Object System. Our extensions mesh neatly with the underlying Scheme system. We motivate our design with examples, and then describe implementation techniques that yields efficiency comparable to dynamic object-oriented language implementations considered to be high performance. The complete design has an almost-portable implementation, and the core of this design comprises the object system used in T, a dialect of Scheme. The applicative bias of our approach is unusual in object-oriented programming systems.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Gul Agha, Actors: a model of concurrent computation in distributed systems, MIT Press, Cambridge, MA, 1986
	2	Patrick J. Caudill , Allen Wirfs-Brock, A third generation Smalltalk-80 implementation, ACM SIGPLAN Notices, v.21 n.11, p.119-130, Nov. 1986
	3	Thomas 'J. Conroy and Eduardo Pelegri-Llopart. "An Assessment of Method-Lookup Caches for Smalltalk-80 Implementations." in Sma:lltalk-80: Bits of History, Words of Advice. G. Krasner, ed. Addison-Wesley, 1983.
	4	Jack B. Dennis , Earl C. Van Horn, Programming semantics for multiprogrammed computations, Communications of the ACM, v.9 n.3, p.143-155, March 1966 [doi>10.1145/365230.365252]
	5	Richard P. Gabriel, et al. "Common lisp object system specification." ANSI X3J13 Document 87-002, 1987.
	6	Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
	7	James Kempf , Warren Harris , Roy D'Souza , Alan Snyder, Experience with CommonLoops, ACM SIGPLAN Notices, v.22 n.12, p.214-226, Dec. 1987
	8	David Kranz , Norman Adams , Richard Kelsey , Jonathan Rees , Paul Hudak , James Philbin, ORBIT: an optimizing compiler for scheme, ACM SIGPLAN Notices, v.21 n.7, p.219-233, July 1986
	9	David Andrew Kranz. Orbit: An Optimizing Complier for Scheme. Ph.D. Thesis, Yale University, May 1988.
	10	Kevin J. Lang , Barak A. Pearlmutter, Oaklisp: an object-oriented scheme with first class types, ACM SIGPLAN Notices, v.21 n.11, p.30-37, Nov. 1986
	11	Henry Lieberman, Using prototypical objects to implement shared behavior in object-oriented systems, ACM SIGPLAN Notices, v.21 n.11, p.214-223, Nov. 1986
	12	David A. Moon, Object-oriented programming with flavors, ACM SIGPLAN Notices, v.21 n.11, p.1-8, Nov. 1986
	13	Jonathan A. Rees , Norman I. Adams IV, T: a dialect of Lisp or LAMBDA: The ultimate software tool, Proceedings of the 1982 ACM symposium on LISP and functional programming, p.114-122, August 15-18, 1982, Pittsburgh, Pennsylvania, United States [doi>10.1145/800068.802142]
	14	Jonathan A. Rees and Norman I. Adams. "The T manual, fourth edition." Yale University Computer Science Department, 1984.
	15	J Rees , W Clinger, Revised report on the algorithmic language scheme, ACM SIGPLAN Notices, v.21 n.12, p.37-79, Dec. 1986 [doi>10.1145/15042.15043]
	16	Alan Snyder, CommonObjects: an overview, ACM SIGPLAN Notices, v.21 n.10, p.19-28, Oct. 1986
	17	Alan Snyder, Encapsulation and inheritance in object-oriented programming languages, ACM SIGPLAN Notices, v.21 n.11, p.38-45, Nov. 1986
	18	Guy L Steele , Gerald J Sussman, Lambda: The Ultimate Imperative, Massachusetts Institute of Technology, Cambridge, MA, 1976
	19	Guy L Steele, LAMBDA: The Ultimate Declarative, Massachusetts Institute of Technology, Cambridge, MA, 1976
	20	Guy L. Steele, Jr., Rabbit: A Compiler for Scheme, Massachusetts Institute of Technology, Cambridge, MA, 1978
	21	Lynn Andrea Stein, Delegation is inheritance, ACM SIGPLAN Notices, v.22 n.12, p.138-146, Dec. 1987
	22	Gerald Jay Sussman and Guy L. Steele, Jr. "Scheme: an interpreter for extended lambda calculus." MIT AI Memo 349, 1975.
	23	Daniel Weinreb, Lisp machine manual, Massachusetts Institute of Technology, 1981

CITED BY 10

	Shinn-Der Lee , Daniel P. Friedman, Quasi-static scoping: sharing variable bindings across multiple lexical scopes, Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.479-492, March 1993, Charleston, South Carolina, United States
	Robert Bruce Findler , Matthew Flatt, Modular object-oriented programming with units and mixins, ACM SIGPLAN Notices, v.34 n.1, p.94-104, Jan. 1999
	John C. Mitchell, Toward a typed foundation for method specialization and inheritance, Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.109-124, December 1989, San Francisco, California, United States
	Kathleen Fisher , Furio Honsell , John C. Mitchell, A lambda calculus of objects and method specialization, Nordic Journal of Computing, v.1 n.1, p.3-37, Spring 1994
	Suresh Jagannathan, Metalevel building blocks for modular systems, ACM Transactions on Programming Languages and Systems (TOPLAS), v.16 n.3, p.456-492, May 1994
	David Kranz , Richard Kelsey , Jonathan Rees , Paul Hudak , James Philbin , Norman Adams, Orbit: an optimizing compiler for scheme, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Henry G. Baker, CLOStrophobia: its etiology and treatment, ACM SIGPLAN OOPS Messenger, v.2 n.4, p.4-15, Oct. 1991
	H. Abelson , R. K. Dybvig , C. T. Haynes , G. J. Rozas , N. I. Adams, IV , D. P. Friedman , E. Kohlbecker , G. L. Steele, Jr. , D. H. Bartley , R. Halstead , D. Oxley , G. J. Sussman , G. Brooks , C. Hanson , K. M. Pitman , M. Wand , William Clinger , Jonathan Rees, Revised report on the algorithmic language scheme, ACM SIGPLAN Lisp Pointers, v.IV n.3, p.1-55, July, 1991
	Henry G. Baker, Equal rights for functional objects or, the more things change, the more they are the same, ACM SIGPLAN OOPS Messenger, v.4 n.4, p.2-27, Oct. 1993
	William S. Havens , Paul Stephen Rehfuss, Platypus: a constraint-based reasoning system, Proceedings of the 11th international joint conference on Artificial intelligence, p.48-53, August 20-25, 1989, Detroit, Michigan