Jump to content

LISP: Difference between revisions

From EDM2
← Older edit
Ak120 (talk | contribs)
35,819 edits
 
(66 intermediate revisions by 2 users not shown)
Line 1: Line 1:
List processing language, one of the earliest programming language to feature a garbage collector, it was first described in 1959 with working implementations arriving in the 1960's. Popular in early AI research but is also used as a scripting language in packages such as [[Emacs]], later variants have gained functional programming features and most modern variants have also gotten some object-oriented features, but referring to any LISP variant as an object-oriented or a functional programming language is taking religious fervour a step too far.
'''LISP''' (''LISt Processor'') is a list processing language, one of the earliest programming language to feature a garbage collector.


The main problem LISP originally had in gaining any mainstream acceptance as a programming language was simply performance related, while LISP was perfectly acceptable for writing small programs in, large programs could only be done cost effectively after the advent of [[virtual memory]], but that only happened in the late 60's on mainframes, in the 80's for minicomputers and workstations and in the 90's for microcomputers and by that time the LISP world had become so fragmented that it had difficulty maintaining any traction. This also lead a number of companies to release computer systems in the 1970's and 80's that were specifically designed to run LISP.
==History==
It was first described in 1959 with working implementations arriving in the 1960s. Popular in early AI research but is also used as a scripting language in packages such as [[Emacs]], later variants have gained functional programming features and most modern variants have also got some object-oriented features, but referring to any LISP variant as an object-oriented or a functional programming language is taking religious fervour a step too far.


===Common Lisp===
The main problem LISP originally had in gaining any mainstream acceptance as a programming language was simply performance related, while LISP was perfectly acceptable for writing small programs in, large programs could only be done cost effectively after the advent of virtual memory, but that only happened in the late 60s on mainframes, in the 80s for minicomputers and workstations and in the 90s for microcomputers and by that time the LISP world had become so fragmented that it had difficulty maintaining any traction. This also lead a number of companies to release computer systems in the 1970s and 80s that were specifically designed to run LISP.
A dialect of LISP that adds functional programming, object-oriented and procedural features but cuts down the language features from what was common in the 70's although not as severely as Scheme. It was originally instigated by the USA's department of defence in the early 1980's as LISP variants used by contractors were starting to become so diverse that porting of code between projects was becoming difficult. It has since become the most popular variant of the language but sometimes gets criticised for being rather large in comparison to Scheme.


===Scheme===
See also: [[Standard LISP]]
A version of LISP introduced in 1975 that cuts down the language considerably but at the same time adds some functional features. The most popular variant of LISP for a while as it was much simpler to implement than full LISP or the later Common Lisp but its popularity has waned considerably. There is also yet another schism happening in the Scheme world, most modern versions and all OS/2 version of Scheme follow the ''Revised(5) Report on the Algorithmic Language Scheme'' or the older but largely identical ''Revised(4)'' (See Standards at the bottom of page for links), but a new ''Revised(6)'' standard from 2007 that introduces a number of incompatibilities has got a part of the Scheme community in a knot, meaning that some Scheme implementations aim at R(6) compatibility while others have declared that they will not use R(6) and continue developing from the R(5) standard.


The newest ''Revised(7)'' standard partly aims merging the R5R and R6R to a degree, the R7RS-small standard was published in 2013 and describes a subset of the language that mostly maintains the R5R semantics but takes the record types, libraries and exception handling form R6R. The full standard is still being worked on.
==OS/2 Implementations==
''Open Source''
* [[CLISP]]
* [[Lily]] - Embeddable LISP
* [[newLISP]]
* [[RefLisp]]
* [[SCM]]
* [[Valutron]]
* [[xLISP]]


