DigitableCourses
База знаний

Тема: Типы

6 материалов в этой теме.

Материалы

6 на странице
Статья

Функторы и аппликативы: контейнеры, к которым применяют функции

Как из повторяющегося кода «распаковать — применить — запаковать» рождаются функтор и аппликатив, зачем нужны их законы и почему валидация формы с накоплением всех ошибок …

#функциональное программирование#функторы#аппликативы
21 мин
Статья

Типизированное лямбда-исчисление и соответствие Карри-Ховарда

Что происходит, когда к лямбда-исчислению приделывают типы: часть программ перестаёт компилироваться, зато оставшиеся гарантированно завершаются — и внезапно оказывается, …

#лямбда-исчисление#типы#функциональное программирование
26 мин
Статья

Теория категорий: объекты, морфизмы, функторы, естественные преобразования

Строгое введение в теорию категорий для инженера: определение категории и законы композиции, изоморфизмы и двойственность, универсальные свойства произведения и …

#математика#теория категорий#функторы
28 мин
Статья

Проверка и вывод типов: системы типов, унификация, Хиндли-Милнер

Как компилятор доказывает, что программа не сложит число со строкой: суждения типизации, бидирекциональная проверка, унификация с occurs check и полный алгоритм Хиндли — …

#компиляторы#типы#вывод типов
28 мин
Статья

Обобщённое программирование и метапрограммирование

Как писать один алгоритм для многих типов и как заставить программу писать программу: параметрический полиморфизм, ограничения, мономорфизация против стирания типов, …

#парадигмы#обобщённое программирование#метапрограммирование
24 мин
Статья

Алгебраические типы данных и сопоставление с образцом

Как суммы и произведения типов убирают невозможные состояния из программы, зачем нужна проверка исчерпывающности и во что обходится моделирование данных через ADT.

#функциональное программирование#типы#сопоставление с образцом
19 мин