WikiDer > * Лисп

*Lisp
* Лисп (StarLisp)
ПарадигмыМультипарадигма: функциональный, процедурный, отражающий, мета, параллельно
СемьяЛисп
РазработаноКлифф Лассер, Стив Омохундро
РазработчикКорпорация Thinking Machines
Впервые появился1986; 34 года назад (1986)
Печатная дисциплинаДинамический, сильный
ОбъемСтатический, лексический
Язык реализацииCommon Lisp
ПлатформаСоединительная машина
Операционные системыСоединительная машина
Под влиянием
Лисп, Common Lisp
Под влиянием
C *

* Лисп (или же StarLisp) это язык программирования, а диалект языка Лисп.[1] Он был задуман в 1985 году двумя сотрудниками Корпорация Thinking Machines, Клифф Лассер и Стив Омохундро, как способ предоставить эффективный, но высокоуровневый язык для программирования зарождающихся Соединительная машина (СМ).

История

Прелюдия

В то время как Connection Machine разрабатывалась и строилась, единственным языком, активно разрабатываемым для нее, был язык сборка-уровневый язык с именем PARIS (Parаллель яинструкция Set). Стало очевидно, что нужен лучший способ программирования машины, причем быстро. В ожидании завершения Соединительная машина Lisp (CM Lisp), реализация язык программирования очень высокого уровня Лисп с параллельные вычисления расширения) не было вариантом. CM Lisp был предложен Дэнни Хиллис, и ожидается, что разработка будет продолжаться еще несколько лет.

Разработка

A * Лисп устный переводчик изначально был разработан. Вскоре стало очевидно, что * Lisp компилятор, переводя * Lisp на Лисп и ПАРИЖ, потребуется для достижения гигаФЛОПЫ скорость, теоретически достижимая с помощью машины связи. Компилятор * Lisp был написан Джеффом Минси и впервые был выпущен в 1986 году. Приложение, достигающее более двух гигафлопс, имитатор следа от вертолета, было разработано Аланом Эгольфом, в то время сотрудником United Technologies, и Дж. П. Массар, сотрудник Thinking Machines, в 1987 году.[2]

A * Симулятор Лиспа, эмулятор предназначенный для запуска кода * Lisp на стандартных, непараллельных машинах, был разработан в то же время Дж. П. Массаром. Этот симулятор существует до сих пор,[3] и был перенесен на Американский национальный институт стандартов (ANSI) Common Lisp (CL) в 2001 году. Более старая версия, написанная на исходном CL, существует в Университет Карнеги Меллон (CMU) искусственный интеллект (AI) репозиторий.[4]

Более поздние версии * Lisp, включающие значительные обновления его функций и производительности, работали Клиффом Лассером, Джеффом Минси и JP Massar до 1989 года. * Lisp был реализован на Thinking Machines CM5 примерно в 1990–1991 годах JP Massar и Mario Bourgoin. .

Хронология диалектов Лиспа(редактировать)
19551960196519701975198019851990199520002005201020152020
LISP 1, 1.5, LISP 2(заброшенный)
 Маклисп
 Интерлисп
 Лисп-машина Лисп
 Схема R5RS R6RS R7RS маленький
 Ноль
 Ференц Лисп
 Common Lisp
 Le Lisp
 Т
 Chez Scheme
 Emacs Lisp
 AutoLISP
 ПикоЛисп
 EuLisp
 ISLISP
 OpenLisp
 Схема PLT Ракетка
 GNU Guile
 Визуальный LISP
 Clojure
 Дуга
 LFE
 Hy

Выполнение

StarLisp был написан на Common Lisp (CL), и, таким образом, имел за собой всю мощь CL. Чтобы использовать машину подключения, нужен хост или внешний интерфейс. Чтобы использовать * Lisp, этот интерфейс должен был запускать CL. Символикамашины, использующие Роды и Sun Microsystems рабочие станции работают Lucid Inc.Lucid Common Lisp оба использовались для работы с * Lisp.

StarLisp прооперирован ппараллельно Варiables (PVARS). Они представляли память машины подключения и по сути векторов: один элемент на процессор CM (или виртуальный процессор).

StarLisp состоял из стандартных операций над PVARS, таких как сложение и умножение векторов, а также из примитивов связи, которые по существу переупорядочивали элементы PVAR с использованием коммуникационного оборудования CM для оптимальной маршрутизации данных.

Рекомендации

  1. ^ МакДжонс, Пол (2015-04-19). "Параллельный Лисп: машина соединений * Лисп (StarLisp)". Музей истории компьютеров. Получено 2018-12-29.
  2. ^ Реализация свободного следа от вертолета на передовых компьютерных архитектурах, Международная конференция по фундаментальным исследованиям вертолетов, 1988.
  3. ^ "Франц Инк". Franz Inc. Архивировано из оригинал на 2005-03-06. Получено 2005-06-26.
  4. ^ Массар, Дж. П. (13 февраля 1995 г.). "STARSIM: Thinking Machines '* Симулятор Лиспа". Репозиторий искусственного интеллекта Университета Карнеги-Меллона (CMU). Получено 2018-12-29.