Presentazione LISP

L'interesse verso l'intelligenza artificiale (AI) si affacciò per la prima volta verso la metà degli anni '50.
Linguistica, psicologia e matematica erano solo alcune aree interessate alla AI.

L'esigenza in comune con le varie discipline era quella di trovare un metodo che consentisse al computer di elaborare liste di dati simbolici.

IBM fu una delle prime compagnie ad interessarsi al problema. Nello stesso tempo stava già sviluppando il FORTRAN.

Visto l'alto costo per lo sviluppo del FORTRAN pensarono di inserire in quel linguaggio anche la funzione di elaborazione delle liste.

Così il List Processing Language fu integrato come estensione nel FORTRAN stesso.

Nel 1958 John McCarthy fu incaricato di creare una lista di specifiche per creare l'elaborazione simbolica. La prima definizione riguardava le espressioni algebriche.

L'esperimento iniziale produsse una lista di esigenze di linguaggio, tra cui le più importanti erano le espressioni ricorsive e quelle condizionali, che a quell'epoca il FORTRAN non aveva ancora.

Nel 1956, presso il Dartmouth Summer Research Project on Artificial Intelligence, John McCarthy sviluppò per l aprima volta le basi che servivano per creare il Lisp.

Nel 1965 il primo dialetto Lisp fu creato. Nel 1970 venne costruito un computer speciale  (chiamato Lisp Machine) che doveva essere in grado di elaborare programmi Lisp.

Nel 1986 il gruppo X3J13 fu formato per produrre una bozza ANSI per uno standard comune delle funzioni Lisp. Ed infine, nel 1992, il gruppo X3J13 pubblicò l'ANSI Common Lisp.

Le funzioni principali LISP

• Atoms & Lists - Lisp uses two different types of data structures, atoms and lists.

  • Atoms are similar to identifiers, but can also be numeric constants

  • Lists can be lists of atoms, lists, or any combination of the two

• Functional Programming Style - all computation is performed by applying functions to arguments. Variable declarations are rarely used.

• Uniform Representation of Data and Code - example: the list (A B C D)

  • a list of four elements (interpreted as data)

  • is the application of the function named A to the three parameters B, C, and D (interpreted as code)

• Reliance on Recursion - a strong reliance on recursion has allowed Lisp to be successful in many areas, including Artificial Intelligence.

• Garbage Collection - Lisp has built-in garbage collection, so programmers do not need to explicitly free dynamically allocated memory

Aree applicative LISP

• Artificial Intelligence

  1. AI Robots

  2. Computer Games (Craps, Connect-4, BlackJack)

  3. Pattern Recognition

• Air Defense Systems

• Implementation of Real-Time, embedded Knowledge-Based Systems

• List Handling and Processing

• Tree Traversal (Breath/Depth First Search)

• Educational Purposes (Functional Style Programming)

Esempi di programmi LISP:

1) Hello world  

;;; HWorld.lsp

 ;;; ================================================== ;;;

 ;;; =========== HELLO WORLD SIMULATION ============== ;;; 

;;; ================================================== ;;; 

;;; This function simply returns the string Hello World that is in quotes. 

(DEFUN HELLO () 

    "HELLO WORLD" 

)

2) Controllo di due numeri  

(defun CHECK (x y)
   (format t "Your two numbers are")
   (cond((and (evenp x)(evenp y)) 'both_odd)
       ((and (oddp x)(oddp y)) 'both_even)
       (T 'there_a_mixture)
   )
)

Links d'approfondimento LISP

• CIS 479: Artificial Intelligence
  This a course description of the Artificial Intelligence class taught here at the University of Michigan - Dearborn.

• XLisp Free Compiler
  This site has the XLisp-Stat compiler that was used to create and run the sample programs found on this page.

• xlisp21.plus Home Page
  This site has the XLisp compiler that Dr. Maxim uses in CIS 479 and links to related versions of XLisp.

• An Introduction to Common Lisp
  This site is a great resource for the beginner and advanced lisp programmer. Start your journey here!

• Common Lisp FAQ
  This should answer all of your questions!!

• Common Lisp The Language, 2nd Edition
  This site has every aspect of the Common Lisp Programming Language, that a web site could possibly contain.

• LISP Books, good reads
  This web site has some interesting Common Lisp Programming Language books that could possibly aid you.

• Lisp:Good News, Bad News, How to Win Big
  Richard P. Gabriel has a very good grasp on every aspect of the Lisp Programming Language.

 Selezione di libri su computer e informatica 

  Segnala un sito

© 1999-2012 Tutti i diritti riservati