Блог

Каррирование, лямбда-исчисление и суть вычислений — длинный разговор 🧙‍♂️ и 🐣

Профессор и студентка начинают с каррированных функций и обсуждают изоморфизм, замыкания, числа Чёрча, теорию информации и минимальные модели вычислений.

Цепочка функций, каждая из которых принимает один входной аргумент

Кажется, что каррирование уже понятно, но стоит вернуться к коду, и снова наползает туман.
Вопрос остаётся прежним: «А сколько из этого мне действительно нужно в работе?»
Профессор и студентка принимают этот вопрос всерьёз и следуют за ним, куда бы он их ни привёл.


Долгий разговор профессора и студентки

Всё началось с вопроса «Что такое каррированная функция?»
Не успели мы оглянуться, как разговор зашёл о том, что такое вычисление.
По дороге мы несколько раз сворачиваем в сторону. Это тоже часть разговора.

Действующие лица
🧙‍♂️ (Профессор) увлекается, когда начинает говорить о теории. Его аналогии умеют неожиданно менять направление.
🐣 (Студентка) думает о практической стороне и задаёт вопросы, если объяснение пока не убеждает.


Похожи ли add(2,3) и add(2)(3)?

🐣 (Студентка) «Профессор, я увидела этот код в объяснении каррирования. Это же явно две разные вещи?»

function add(a, b) {
  return a + b;
}

function curriedAdd(a) {
  return function (b) {
    return a + b;
  };
}

🧙‍♂️ (Профессор) «Хорошо подмечено. С этого и стоит начать. Функции разные, но эквивалентны в том смысле, что могут дать один и тот же результат».

add(2, 3); // 5
curriedAdd(2)(3); // 5

🐣 (Студентка) «Формы различаются, ответ одинаков. Значит, их поведение эквивалентно».

🧙‍♂️ (Профессор) «Именно. В математической записи это выглядит так».

(a, b) → c

преобразуется в

a → (b → c)

Такое преобразование лежит в основе каррирования.


📌 **Эквивалентность и тождество **

  • Тождество означает, что перед нами буквально один и тот же объект.\
  • Эквивалентность означает совпадение рассматриваемых свойств. Здесь это поведение на входе и выходе.
    Если смешать эти понятия, разобраться в каррировании быстро станет труднее.

curriedAdd(2) — промежуточное значение или новая функция?

🐣 (Студентка) «Тогда curriedAdd(2) — просто неполное значение посреди вычисления?»

🧙‍♂️ (Профессор) «Это полноценная новая функция».

const add2 = curriedAdd(2);
add2(10); // 12

Она ведёт себя так же, как следующая функция.

b => 2 + b

🐣 (Студентка) «Понятно. Создаётся функция, которая прибавляет два».

🧙‍♂️ (Профессор) «Представь, что у тебя в ящике для инструментов появился ключ специально для прибавления двойки».

🐣 (Студентка) «Профессор, ваша аналогия внезапно завела нас в хозяйственный магазин».

🧙‍♂️ (Профессор) «Математике полезно испачкать руки, иначе от неё мало толку. Наверное».


Замыкания добавляют к коду функции окружение

🧙‍♂️ (Профессор) «add2 работает благодаря замыканию. Оно запоминает a = 2».

На схеме это устроено так.

Функция
 ├ Код
 └ Окружение (переменные)

🐣 (Студентка) «Значит, функция работает со своим кодом и с состоянием, которое захватывает».

🧙‍♂️ (Профессор) «Да, это удачный способ понять. Когда это становится ясно, каррированные функции уже не кажутся такими странными».


Разве обычной функции недостаточно?

🐣 (Студентка) «На работе этого ведь вполне хватило бы?»

const url = "...";
fetchUser(url, id);

«Я не вижу особой причины писать fetchUser(url)(id)».

🧙‍♂️ (Профессор) «При разработке информационных систем это разумная мысль. Каррирование во многом вопрос стиля. Возможности выражения остаются теми же».

🐣 (Студентка) «Какое облегчение. Значит, за отказ от него баллы не снимут».

🧙‍♂️ (Профессор) «Конечно. Пусть задача определяет инструмент».


Насколько каррирование важно на практике?

Вот грубая оценка для разных областей.

Область Важность
Информационные системы Низкая
Веб-разработка От низкой до средней
Научные вычисления Низкая
Функциональные языки Высокая
Теория вычислений Очень высокая

🐣 (Студентка) «Получается, в информационных системах можно обойтись без него».

🧙‍♂️ (Профессор) «Да. Но знание теории помогает объяснить, почему ты хочешь придать API конкретную форму».


📌 **Где каррирование пригодится в работе **

  • Заранее зафиксировать настройки и передать полученную функцию дальше (частичное применение).\
  • Составить из функций конвейер, чтобы проще проследить поток данных.\
  • Создать функцию с фиксированными зависимостями и изолировать поведение для теста.
    Если команде будет труднее читать получившийся код, каррирование можно не применять.

Что значит «каждая функция принимает один аргумент»?

🧙‍♂️ (Профессор) «Здесь обычно вспоминают одну известную фразу».

Любую функцию можно представить через функции одного аргумента

🐣 (Студентка) «Звучит смело, но от того, как я пишу код, это довольно далеко».

🧙‍♂️ (Профессор) «Это нормально. Речь о том, что может выразить такое представление».

