Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Проектирование на уровне типов. Системный взгляд на дизайн и архитектуру

Покупка
Новинка
Артикул: 890838.01.99
Доступ онлайн
1 749 ₽
В корзину
Эта книга научит вас проектировать системы на уровне типов, когда они служат главным инструментом моделирования, расширяемости и обеспечения корректности. Никакого академизма и бессмысленных абстракций! Только практичность, системность, универсальность и быстрая отдача. Книга предоставляет единую методологию проектирования на типах для трех языков: Haskell, Rust, и Scala 3. Издание адресовано всем, кто интересуется программированием на типах и хочет извлечь из них максимум пользы.
13
105
143
185
188
Гранин, А. Проектирование на уровне типов. Системный взгляд на дизайн и архитектуру : практическое руководство / А. Гранин ; пер. с англ. А. А. Слинкина. – Москва : ДМК Пресс, 2025. - 312 с. – ISBN 978-5-93700-379-9. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2275247 (дата обращения: 20.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
Александр Гранин
Проектирование 
на уровне типов
Системный взгляд на дизайн и архитектуру


Pragmatic  
Type-Level Design
Programming with types
Alexander Granin


Проектирование 
на уровне типов
Системный взгляд на дизайн и архитектуру
Александр Гранин
Москва, 2025


УДК 004.414.2
ББК  32.971.32-02
Г77
Александр Гранин
Г77	
Проектирование на уровне типов. Системный взгляд на дизайн 
и архитектуру / пер. с англ. А. А. Слинкина. – М.: ДМК Пресс, 2025. – 310 с.: ил.
ISBN 978-5-93700-379-9
Эта книга научит вас проектировать системы на  уровне типов, когда они 
служат главным инструментом моделирования, расширяемости и  обеспечения корректности. Никакого академизма и бессмысленных абстракций! Только практичность, системность, универсальность и быстрая отдача. Книга предоставляет единую методологию проектирования на  типах для трех языков: 
Haskell, Rust, и Scala 3.
Издание адресовано всем, кто интересуется программированием на типах 
и хочет извлечь из них максимум пользы.
УДК 004.414.2
ББК 32.971.32-02
Все права защищены. Любая часть этой книги не может быть воспроизведена в какой 
бы то ни было форме и какими бы то ни было средствами без письменного разрешения 
владельцев авторских прав.
© 2025 Гранин Александр
©  Оформление, издание, перевод, ДМК Пресс, 2025
ISBN 978-5-93700-379-9


Оглавление
Предисловие от издательства.......................................................................10
Вступительное слово автора..........................................................................11
ЧАСТЬ I. ОСНОВЫ ПРОЕКТИРОВАНИЯ  
ПРОГРАММ НА УРОВНЕ ТИПОВ...................................................13
Глава 1. Эмерджентный дизайн на уровне типов...........................15
1.1. На пути к проектированию на уровне типов............................................17
1.1.1. Типы и значения..................................................................................18
1.1.2. Прагматичное проектирование на уровне типов.............................22
1.1.3. Диаграммы типизированных форм...................................................26
1.2. В предвкушении проектирования на уровне типов................................26
1.2.1. Основы обобщенных типов................................................................27
1.2.2. Основы классов типов.........................................................................29
1.2.3. Принципы проектирования................................................................32
1.2.4. Основы литералов уровня типа..........................................................33
1.3. Резюме.........................................................................................................38
Глава 2. Вариант использования: простая расширяемость...........39
2.1. Расширяемость...........................................................................................40
2.1.1. Механизмы расширяемости...............................................................40
2.1.2. Требование расширяемости...............................................................41
2.1.3. Точки расширения...............................................................................45
2.2. Простое расширяемое приложение..........................................................47
2.2.1. Интерфейс класса типов.....................................................................47
2.2.2. Проблема неоднородного хранилища...............................................50
2.2.3. Функционализация и экзистентификация........................................53
2.2.4. Функционализированное хранилище................................................53
2.2.5. Экзистенциальное хранилище...........................................................55
2.3. Резюме.........................................................................................................59
Глава 3. Вариант использования:  
универсальность и кастомизация.......................................................60
3.1. Универсальность на уровне типов.............................................................62
3.1.1. Пустые ADT..........................................................................................62
3.1.2. Применения типов..............................................................................64
3.1.3. Обыкновенные и специальные роды.................................................67
3.1.4. Пользовательские типы-ADT и роды.................................................70
3.1.5. Типы-списки........................................................................................73
3.2. Кастомизация на уровне типов.................................................................75
3.2.1. Методология проектирования через сценарии.................................76


3.2.2. Кастомизируемый eDSL уровня типов...............................................78
3.3. Резюме.........................................................................................................84
Глава 4. Вариант использования: обеспечение корректности.....85
4.1. Корректность – это о смысле.....................................................................86
4.1.1. Типобезопасность и корректность.....................................................86
4.1.2. Программирование на уровне типов и корректность......................88
4.2. Статическая целостность...........................................................................89
4.2.1. Усиление модели предметной области..............................................90
4.2.2. Статические и изменчивые понятия  
предметной области.....................................................................................92
4.2.3. Статическая операционная целостность...........................................95
4.2.4. Валидаторы на уровне типов..............................................................97
4.2.5. Статическая структурная целостность.............................................100
4.3. Резюме.......................................................................................................103
ЧАСТЬ II. ВОПРОСЫ АРХИТЕКТУРЫ  
ПРИЛОЖЕНИЙ НА УРОВНЕ ТИПОВ..........................................105
Глава 5. Архитектура приложения....................................................107
5.1. Подходы к архитектуре ПО......................................................................107
5.1.1. Архитектурные слои..........................................................................108
5.1.2. Практика двукратного использования............................................110
5.1.3. Два приложения, одна архитектура.................................................111
5.2. Структура приложения.............................................................................113
5.2.1. Слоистая архитектура.......................................................................113
5.2.2. Структура проекта.............................................................................116
5.2.3. Организация кода уровня типов......................................................117
5.2.4. Слой приложения..............................................................................120
5.3. Резюме.......................................................................................................122
Глава 6. Проектирование компонентов...........................................123
6.1. Статические и динамические модели предметной области.................124
6.1.1. Раздельные модели на уровне типов и на уровне значений..........125
6.1.2. Паттерн проектирования Granular Type Selector............................126
6.1.3. Интерпретация статических и динамических моделей.................129
6.1.4. Статическая материализация...........................................................130
6.1.5. Объекты переноса данных и сериализация.....................................133
6.2. Два функциональных интерфейса..........................................................134
6.2.1. Свойства истинного интерфейсного механизма............................135
6.2.2. Сравнение класса типов и свободной монады................................135
6.2.3. Интерфейс на базе свободной монады............................................137
6.2.4. Интерфейс на базе класса типов и паттерн Dynamic Payload........139
6.3. Резюме.......................................................................................................142
ЧАСТЬ III. ПРОДВИНУТОЕ ПРОЕКТИРОВАНИЕ  
НА УРОВНЕ ТИПОВ..........................................................................143
6   
Оглавление


Глава 7. Вариант использования: ООП на уровне типов..............145
7.1. Мультипарадигмальный подход..............................................................146
7.2. Беглый взгляд на ООП уровня типов.......................................................147
7.2.1. Zeplrog: концепция............................................................................147
7.2.2. The Expression Problem......................................................................149
7.3. Типо-ориентированная объектная модель.............................................151
7.3.1. Модель свойств...................................................................................151
7.3.2. Статическая материализация и динамическое инстанцирование....155
7.3.3. Скрипты..............................................................................................158
7.3.4. Паттерн проектирования Typed-Untyped........................................160
7.4. Резюме.......................................................................................................162
Глава 8. Вариант использования:  
продвинутая расширяемость............................................................164
8.1. Продвинутое проектирование на уровне типов и расширяемость......166
8.1.1. Моделирование предметной области с помощью  
пустых параметризованных ADT...............................................................166
8.1.2. Интерфейсы уровня типов................................................................167
8.1.3. Универсальный механизм вычислений...........................................173
8.1.4. Продвинутая расширяемость  
и The Expression Problem............................................................................174
8.1.5. Комбинаторные eDSL уровня типов и лямбды................................178
8.2. Резюме.......................................................................................................181
Заключение......................................................................................................183
ЧАСТЬ IV. РОЗЕТТСКИЙ КАМЕНЬ..............................................185
Розеттский камень, глава 1. Rust......................................................188
RSC.1.1. Средства уровня значений и смешанного уровня..........................189
RSC.1.1.1. Newtype.......................................................................................189
RSC.1.1.2. ADT..............................................................................................190
RSC.1.1.3. Характеристики, интерфейсы и классы типов.........................191
RSC.1.1.4. Пустые ADT.................................................................................192
RSC.1.1.5. Прокси-типы и фантомные типы.............................................193
RSC.1.1.6. Простые обобщенные типы.......................................................195
RSC.1.1.7. Параметризованные ADT...........................................................195
RSC.1.2. Средства уровня типов.....................................................................196
RSC.1.2.1. Типы-литералы..........................................................................196
RSC.1.2.2. Пользовательские роды и ADT уровня типов...........................197
RSC.1.2.3. Типы-списки..............................................................................200
RSC.1.2.4. Типы-строки...............................................................................201
RSC.1.2.5. Семейства типов и ассоциированные типы.............................203
RSC.1.3. Интерфейсы уровня типов, расширяемость  
и моделирование предметной области.........................................................204
RSC.1.3.1. Продвинутая система родов......................................................206
RSC.1.3.2. Эксзистенциальные обертки и типы реализации...................206
RSC.1.3.3. Механизм вычислений..............................................................208
RSC.1.3.4. Типы-списки с родом................................................................210
Оглавление    7


RSC.1.4. Контроль целостности......................................................................211
RSC.1.4.1. Равенство типов.........................................................................211
RSC.1.4.2. Механизм выбора типа..............................................................212
RSC.1.4.3. Статические и изменчивые понятия предметной области....213
RSC.1.4.4. Валидаторы целостности...........................................................214
RSC.1.4.5. Статическое утверждение.........................................................216
Розеттский камень, глава 2. Scala 3.................................................218
RSC.2.1. Средства уровня значений и смешанного уровня..........................219
RSC.1.1.1. Newtype (непрозрачные типы)..................................................219
RSC.2.1.2. ADT..............................................................................................221
RSC.2.1.3. Характеристики и классы типов...............................................222
RSC.2.1.4. Пустые ADT, параметризованные ADT и прокси.....................223
RSC.2.2. Средства уровня типов.....................................................................225
RSC.2.2.1. Типы-литералы..........................................................................225
RSC.2.2.2. Пользовательские роды и ADT уровня типов...........................227
RSC.2.2.3. Типы-списки..............................................................................228
RSC.2.2.4. Семейства типов и match-типы................................................230
RSC.2.3. Интерфейсы уровня типов, расширяемость  
и моделирование предметной области.........................................................231
RSC.2.3.1. Интерфейсы уровня типов и эксзистенциальные обертки.....232
RSC.2.3.2. Типы-списки с родом................................................................234
RSC.2.3.3. Механизм вычислений..............................................................235
RSC.2.4. Контроль целостности......................................................................237
RSC.2.4.1. Валидаторы целостности и сравнение типов..........................238
RSC.2.4.2. Автономные и интегрированные валидаторы........................239
Приложение A. Диаграммы типизированных форм....................243
A.1. Общие соглашения...................................................................................244
Фигуры с закругленными и прямыми углами..........................................244
Фигуры со сплошными и штриховыми границами..................................244
Стрелки и соединители...............................................................................245
Факультативные элементы.........................................................................245
Особые фигуры и фигуры, относящиеся к неизвестным типам..............245
Комментарии...............................................................................................246
A.2. Обычные типы, пары, псевдонимы, списки..........................................246
Обычные типы............................................................................................246
Пары.............................................................................................................246
Псевдонимы................................................................................................246
Списки..........................................................................................................247
A.3. Простые ADT.............................................................................................247
Новые типы.................................................................................................249
A.4. Параметризованные типы......................................................................249
Обычные параметризованные типы.........................................................249
Простой синтаксис для параметризованных псевдонимов....................250
Абстрактные обобщенные типы................................................................250
A.5. Синтаксис спецификации обобщенных типов......................................251
A.6. Классы типов и экземпляры....................................................................251
8   
Оглавление


A.7. Роды...........................................................................................................252
Обыкновенные типы..................................................................................252
Конкретные роды........................................................................................252
Конструкторы типов...................................................................................252
A.8. Повышение типа......................................................................................253
A.9. Семейства типов......................................................................................254
A.10. Шаблон HKD............................................................................................254
Приложение B. Экзистенциальный бойцовский клуб..................256
B.1. Haskell, экзистентификация....................................................................257
B.2. Haskell, функционализация.....................................................................258
B.3. Rust, экзистентификация........................................................................259
B.4. Rust, функционализация.........................................................................260
B.5. C++, объектно ориентированный вариант.............................................261
B.6. C++, функционализация...........................................................................263
B.7. Scala 2, экзистентификация с имплицитами..........................................265
Приложение С. Мифологизированная корректность...................267
C.1. Типобезопасность....................................................................................268
C.1.1. Обобщенная типобезопасность.......................................................268
C.1.2. Дескриптивная типобезопасность...................................................270
C.2. Техническая корректность......................................................................271
C.2.1. Корректность структур данных и алгоритмов................................272
C.2.2. Корректность моделей данных........................................................274
C.2.3. Корректность языков........................................................................276
C.3. Заключение...............................................................................................280
Приложение D. Расширяемая модель значений  
в проекте Zelprog.................................................................................281
D.1. Трихотомия: расширяемость,  
типобезопасность и простота........................................................................281
D.2. Расширяемая модель значений в Zeplrog..............................................283
D.2.1. Свойства и скрипты..........................................................................284
D.2.2. Переменные, значения и теги..........................................................285
D.2.3. Расширяемость с помощью открытых семейств типов.................288
Приложение E. Событийная архитектура игры Minefield............290
E.1. Архитектура приложения Minefield........................................................290
E.1.1. Событийная модель акторов............................................................291
E.1.2. Модель предметной области уровня типов для игры Minefield........293
E.1.3. Расширяемость существительных  
и глаголов предметной области.................................................................295
 E.2. Реализация приложения Minefield ........................................................296
E.2.1. Паттерн MVar Request-Response.......................................................297
E.2.2. События и очереди............................................................................298
E.2.3. Реализация модели акторов.............................................................301
Предметный указатель.......................................................................305
Оглавление    9


Предисловие от издательства
Отзывы и пожелания
Мы всегда рады отзывам наших читателей. Расскажите нам, что вы думаете об 
этой книге – что понравилось или, может быть, не понравилось. Отзывы важны 
для нас, чтобы выпускать книги, которые будут для вас максимально полезны.
Вы можете написать отзыв на нашем сайте www.dmkpress.com, зайдя на 
страницу книги и оставив комментарий в разделе «Отзывы и рецензии». Также можно послать письмо главному редактору по адресу dmkpress@gmail.com; 
при этом укажите название книги в теме письма.
Если вы являетесь экспертом в какой-либо области и заинтересованы в написании новой книги, заполните форму на нашем сайте по адресу http://dmkpress.com/
authors/publish_book/ или напишите в издательство по адресу dmkpress@gmail.com.
Список опечаток
Хотя мы приняли все возможные меры для того, чтобы обеспечить высокое 
качество наших текстов, ошибки все равно случаются. Если вы найдете ошибку 
в одной из наших книг – возможно, ошибку в основном тексте или программном коде, – мы будем очень благодарны, если вы сообщите нам о ней. Сделав 
это, вы избавите других читателей от недопонимания и поможете нам улучшить последующие издания этой книги.
Если вы найдете какие-либо ошибки в  коде, пожалуйста, сообщите о  них 
главному редактору по адресу dmkpress@gmail.com, и мы исправим это в следующих тиражах.
Нарушение авторских прав
Пиратство в  интернете по-прежнему остается насущной проблемой. Издательство «ДМК Пресс» очень серьезно относится к вопросам защиты авторских прав и лицензирования. Если вы столкнетесь в интернете с незаконной 
публикацией какой-либо из наших книг, пожалуйста, пришлите нам ссылку на 
интернет-ресурс, чтобы мы могли применить санкции.
Ссылку на подозрительные материалы можно прислать по адресу 
dmkpress@gmail.com.
Мы высоко ценим любую помощь по защите наших авторов, благодаря которой мы можем предоставлять вам качественные материалы.


Доступ онлайн
1 749 ₽
В корзину