Език за обработка на Lisp List
Lisp е език с много парадигми: обектно-ориентирано, функционално, процедурно програмиране. Представено през 1958 г. Публикувано от Джон Маккарти. Въвеждане на данни: силно, динамично. Диалекти: Common Lisp (CLOS), Scheme, Arc, Clojure, BEE Lisp, езици за разширение: AutoLisp и ELisp. Влияние Io, Nemerle, Python, Ruby, Smalltalk, Logo
Лисп (Lisp, от английския списък за обработка на списъци - „език за обработка на списъци“; съвременен правопис: Lisp) - семейство от програмни езици, програми и данни, в които са представени от системи от линейни списъци с символи. Lisp е вторият език за програмиране на високо ниво, използван и до днес (след Fortran). Създателят на Lisp, Джон Маккарти, се занимава с изследвания в областта на изкуствения интелект (наричан по-долу AI) и създаденият от него език все още е един от основните инструменти за моделиране на различни аспекти на AI.
Традиционният Lisp има динамична тип система. Езикът е функционален, но много по-късни версии също имат характеристики на императивност, освен това, ако има пълноценна символична обработка означава, че става възможно да се реализира обектна ориентация, пример за такова изпълнение е платформата CLOS.
Лисп, заедно с Ада, преминаха през основен процес на стандартизация за военна и промишлена употреба, в резултат на което се получи стандартът на Общия Лисп. Неговите внедрения съществуват за повечето платформи.
Една от основните идеи на езика Lisp е да представлява всеки символ като възел в многоосева символна мрежа; координатите, свойствата, нивата на мрежата се записват в така наречените слотове за символи. Основни слотове:
- името на символа (основният аристотелов A = A, от който расте ламбда смятането),
- разширяем списък на свойствата (можете свободно да разширите слот системата по начин, удобен за решаване на проблема).
Езикът Лисп е език за системно програмиране за така наречените машини Лисп, произведен през 80-те години, например от Symbolics.
Основният механизъм на Lisp е капсулираната дефинираща глава на списъка и приложената опашка на списъка, която рекурсивно може да бъде и списък. Машината Lisp е способна да възприеме всеки списък, който дойде до нея, на най-абстрактното ниво, например като мета-Lisp машина, която модифицира възприемащата машина. В такава динамична, силно абстрактна среда е възможно да се внедрят както строго научни системи, така и безброй набори от програмни трикове и генератори на всякакви машини.
Всяка програма на Lisp се състои от поредица от изрази (форми). Резултатът от работата на програмата е да оцени тези изрази. Всички изрази са написани под формата на списъци - една от основните структури на Lisp, така че те могат лесно да бъдат създадени с помощта на самия език. Това ви позволява да създавате програми, които модифицират други програми или макроси, което ви позволява значително да разширите възможностите на езика.