LISP, list processing, er et programmeringssprog med stor betydning for udviklingen af senere programmeringssprog, særligt de såkaldte funktionelle programmeringssprog.
LISP blev skabt i 1958 af en forskergruppe ved MIT i Boston under ledelse af matematikeren John McCarthy (1927-2011) til forskning i kunstig intelligens. Sprogets design er baseret på lambdakalkyle, som er en model for beregninger, der har udbredt anvendelse i teoretisk datalogi. Derfor anvendes varianter af LISP ofte i forbindelse med teoretisk datalogi.
Hvor de andre tidlige programmeringssprog hovedsageligt arbejder med tal, vektorer og matricer, arbejder LISP med symboler og lister, hvor lister kan indlejres i andre lister. Det giver en datatype, som kan bruges til at repræsentere symbolske udtryk. Derfor er LISP velegnet til fx symbolsk behandling af matematiske formler eller grammatisk analyse af naturligt sprog.
Et LISP-program har selv form af en liste, hvilket gør det nemt at skrive LISP-programmer, der virker på andre LISP-programmer, fx oversættere eller fortolkere.
Kommentarer
Kommentarer til artiklen bliver synlige for alle. Undlad at skrive følsomme oplysninger, for eksempel sundhedsoplysninger. Fagansvarlig eller redaktør svarer, når de kan.
Du skal være logget ind for at kommentere.