Arabic Bulgarian Chinese Croatian Czech Danish Dutch English Estonian Finnish French German Greek Hebrew Hindi Hungarian Icelandic Indonesian Italian Japanese Korean Latvian Lithuanian Malagasy Norwegian Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swedish Thai Turkish Vietnamese
Arabic Bulgarian Chinese Croatian Czech Danish Dutch English Estonian Finnish French German Greek Hebrew Hindi Hungarian Icelandic Indonesian Italian Japanese Korean Latvian Lithuanian Malagasy Norwegian Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swedish Thai Turkish Vietnamese

definition - NIL_(programming_language)

definition of Wikipedia

   Advertizing ▼


NIL (programming language)

From Wikipedia

Jump to: navigation, search
Paradigmmulti-paradigm: functional, procedural
Appeared in1970s
Designed byJon L White
DeveloperJon L. White, Guy L. Steele, Jr. and Richard P. Gabriel
Typing disciplinedynamic, strong

NIL was a 32-bit[1] implementation of Lisp developed at MIT and intended to be the successor to MacLisp. [2] NIL stood for "New Implementation of LISP", and was in part a response to DECs VAX computer. The project was headed by Jon L White [3], with a stated goal of maintaining compatibility with MacLisp whilst fixing many of the problems with the language.



The Lisp language was invented in 1958 by John McCarthy while he was at MIT[4]. From its inception, Lisp was closely connected with the artificial intelligence research community, especially on PDP-10[5] systems. Lisp was used as the implementation of the programming language Micro Planner that was the foundation for the famous AI system SHRDLU. Lisp, in particular MacLisp (so called because it originated at MIT's project MAC) was also used to implement the Macsyma computer algebra system. In the 1970s, as AI research spawned commercial offshoots, the performance of existing Lisp systems became a growing issue.

Partly because of garbage collection (NIL would use stop-and-copy garbage collection of its single heap for memory allocation[1]) and partly because of its representation of internal structures, Lisp became difficult to run on the memory-limited stock hardware of the day. This led to the creation of LISP machines: dedicated hardware for running Lisp environments and programs. An alternative was to use the more powerful commodity hardware which was becoming available, in particular the DEC VAX.

NIl was an implementation of Lisp developed at MIT in the mid to late 1970s, and intended to be a modern successor to MacLisp that was suitable for running on stock hardware[2], as opposed to Lisp Machine Lisp for the Lisp machines.[1] "Originally designed as the first modern Lisp dialect on stock hardware after the development of Lisp-machine Lisp at MIT, it went on to become one of the main influences on the design of Common Lisp." (pg 63/294 of [1]) Since the users of the Macsyma program represented a large potential user base for NIL, it was necessary that NIL would be a large, complex system, and that speed would be imperative. For example high-speed bignums was a requirement to support Macsyma, since NIL would be a failure with slow bignums.[6] Consequently NIL ended up with a large base of VAX assembly language. These requirements led to a very aggressive and complex optimization strategy which was applied prematurely, with negative results on the final system.[7]

Concurrently with the effort to write NIL, a research group at Stanford University andLawrence Livermore National Laboratory headed by Richard P. Gabriel were investigating the design of a Lisp to run on the S-1 Mark IIA supercomputer, S-1 Lisp. S-1 Lisp was never fully functional, but was a test bed for implementing advanced compiler techniques in a Lisp. Eventually the S-1 and NIL groups began to collaborate.

Although not successful as a project, NIL was important in a number of ways: firstly it brought together Jon L. White, Guy L. Steele, Jr. and Richard P. Gabriel, who were to later to go and define Common LISP [2]; and secondly, Jonathan Rees worked on part of the NIL project during a year away from Yale. On returning to Yale, he was hired by the computer science department to write a new Lisp, which became the optimizing, native code Scheme system known as T. In part NIL begat this name, since "T is not NIL". [7]

Quotes about NIL

  • The genesis & eventual failure of this kind of project is always clearly visible (in hindsight) in the shibboleths of the early discussions. One key tip-off phrase is always something of the form, "We'll throw out all the old cruft, start over fresh, and just Do Things Right." Olin Shivers'


  1. 1.0 1.1 1.2 1.3 Gabriel, Richard P. (May 1985). Performance and evaluation of Lisp systems. MIT Press; Computer Systems Series. ISBN 978-0-262-07093-5; LCCN: 85-15161. http://www.dreamsongs.com/NewFiles/Timrep.pdf. 
  2. 2.0 2.1 2.2 Guy L Steele Jr, Richard P Gabriel. "The evolution of Lisp". http://www.dreamsongs.com/NewFiles/HOPL2-Uncut.pdf. Retrieved 2006-10-12. 
  3. Kent M Pitman. "Brief History of the Lisp Language". http://www.lisp.org/table/Lisp-History.html. Retrieved 2006-10-12. 
  4. Paul McJones. "History of LISP". http://community.computerhistory.org/scc/projects/LISP/. Retrieved 2006-10-12. 
  5. The 36-bit word size of the PDP-6/PDP-10 was influenced by the usefulness of having two Lisp 18-bit pointers in a single word. "The PDP-6 project started in early 1963, as a 24-bit machine. It grew to 36 bits for LISP, a design goal." [1]
  6. "Dan Weinreb on NIL". http://www.paulgraham.com/weinreb.html. Retrieved 2006-10-12. 
  7. 7.0 7.1 Olin Shivers. "History of T". http://www.paulgraham.com/thist.html. Retrieved 2006-10-12. 


  • Brent T. Hailpern and Bruce L. Hitson. S-1 Architecture Manual. Technical Report 161 (STAN-CS-79-715), Department of Electrical Engineering, Stanford University, January 1979.
  • G. Burke. Introduction to NIL. Laboratory for Computer Science, Massachusetts Institute of Technology, March 1983.
  • G.S. Burke, G.J. Carrette, and C.R. Eliot. NIL Notes for Release 0.259, Laboratory for Computer Science, Massachusetts Institute of Technology, June 1983.
  • G.S. Burke, G.J. Carrette, and C. R. Eliot. NIL Reference Manual. Report MIT/LCS/TR-311, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts, 1983.


  • Steven Correll. S-1 uniprocessor architecture (sma-4). Volume I, Chapter 4, The S-1 Project 1979 Annual Report, Lawrence Livermore Laboratory, Livermore, California, 1979.
  • Jon L. White. Nil: A perspective. Proceedings of 1979 Macsyma Users' Conference, Washington, D.C., June 1979.
  • Rodney A. Brooks, Richard P. Gabriel, and Guy L. Steele Jr. S-1 Common Lisp Implementation. Proceedings of the 1982 ACM symposium on LISP and functional programming, Pittsburgh, 1982, pages 108 – 113. ACM DL
  • Rodney A. Brooks, Richard P. Gabriel, and Guy L. Steele Jr. An optimizing compiler for a lexically scoped LISP. Proceedings of the 1982 Symposium on Compiler Construction, Boston, June 1982, pages 261-275. ACM DL
  • Mark Smotherman. S-1 Supercomputer (1975–1988). Web site, last updated April 24, 2004. http://www.cs.clemson.edu/~mark/s1.html

Timeline of Lisp implementations(edit)
Lisp 1.5Lisp 1.5
Common LispCommon Lisp


All translations of NIL_(programming_language)

sensagent's content

  • definitions
  • synonyms
  • antonyms
  • encyclopedia

Dictionary and translator for handheld

⇨ New : sensagent is now available on your handheld

   Advertising ▼

sensagent's office

Shortkey or widget. Free.

Windows Shortkey: sensagent. Free.

Vista Widget : sensagent. Free.

Webmaster Solution


A windows (pop-into) of information (full-content of Sensagent) triggered by double-clicking any word on your webpage. Give contextual explanation and translation from your sites !

Try here  or   get the code


With a SensagentBox, visitors to your site can access reliable information on over 5 million pages provided by Sensagent.com. Choose the design that fits your site.

Business solution

Improve your site content

Add new content to your site from Sensagent by XML.

Crawl products or adds

Get XML access to reach the best products.

Index images and define metadata

Get XML access to fix the meaning of your metadata.

Please, email us to describe your idea.


The English word games are:
○   Anagrams
○   Wildcard, crossword
○   Lettris
○   Boggle.


Lettris is a curious tetris-clone game where all the bricks have the same square shape but different content. Each square carries a letter. To make squares disappear and save space for other squares you have to assemble English words (left, right, up, down) from the falling squares.


Boggle gives you 3 minutes to find as many words (3 letters or more) as you can in a grid of 16 letters. You can also try the grid of 16 letters. Letters must be adjacent and longer words score better. See if you can get into the grid Hall of Fame !

English dictionary
Main references

Most English definitions are provided by WordNet .
English thesaurus is mainly derived from The Integral Dictionary (TID).
English Encyclopedia is licensed by Wikipedia (GNU).


The wordgames anagrams, crossword, Lettris and Boggle are provided by Memodata.
The web service Alexandria is granted from Memodata for the Ebay search.
The SensagentBox are offered by sensAgent.


Change the target language to find translations.
Tips: browse the semantic fields (see From ideas to words) in two languages to learn more.

last searches on the dictionary :

4150 online visitors

computed in 0.063s

I would like to report:
section :
a spelling or a grammatical mistake
an offensive content(racist, pornographic, injurious, etc.)
a copyright violation
an error
a missing statement
please precise:



Company informations

My account



   Advertising ▼