===Common Lisp Object System (CLOS)===
===Libraries===
The object-oriented features introduced as a component for Common Lisp although the original proposal actually predates CL. It adds an optional fully featured object model to CL but what is unusual about it is that it is bolt-on, it is in other words a layer on top of the the language rather than a language feature so a number of other LISP and Scheme variants have created or ported CLOS onto their systems as well.
''Open Source''
* [[Closer to MOP]] - CLOS/MOP compatibility layer
* [[Closette]] - Meta-object protocol
* [[CL-XML]] - [[XML]] parser
* [[ContextL]] - Context programming extensions for [[CLOS]]
* [[Portable Common Loops]] - Object oriented abstractions
* [[Screamer]] - Nondeterministic programming
* [[Snappy]] - Compression library


===Standard LISP===
==Programmer's utilities==
As LISP implementations were already starting to diverge enough to make porting between systems difficult by the mid 60's, so a new informal standard was proposed in 1969 that mostly mimicked a minimalistic but fast LISP implementation done as Stanford University in the USA, this never became a popular standard on minicomputers or micros but a number of mainframe implementations followed it to take advantage of mathematical packages that had been developed on the Stanford [[IBM]] system. An implementation in [[BCPL]] called [[Cambridge Lisp]] became fairly common on some home computer systems in Europe in the latter half of the 80's as it was cheap, a variant of Cambridge Lisp re-written in [[C]] is available as an open source package. '''Portable Standard Lisp''' was a follow on to Standard Lisp that also failed to set the world on fire.
* [[DTRACE]] - Debug tool
* [[Exuberant ctags]] - Creates index files out of Scheme and LISP source files


==A list of OS/2 implementations of LISP==
;Source code snippets, archives and collections
<div style="column-count:2;-moz-column-count:2;-webkit-column-count:2">
* [[CLISP]] - Open Source - Discontinued
* [[Eco Common Lisp]] - Embeddable LISP - Open Source - Sort of current
* [[GNU Common Lisp]] - Open Source - Discontinued
* [[Kyoto Common Lisp]] - Open Source - Discontinued
* [[Lily]] - Embeddable LISP - Open Source - Discontinued
* [[MIT/GNU Scheme]] - Open Source - Discontinued
* [[newLISP]] - Open Source - Current.
* [[RefLisp]] - Open source - Discontinued.
* [[SCM]] - Open source - Current
* [[Valutron]] - Open source - Current
* [[xLISP]] - Open Source
</div>
 
====Libraries====
* [[Closette]] - Meta-object protocol - Open source - Discontinued
* [[CL-XML]] - [[XML]] parser - Open source - Discontinued
* [[Portable Common Loops]] - Object oriented abstractions - Open source - Discontinued
* [[Screamer]] - Nondeterministic programming - Open source - Some current development
* [[SLIB Portable Scheme Library]] - Portable version of Scheme in a library form - Open Source - Current.
* [[Snappy]] - Compression library - Open Source - Current.
 
====Foreign libraries with LISP or Scheme bindings====
* [[Cairo]] - 2D graphics library (CL + Scheme) - Open source - Current
* [[LibcURL]] - Internet URL (WWW, FTP, etc) access (LISP + Scheme) - Open Source - Current.
* [[Snappy]] - Compression lib. - Open Source - Current.
 
====LISP related programmer's utilities====
* [[DTRACE]] - Debug tool - Open source - Discontinued.
* [[Exuberant ctags]] - Creates index files out of Scheme and LISP source files - Open source - Current.
 
====OS/2 text & programmers editors with LISP support====
* [[Boxer]] - LISP syntax highlighting support built in - Commercial - Discontinued.
* [[jEdit]] - Java based - LISP and Scheme syntax highlighting built in - Current.
* [[Lugaru Epsilon]] - LISP syntax highlighting and autoindent available as a separate download. - Commercial.
 
