H ? « »

Language peer sets for LISP:
United States
United States/1958
Designed 1958
1950s languages
Second generation
Early Cold War
Genus Lazy Evaluation LISPs
String and List Processing
Lazy Evaluation LISPs
LISPs
Lambda caculus
Lazy Evaluation LISPs/1958
LISPs/1958
Lambda caculus/1958
Lazy Evaluation LISPs/United States
LISPs/United States
Lambda caculus/United States
String and List Processing
String and List Processing/1958
String and List Processing/us

LISP(ID:14/lis005)

A list processing system with emphasis on recursion and formalism 

alternate simple view
Country: United States
Designed 1958
Published: 1956
Genus: Lazy Evaluation LISPs
Sammet category: String and List Processing


for LISt Processing.

John McCarthy et al, MIT late 1950s

Symbolic functional recursive language based on lambda- calculus, used especially for AI and symbolic math. Many dialects. Atoms and lists. Dynamic scope. Both programs and data are represented as list structures.

AI's mother tongue, a language based on the ideas of a) variable-length lists and trees as fundamental data types, and b) the interpretation of code as data and vice-versa. Invented by John McCarthy at MIT in the late 1950's. Accordingly, it has undergone considerable adaption. Modern variants are quite different in detail from the original LISP 1.5.  

A list processing system with emphasis on recursion and formalism. (Sammett 1966)



Places
People:
Structures:
Related languages
Church typed-lambda calculus LISP   Influence
FLPL LISP   Influence
GPS LISP   Influence
IPL LISP   Influence
V2 LISP   Evolution of
LISP Advice Taker   Written using
LISP ASAS   Based on
LISP FRL   Extension of
LISP LAMA   Based on
LISP LISP 1.5   Evolution of
LISP SDL   Influence
LISP SLPL   Influence

