Lisp — второй по возрасту язык программирования из всё ещё используемых, и один из самых концептуально цельных. Курс глубоко разбирает семью Lisp на примере ANSI Common Lisp (реализация SBCL) с регулярными контрастами со Scheme (стандарт R7RS, среда Racket). Вы поймёте, что значит «код — это данные», как устроены S-выражения и cons-ячейки, как работают функции, замыкания и области видимости, и почему идеи Lisp за шесть десятилетий проросли почти во все современные языки. Курс рассчитан на тех, кто уже программирует и хочет не просто выучить синтаксис, а понять, как язык устроен изнутри.
Курс «Common Lisp и Scheme: программирование в скобках» состоит из 10 разделов и 40 уроков: Введение в Lisp, S-выражения и основы, Списки и cons-ячейки, Функции, Связывание и области видимости, Управление и рекурсия, Макросы — суперсила Lisp, Структуры данных, CLOS — объектная система и Продвинутое. Уроки идут по порядку — от основ к более сложным темам, в каждом есть объяснение с примерами, а в конце — вопросы для самопроверки. К урокам привязаны задачи с автоматической проверкой: прочитали тему — сразу закрепили её кодом.
Программа учебника
10 разделов · 40 уроков1Введение в Lisp4 урока
- 1Что такое Lisp и почему он веченКраткая история Lisp с 1958 года, его уникальная идея «код — это данные» и причины, по которым язык остаётся актуальным шесть десятилетий подряд.
- 2Гомоиконность: когда программа — это структура данныхЧто такое гомоиконность в Lisp, почему код является списком, как читатель превращает текст в данные и как макросы используют это, чтобы программы писали программы.
- 3REPL и интерактивная разработкаЧто такое REPL в Lisp, как устроен цикл read-eval-print, чем интерактивная разработка отличается от цикла «правка-сборка-запуск» и почему это изменило индустрию.
- 4Диалекты Lisp: Common Lisp, Scheme, ClojureЧем отличаются главные диалекты Lisp: Common Lisp (SBCL), Scheme (R7RS, Racket) и Clojure. Философия, Lisp-1 против Lisp-2, реализации и что выбрать.
2S-выражения и основы4 урока
- 5S-выражения: атомы, списки и префиксная нотацияЧто такое S-выражения в Lisp: атомы и списки, как читается префиксная нотация, почему оператор стоит первым и как правило «оператор-аргументы» заменяет всю грамматику.
- 6quote, eval и читатель: данные против кодаЗачем в Lisp нужна кавычка quote, как работает eval, что делает читатель и почему символы и списки нужно цитировать, чтобы получить данные, а не вычислять их.
- 7Числовая башня: целые, дроби, комплексныеЧисловая башня Common Lisp: целые без ограничения разрядности, точные рациональные дроби, числа с плавающей точкой и комплексные. Почему 1/3 в Lisp остаётся точным.
- 8Символы, строки, t и nilПрирода символов в Lisp и их интернирование, отличие от строк, операции со строками и особая роль t и nil, где nil — это и пустой список, и ложь одновременно.
3Списки и cons-ячейки4 урока
- 9Cons-ячейки: из чего на самом деле сделаны спискиCons-ячейка — кирпичик списков Lisp. Что такое car и cdr, как из пар строятся списки, что такое точечная пара и почему список — это цепочка ячеек, оканчивающаяся nil.
- 10Построение списков: list, cons, appendКак строить списки в Lisp: list для готового списка, cons для добавления в начало, append для склейки. Разделяемая структура, копирование и точечные пары.
- 11Обход и доступ: first, rest, nth и списки как стекКак обходить списки в Lisp: рекурсия по car/cdr, dolist и loop, доступ через first/rest/nth, length и поиск. Почему список — естественный стек через push и pop.
- 12Деструктивные и недеструктивные операцииРазница между недеструктивными и деструктивными операциями над списками в Lisp: remove против delete, append против nconc, reverse против nreverse, ловушки изменения общих ячеек.
4Функции4 урока
- 13Функции: defun и lambdaКак определять функции в Lisp: defun для именованных, lambda для анонимных. Тело функции, неявный progn, возврат значения последним выражением и контраст со Scheme.
- 14Параметры функций: optional, rest, key, auxБогатая система параметров Common Lisp: обязательные, необязательные &optional со значениями по умолчанию, переменное число &rest, именованные &key и вспомогательные &aux.
- 15Замыкания и функции высшего порядкаЧто такое замыкания в Lisp и как функция захватывает окружение, функции высшего порядка mapcar, reduce, remove-if, функции, возвращающие функции, и функциональный стиль.
- 16funcall, apply и пространства имён: Lisp-2 против Lisp-1Глубокий разбор Lisp-2: зачем в Common Lisp нужны funcall и apply, что значит #', почему функции и переменные в раздельных пространствах имён и как это иначе в Scheme.
5Связывание и области видимости4 урока
- 17Локальные переменные: let и let*Как связывать локальные переменные в Lisp: let создаёт параллельные привязки, let* — последовательные. Область видимости, тело как progn и типичные ошибки.
- 18Множественные значения: values и multiple-value-bindКак функция в Lisp возвращает несколько значений сразу через values, как их принять с multiple-value-bind и почему это не то же самое, что вернуть список.
- 19Специальные переменные: defparameter и defvarГлобальные специальные переменные в Common Lisp: разница defparameter и defvar, соглашение об ушах *имя*, динамическое связывание и временное переопределение через let.
- 20Лексическое и динамическое связываниеГлавное различие в семантике переменных: лексическое связывание (по тексту программы) против динамического (по времени выполнения). Почему Lisp выбрал лексику и роль Scheme.
6Управление и рекурсия4 урока
- 21Ветвление: if, when, unless, cond и caseУправляющие конструкции Common Lisp: if как выражение, when/unless, лестница cond и диспетчер case. Почему единственная ложь — nil, и как всё строится поверх if.
- 22Последовательность вычислений: progn, prog1 и неявные телаprogn, prog1, prog2 и неявный progn в телах defun/let/when/lambda. Возврат значения последовательности, top-level-ness для макросов и аналог begin в Scheme.
- 23Рекурсия и хвостовая рекурсия: TCO в Scheme и его отсутствие в CLРекурсия как естественный стиль Lisp, накопители, хвостовая позиция и TCO. Scheme гарантирует оптимизацию хвостовых вызовов, ANSI Common Lisp — нет; named let и стек под капотом.
- 24Итерация: dolist, dotimes, do и named letИтеративные конструкции Common Lisp: dolist по списку, dotimes по индексам, общий do с параллельным обновлением и do*. Контраст с named let в Scheme и tagbody/go под капотом.
7Макросы — суперсила Lisp4 урока
- 25Макросы: код как данные и defmacroГлавная суперсила Lisp: гомоиконность, две фазы (compile time/run time), defmacro и отличие макроса от функции. Когда нужен макрос, а когда хватит функции.
- 26Квазицитирование: backquote, запятая, ,@ и macroexpandШаблоны кода через backquote: запятая подставляет значение, запятая-собака вклеивает список. Переписываем макросы наглядно и отлаживаем через macroexpand-1.
- 27Гигиена и захват переменных: gensym и syntax-rulesЗахват переменных и двойное вычисление в макросах. Как gensym обеспечивает гигиену в Common Lisp вручную и почему syntax-rules в Scheme гигиеничен по умолчанию.
- 28Собственный DSL: макрос как проектирование языкаПишем предметный язык на макросах: от своей управляющей конструкции до декларативного DSL конечного автомата. Дисциплина проектирования и почему DSL компилируется без потери скорости.
8Структуры данных4 урока
- 29Символы и пакеты: пространства имён LispСимвол как первоклассный тип: интернирование, eq, пять ячеек, Lisp-2 против Lisp-1, ключевые слова. Пакеты как пространства имён: defpackage, export, одно и два двоеточия.
- 30Ассоциативные списки (alist) и списки свойств (plist)Словари из списков: alist с assoc/rassoc и plist с getf. Идиомы обновления, выбор :test, граница применимости и переход на хеш-таблицы. Контраст с assq/assv в Scheme.
- 31Хеш-таблицы: быстрый словарь Common Lispmake-hash-table и четыре теста (eq/eql/equal/equalp), gethash с двумя значениями и setf, идиома подсчёта, обход maphash/loop, множества. Под капотом корзины и рехеширование.
- 32Структуры, массивы, векторы и строкиdefstruct как лёгкий ООП-записи, массивы и векторы с O(1)-доступом, растущий вектор, и строки как векторы символов в едином протоколе последовательностей. Что хранится под капотом.
9CLOS — объектная система4 урока
- 33CLOS: классы и слоты через defclassОбъектная система Common Lisp: defclass, слоты и их опции (:initarg/:initform/:accessor/:reader/:allocation), make-instance, slot-value и with-slots. Почему данные отдельно от поведения.
- 34Обобщённые функции и методы: defgeneric/defmethodПолиморфизм CLOS: обобщённая функция как набор методов, специализация по классу и eql, call-next-method. Почему диспетчеризация снаружи класса мощнее методов «внутри объекта».
- 35Мультиметоды и множественное наследованиеМультидиспетчеризация по нескольким аргументам решает симметричные задачи без «посетителя». Множественное наследование и его линеаризация (CPL), миксины как безопасная идиома.
- 36Комбинирование методов: :before, :after, :aroundСтандартное комбинирование собирает поведение слоями: primary, :before/:after для эффектов и :around-обёртка, меняющая результат. Порядок выполнения и define-method-combination.
10Продвинутое4 урока
- 37Система условий и рестарты: мощнее исключенийУсловия и рестарты Common Lisp: handler-case vs handler-bind, restart-case и invoke-restart. Почему обработка до раскрутки стека разделяет восстановление и политику и даёт интерактивную отладку.
- 38Пакеты вглубь и форматирование (format)Модульность через пакеты: use/import-from/local-nicknames, разрешение конфликтов shadow. Язык вывода format: директивы ~a/~s/~d/~f/~%, циклы ~{~}, ветвления ~[~] и множественное число ~p.
- 39Цикл loop во всю мощь и обзор MOPДекларативная итерация loop: источники for in/across/from, накопление collect/sum/maximize, into и finally. Обзор метаобъектного протокола: классы и методы как объекты, метаклассы, зачем нужен MOP.
- 40Экосистема и итог: ASDF, Quicklisp и сравнение диалектовИнфраструктура Common Lisp: ASDF (сборка) и Quicklisp (библиотеки), карта экосистемы и реализации. Финальное сравнение Common Lisp, Scheme и Racket и общее ядро всего семейства Lisp.