Advanced Search
DSpace@MIT

Design of LISP-based Processors, or SCHEME: A Dielectric LISP, or Finite Memories Considered Harmful, or LAMBDA: The Ultimate Opcode

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.author Steele, Guy Lewis, Jr. en_US
dc.contributor.author Sussman, Gerald Jay en_US
dc.date.accessioned 2004-10-01T20:33:03Z
dc.date.available 2004-10-01T20:33:03Z
dc.date.issued 1979-03-01 en_US
dc.identifier.other AIM-514 en_US
dc.identifier.uri http://hdl.handle.net/1721.1/5731
dc.description.abstract We present a design for a class of computers whose 'instruction sets' are based on LISP. LISP, like traditional stored-program machine languages and unlike most high-level languages, conceptually stores programs and data in the same way and explicitly allows programs to be manipulated as data. LISP is therefore a suitable language around which to design a stored-program computer architecture. LISP differs from traditional machine languages in that the program/data storage is conceptually an unordered set of linked record structures of various sizes, rather than an ordered, indexable vector of integers or bit fields of fixed size. The record structures can be organized into trees or graphs. An instruction set can be designed for programs expressed as such trees. A processor can interpret these trees in a recursive fashion, and provide automatic storage management for the record structures. We describe here the basic ideas behind the architecture, and for concreteness give a specific instruction set (on which variations are certainly possible). We also discuss the similarities and differences between these ideas and those of traditional architectures. A prototype VLSI microprocessor has been designed and fabricated for testing. It is a small-scale version of the ideas presented here, containing a sufficiently complete instruction interpreter to execute small programs, and a rudimentary storage allocator. We intend to design and fabricate a full-scale VLSI version of this architecture in 1979. en_US
dc.format.extent 75 p. en_US
dc.format.extent 6008252 bytes
dc.format.extent 4674985 bytes
dc.format.mimetype application/postscript
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.relation.ispartofseries AIM-514 en_US
dc.title Design of LISP-based Processors, or SCHEME: A Dielectric LISP, or Finite Memories Considered Harmful, or LAMBDA: The Ultimate Opcode en_US


Files in this item

Name Size Format Description
AIM-514.ps 5.729Mb Postscript
AIM-514.pdf 4.458Mb PDF

This item appears in the following Collection(s)

Show simple item record

MIT-Mirage