The Smalltalk-76 programming system design and implementation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The Smalltalk-76 programming system design and implementation

Full text

Pdf (824 KB)

Source

Annual Symposium on Principles of Programming Languages archive
Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages table of contents

Tucson, Arizona

Pages: 9 - 16

Year of Publication: 1978

Author

Daniel H. H. Ingalls

XEROX Palo Alto Research Center, Palo Alto, California

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 58, Citation Count: 88

Additional Information:

abstract references cited by 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/512760.512762 What is a DOI?

ABSTRACT

This paper describes a programming system based on the metaphor of communicating objects. Experience with a running system shows that this model provides flexibility, modularity and compactness. A compiled representation for the language is presented, along with an interpreter suitable for microcoding. The object-oriented model provides naturally efficient addressing; a corresponding virtual memory is described which offers dense utilization of resident space.

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	Kay, A. FLEX, a flexible extensible language M.S. thesis, Univ of Utah, May, 1968 (Univ. Microfilms).
	2	Alan Curtis Kay, The reactive engine, 1969
	3	Learning Research Group. Personal Dynamic Media. SSL76-1, Xerox PARC, Palo Alto, Calif., April 1976.
	4	G.M. Birtwhistle , O.J. Dahl , B. Myhrhaug , K. Nygaard, Simula Begin, Chartwell-Bratt Ltd, 1979
	5	David Allen Fisher, Control structures for programming languages, 1970
	6	Barbara Liskov , Stephen Zilles, Programming with abstract data types, Proceedings of the ACM SIGPLAN symposium on Very high level languages, p.50-59, March 28-29, 1974, Santa Monica, California, United States
	7	Liskov, B. An Introduction to CLU. CSG Memo 136, MIT LCS, February 1976.
	8	Irene Greif , Carl Hewitt, Actor semantics of PLANNER-73, Proceedings of the 2nd ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.67-77, January 20-22, 1975, Palo Alto, California [doi>10.1145/512976.512984]
	9	Steiger, R. Actor Machine Architecture. M.S. thesis, MIT Dept. EECS, June 1974.
	10	Deutsch, L. P. A LISP Machine with Very Compact Programs. lJCAI, Stanford, Calif., August 1973.
	11	L. Peter Deutsch , Daniel G. Bobrow, An efficient, incremental, automatic garbage collector, Communications of the ACM, v.19 n.9, p.522-526, Sept. 1976 [doi>10.1145/360336.360345]

