Проектирование на уровне типов. Системный взгляд на дизайн и архитектуру
Покупка
Новинка
Тематика:
Проектирование, отладка и тестирование ПО. Вспомогательные средства проектирования. CASE-технологии
Издательство:
ДМК Пресс
Автор:
Гранин Александр
Перевод:
Слинкин Алексей Александрович
Год издания: 2025
Кол-во страниц: 312
Дополнительно
Вид издания:
Практическое пособие
Уровень образования:
Профессиональное образование
ISBN: 978-5-93700-379-9
Артикул: 890838.01.99
Эта книга научит вас проектировать системы на уровне типов, когда они служат главным инструментом моделирования, расширяемости и обеспечения корректности. Никакого академизма и бессмысленных абстракций! Только практичность, системность, универсальность и быстрая отдача. Книга предоставляет единую методологию проектирования на типах для трех языков: Haskell, Rust, и Scala 3.
Издание адресовано всем, кто интересуется программированием на типах и хочет извлечь из них максимум пользы.
Тематика:
ББК:
УДК:
ОКСО:
- ВО - Бакалавриат
- 09.03.01: Информатика и вычислительная техника
- 09.03.02: Информационные системы и технологии
- 09.03.04: Программная инженерия
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Александр Гранин Проектирование на уровне типов Системный взгляд на дизайн и архитектуру
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. Мы высоко ценим любую помощь по защите наших авторов, благодаря которой мы можем предоставлять вам качественные материалы.