ЛИСП-основни функции:CAR,CDR,CONS,QUOTE,EVAL

Програмат на ЛИСП представлява последователност от изрази,коити се изчислчват.Изразите от своя страна по правило са обръщение към функции.Поради това езикът ЛИСП се смята за функционален език.Простият случай на обръщение към функция представлява списък ,на който първият елемент е името на функцията,а следващите елементи са аргументите ,с които тази функция трябва да се изпълни.

Функциите CAR и CDR служат за достъп до елементите на точкова двойка.Първата функция позволява да се получи първият елемент на точковата двойка,а в случая на списък-първия елемент от списъка.Чрез втората функциясе извършва достъп до втория елемент на точковата двойка, а в случая на списък-до подсписъка ,образуван от всички елементи на аргумента без първия.Обръщението на функцията CAR има вида (CAR арг).То представлява списък с първи елемент името на функцията и втори елемент-аргумента на тази функция.Вижда се ,че функцията CAR има само един аргумент и той трябва да е точкова двойка.От друга страна списъкът представява частен случай на точкова двойка,следователно функцията може да се прилага към атоми.При изпълнението на CAR първоначално се пресмята стойността на аргумента,след което функцията се прилага върху така получената стойност която отделя първия елемент на точковата двойка. В ЛИСП процесът на ппресмятане на стойността на аргумента се нарича оценяване,а самата стойност-оценка.Прилагането на функцията върху оценката на аргумента се нарича апликация на функцията.Резултатът се нарича оценка на обръщението към функцията.Това дава възможност при програмирането на ЛИСП да