CITED BY 88

	Mark Sherman, Paragon: Novel uses of type hierarchies for data abstraction, Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.208-217, January 15-18, 1984, Salt Lake City, Utah, United States
	Andrew P. Black, Supporting distributed applications: experience with Eden, ACM SIGOPS Operating Systems Review, v.19 n.5, p.181-193, Dec. 1-4, 1985
	Jan van den Bos , R. Plasmeijer , Jan W. M. Stroet, Process Communication Based on Input Specifications, ACM Transactions on Programming Languages and Systems (TOPLAS), v.3 n.3, p.224-250, July 1981
	Rachid Guerraoui, Strategic directions in object-oriented programming, ACM Computing Surveys (CSUR), v.28 n.4, p.691-700, Dec. 1996
	Butler W. Lampson , Robert F. Sproull, An open operating system for a single-user machine, Proceedings of the seventh ACM symposium on Operating systems principles, p.98-105, December 10-12, 1979, Pacific Grove, California, United States
	Ira Goldstein, Integrating a network-structured database into an object-oriented programming language, ACM SIGMOD Record, v.11 n.2, p.124-125, Feb 1981
	Tim Rentsch, Object oriented programming, ACM SIGPLAN Notices, v.17 n.9, p.51-57, September 1982
	Chuck Thacker, Personal distributed computing: the Alto and Ethernet hardware, Proceedings of the ACM Conference on The history of personal workstations, p.87-100, January 09-10, 1986, Palo Alto, California, United States
	Frank Ludolph , Roderick Perkins, The Lisa user interface, CHI 98 conference summary on Human factors in computing systems, p.18-19, April 18-23, 1998, Los Angeles, California, United States
	Clarence A. Ellis , Gary J. Nutt, Office Information Systems and Computer Science, ACM Computing Surveys (CSUR), v.12 n.1, p.27-60, March 1980
	Mark B. Ballard , David Maier , Allen Wirfs-Brock, QUICKTALK: a Smalltalk-80 dialect for defining primitive methods, ACM SIGPLAN Notices, v.21 n.11, p.140-150, Nov. 1986
	Antonio Albano, Type hierarchies and Semantic Data Models, Proceedings of the 1983 ACM SIGPLAN symposium on Programming language issues in software systems, p.178-186, June 27-29, 1983, San Francisco, California, United States
	Jon L. White, Address/memory management for a gigantic LISP environment or, GC considered harmful, Proceedings of the 1980 ACM conference on LISP and functional programming, p.119-127, August 25-27, 1980, Stanford University, California, United States
	Gary Lindstrom , Mary Lou Soffa, Referencing and Retention in Block-Structured Coroutines, ACM Transactions on Programming Languages and Systems (TOPLAS), v.3 n.3, p.263-292, July 1981
	Harold L. Ossher , Brian K. Reid, Fable: A programming-language solution to IC process automation problems, Proceedings of the 1983 ACM SIGPLAN symposium on Programming language issues in software systems, p.137-148, June 27-29, 1983, San Francisco, California, United States
	Stephen Trimberger, Combining graphics and a layout language in a single interactive system, Proceedings of the 18th conference on Design automation, p.234-239, June 29-July 01, 1981, Nashville, Tennessee, United States
	Gordon S. Novak, Jr., Data abstraction in GLISP, Proceedings of the 1983 ACM SIGPLAN symposium on Programming language issues in software systems, p.170-177, June 27-29, 1983, San Francisco, California, United States
	Christopher W. Fraser, A generalized text editor, Communications of the ACM, v.23 n.3, p.154-158, March 1980
	James W. Stamos, Static grouping of small objects to enhance performance of a paged virtual memory, ACM Transactions on Computer Systems (TOCS), v.2 n.2, p.155-180, May 1984
	Michael D. Williams , Frederich N. Tou, RABBIT: An interface for database access, Proceedings of the ACM '82 conference, p.83-87, January 1982
	Scott Danforth , Chris Tomlinson, Type theories and object-oriented programmimg, ACM Computing Surveys (CSUR), v.20 n.1, p.29-72, March 1988
	Michael Malcolm , Doug Dyment, Experience designing the waterloo port user interface, Proceedings of the 1983 ACM SIGSMALL symposium on Personal and small computers, p.168-175, December 07-09, 1983, San Diego, California, United States
	Edward D. Lazowska , Henry M. Levy , Guy T. Almes , Michael J. Fischer , Robert J. Fowler , Stephen C. Vestal, The architecture of the Eden system, ACM SIGOPS Operating Systems Review, v.15 n.5, p.148-159, December 1981
	James T. Kajiya, Generic functions by nonstandard name scoping in APL, ACM SIGAPL APL Quote Quad, v.12 n.1, p.172-179, September 1981
	Terry Winograd, Beyond programming languages, Communications of the ACM, v.22 n.7, p.391-401, July 1979
	John R. Ellis, Technical Correspondence: On Steensgaard-Madsen's ``A Statement-Oriented Approach to Data Abstraction'', ACM Transactions on Programming Languages and Systems (TOPLAS), v.4 n.1, p.120-122, Jan. 1982
	J. Steensgaard-Madsen, Technical Correspondence: Steensgaard-Madsen's reply, ACM Transactions on Programming Languages and Systems (TOPLAS), v.4 n.1, p.122-123, Jan. 1982
	John Lewis, Myths about object-orientation and its pedagogy, ACM SIGCSE Bulletin, v.32 n.1, p.245-249, Mar. 2000
	Roderick Perkins , Dan Smith Keller , Frank Ludolph, Inventing the Lisa user interface, interactions, v.4 n.1, p.40-53, Jan./Feb. 1997
	E.F. Berliner , P. Zave, An experiment in technology transfer: PAISLey specification of requirements for an undersea lightwave cable system, Proceedings of the 9th international conference on Software Engineering, p.42-50, March 1987, Monterey, California, United States
	Alan Borning, The Programming Language Aspects of ThingLab, a Constraint-Oriented Simulation Laboratory, ACM Transactions on Programming Languages and Systems (TOPLAS), v.3 n.4, p.353-387, Oct. 1981
	Carl Hewitt, The Apiary network architecture for knowledgeable systems, Proceedings of the 1980 ACM conference on LISP and functional programming, p.107-117, August 25-27, 1980, Stanford University, California, United States
	John K. Bennett, The design and implementation of distributed Smalltalk, ACM SIGPLAN Notices, v.22 n.12, p.318-330, Dec. 1987
	James T. Kajiya, Designing and implementing an array theory incorporating abstract datatypes, ACM SIGAPL APL Quote Quad, v.13 n.3, p.291-296, March 1983
	Kokichi Futatsugi , Koji Okada, A hierarchical structuring method for functional software systems, Proceedings of the 6th international conference on Software engineering, p.393-402, September 13-16, 1982, Tokyo, Japan
	Henry Lieberman , Carl Hewitt, A real-time garbage collector based on the lifetimes of objects, Communications of the ACM, v.26 n.6, p.419-429, June 1983
	Alan C. Kay, Generic programming: APL and Smalltalk, ACM SIGAPL APL Quote Quad, v.12 n.1, p.180, September 1981
	Randall H. Trigg , Mark Weiser, TEXTNET: a network-based approach to text handling, ACM Transactions on Information Systems (TOIS), v.4 n.1, p.1-23, Jan. 1986
	Richard Furuta , Jeffrey Scofield , Alan Shaw, Document Formatting Systems: Survey, Concepts, and Issues, ACM Computing Surveys (CSUR), v.14 n.3, p.417-472, Sept. 1982
	Norihisa Suzuki, Inferring types in Smalltalk, Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.187-199, January 26-28, 1981, Williamsburg, Virginia
	Alan C. Kay, The early history of Smalltalk, ACM SIGPLAN Notices, v.28 n.3, p.69-95, March 1993
	Richard Zippel, Capsules, Proceedings of the 1983 ACM SIGPLAN symposium on Programming language issues in software systems, p.166-169, June 27-29, 1983, San Francisco, California, United States
	Butler W. Lampson , Kenneth A. Pier, A processor for a high-performance personal computer, Proceedings of the 7th annual symposium on Computer Architecture, p.146-160, May 06-08, 1980, La Baule, United States
	Pierre Cointe , Xavier Rodet, Formes: An object and time oriented system for music composition and synthesis, Proceedings of the 1984 ACM Symposium on LISP and functional programming, p.85-95, August 06-08, 1984, Austin, Texas, United States
	Nicholas Carriero , David Gelernter, Linda in context, Communications of the ACM, v.32 n.4, p.444-458, April 1989
	Alan C. Kay, Smalltalk and generic concepts in programming languages, ACM SIGAPL APL Quote Quad, v.9 n.4, p.340, June 1979
	Butler Lampson, Personal distributed computing: the Alto and Ethernet software, Proceedings of the ACM Conference on The history of personal workstations, p.101-131, January 09-10, 1986, Palo Alto, California, United States
	Ehud Shapiro, Systems programming in concurrent prolog, Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.93-105, January 15-18, 1984, Salt Lake City, Utah, United States
	B. Foote , R. E. Johnson, Reflective facilities in Smalltalk-80, ACM SIGPLAN Notices, v.24 n.10, p.327-335, Oct. 1989
	Pierre Cointe, Metaclasses are first class: The ObjVlisp Model, ACM SIGPLAN Notices, v.22 n.12, p.156-162, Dec. 1987
	Gary J. Nutt, An experimental distributed modeling system, ACM Transactions on Information Systems (TOIS), v.1 n.2, p.117-142, April 1983
	Roy J. Byrd , Stephen E. Smith , S. Peter deJong, An actor-based programming system, ACM SIGOA Newsletter, v.3 n.1-2, p.67-78, June 21-23, 1982
	R. P. Futrelle , G. Barta, Towards the design of an intrinsically graphical language, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.28-32, August 1978
	Thomas Quinot , Fabrice Kordon , Laurent Pautet, DROOPI: towards a generic middleware, ACM SIGAda Ada Letters, v.XXI n.2, p.26-52, June 2001
	Ira P. Goldstein , Daniel G. Bobrow, Extending object oriented programming in Smalltalk, Proceedings of the 1980 ACM conference on LISP and functional programming, p.75-81, August 25-27, 1980, Stanford University, California, United States
	Butler W. Lampson , Kenneth A. Pier, A processor for a high-performance personal computer, 25 years of the international symposia on Computer architecture (selected papers), p.180-194, June 27-July 02, 1998, Barcelona, Spain
	Dan Ingalls , Ted Kaehler , John Maloney , Scott Wallace , Alan Kay, Back to the future: the story of Squeak, a practical Smalltalk written in itself, ACM SIGPLAN Notices, v.32 n.10, p.318-326, Oct. 1997
	Philip C. Treleaven , Richard P. Hopkins, A recursive computer architecture for VLSI, ACM SIGARCH Computer Architecture News, v.10 n.3, p.229-238, April 1982
	James J. Thomas , Griffith Hamlin, Graphical input interaction technique (GIIT), ACM SIGGRAPH Computer Graphics, v.17 n.1, p.5-30, January 1983
	Barry K. Rosen, How practical is POPL?, ACM SIGPLAN Notices, v.15 n.1, p.115-116, January 1980
	K. Hanakata, An intelligent digester for interactive text processings, Proceedings of the 8th conference on Computational linguistics, September 30-October 04, 1980, Tokyo, Japan
	D. R. Cheriton , M. E. Wolf, Extensions for multi-module records in conventional programming languages, Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.296-306, January 21-23, 1987, Munich, West Germany
	David R. Cheriton, UIO: a uniform I/O system interface for distributed systems, ACM Transactions on Computer Systems (TOCS), v.5 n.1, p.12-46, Feb. 1987
	Kim McCall , Larry Tesler, TinyTalk, a subset of Smalltalk-76 for 64KB microcomputers, Proceedings of the 3rd ACM SIGSMALL symposium and the first SIGPC symposium on Small systems, p.197-198, September 18-19, 1980, Palo Alto, California, United States
	Warren Teitelman, A tour through cedar, Proceedings of the 7th international conference on Software engineering, p.181-195, March 26-29, 1984, Orlando, Florida, United States
	H. Ossher, A Case Study in Structure Specification: a Grid Description of Scribe, IEEE Transactions on Software Engineering, v.15 n.11, p.1397-1416, November 1989
	David S. H. Rosenthal, "Methodology in computer graphics" re-examined, ACM SIGGRAPH Computer Graphics, v.15 n.2, July 1981
	Alan H. Borning , Daniel H. H. Ingalls, A type declaration and inference system for smalltalk, Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.133-141, January 25-27, 1982, Albuquerque, Mexico
	Terje Sivertsen, Undefinedness vs. underspecification in HALDEN ASL, Nordic Journal of Computing, v.11 n.1, p.12-34, Spring 2004
	Frank DeRemer , Philip Levy , Steve Hanson , Philip Jackson , Richard Jullig , Tom Pittman, Summary of the characteristics of several "modern" programming languages, ACM SIGPLAN Notices, v.14 n.5, May 1979
	Alan C. Kay, The early history of Smalltalk, History of programming languages---II, ACM Press, New York, NY, 1996
	John F. Shoch, An overview of the programming language Smalltalk-72, ACM SIGPLAN Notices, v.14 n.9, September 1979
	Stéphane Ducasse , Oscar Nierstrasz , Nathanael Schärli , Roel Wuyts , Andrew P. Black, Traits: A mechanism for fine-grained reuse, ACM Transactions on Programming Languages and Systems (TOPLAS), v.28 n.2, p.331-388, March 2006
	Robert A. Burnett , Paula J. Cowley , James J. Thomas, Management and display of data analysis environments for large data sets, Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management, p.22-31, September 27-29, 1983, Los Altos, California
	Scott K. Warren , Dennis Abbe, Rosetta Smalltalk: a conversational, extensible microcomputer language, ACM SIGSMALL Newsletter, v.5 n.2, p.36-45, April 1979
	Barbara G. Ryder , Mary Lou Soffa , Margaret Burnett, The impact of software engineering research on modern progamming languages, ACM Transactions on Software Engineering and Methodology (TOSEM), v.14 n.4, p.431-477, October 2005
	Gary T. Leavens, Introduction to the literature on object-oriented design, programming, and languages, ACM SIGPLAN OOPS Messenger, v.2 n.4, p.40-53, Oct. 1991
	David S. Wise , Brian Heck , Caleb Hess , Willie Hunt , Eric Ost, Research Demonstration of a Hardware Reference-Counting Heap, Lisp and Symbolic Computation, v.10 n.2, p.159-181, July 1997
	Gerald A. Wilson , Eric A. Domeshek , Ellen L. Drascher , Jeffrey S. Dean, The Multipurpose Presentation System, Proceedings of the 9th International Conference on Very Large Data Bases, p.56-69, October 31-November 02, 1983
	Jon L White, Address/memory management for a gigantic LISP environment or, GC considered harmful, ACM SIGPLAN Lisp Pointers, v.1 n.3, p.17-25, August-September 1987
	Susan B. Barnes, Alan Kay: Transforming the Computer into a Communication Medium, IEEE Annals of the History of Computing, v.29 n.2, p.18-30, April 2007
	Ira P. Goldstein , Daniel G. Bobrow, Layered networks as a tool for software development, Proceedings of the 7th international joint conference on Artificial intelligence, p.913-919, August 24-28, 1981, Vancouver, BC, Canada
	Chuck Rieger , Handy Trigg , Bob Bane, ZMOB: a new computing engine for AI, Proceedings of the 7th international joint conference on Artificial intelligence, p.955-960, August 24-28, 1981, Vancouver, BC, Canada
	Chuck Rieger , Richard Wood , Elizabeth Allen, Large human-machine information spaces, Proceedings of the 7th international joint conference on Artificial intelligence, p.985-991, August 24-28, 1981, Vancouver, BC, Canada
	Alexander Borgida, On the definition of specialization hierarchies for procedures, Proceedings of the 7th international joint conference on Artificial intelligence, p.254-256, August 24-28, 1981, Vancouver, BC, Canada
	William A. Kornfeld, Equality for prolog, Proceedings of the Eighth international joint conference on Artificial intelligence, p.514-519, August 08-12, 1983, Karlsruhe, West Germany
	David McArthur , Henry Sowizral, An object-oriented language for constructing simulations, Proceedings of the 7th international joint conference on Artificial intelligence, p.809-814, August 24-28, 1981, Vancouver, BC, Canada
	Jean-Pierre Briot , Pierre Cointe, A uniform model for object-oriented languages using the class abstraction, Proceedings of the 10th international joint conference on Artificial intelligence, p.40-43, August 23-29, 1987, Milan, Italy

Collaborative Colleagues:

Daniel H. H. Ingalls: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player