References:
  • McCarthy, J. et al. (1955) McCarthy, J. et al. "A Proposal for the Dartmouth Summer Project on Artificial Intelligence" 8/31/55
  • McCarthy, J. (1958) McCarthy, J. "A Revised Version of "MAPLIST"". MIT AI Lab., AI Memo No. 2, Cambridge Sept. 1958
  • McCarthy, J. (1958) McCarthy, J. "An Algebraic Language for the Manipulation of Symbolic Expressions" MIT AI Lab., AI Memo No. 1, Cambridge Sept. 1958.
  • McCarthy, J. (1958) McCarthy, J. "M. Merwin: Routines for turning FORTRAN Program into FORTRAN Routine" Computation Center MIT, Cambridge, January 1958
  • McCarthy, J. (1958) McCarthy, J. "Symbol Manipulating Language - Revisions of the Language" MIT AI Lab., AI Memo No. 3, Cambridge October 1958
  • McCarthy, J. (1958) McCarthy, J. "Symbol Manipulating Language - Revisions of the Language" MIT AI Lab., AI Memo No. 4, Cambridge October 1958.
  • McCarthy, J. (1958) McCarthy, J. "The Advice Taker, a Program with Common Sense" Abstract Extract: Introduction Online copy
          in Proceedings of the Symposium on the Mechanisation (1958) Proceedings of the Symposium on the Mechanisation of Thought Processes. Teddington, Middlesex, England: The National Physical Laboratory, November 1958
  • McCarthy, J. (1959) McCarthy, J. "LISP Programmers Manual" Handwritten Draft, MIT AI Lab., Cambridge Oct. 1959.
          in Proceedings of the Symposium on the Mechanisation (1958) Proceedings of the Symposium on the Mechanisation of Thought Processes. Teddington, Middlesex, England: The National Physical Laboratory, November 1958
  • McCarthy, J. (1959) McCarthy, J. "Recursive Functions of Symbolic Expressions and their Computation by Machine" MIT AI Lab., AI Memo No. 8, Cambridge March 1959.
          in Proceedings of the Symposium on the Mechanisation (1958) Proceedings of the Symposium on the Mechanisation of Thought Processes. Teddington, Middlesex, England: The National Physical Laboratory, November 1958
  • McCarthy, John (1959) McCarthy, John "LISP: a programming system for symbolic manipulations" Abstract DOI
          in (1959) SESSION: Automatic programming: theory and research
  • Rochester, N. (1959) Rochester, N. "Symbol Manipulation Language". MIT AI Lab., AI Memo No. 5, Cambridge November 1959
          in (1959) SESSION: Automatic programming: theory and research
  • Herbert M. Teager - review of (1960) Herbert M. Teager - review of "J. McCarthy: Recursive Functions" Extract: Review
          in [ACM] (1960) ACM Computing Reviews, January-December 1960
  • McCarthy, J. (1960) McCarthy, J. Recursive functions of symbolic expressions and their computation by machine, Part I
          in [ACM] (1960) [ACM] CACM 3(04) April 1960
  • Sammet, Jean E (1961) Sammet, Jean E "1960 Tower of Babel" diagram on the front of CACM January 1961 Picture: Cover of ACM Communications December 1961
          in [ACM] (1961) [ACM] CACM 4(01) (Jan 1961)
  • Woodward, PM and Jenkins, DP (1961) Woodward, PM and Jenkins, DP "Atoms and lists" pp47-53 Abstract Online copy
          in (1961) The Computer Journal 4(1) April 1961
  • McCarthy, J.; Abram, Paul W.; Edwards, Daniel J.; (1962) McCarthy, J.; Abram, Paul W.; Edwards, Daniel J.; Hart, Timothy P.; and Levin, Michael I."LISP 1.5 Programmer's Manual", MIT Computation Center and Research Laboratory of Electronics 1962.
          in (1961) The Computer Journal 4(1) April 1961
  • R. M. Shapiro (1962) R. M. Shapiro "Computers, connector systems, and data descriptions" pp72-73
          in (1962) Artificial languages
  • Barbieri, R. (1964) Barbieri, R. Computer List-Processing Languages IBM, Data Systems Division, Poughkeepsie, New York Technical Report No. TR00.1209 November 1964 Extract: Sammet summary
          in (1962) Artificial languages
  • Bobrow (1964) Bobrow, D.G. "Natural Language Input for a Computer Problem Solving System", Report MAC-TR-1, Project MAC, M.I.T., Cambridge, Mass., June 1964 Online copy pdf ps Abstract Extract: Introduction
          in (1962) Artificial languages
  • Berkeley, E.C., and Bobrow. D.G. (ed). (1966) Berkeley, E.C., and Bobrow. D.G. (ed). "The Programming Language LISP, its Operation and Applications". MIT Press, 1966.
          in (1962) Artificial languages
  • Berkeley. E.C.. (1966) Berkeley. E.C.. "LISP. A Simple Introduction"
          in Berkeley, E.C., and Bobrow. D.G. (ed). (1966) Berkeley, E.C., and Bobrow. D.G. (ed). "The Programming Language LISP, its Operation and Applications". MIT Press, 1966.
  • Gladun, V. P. (1966) Gladun, V. P. "Memory organization for list processing" pp26-29
          in Cybernetics. (1966) Cybernetics. New York. 2. 1966, March-April
  • Bobrow, D.G., and Murphy, D.L. (1967) Bobrow, D.G., and Murphy, D.L. "The Structure of a LISP System Using Two Level Storage"
          in [ACM] (1967) [ACM] CACM 10(03) (March 1967)
  • Foster, J. M. (1967) Foster, J. M. "List processing" London, McDonald 1967
          in [ACM] (1967) [ACM] CACM 10(03) (March 1967)
  • Sammet, Jean E., (1967) Sammet, Jean E., "Roster of Programming Languages 1967"
          in (1967) Computers & Automation 16(6) June 1967
  • Weissman, C. (1967) Weissman, C. LISP 1.5 Primer. Dickenson Press (1967).
          in (1967) Computers & Automation 16(6) June 1967
  • Bobrow, Daniel (1968) Bobrow, Daniel Review of Foster 1967 Extract: Review
          in (1968) ACM Computing Reviews 9(01) January 1968
  • Knuth, Donald E. (1968) Knuth, Donald E. The Art of computer programming, Addison-Wesley Publishing Company Reading, MA 1968 Extract: History And Bibliography
          in (1968) ACM Computing Reviews 9(01) January 1968
  • Sammet, Jean E. (1968) Sammet, Jean E. "Revised Annotated Descriptor Based Bibliography for the Use of Computers for Non-Numerical Mathematics"
          in Bobrow, D. G. (ed) (1968) Bobrow, D. G. (ed) "Symbol Manipulation Languages and Techniques", Proceedings of the IFIP Working Conference on Symbol Manipulation Languages. North-Holland Publishing Co., Amsterdam, 1968
  • Harrison, Malcolm C (1970) Harrison, Malcolm C "Data-structures and programming" New York: Courant Institute of Mathematical Sciences 1970
          in Bobrow, D. G. (ed) (1968) Bobrow, D. G. (ed) "Symbol Manipulation Languages and Techniques", Proceedings of the IFIP Working Conference on Symbol Manipulation Languages. North-Holland Publishing Co., Amsterdam, 1968
  • Sammet, Jean E., (1972) Sammet, Jean E., "Programming languages: history and future"
          in [ACM] (1972) [ACM] CACM 15(06) (June 1972)
  • McCarthy, J. (1974) McCarthy, J. LISP History. Talk at MIT, Spring or Summer 1974 (unpublished).
          in [ACM] (1972) [ACM] CACM 15(06) (June 1972)
  • Rieger et al (1977) Chuck Rieger, Hanan Samet. and Jonathan Rosenberg. "Artificial Intelligence Programming Languages for Computer Aided Manufacturing" Maryland Univ College Park Dept of Computer Science Sep 77 TR-595 AD-A047 179/7WC Abstract
          in [ACM] (1972) [ACM] CACM 15(06) (June 1972)
  • Warren, David H.D., Luis M. Pereira, and Fernando (1977) Warren, David H.D., Luis M. Pereira, and Fernando C.N. Pereira, "Prolog: The Language and its Implementation Compared with LISP"
          in [AIPL 1977] (1977) SIGPLAN Notices 12(08) August 1977 "Symposium on Artificial Intelligence and Programming Languages"
  • McCarthy, J. (1978) McCarthy, J. "History of LISP"
          in [HOPL I] (1979) SIGPLAN Notices 14(04) April 1979 including The first ACM SIGPLAN conference on History of programming languages (HOPL) Los Angeles, CA, June 1-3, 1978
  • Allen, F. (1982) Allen, F. and Schwartz, J. review of Sammet and Lee HOPL conference end banquet excerpts Abstract
          in (1982) ACM Computing Reviews March 1982
  • Steel, T. (1982) Steel, T. B. review of Wexelblat 1982 Abstract
          in (1982) ACM Computing Reviews March 1982
  • Tucker, A. (1982) Tucker, A. review of McCarthy 1978 in ACM Computing Reviews March 1982 Abstract
          in (1982) ACM Computing Reviews March 1982
  • Van Deusen, M. (1982) Van Deusen, M. review of Wexelblat 1982 Abstract
          in (1982) ACM Computing Reviews March 1982
  • Feurzeig, W. (1984) Feurzeig, W. "The Logo Lineage" Extract: TELCOMP as the ancestor of LOGO Extract: LOGO based on LISP Onlne copy at the Atari Archives
          in Ditlea, Steve (ed) (1984) Ditlea, Steve (ed) "Digital Deli: The Comprehensive, User-Lovable Menu of Computer Lore, Culture, Lifestyles and Fancy by The Lunch Group & Guests" Workman Publishers: New York, 1984.
  • Trickey, Howard (1988) Trickey, Howard "C++ versus LISP: a case study" pp9-18
          in [SIGPLAN] (1988) SIGPLAN Notices 23(02) February 1988
  • Norvig, Peter (1991) Norvig, Peter "Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp" Morgan Kaufmann 1991 ftpSource code
          in [SIGPLAN] (1988) SIGPLAN Notices 23(02) February 1988
  • (1996) Early LISP History (1956-1959) by Herbert Stoyan University of Erlangen-Nürnberg Lehrstuhl für Künstiche Intelligenz Am Weichselgarten 7, D-91058 Erlangen Germany html transcription
          in [SIGPLAN] (1988) SIGPLAN Notices 23(02) February 1988
  • (2002) Library of Congress Subject Headings L23
          in [SIGPLAN] (1988) SIGPLAN Notices 23(02) February 1988
    Resources
    Search in: Google  Google scholar  World Cat  Yahoo  Overture  DBLP  Monash bib  NZ  IEEE  ACM portal  CiteSeer  CSB  ncstrl  jstor  Bookfinder