LISP je prostředek pro vytváření programů pro zpracování nenumerických objektů organizovaných do seznamové struktury (LISP – LIst PRocesor). Výpočtový proces je v LISPu zapsán pomocí kompozice funkcí. Je odvozen od matematické teorie rekurzivních fcí. Takovýto programovací jazyk se nazývá
funkcionální jazyk a
funkcionální programování. Program i všechny podprogramy jsou funkcemi tj. mají několik argumentů a vždy vracejí určitou hodnotu jako výsledek. Takovýto výsledek bývá argumentem další funkce atd. až po hlavní program, jejíž výsledek je výsledkem celého výpočtu. Vyhodnocení každé funkce začíná vyhodnocováním jeho argumentů.
Nejzákladnějším zápisem v Lispu je seznam. Zapisujeme ho jako:
(1 2 "ahoj" 13.2)
LISP byl prvním jazykem který zavedl pravidlo if-then-else. Funkce jsou brány stejně jako např. integer, string aj. datové typy tzn. mohou být předávány jako argumenty. Jako první také LISP zavedl rekurzi, která do té doby byla jen matematickou teorií. Všechny proměnné jsou reprezentovány pomocí ukazatelů. LISP měl také první garbage collector.
2012 ©