====LISP source code snippets, archives and collections====
Small programs or routines that you can integrate into your own programs or study to learn from, but are not delivered in library form.
Small programs or routines that you can integrate into your own programs or study to learn from, but are not delivered in library form.
* [[Artificial flavors]] - Open source - Discontinued.
* [[Artificial flavors]]
* [[SDRAW]] - A utility that draws ConsCell structures - Open source - Discontinued
* [[SDRAW]] - A utility that draws ConsCell structures
* [http://www.cs.cmu.edu/~dst/Lisp/defstruct.scheme Defstruct] - CL like Defstruct for Scheme
* [https://sourceforge.net/projects/clocc/files/ CLOCC - Common Lisp Open Code Collection] - Small open source applications.
* [https://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/lang/lisp/oop/clos/code/util.tgz CLOS utilites] - Sundry small utilities written in LISP wCLOS.
* [https://github.com/lispgames/lispgames.github.io/wiki LISP games Wiki] - Collection of mainly small LISP games
* [https://github.com/lispgames/lispgames.github.io/wiki LISP games Wiki] - Collection of mainly small LISP games
* [http://www.informatimago.com/develop/lisp/com/informatimago/small-cl-pgms/m-expression/ M-Expressions] - Allows Common Lisp to use syntax like the original 1959 LISP
* [https://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/lang/lisp/oop/clos/code/3d_geom.tgz 3D Geometry classes] - Simple 3d gemometry classes


==A list of DOS implementations of LISP==
==DOS Implementations==
<div style="column-count:2;-moz-column-count:2;-webkit-column-count:2">
<div style="column-count:2;-moz-column-count:2;-webkit-column-count:2">
* [[BYSO LISP]] - Commercial - Discontinued.
Commercial:
* [[ECoLisp]] - Open Source - Sort of current
*BYSO LISP
* [[Expert LISP]] - Commercial - Discontinued.
*Expert LISP
* [[Golden Common-LISP]] - Commercial - Current
*Intellect-UL LISP
* [[Intellect-UL LISP]]
*[[IQLISP]]
* [[IQLISP]] - Commercial - Discontinued
*Le-Lisp
* [[Kyoto Common Lisp]] - Open Source - Discontinued
*[[Microsoft LISP]]
* [[Le-Lisp]] - Commercial - Discontinued
*[[muLISP]]
* [[Microsoft LISP]] - Commercial - Discontinued.
*[[Norell LISP/88]]
* [[muLISP]] - Commercial - Discontinued.
*[https://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/lang/others/franzlsp/pclisp/pclisp30.zip PC-LISP 3.0]
* [[Norell LISP/88]] - Commercial - Discontinued.
*TLC LISP
* [https://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/lang/others/franzlsp/pclisp/pclisp30.zip PC-LISP 3.0] - Shareware
*Waltz LISP
* [[RefLisp]] - Open source - Discontinued.
*[[UO-LISP]]
* [[SCM]] - Open source - Current
Open Source:
* [http://www.webweasel.com/lisp/lisp.htm Star Sapphire Common LISP] - Shareware - Still available but no longer developed.
*[[ECoLisp]]
* [[TLC LISP]] - Commercial - Discontinued.
*[[RefLisp]]
* [[Texas Instruments]] [[PC SCHEME]] - Commercial - Discontinued.
*[[SCM]]
* [[Waltz LISP]] - Commercial - Discontinued.
*[[XLISP]]
* [[UO-LISP]] - Commercial - Discontinued.
* [[XLISP]] - Open source - Discontinued
</div>
</div>


====Libraries====
====Libraries====
* [[Closette]] - Meta-object protocol - Open source - Discontinued
Commercial:
* [[Dblisp]] - dBase II/II database access for GCL - Commercial - Discontinued
*Dblisp - dBase II/II database access for GCL
* [[Portable Common Loops]] - Object oriented abstractions - Open source - Discontinued
Open source:
* [[Screamer]] - Nondeterministic programming - Open source - Some current development
*[[Closette]] - Meta-object protocol
* [[SLIB Portable Scheme Library]] - Portable version of Scheme in a library form - Open Source - Current.
*[[Portable Common Loops]] - Object oriented abstractions
*[[Screamer]] - Nondeterministic programming
*[[SLIB Portable Scheme Library]] - Portable version of Scheme in a library form


====Closely related languages====
====Closely related languages====
* [[Fjölnir]] - Open source - Discontinued
*Fjölnir - Open source


====DOS text & programmers editors with LISP support====
;Editor support
* [[Boxer]] - LISP syntax highlighting support built in - Commercial - Discontinued.
* [[Boxer]] - LISP syntax highlighting support built in


==A list of LISP implementations that run under WinOS/2==
==Win-OS/2 implementations==
* Apteryx Lisp 1.04 - shareware
*Apteryx Lisp 1.04 - shareware
* [[Golden Common Lisp]] - Commercial - Current
*Goldworks - Commercial
* [[Goldworks]] - Commercial - Current
*Le-Lisp (ILOG)
* [[IBM Common Lisp]] - As front-end only - Commercial - Discontinued.
*[[RefLisp]] - Open source
* [[RefLisp]] - Open source - Discontinued.
*[[SCM]] - Open source
* [[SCM]] - Open source - Discontinued.


====Libraries====
====Libraries====
* [[Portable Common Loops]] - Object oriented abstractions - Open source - Discontinued
* [[Portable Common Loops]] - Object oriented abstractions - Open source


==A list of LISP implementations that run under Java==
==Java Implementations==
* [https://common-lisp.net/project/armedbear/ Armed Bear Common Lisp] - Open Source - Current
* [[CLforJava]] - Open Source - Discontinued
* GNU [http://www.gnu.org/software/kawa/ Kawa Scheme]
* GNU [http://www.gnu.org/software/kawa/ Kawa Scheme]


Line 121: Line 91:
* [[Clojure]] - Functional language that uses LISP syntax.
* [[Clojure]] - Functional language that uses LISP syntax.


==A list of LISP implementations in JavaScript==
==JavaScript Implementations==
* [http://www.biwascheme.org/ Biwa Scheme] - Conforms to Revised(6) - Open source - Current
* [http://www.biwascheme.org/ Biwa Scheme] - Conforms to Revised(6) - Open source


;Related languages
;Related languages
Line 129: Line 99:
==Publications==
==Publications==
===Books===
===Books===
====English====
* John R. Anderson; Albert Corbett; Brian J. Reiser: ''Essential Lisp'' - Addison-Wesley 1986, ISBN 0-201-11148-9
* John R. Anderson, Albert Corbett and Brian J. Reiser: Essential Lisp - 1986 - Addison-Wesley - ISBN 0201111489
* Patrick Henry Winston; Berthold K.P. Horn: ''Lisp'' (Third edition) - Addison-Wesley 1989, ISBN 0-201-08319-1
* Timothy D. Koschmann: The Common LISP Companion - 1990 - Wiley - ISBN 0471503088
: An older edition of the book is available: [//www.atarimania.com/documents/LISP.pdf PDF]
* Patrick Henry Winston and Berthold K.P. Horn: Lisp (Third edition) - 1989 - Addison-Wesley - ISBN 0-201-08319-1
* Harold Abelson, Gerald Jay Sussman and Julie Sussman: ''Structure and Interpretation of Computer Programs''; Second edition - MIT Press 1996 - [//web.mit.edu/alexmv/6.037/sicp.pdf PDF]
: An older version of the book is available for [http://www.atarimania.com/documents/LISP.pdf download here] in [[PDF]] format.
 
* Guy L. Steele Jr.: [https://www.cs.cmu.edu/Groups/AI/html/cltl/cltl2.html Common Lisp the Language, 2nd Edition] - Free download in [[HTML]] and [[Postscript]] format - 1990 - Digital Press - ISBN 1-55558-041-6
* Peter Seibel: [http://www.gigamonkeys.com/book/ Practical Common Lisp] - 2005 - Apress - ISBN 978-1-59059-239-7
* Harold Abelson, Gerald Jay Sussman and Julie Sussman: [https://mitpress.mit.edu/sicp/full-text/book/book-Z-H-1.html Structure and Interpretation of Computer Programs; Second edition] - 1996 - MIT Press - In HTML fomat, also available from the publisher in [http://web.mit.edu/alexmv/6.037/sicp.pdf PDF formate here]
* David B. Lamkins: [https://www.psg.com/~dlamkins/sl/cover.html Successful Lisp: How to Understand and Use Common Lisp] - 2004 - Bookfix.com - ISBN 978-3937526003
* David S. Touretzky: [https://www.cs.cmu.edu/~dst/LispBook/book.pdf COMMON LISP: A Gentle Introduction to Symbolic Computation] - 1990 - The Benjamin/Cummings Publishing Company - The 1990 edition is a free download in a PDF format - the revised 2013 edition by Dover has ISBN 978-0486498201
* Nils M. Holm: ''[https://archive.org/details/sketchy-lisp Sketchy LISP]'' - 2009 - Public domain Scheme tutorial.
* Paul Graham: ''[https://ia700807.us.archive.org/16/items/ost-computer-science-onlisp/onlisp.pdf On LISP]''  - 2006 - Public domain LISP tutorial - Not for beginners.
* Richard P. Gabriel: ''[https://archive.org/details/PerformanceAndEvaluationOfLispSystems Performance And Evaluation Of Lisp Systems]'' - 1985
* Richard P. Gabriel: ''[https://archive.org/details/PerformanceAndEvaluationOfLispSystems Performance And Evaluation Of Lisp Systems]'' - 1985
;CLOS, MOP and PCL
* Gregor Kiczales, Jim des Rivieres and Daniel G. Bobrow: The Art of the Metaobject Protocol - 1991 - MIT Press - ISBN 026261074
* Sonya E. Keene: Object-Oriented Programming in Common Lisp: A Programmer's Guide to CLOS" - 1989 - Addison-Wesley - ISBN 0-201-17589-4
* Jo A. Lawless and Molly M. Miller: Understanding CLOS: the Common Lisp Object System - 1991 - Digital Press - ISBN 013717232X
* Robert R. Kessler and Amy R. Petajan: LISP, Objects, and Symbolic Programming - 1988 - Scott, Foresman and Company - ISBN 0673397734
* Andreas Paepcke: Object-Oriented Programming: the CLOS Perspective - 1993 - MIT Press - ISBN 0-262-16136-2
====German====
* Ernst D. Schmitter: Praktische Einführung in LISP. - 1987 - Hofacker - ISBN 3-88963-229-7
* Peter P. Bothner und Wolf-Michael Kähler: Programmieren in LISP: Eine elementare und anwendungsorientierte Einführung - 1993 - Vieweg+Teubner Verlag - ISBN 3528053232


====French====
===Articles, talks, presentations and papers===
* Robert Strandh & Irène Durand: [http://dept-info.labri.fr/~strandh/Teaching/MTP/Common/Book/HTML/ Traité de Programmation en Common Lisp] - 2001 - In [[HTML]] format, also available for [http://dept-info.labri.fr/~strandh/Teaching/MTP/Common/Book/traite-html.tar.gz dowload compressed].
 
===Articles and papers===
* [http://home.pipeline.com/~hbaker1/ Henry Baker's Archive of Research Papers] - Primarily Lisp related but a few unrelated papers in-between.
* [http://home.pipeline.com/~hbaker1/ Henry Baker's Archive of Research Papers] - Primarily Lisp related but a few unrelated papers in-between.
* Simon White: [http://www.catalysoft.com/articles/goodAboutLisp.html What is good about Lisp?] - 2005
* Simon White: ''[http://www.catalysoft.com/articles/goodAboutLisp.html What is good about Lisp?]'' - 2005
* Nick Levine: ''[http://medias.ircam.fr/x31d466 CLAUDE - The Common Lisp Library Audience Expansion Toolkit]'' - Recording of a talk held at the 7th European Lisp Symposium on May 5, 2014, Ircam, Paris, France.
* François-René Rideau: ''[http://medias.ircam.fr/x8fb915 ASDF3, or Why Lisp is Now an Acceptable Scripting Language]'' - Recording of a talk held at the 7th European Lisp Symposium on May 5, 2014, Ircam, Paris, France. - Also available as a [http://fare.tunes.org/files/asdf3/asdf3-els2014.pdf PDF].
: Slightly misleading title, the talk is more about the package manager [https://common-lisp.net/project/asdf/ ASDF] than scripting per se.
* Pascal Costanza: ''[http://www.p-cos.net/documents/special-full.pdf How to Make Lisp More Special]'' - Originally published in the Proceedings of the International Lisp Conference 2005, Stanford, California, USA, June 19-22, 2005.
* [[Richard Barber]] & George Imlah: ''Delivering the Goods with Lisp.'' Communications of the ACM 34(9); pages 61-63 - 1991
;CLOS, MOP and PCL
;CLOS, MOP and PCL
* Richard Barber: [http://franz.com/about/press_room/clos.article.pdf CLOS - A Perspective: The Common Lisp Object System] - In PDF format
* [https://archive.org/details/byte-magazine-1979-08 BYTE Magazine August 1979] - The LISP issue - Totally outdated by now, but a very interesting read, note that the DJVU version is only 1/20th the size of the PDF version before you download.
* [https://archive.org/details/byte-magazine-1979-08 BYTE Magazine August 1979] - The LISP issue - Totally outdated by now, but a very interesting read, note that the [[DJVU]] version is only 1/20th the size of the PDF version before you download.
;Meta-objects
;Introductory articles and mini-tutorials
* Chrsitophe Rhodes: ''[http://medias.ircam.fr/xf0d300 Generalizers: New Metaobjects for Generalized Dispatch]'' - Recording of a talk held at the 7th European Lisp Symposium on May 5, 2014, Ircam, Paris, France. - Also available as a [http://research.gold.ac.uk/9924/1/els-specializers.pdf PDF]
* John R. Anderson & Brian J. Reiser: [http://www.psychology.nottingham.ac.uk/staff/com/c8clat/resources/TheLISPTutor.pdf The LISP Tutor] - 1985 - In PDF format
;Parallel processing
* Heinrich Taube: [http://people.ace.ed.ac.uk/staff/medward2/class/moz/cm/doc/contrib/lispstyle.html Lisp Style Tips for the Beginner]
* Pascal Costanza: ''[http://medias.ircam.fr/xe5f73b Parallel Programming with Lisp for Performance]'' - Recording of a talk held at the 7th European Lisp Symposium on May 5, 2014, Ircam, Paris, France - presentation ([http://www.european-lisp-symposium.org/editions/2014/costanza.pdf PDF])
* Ron Goldman and Richard P. Gabriel: ''[https://www.dreamsongs.com/Files/hicss.pdf Qlisp: Parallel Processing in Lisp]'' - Originally published in IEEE Software, Volume:6, Issue: 4, Page 51 ~ 59. ISSN 0740-7459
* Kinson Ho: ''[http://nma.berkeley.edu/ark:/28722/bk0005n4s2k High-Level Abstractions for Symbolic Parallel Programming (Parallel Lisp Hacking Made Easy)]'' - Originally published in June 1994 as Report No. UCB//CSD-94-816 by the Computer Science Division (EECS) of the University of California.
* Joseph Simon Weening: ''[http://www.dtic.mil/dtic/tr/fulltext/u2/a219623.pdf Parallel Execution of Lisp Programs]'' - Thesis originally published in June 1989 by the Department of Computer Science at Stanford University, California.
* James C. Brodman, Basilio B. Fraguela, María J. Garzarán and David Padua: ''[http://polaris.cs.uiuc.edu/~garzaran/doc/hotpar09.pdf New Abstractions for Data Parallel Programming]'' - Originally published in Proceedings of the First Usenix Workshop on Hot Topics in Parallelism, Usenix Association, 2009
* Tasuku Hiraishi, Masaru Ueno, Tatsuya Abe, Motoharu Hibino, Takeshi Iwashita and Hiroshi Nakashima: ''[http://super.para.media.kyoto-u.ac.jp/~tasuku/pdfs/ilc2012.pdf Xcrypt on Lisp: A Scripting System for Job Level Parallel Programming in Lisp]'' - 2012
* M. D. Feng, W. F. Wong and C. K. Juen: ''Compiling Parallel LISP for a shared memory multiprocessor'' - 2007 masters thesis
* Pascal Costanza, Charlotte Herzeel and Theo D’Hondt: ''[http://www.p-cos.net/documents/cstm.pdf Context-oriented Software Transactional Memory in Common Lisp]'' - Originally published in the Proceedings of the Dynamic Languages Symposium 2009, co-located with OOPSLA 2009, Orlando, Florida, USA, October 26, 2009, ACM Digital Library.


==Links==
==Links==
* [http://cl.cddddr.org/ Japanese Common LISP User Group]
* [http://www.alu.org/alu/home Association of Lisp Users] - Sponsored by Allegro Lisp.
* [http://www.lispworks.com/documentation/HyperSpec/Front/ The Common Lisp HyperSpec]
* [https://github.com/TaylanUB/scheme-srfis List of R7RS implementations] - None of OS/2 so for but a starting point for anyone that wants to start a port.
;Tutorials
;Tutorials
* [http://www.mars.cs.unp.ac.za/lisp/ LISP Tutor] - Note the interactive map at the top of the page has incorrect links, use the ones at the bottom of the page.
* [https://alarm.cdm.depaul.edu/lisptutor/ LispTutor Jr.]
* [http://reed.cs.depaul.edu/peterh/Tools/lisptutor.html LispTutor Jr.]
* [//www.p-cos.net/lisp/guide.html Pascal Costanza's Highly Opinionated Guide to Lisp]
* [http://www.phyast.pitt.edu/~micheles/scheme The Adventures of a Pythonista in Schemeland]
* [https://ccrma.stanford.edu/CCRMA/Courses/AlgoComp/cm/doc/contrib/lispstyle.html Lisp Style Tips for the Beginner]
* ''Christian Stigen Larsen'': [https://csl.name/post/scheme-tutorial/ A short R7RS Scheme tutorial]
 
==Standards==
;Standard Lisp
* Jed Marti, A. C. Hearn, M. L. Griss and C. Griss: ''[http://www.ceng.metu.edu.tr/~ucoluk/research/lisp/sl.pdf The Standard Lisp Report]'' - ACM SIGPLAN Notices 14, No 10 (1979), pages 48~68. - This is what became Portable (Utah) Standard Lisp.
;Common Lisp
* Guy L. Steele Jr. et al.: Common Lisp the Language - 1984 - Digital Press - ISBN 093237641X
: This is a publication of the ''Common Lisp Reference Manual'' written for the DoD with some additional text and clarifications, a newer version is avaiable for [https://www.cs.cmu.edu/Groups/AI/html/cltl/cltl2.html download here] and due to the number of errors in the original publication the Kyoto report below is considered the de facto standard.
* [http://www.softwarepreservation.org/projects/LISP/kcl/doc/kcl-report.pdf Kyoto Common Lisp Report] - 1985
:Since the original Common Lisp proposal by the Department of Defence had a large number of errors in it, this document is commonly used as a definition of the original Common Lisp since it clears up most of the errors.
* ANSI Common Lisp - ANSI INCITS 226-1994 (X3.226-1994)
;Scheme
* Gerald Jay Sussman and Guy Lewis Steele Jr.: ''Scheme: an interpreter for extended lambda calculus. Technical Report'' -  MIT Artificial Intelligence Memo 349 December 1975.
* Guy Lewis Steele Jr. and Gerald Jay Sussman: ''The revised report on Scheme, a dialect of Lisp. Technical Report'' - MIT Artificial Intelligence Memo 452 January 1978.
* William Clinger and Jonathan Rees (Editors): [http://people.csail.mit.edu/jaffer/r3rs_toc.html Revised(3) Report on the Algorithmic Language Scheme] - ACM SIGPLAN Notices 21(12), pages 37-79, December 1986.
* [http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=159138&url=%2Fiel1%2F2279%2F4109%2F00159138 1178-1990  -  IEEE Standard for the Scheme Programming Language] - 1991
:The only formal standard for Scheme, largely ignored.
* William Clinger and Jonathan Rees (Editors): [http://people.csail.mit.edu/jaffer/r4rs_toc.html Revised(4) Report on the Algorithmic Language Scheme] - ACM Lisp Pointers IV (July-September 1991).
* Richard Kelsey, William Clinger and Jonathan Rees (Editors): [http://people.csail.mit.edu/jaffer/r5rs_toc.html Revised(5) Report on the Algorithmic Language Scheme] - Higher-Order and Symbolic Computation Volume 11, Issue 1, August 1998
* Michael Sperber,  R. Kent Dybvig, Matthew Flatt, Anton van Straaten(Editors): [http://www.r6rs.org/final/r6rs.pdf Revised(6) Report on the Algorithmic Language Scheme] - 2007
:  Note, this standard is quite incompatible with Revised(5) in places and therefore not widely used.
* [http://trac.sacrideo.us/wg/wiki/R7RSHomePage Revised(6) Report on the Algorithmic Language Scheme] - R7RS-small 2013 - R7RS-large unfinished.


[[Category:Programming Languages]]
[[Category:Programming Languages]][[Category:LISP]]
[[Category:LISP]]

Latest revision as of 09:34, 29 May 2025

LISP (LISt Processor) is a list processing language, one of the earliest programming language to feature a garbage collector.

History

It was first described in 1959 with working implementations arriving in the 1960s. Popular in early AI research but is also used as a scripting language in packages such as Emacs, later variants have gained functional programming features and most modern variants have also got some object-oriented features, but referring to any LISP variant as an object-oriented or a functional programming language is taking religious fervour a step too far.

The main problem LISP originally had in gaining any mainstream acceptance as a programming language was simply performance related, while LISP was perfectly acceptable for writing small programs in, large programs could only be done cost effectively after the advent of virtual memory, but that only happened in the late 60s on mainframes, in the 80s for minicomputers and workstations and in the 90s for microcomputers and by that time the LISP world had become so fragmented that it had difficulty maintaining any traction. This also lead a number of companies to release computer systems in the 1970s and 80s that were specifically designed to run LISP.

See also: Standard LISP

OS/2 Implementations

Open Source

Libraries

Open Source

Programmer's utilities

Source code snippets, archives and collections

Small programs or routines that you can integrate into your own programs or study to learn from, but are not delivered in library form.

DOS Implementations

Commercial:

Open Source:

Libraries

Commercial:

  • Dblisp - dBase II/II database access for GCL

Open source:

Closely related languages

  • Fjölnir - Open source
Editor support
  • Boxer - LISP syntax highlighting support built in

Win-OS/2 implementations

  • Apteryx Lisp 1.04 - shareware
  • Goldworks - Commercial
  • Le-Lisp (ILOG)
  • RefLisp - Open source
  • SCM - Open source

Libraries

Java Implementations

Related languages
  • Clojure - Functional language that uses LISP syntax.

JavaScript Implementations

Related languages

Publications

Books

  • John R. Anderson; Albert Corbett; Brian J. Reiser: Essential Lisp - Addison-Wesley 1986, ISBN 0-201-11148-9
  • Patrick Henry Winston; Berthold K.P. Horn: Lisp (Third edition) - Addison-Wesley 1989, ISBN 0-201-08319-1
An older edition of the book is available: PDF
  • Harold Abelson, Gerald Jay Sussman and Julie Sussman: Structure and Interpretation of Computer Programs; Second edition - MIT Press 1996 - PDF

Articles, talks, presentations and papers

Slightly misleading title, the talk is more about the package manager ASDF than scripting per se.
  • Pascal Costanza: How to Make Lisp More Special - Originally published in the Proceedings of the International Lisp Conference 2005, Stanford, California, USA, June 19-22, 2005.
  • Richard Barber & George Imlah: Delivering the Goods with Lisp. Communications of the ACM 34(9); pages 61-63 - 1991
CLOS, MOP and PCL
  • BYTE Magazine August 1979 - The LISP issue - Totally outdated by now, but a very interesting read, note that the DJVU version is only 1/20th the size of the PDF version before you download.
Meta-objects
Parallel processing

Links

Tutorials
Retrieved from "https://www.edm2.com/index.php?title=LISP&oldid=88063"