Языки программирования

Учебник Common Lisp и Scheme для начинающих

40 уроков · 10 разделов · ~5 ч · бесплатно, без регистрации

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. 1Введение в Lisp4 урока

    1. 1Что такое Lisp и почему он веченКраткая история Lisp с 1958 года, его уникальная идея «код — это данные» и причины, по которым язык остаётся актуальным шесть десятилетий подряд.
    2. 2Гомоиконность: когда программа — это структура данныхЧто такое гомоиконность в Lisp, почему код является списком, как читатель превращает текст в данные и как макросы используют это, чтобы программы писали программы.
    3. 3REPL и интерактивная разработкаЧто такое REPL в Lisp, как устроен цикл read-eval-print, чем интерактивная разработка отличается от цикла «правка-сборка-запуск» и почему это изменило индустрию.
    4. 4Диалекты Lisp: Common Lisp, Scheme, ClojureЧем отличаются главные диалекты Lisp: Common Lisp (SBCL), Scheme (R7RS, Racket) и Clojure. Философия, Lisp-1 против Lisp-2, реализации и что выбрать.
  2. 2S-выражения и основы4 урока

    1. 5S-выражения: атомы, списки и префиксная нотацияЧто такое S-выражения в Lisp: атомы и списки, как читается префиксная нотация, почему оператор стоит первым и как правило «оператор-аргументы» заменяет всю грамматику.
    2. 6quote, eval и читатель: данные против кодаЗачем в Lisp нужна кавычка quote, как работает eval, что делает читатель и почему символы и списки нужно цитировать, чтобы получить данные, а не вычислять их.
    3. 7Числовая башня: целые, дроби, комплексныеЧисловая башня Common Lisp: целые без ограничения разрядности, точные рациональные дроби, числа с плавающей точкой и комплексные. Почему 1/3 в Lisp остаётся точным.
    4. 8Символы, строки, t и nilПрирода символов в Lisp и их интернирование, отличие от строк, операции со строками и особая роль t и nil, где nil — это и пустой список, и ложь одновременно.
  3. 3Списки и cons-ячейки4 урока

    1. 9Cons-ячейки: из чего на самом деле сделаны спискиCons-ячейка — кирпичик списков Lisp. Что такое car и cdr, как из пар строятся списки, что такое точечная пара и почему список — это цепочка ячеек, оканчивающаяся nil.
    2. 10Построение списков: list, cons, appendКак строить списки в Lisp: list для готового списка, cons для добавления в начало, append для склейки. Разделяемая структура, копирование и точечные пары.
    3. 11Обход и доступ: first, rest, nth и списки как стекКак обходить списки в Lisp: рекурсия по car/cdr, dolist и loop, доступ через first/rest/nth, length и поиск. Почему список — естественный стек через push и pop.
    4. 12Деструктивные и недеструктивные операцииРазница между недеструктивными и деструктивными операциями над списками в Lisp: remove против delete, append против nconc, reverse против nreverse, ловушки изменения общих ячеек.
  4. 4Функции4 урока

    1. 13Функции: defun и lambdaКак определять функции в Lisp: defun для именованных, lambda для анонимных. Тело функции, неявный progn, возврат значения последним выражением и контраст со Scheme.
    2. 14Параметры функций: optional, rest, key, auxБогатая система параметров Common Lisp: обязательные, необязательные &optional со значениями по умолчанию, переменное число &rest, именованные &key и вспомогательные &aux.
    3. 15Замыкания и функции высшего порядкаЧто такое замыкания в Lisp и как функция захватывает окружение, функции высшего порядка mapcar, reduce, remove-if, функции, возвращающие функции, и функциональный стиль.
    4. 16funcall, apply и пространства имён: Lisp-2 против Lisp-1Глубокий разбор Lisp-2: зачем в Common Lisp нужны funcall и apply, что значит #', почему функции и переменные в раздельных пространствах имён и как это иначе в Scheme.
  5. 5Связывание и области видимости4 урока

    1. 17Локальные переменные: let и let*Как связывать локальные переменные в Lisp: let создаёт параллельные привязки, let* — последовательные. Область видимости, тело как progn и типичные ошибки.
    2. 18Множественные значения: values и multiple-value-bindКак функция в Lisp возвращает несколько значений сразу через values, как их принять с multiple-value-bind и почему это не то же самое, что вернуть список.
    3. 19Специальные переменные: defparameter и defvarГлобальные специальные переменные в Common Lisp: разница defparameter и defvar, соглашение об ушах *имя*, динамическое связывание и временное переопределение через let.
    4. 20Лексическое и динамическое связываниеГлавное различие в семантике переменных: лексическое связывание (по тексту программы) против динамического (по времени выполнения). Почему Lisp выбрал лексику и роль Scheme.
  6. 6Управление и рекурсия4 урока

    1. 21Ветвление: if, when, unless, cond и caseУправляющие конструкции Common Lisp: if как выражение, when/unless, лестница cond и диспетчер case. Почему единственная ложь — nil, и как всё строится поверх if.
    2. 22Последовательность вычислений: progn, prog1 и неявные телаprogn, prog1, prog2 и неявный progn в телах defun/let/when/lambda. Возврат значения последовательности, top-level-ness для макросов и аналог begin в Scheme.
    3. 23Рекурсия и хвостовая рекурсия: TCO в Scheme и его отсутствие в CLРекурсия как естественный стиль Lisp, накопители, хвостовая позиция и TCO. Scheme гарантирует оптимизацию хвостовых вызовов, ANSI Common Lisp — нет; named let и стек под капотом.
    4. 24Итерация: dolist, dotimes, do и named letИтеративные конструкции Common Lisp: dolist по списку, dotimes по индексам, общий do с параллельным обновлением и do*. Контраст с named let в Scheme и tagbody/go под капотом.
  7. 7Макросы — суперсила Lisp4 урока

    1. 25Макросы: код как данные и defmacroГлавная суперсила Lisp: гомоиконность, две фазы (compile time/run time), defmacro и отличие макроса от функции. Когда нужен макрос, а когда хватит функции.
    2. 26Квазицитирование: backquote, запятая, ,@ и macroexpandШаблоны кода через backquote: запятая подставляет значение, запятая-собака вклеивает список. Переписываем макросы наглядно и отлаживаем через macroexpand-1.
    3. 27Гигиена и захват переменных: gensym и syntax-rulesЗахват переменных и двойное вычисление в макросах. Как gensym обеспечивает гигиену в Common Lisp вручную и почему syntax-rules в Scheme гигиеничен по умолчанию.
    4. 28Собственный DSL: макрос как проектирование языкаПишем предметный язык на макросах: от своей управляющей конструкции до декларативного DSL конечного автомата. Дисциплина проектирования и почему DSL компилируется без потери скорости.
  8. 8Структуры данных4 урока

    1. 29Символы и пакеты: пространства имён LispСимвол как первоклассный тип: интернирование, eq, пять ячеек, Lisp-2 против Lisp-1, ключевые слова. Пакеты как пространства имён: defpackage, export, одно и два двоеточия.
    2. 30Ассоциативные списки (alist) и списки свойств (plist)Словари из списков: alist с assoc/rassoc и plist с getf. Идиомы обновления, выбор :test, граница применимости и переход на хеш-таблицы. Контраст с assq/assv в Scheme.
    3. 31Хеш-таблицы: быстрый словарь Common Lispmake-hash-table и четыре теста (eq/eql/equal/equalp), gethash с двумя значениями и setf, идиома подсчёта, обход maphash/loop, множества. Под капотом корзины и рехеширование.
    4. 32Структуры, массивы, векторы и строкиdefstruct как лёгкий ООП-записи, массивы и векторы с O(1)-доступом, растущий вектор, и строки как векторы символов в едином протоколе последовательностей. Что хранится под капотом.
  9. 9CLOS — объектная система4 урока

    1. 33CLOS: классы и слоты через defclassОбъектная система Common Lisp: defclass, слоты и их опции (:initarg/:initform/:accessor/:reader/:allocation), make-instance, slot-value и with-slots. Почему данные отдельно от поведения.
    2. 34Обобщённые функции и методы: defgeneric/defmethodПолиморфизм CLOS: обобщённая функция как набор методов, специализация по классу и eql, call-next-method. Почему диспетчеризация снаружи класса мощнее методов «внутри объекта».
    3. 35Мультиметоды и множественное наследованиеМультидиспетчеризация по нескольким аргументам решает симметричные задачи без «посетителя». Множественное наследование и его линеаризация (CPL), миксины как безопасная идиома.
    4. 36Комбинирование методов: :before, :after, :aroundСтандартное комбинирование собирает поведение слоями: primary, :before/:after для эффектов и :around-обёртка, меняющая результат. Порядок выполнения и define-method-combination.
  10. 10Продвинутое4 урока

    1. 37Система условий и рестарты: мощнее исключенийУсловия и рестарты Common Lisp: handler-case vs handler-bind, restart-case и invoke-restart. Почему обработка до раскрутки стека разделяет восстановление и политику и даёт интерактивную отладку.
    2. 38Пакеты вглубь и форматирование (format)Модульность через пакеты: use/import-from/local-nicknames, разрешение конфликтов shadow. Язык вывода format: директивы ~a/~s/~d/~f/~%, циклы ~{~}, ветвления ~[~] и множественное число ~p.
    3. 39Цикл loop во всю мощь и обзор MOPДекларативная итерация loop: источники for in/across/from, накопление collect/sum/maximize, into и finally. Обзор метаобъектного протокола: классы и методы как объекты, метаклассы, зачем нужен MOP.
    4. 40Экосистема и итог: ASDF, Quicklisp и сравнение диалектовИнфраструктура Common Lisp: ASDF (сборка) и Quicklisp (библиотеки), карта экосистемы и реализации. Финальное сравнение Common Lisp, Scheme и Racket и общее ядро всего семейства Lisp.