f(a, b)
≡
f(a)(b)
(a, b) → c
≡
a → (b → c)

🧙‍♂️ (Профессор) «Важно, что две формы изоморфны. В коде выбирай подходящую форму».

🐣 (Студентка) «Хорошо бы учебники печатали это жирным шрифтом на первой странице».


Одни звуковые волны не научат говорить

🐣 (Студентка) «Если мне скажут, что речь состоит из звуковых волн, я не стану лучше разговаривать. Для учёбы полезнее гласные, согласные и грамматика».

🧙‍♂️ (Профессор) «Хорошее сравнение. Функции одного аргумента в лямбда-исчислении показывают, насколько мало нужно для вычислений».

🐣 (Студентка) «Понятно. Убираем лишнее, а затем показываем, что всё ещё можно вычислять».

🧙‍♂️ (Профессор) «Именно».


Лямбда-исчисление сводит вычисления к нескольким основным элементам

🐣 (Студентка) «Мы уже поняли, что f(a, b) и f(a)(b) эквивалентны. Теперь нужна основа, на которой можно объяснить эквивалентность».

🧙‍♂️ (Профессор) «Верно. Мы переходим от приёма программирования к теоретической модели, которая задаётся вопросом, как определить само вычисление. Лямбда-исчисление служит для этого минимальной моделью. Оно спрашивает, хватит ли переменных, абстракции (λx.выражение) и применения, чтобы описать вычисление. Так можно объяснить связь между f(a, b) и f(a)(b) через структуру вычислений».

Лямбда-исчисление спрашивает

Что такое вычисление?

и старается определить его очень скромными средствами. Основных элементов три.

Переменные
λx.выражение
Применение функции

Вычисление определяется как

Переписывание выражений

🐣 (Студентка) «Значит, мы думаем о применении правил переписывания».

🧙‍♂️ (Профессор) «Да. Процессор исчезает из картины, остаются правила».


В начале нет встроенных чисел, if и циклов

Лямбда-исчисление начинается без следующих средств.

Числа
if
Циклы

Однако их можно построить. Например, числа Чёрча записываются так.

0 = λf.λx.x
1 = λf.λx.f x
2 = λf.λx.f (f x)

🐣 (Студентка) «На двойку совсем не похоже. Скорее на заклинание».

🧙‍♂️ (Профессор) «2 — каррированная функция, которая дважды применяет f. Привычная цифра исчезает, а поведение двойки остаётся».

🐣 (Студентка) «Значит, здесь число определяется через его смысл».

🧙‍♂️ (Профессор) «Через то, что оно делает. Теория любит так поступать, и в этом часть её обаяния».


📌 **Зачем такое обходное представление? ** Оно показывает, что можно сохранить способность вычислять с минимальным набором средств.
Отсюда идут вопросы о вычислимости, завершении и выразительной силе.


Теория информации минимизирует другое

🐣 (Студентка) «Если нам нужен минимум, разве не проще использовать нули и единицы?»

🧙‍♂️ (Профессор) «Это вопрос об информации».

Минимальная единица информации = бит

В рассматриваемой модели вычислений важно другое.

Базовая вычислительная операция = переписывание

Иными словами,

информация
и
вычисление
ставят разные вопросы

🐣 (Студентка) «В обоих случаях говорят о минимуме, но измеряют разное».

🧙‍♂️ (Профессор) «Да. Если их смешать, легко потерять нить».


Минимальная модель показывает, где проходит граница

🐣 (Студентка) «Честно говоря, чем дальше мы идём, тем меньше это похоже на мою повседневную работу».

🧙‍♂️ (Профессор) «Естественная реакция. Минимальная модель показывает, сколько можно убрать, чтобы всё ещё работало».

Демонстрация
того, где
проходит граница

🐣 (Студентка) «То есть она показывает, от чего можно отказаться».

🧙‍♂️ (Профессор) «Верно. Теория часто рисует карту ещё до начала реализации».


Как и философия, теория спрашивает о минимальных условиях

🐣 (Студентка) «Похоже на философию. “Я мыслю, следовательно, я существую”».

🧙‍♂️ (Профессор) «Есть сходство. Обе спрашивают о минимальных условиях».

Cogito
→ Минимальное условие существования

Лямбда-исчисление
→ Минимальные условия вычисления

🐣 (Студентка) «Согласна. Только одним этим продукт не построишь».

🧙‍♂️ (Профессор) «Зато позже это может стать стержнем проекта».


Вывод

Каррирование может быть

Полезный приём

и в то же время представляет собой

Структура, которая проявляется при сведении вычисления к основам

Для работы достаточно помнить о трёх вещах.

  • В повседневном коде используйте читаемые функции с несколькими аргументами.\
  • Применяйте каррирование там, где оно помогает с композицией функций или частичным применением.\
  • Держите теорию в уме как основу для более долгосрочных проектных решений.

🐣 (Студентка) «То есть сегодняшнюю задачу она не закроет, но может помочь с проектным решением в будущем».

🧙‍♂️ (Профессор) «Это практичный взгляд. Теория действует не сразу, зато приносит пользу со временем. Немного как кампо, традиционная японская практика лечения травами».

🐣 (Студентка) «Закончим разговор лекарственными травами?»

🧙‍♂️ (Профессор) «А почему нет? Главное, чтобы работало».