Maclisp

MACLISP (or Maclisp) is a dialect of the Lisp programming language. It originated at MIT's Project MAC (from which it derived its prefix) in the late 1960s and was based on Lisp 1.5. Richard Greenblatt was the main developer of the original codebase for the PDP-6; Jonl White was responsible for its later maintenance and development. The name 'Maclisp' started being used in the early 1970s to distinguish it from other forks of PDP-6 Lisp, notably BBN Lisp.

Maclisp ran on DEC PDP-6/10 computers, initially only on ITS, but later under all the other PDP-10 operating systems. Its original implementation was in PDP-10 assembly language. It was later implemented on Multics using PL/I. Maclisp developed considerably in its lifetime, adding major features along the way which in other language systems would typically correspond to major release numbers.

Maclisp was used to implement the Macsyma symbolic algebra program; Macsyma's development also drove a number of features in Maclisp. The SHRDLU blocks-world program was written in Maclisp, and so the language was in widespread use in the artificial intelligence research community through the early 1980s. It was also used to implement other programming languages, such as Planner and Scheme. Multics Maclisp was used to implement the first Lisp-based Emacs.

Maclisp was very influential, but is no longer actively maintained. Nonetheless, it now runs on PDP-10 emulators and can be used for experimenting with early AI programs.

Maclisp started with a small, fixed number of data types: cons cell, atom (later called "symbol"), integer, and floating-point number. Later additions included: arrays, which were however never first-class data-types; arbitrary-precision integers (bignums); strings; and tuples. All objects (except inums) were implemented as pointers, and their data type was determined by the block of memory into which it pointed, with a special case for small numbers (inums).

Programs could be interpreted or compiled. Compiled behavior was the same as interpreted except that local variables were lexical by default in compiled code, and no error checking was done for inline operations such as CAR and CDR. The Ncomplr compiler (mid-1970s) introduced fast numeric support to the Lisp world, generating machine instructions for arithmetic rather than calling interpretive routines which dispatched on data type. This made Lisp arithmetic comparable in speed to Fortran for scalar operations (though Fortran array and loop implementation remained much better).

The original version was limited by the 18-bit word address of the PDP-10, and considerable effort was expended in keeping the implementation lean and simple. Multics Maclisp had a far larger address space, but was expensive to use. When the memory and processing power of the PDP-10 were exceeded, the Lisp Machine was invented: Lisp Machine Lisp is the direct descendant of Maclisp. Several other Lisp dialects were also in use, and the need to unify the community resulted in the modern Common Lisp language.

MACLISP was named for Project MAC, and is unrelated to Apple's Macintosh ("Mac") computer, which it predated by many years. The Lisp systems for the Macintosh, "MCL" and "OpenMCL", have no particular similarity to Maclisp.

References

*

External links

* [http://zane.brouhaha.com/~healyzh/doc/lisp.doc.txt "Maclisp Reference Manual"] (1979) by David Moon
* [http://maclisp.info/pitmanual/index.html "The Revised Maclisp Manual"] (1983) by Kent Pitman
* [http://www.multicians.org/lcp.html "The Multics MACLISP compiler"] (1977) by Bernard Greenberg


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • MacLisp — ist ein Dialekt der Programmiersprache Lisp. Entwickelt wurde MacLisp 1966 am MIT im Rahmen des Project MACs. Implementierungen gab es für PDP 6 und PDP 10 Rechner sowie für das Betriebssystem Multics. MacLisp war Basis vieler weiterer Lisp… …   Deutsch Wikipedia

  • Maclisp — ist ein Dialekt der Programmiersprache Lisp. Entwickelt wurde Maclisp 1966 am MIT im Rahmen des Project MACs. Implementierungen gab es für PDP 6 und PDP 10 Rechner sowie für das Betriebssystem Multics. Maclisp war Basis vieler weiterer Lisp… …   Deutsch Wikipedia

  • MacLisp — est un dialecte du langage de programmation Lisp, lancé par le projet MAC du MIT à la fin de années 1960, et basé sur la version 1.5 de Lisp. Richard Greenblatt était le principal développeur de la version Lisp pour PDP 6, et Jonl White le… …   Wikipédia en Français

  • MacLisp — (также Maclisp)  диалект языка программирования Lisp, разработанный в лаборатории искусственного интеллекта MIT, которая в то время (поздние 60 е) называлась Project MAC (откуда собственно и получился префикс в названии языка, никакой связи… …   Википедия

  • Lisp (programming language) — Infobox programming language name = Lisp paradigm = multi paradigm: functional, procedural, reflective generation = 3GL year = 1958 designer = John McCarthy developer = Steve Russell, Timothy P. Hart, and Mike Levin latest release version =… …   Wikipedia

  • CGOL — Infobox programming language name = CGOL paradigm = procedural, imperative, structured year = 1976 designer = Vaughan Pratt developer = latest release version = latest release date = latest test version = latest test date = typing =… …   Wikipedia

  • NIL (programming language) — This is about the programming language. For other uses see Nil. Nil Paradigm(s) multi paradigm: functional, procedural Appeared in 1970s Designed by Jon L White Developer Jon L White, Guy L. Steele, Jr. and …   Wikipedia

  • Fexpr — In Lisp programming languages, a fexpr is a function whose operands are passed to it without being evaluated. When a fexpr is called, only the body of the fexpr is evaluated; no other evaluations take place except when explicitly initiated by the …   Wikipedia

  • Lisp — Paradigmen: multiparadigmatisch: funktional, prozedural; manche Dialekte außerdem modular, objektorientiert, reflexiv Erscheinungsjahr: 1958 Designer …   Deutsch Wikipedia

  • List Processing — LISP Paradigmen: multiparadigmatisch: funktional, prozedural; manche Dialekte außerdem modular, objektorientiert, reflexiv Erscheinungsjahr: 1958 Designer …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”