В 1960 году компьютерный мир был совсем другим. Машины были огромными, дорогими и использовались в основном для научных и военных целей. Одним из таких компьютеров был PDP-1, мини-компьютер, разработанный компанией Digital Equipment Corporation (DEC). В то время PDP-1 был революционным устройством, которое впервые позволило пользователям взаимодействовать с компьютером в режиме реального времени. Одним из наиболее интересных аспектов PDP-1 является его связь с языком программирования Lisp, который был разработан в 1958 году Джоном Маккарти.

История Lisp на PDP-1

Lisp (LISt Processing) был разработан как язык для обработки списков и символьных данных. В 1960 году Lisp был реализован на PDP-1 группой исследователей под руководством Тимоти Эванса и Джона Стрейчи. Этот Lisp для PDP-1 был одним из первых реализаций языка Lisp и получил название PDP-1 Lisp или просто Lisp 1.5.

PDP-1 Lisp был интерпретатором, который выполнял код Lisp напрямую, без компиляции. Это было довольно необычно для того времени, поскольку большинство языков программирования требовали компиляции в машинный код перед выполнением. (Напомню, что сейчас мы можем запустить код на лету, а тогда это было прорывом.)

Синтаксис и семантика PDP-1 Lisp

Синтаксис Lisp был основан на использовании скобок для группировки выражений и атомов. Атомы представляли собой символы или числа, а выражения — списки атомов или других выражений. Например, выражение (quote (a b c)) представляло собой список из трех атомов: a, b и c. Это как в Stack Overflow кто-то спрашивает: 'Как правильно использовать скобки в моем любимом языке?'

Реализация PDP-1 Lisp

Реализация PDP-1 Lisp была выполнена на ассемблере для PDP-1. Интерпретатор состоял из нескольких тысяч слов машинного кода и занимал около 30 Кб оперативной памяти PDP-1. Это как пытаться уместить весь легаси-код в небольшой контейнер.

Вот пример простой функции Lisp, которая вычисляет факториал числа: 

(defun factorial (n)  (if (zerop n)      1      (* n (factorial (- n 1)))))
Этот код определяет функцию factorial, которая принимает один аргумент n и возвращает его факториал. (Убедитесь, что работает на вашей машине).

Влияние PDP-1 Lisp на развитие компьютерной науки

PDP-1 Lisp оказал значительное влияние на развитие компьютерной науки. Он показал, что возможно создать эффективный и удобный язык программирования для обработки символьных данных. Lisp стал основой для многих последующих языков программирования, включая Scheme, Clojure и Racket.

Кроме того, PDP-1 Lisp способствовал развитию идей искусственного интеллекта и компьютерного зрения. Многие исследователи, работавшие с Lisp, впоследствии стали известными учеными в области ИИ и компьютерного зрения.

Заключение

Сегодня мы можем с уверенностью сказать, что PDP-1 Lisp был важным этапом в развитии компьютерной науки. Он показал возможности языка программирования для обработки символьных данных и открыл путь для создания новых языков и технологий. Если вы программист или просто интересуетесь историей компьютерной науки, то PDP-1 Lisp определенно стоит изучить. Попробуйте запустить интерпретатор Lisp на своем компьютере и ощутите дух революции 1960-х годов!