An overview of COMMON LISP

ABSTRACT

A dialect of LISP called “COMMON LISP” is being cooperatively developed and implemented at several sites. It is a descendant of the MACLISP family of LISP dialects, and is intended to unify the several divergent efforts of the last five years. We first give an extensive history of LISP, particularly of the MACLISP branch, in order to explain in context the motivation for COMMON LISP. We enumerate the goals and non-goals of the language design, discuss the language features of primary interest, and then consider how these features help to meet the expressed goals. Finally, the status (as of May 1982) of six implementations of COMMON LISP is summarized.

REFERENCES

• 1: American National Standard Programming Language FORTRAN. ANSI X3.9-1978 edition. American National Standards Institute, Inc. (New York, New York, 1978).
• 2: Henry G. Baker, Jr., List processing in real time on a serial computer, Communications of the ACM, v.21 n.4, p.280-294, April 1978 [doi>10.1145/359460.359470]
• 3: Bobrow, Robert J.; Burton, Richard R.; and Lewis, Daryle. UCI-LISP Manual (An Extended Stanford LISP 1.6 System). Information and Computer Science Technical Report 21, University of California, Irvine (Irvine, California, Oct. 1972).
• 4: Rodney A. Brooks , Richard P. Gabriel , Guy L. Steele, Jr., An optimizing compiler for lexically scoped LISP, Proceedings of the 1982 SIGPLAN symposium on Compiler construction, p.261-275, June 23-25, 1982, Boston, Massachusetts, United States
• 5: Richard R. Burton , L. M. Masinter , Daniel G. Bobrow , Willie Sue Haugeland , Ronald M. Kaplan , B. A. Sheil, Overview and status of DoradoLisp, Proceedings of the 1980 ACM conference on LISP and functional programming, p.243-247, August 25-27, 1980, Stanford University, California, United States [doi>10.1145/800087.802812]
• 6: Burton, Richard R.; Masinter, L.M.; Bobrow, Daniel G.; Haugeland, Willie Sue; Kaplan, Ronald M.; Sheil, B.A.; and Bell, Alan. "InterLISP-D: Overview and Status." In Papers on InterLISP-D, Xerox Palo Alto Research Center (Palo Alto, California, 1980), 1-10.
• 7: Correll, Steven. "S-1 Uniprocessor Architecture (SMA-4)." In The S-I Project 1979 Annual Report, Lawrence Livermore Laboratory (Livermore, California, 1979), Chapter 4.
• 8: Deutsch, L. Peter. "A LISP Machine with Very Compact Programs." Proceedings of the Third International Joint Conference on Artificial Intelligence. (Stanford, California, Aug. 1973), 697-703.
• 9: L. Peter Deutsch, ByteLisp and its Alto implementation, Proceedings of the 1980 ACM conference on LISP and functional programming, p.231-242, August 25-27, 1980, Stanford University, California, United States [doi>10.1145/800087.802811]
• 10: A. D. Falkoff , D. L. Orth, Development of an APL standard, Proceedings of the international conference on APL: part 2, p.409-453, May 30-June 01, 1979, New York, New York, United States
• 11: R. J. Fateman, Reply to an editorial, ACM SIGSAM Bulletin [doi>10.1145/1086803.1086804]
• 12: Robert R. Fenichel , Jerome C. Yochelson, A LISP garbage-collector for virtual-memory computer systems, Communications of the ACM, v.12 n.11, p.611-612, Nov. 1969 [doi>10.1145/363269.363280]
• 13: Galley, S.W. and Pfister, Greg. The MDL Language. Programming Technology Division Document SYS.11.01, MIT Project MAC (Cambridge, Massachusetts, Nov. 1975).
• 14: Goldberg, Adele, and Kay, Alan. Smalltalk-72 Instruction Manual. Learning Research Group, Xerox Palo Alto Research Center (Palo Alto, California, March 1976).
• 15: Bernard S. Greenberg, Multics Emacs (Prose and Cons): A commercial text-processing system in Lisp, Proceedings of the 1980 ACM conference on LISP and functional programming, p.6-12, August 25-27, 1980, Stanford University, California, United States [doi>10.1145/800087.802784]
• 16: Greenblatt, Richard. The LISP Machine. Working Paper 79, MIT Artificial Intelligence Lab. (Cambridge, Massachusetts, Nov. 1974).
• 17: Brent T. Hailpern , Bruce L. Hitson, S-1 architecture manual, Stanford University, Stanford, CA, 1979
• 18: IEEE Computer Society Standard Committee, Microprocessor Standards Subcommittee, Floating-Point Working Group. "A Proposed Standard for Binary Floating-Point Arithmetic." Computer14, 3 (March 1981), 51-62.
• 19: Ingalls, Daniel H.H. "Design Principles Behind SMALLTALK." Byte6, 8 (Aug. 1981), 286-298.
• 20: Kathleen Jensen , Niklaus Wirth, Pascal-User Manual and Report, Springer-Verlag New York, Inc., Secaucus, NJ, 1975
• 21: Kaplan, Ronald M.; Sheil, B.A,; and Burton, Richard R. "The InterLISP-D I/O System." In Papers on InterLISP-D, Xerox Palo Alto Research Center (Palo Alto, California. 1980), 25-32.
• 22: Knight, Tom. The CONS Microprocessor. Working Paper 80, MIT Artificial Intelligence Lab. (Cambridge, Massachusetts, Nov. 1974).
• 23: The Mathlab Group. MACSYMA Reference Manual (Version Nine). MIT Lab. for Computer Science (Cambridge, Massachusetts, 1977).
• 24: J. Marti , A. C. Hearn , M. L. Griss , C. Griss, Standard LISP report, ACM SIGPLAN Notices, v.14 n.10, p.48-68, October 1979 [doi>10.1145/953997.953999]
• 25: John McCarthy, Recursive functions of symbolic expressions and their computation by machine, Part I, Communications of the ACM, v.3 n.4, p.184-195, April 1960 [doi>10.1145/367177.367199]
• 26: McCarthy, J.; Brayton, R.; Edwards, D.; Fox, P.; Hodes, L.; Luckham, D.; Maling, K.; Park, D.; and Russell, S. LISP 1 Programmer's Manual. Artificial Intelligence Group, Computation Center and Research Laboratory of Electronics, MIT (Cambridge, Massachusetts, March 1960).
• 27: John McCarthy, LISP 1.5 Programmer's Manual, The MIT Press, 1962
• 28: John McCarthy, History of LISP, The first ACM SIGPLAN conference on History of programming languages, p.217-223, June 01-03, 1978, Los Angeles, CA [doi>10.1145/960118.808387]
• 29: McCarthy, John. "History of LISP". In Wexelblat, Richard L. (Ed.) ACM Monograph Series, History of Programming Languages. Academic Press (New York., 1981), Chapter IV, 173-197.
• 30: McDermott, Drew V., and Sussman, Gerald Jay. The CONNIVER Reference Manual. AI Memo 295a, MIT Artificial Intelligence Lab. (Cambridge, Massachusetts, Jan. 1974).
• 31: E. E. McDonnell, An implementation of complex APL, ACM SIGAPL APL Quote Quad, v.11 n.3, March 1981 [doi>10.1145/586640.586644]
• 32: Moon, David. MacLISP Reference Manual, Revision 0. M.I.T. Project MAC (Cambridge, Massachusetts, April 1974).
• 33: Moore, J. Strother II. The InterLISP Virtual Machine Specification. Tech. Rept. CSL 76-5, Xerox Palo Alto Research Center (Palo Alto, California, Sept. 1976).
• 34: Moses, Joel. The Function of FUNCTION in LISP. AI Memo 199. MIT Artificial Intelligence Lab. (Cambridge, Massachusetts, June 1970).
• 35: Paul Penfield, Jr., Proposal for a complex APL, Proceedings of the international conference on APL: part 1, p.47-53, May 30-June 01, 1979, New York, New York, United States
• 36: The Utah Symbolic Computation Group. The Portable Standard LISP Users Manual. Tech. Rept. TR-10, Department of Computer Science, University of Utah (Salt Lake City, JAN 1982).
• 37: Quam, Lynn H., and Diffie, Whitfield. Stanford LISP 1.6 Manual. SAIL Operating Note 28.6, Stanford Artificial Intelligence Laboratory (Stanford, California, undated).
• 38: Richard M. Stallman, EMACS the extensible, customizable self-documenting display editor, Proceedings of the ACM SIGPLAN SIGOA symposium on Text manipulation, p.147-156, June 08-10, 1981, Portland, Oregon, United States
• 39: Guy L Steele , Gerald J Sussman, The Art of the Interpreter or, The Modularity Complex (Parts Zero, One, and Two), Massachusetts Institute of Technology, Cambridge, MA, 1978
• 40: Steele, Guy Lewis Jr., and Sussman, Gerald Jay. The Revised Report on SCHEME: A Dialect of LISP, AI Memo 452, MIT Artificial Intelligence Lab. (Cambridge, Massachusetts, Jan. 1978).
• 41: Gerald J. Sussman , Guy L. Steele, Jr., An Interpreter for Extended Lambda Calculus, Massachusetts Institute of Technology, Cambridge, MA, 1975
• 42: Teitelman, W.; Bobrow, D.G.; Hartley, A.K.; and Murphy, D.L. BBN-LISP: TENEX Reference Manual. Bolt, Beranek, and Newman, Inc. (Cambridge, Massachusetts, 1971).
• 43: Teitelman, Warren, et al. InterLISP Reference Manual. Xerox Palo Alto Research Center (Palo Alto, California, 1974). First revision.
• 44: Teitelman, Warren, et al. InterLISP Reference Manual. Xerox Palo Alto Research Center (Palo Alto, California, 1975). Second revision.
• 45: Teitelman, Warren, et al. InterLISP Reference Manual. Xerox Palo Alto Research Center (Palo Alto, California, 1978). Third revision.
• 46: Weinreb, Daniel, and Moon, David. LISP Machine Manual, Preliminary Version. MIT Artificial Intelligence Lab. (Cambridge, Massachusetts, November 1978).
• 47: Daniel Weinreb, Lisp machine manual, Massachusetts Institute of Technology, 1981
• 48: Daniel Weinreb, Lisp machine manual, Massachusetts Institute of Technology, 1981
• 49: Daniel Weinreb, Lisp machine manual, Massachusetts Institute of Technology, 1981
• 50: White, Jon L. "LISP: Program is Data: A Historical Perspective on MacLISP." Proceedings of the 1977 MACSYMA Users' Conference. NASA Scientific and Technical Information Office (Washington, D.C., July 1977), 181-189.
• 51: The Xerox Learning Research Group. "The Smalltalk-80 System." Byte6, 8 (Aug. 1981), 36-48.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: LISP

General Terms:
Languages