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

Изучаем Haskell на примерах

Покупка
Новинка
Артикул: 890867.01.99
Доступ онлайн
2 249 ₽
В корзину
Haskell — это мощный и красивый, но непростой функциональный язык программирования. Вы научитесь создавать Haskell-приложения на примерах разработки полезных и увлекательных проектов. Вас ждут язык для сочинения музыки, библиотека обработки изображений и многое другое! Особое внимание уделено таким вопросам, как проектирование функций, композиция и неизменяемость данных. Книга предназначена начинающим и опытным программистам, желающим освоить функциональное программирование. Ожидается, что читатель знает какой-либо объектно-ориентированный язык.
Хагенлохер, Ф. Изучаем Haskell на примерах : практическое руководство / Ф. Хагенлохер ; пер. с англ. А. А. Слинкина. – Москва : ДМК Пресс, 2025. - 520 с. – ISBN 978-5-93700-193-1. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2275280 (дата обращения: 18.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
Филипп Хагенлохер 
Изучаем Haskell на примерах


Learn Haskell 
by Example
PHILIPP HAGENLOCHER


Изучаем Haskell 
на примерах
ФИЛИПП ХАГЕНЛОХЕР
Москва, 2025


УДК	 004.438Haskell
ББК	 32.973.2
Х13
Хагенлохер Ф.
Х13	
Изучаем Haskell на примерах / пер. с англ. А. А. Слинкина. – М.: ДМК Пресс, 
2025. – 518 с.: ил. 
ISBN 978-5-93700-193-1
Haskell – это мощный и красивый, но непростой функциональный язык программирования. Вы научитесь создавать Haskell-приложения на примерах разработки полезных и увлекательных проектов. Вас ждут язык для сочинения музыки, библиотека 
обработки изображений и многое другое! Особое внимание уделено таким вопросам, 
как проектирование функций, композиция и неизменяемость данных.
Книга предназначена начинающим и опытным программистам, желающим освоить функциональное программирование. Ожидается, что читатель знает какой-либо 
объектно ориентированный язык.
УДК  004.438Haskell
ББК  32.973.2
Copyright © DMK Press 2025. Authorized translation of the English edition. 
© 2025 Manning Publications. This translation is published and sold by permission of Manning 
Publications, the owner of all rights to publish and sell the same.
Все права защищены. Любая часть этой книги не может быть воспроизведена в какой 
бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав.
ISBN 978-1-6334-3893-4 (англ.)	
©  Manning Publications, 2025
ISBN 978-5-93700-193-1 (рус.)	
©  Перевод, оформление, издание, ДМК Пресс, 2025


Посвящается моим родителям, Хильдегард и Мартину.  
Люблю вас всегда!


Оглавление
1    Вступление............................................................................................................... 22
2    Античное хранение секретов на современных машинах............................ 36
3    Каждая строка считается...................................................................................... 70
4    Утилита нумерации строк.................................................................................... 89
5    Слова и графы........................................................................................................120
6    Решение игры в цепочки слов...........................................................................151
7    Работа с CSV-файлами.........................................................................................169
8    Программа для работы с CSV-файлами...........................................................194
9    QuickCheck и случайные тесты..........................................................................219
10    Цифровая музыкальная шкатулка....................................................................261
11    Программирование музыкальных композиций...........................................295
12    Разбор пиксельных данных................................................................................315
13    Параллельная обработка изображений...........................................................364
14    Файлы и исключения...........................................................................................401
15    Применение трансформеров для синхронизации........................................419
16    JSON и SQL..............................................................................................................447
17    Построение API с применением Servant.........................................................466


Содержание
Предисловие........................................................................................................ 14
Благодарности................................................................................................... 15
Об этой книге..................................................................................................... 17
Об авторе........................................................................................................... 20
Об иллюстрации на обложке............................................................................ 21
1	
Вступление.................................................................................................. 22
1.1	
Что такое Haskell?.................................................................................. 23
1.1.1	
Абстракции и теория.................................................................. 23
1.1.2	
Островок безопасности.............................................................. 24
1.2	
Путь чистого функционального программирования...................... 26
1.2.1	
Декларативный рецепт.............................................................. 26
1.2.2	
От торта к программам............................................................ 28
1.2.3	
Это все для простоты................................................................ 29
1.3	
Использование абстракции................................................................. 31
1.3.1	
Преимущества............................................................................. 31
1.3.2	
Недостатки................................................................................. 33
1.4	
Чему мы научились............................................................................... 33
Резюме................................................................................................................ 34
2	
Античное хранение секретов на современных  
	
машинах........................................................................................................ 36
2.1	
Введение в Haskell................................................................................. 37
2.1.1	
Шифр Цезаря............................................................................... 38
2.1.2	
Новый проект.............................................................................. 39
2.1.3	
Первый модуль............................................................................. 42
2.2	
Типичные типы и фантастические функции.................................... 44
2.2.1	
Типы на атомарном уровне........................................................ 45
2.2.2	
Списки и кортежи........................................................................ 46


Содержание
Типы функций.............................................................................. 48
2.2.4	
Добавление типов к математическим операциям.................... 49
2.3	
На помощь приходят алфавиты.......................................................... 50
2.3.1	
Синонимы типов делают код понятнее..................................... 51
2.3.2	
Виды букв..................................................................................... 54
2.3.3	
Логические комбинации............................................................... 55
2.4	
Вращение колеса................................................................................... 57
2.4.1	
Нахождение индекса элемента.................................................... 57
2.4.2	
Нахождение элемента по индексу............................................... 60
2.4.3	
Охрана потока управления......................................................... 62
2.5	
Преобразование строки........................................................................ 64
2.5.1	
Отображение высшего порядка.................................................. 64
2.5.2	
Параметризация типов.............................................................. 65
2.5.3	
Завершенный шифр..................................................................... 67
Резюме................................................................................................................ 69
3	
Каждая строка считается............................................................... 70
3.1	
Общение с внешним миром................................................................ 72
3.1.1	
Простые действия ввода-вывода................................................ 72
3.1.2	
Моделирование цикла.................................................................. 74
3.1.3	
Выход из рекурсивного действия................................................. 75
3.2	
Чистые функции внутри действий..................................................... 77
3.2.1	
Чтение и модификация пользовательских данных..................... 78
3.2.2	
Поток данных между чистым и нечистым кодами.................... 79
3.3	
Чтение из окружения............................................................................ 80
3.3.1	
Разбор аргументов командной строки....................................... 81
3.3.2	
Кодирование ошибок с помощью Maybe....................................... 82
3.4	
Пример: чтение и печать аргументов командной строки.............. 84
3.4.1	
Ключевое слово let........................................................................ 86
3.4.2	
Запуск программ с помощью stack............................................... 87
Резюме................................................................................................................ 87
4	
Утилита нумерации строк............................................................. 89
4.1	
Чтение файлов и преобразование их содержимого......................... 90
4.1.1	
Написание чистой библиотеки................................................... 91
4.1.2	
Сокрытие вспомогательных аргументов................................... 94
4.2	
Параметризация поведения функций высшего порядка............... 96
4.2.1	
Частичное применение функции................................................. 98
4.3	
Алгебраические структуры данных как кодирование  
	
возможностей.......................................................................................101
4.3.1	
Типы-суммы или помеченные объединения................................102
4.3.2	
Не повторяйся............................................................................104
4.3.3	
Функция zip.................................................................................105
4.3.4	
Работа с отсутствующими значениями...................................108
4.3.5	
Печать списка значений с помощью mapM................................109
4.4	
От библиотеки к исполняемому файлу.............................................110
4.4.1	
Задание и разбор параметров командной строки....................111
4.4.2	
Итоги проекта...........................................................................114
Резюме...............................................................................................................119


Содержание
Слова и графы...........................................................................................120
5.1	
Построение графа.................................................................................121
5.1.1	
Полиморфные типы....................................................................122
5.1.2	
Знакомство с новым модулем....................................................125
5.1.3	
Класс типов Eq и ограничения типа..........................................127
5.1.4	
Функция flip.................................................................................129
5.2	
Инкапсуляция реализации.................................................................130
5.2.1	
Добавление и удаление записей..................................................132
5.2.2	
Использование списков экспорта для сокрытия  
	
конструкторов...........................................................................133
5.2.3	
Класс типов Show.......................................................................137
5.3	
Использование и повторное использование кода..........................139
5.3.1	
Квалифицированный импорт.....................................................139
5.3.2	
Построение карт перестановок................................................141
5.3.3	
Создание карты перестановок по словарю...............................144
5.4	
Параметризация преобразований.....................................................145
5.4.1	
Списковые включения.................................................................147
Резюме...............................................................................................................149
6	
Решение игры в цепочки слов..........................................................151
6.1	
Поиск в ширину....................................................................................152
6.1.1	
Общее описание алгоритма.......................................................152
6.1.2	
Отслеживание состояния поиска..............................................154
6.1.3	
Нахождение решения с помощью обратного прохода................156
6.2	
Область видимости переменной типа..............................................157
6.2.1	
Навешивание квантора всеобщности.......................................157
6.2.2	
Расширения языка.......................................................................159
6.2.3	
Использование переменных типа с лексической областью  
	
видимости..................................................................................160
6.3	
Повышение производительности с помощью хеш-таблиц...........162
6.3.1	
Анализ производительности с помощью профилирования.......163
6.3.2	
Добавление зависимостей в проект..........................................165
6.3.3	
Ленивое вычисление....................................................................167
Резюме...............................................................................................................168
7	
Работа с CSV-файлами......................................................................169
7.1	
Моделирование CSV-данных..............................................................170
7.1.1	
Синтаксис записей.....................................................................171
7.1.2	
Кодирование ошибок типом Either.............................................175
7.2	
Умные конструкторы...........................................................................176
7.2.1	
Проверка свойства на этапе конструирования........................176
7.2.2	
Предоставление небезопасной альтернативы..........................178
7.2.3	
Оператор доллар........................................................................180
7.3	
Использование классов типов............................................................181
7.3.1	
Полугруппа и моноид..................................................................183
7.3.2	
Класс типов IsString...................................................................186
7.4	
Создание нового класса типов...........................................................188
7.4.1	
Класс типов для вырезания структур данных...........................188
7.4.2	
Реэкспорт модулей.....................................................................192
Резюме...............................................................................................................193


Содержание
Программа для работы с CSV-файлами................................194
8.1	
Разбор данных......................................................................................195
8.1.1	
Разбор числовых значений..........................................................197
8.2	
Свертка структур данных....................................................................198
8.2.1	
Концепция свертки.....................................................................198
8.2.2	
Структура данных для разбора.................................................202
8.2.3	
Класс типов Functor....................................................................203
8.2.4	
Использование свертки при разборе..........................................205
8.3	
Печать CSV-таблицы............................................................................207
8.3.1	
Операции с CSV-таблицами.......................................................210
8.4	
Простой парсер командной строки...................................................212
8.4.1	
Поддержка флагов и более сложных аргументов.......................213
Резюме...............................................................................................................218
9	
QuickCheck и случайные тесты....................................................219
9.1	
Как тестировать....................................................................................220
9.1.1	
Тестирование свойств...............................................................221
9.1.2	
Генерирование случайных значений............................................222
9.1.3	
Random и Uniform........................................................................224
9.1.4	
Использование глобального генератора случайных значений...226
9.1.5	
Простой тест свойств..............................................................228
9.1.6	
Определение постусловий для случайных значений...................230
9.2	
Рандомизированное тестирование...................................................235
9.2.1	
Преимущество ссылочной прозрачности..................................238
9.3	
Каркас тестирования QuickCheck......................................................239
9.3.1	
Тип Property в QuickCheck...........................................................240
9.4	
Генерирование случайных значений для тестирования................242
9.4.1	
Генератор случайных значений Gen...........................................243
9.4.2	
Пример: AssocMap......................................................................246
9.4.3	
Сокращение тестов...................................................................248
9.5	
Практическое использование тестирования свойств.....................250
9.5.1	
Уровень детализации и отчеты о покрытии............................251
9.5.2	
Модификация параметров теста.............................................254
9.5.3	
Построение комплектов тестов...............................................254
9.5.4	
Эффективность тестирования.................................................258
Резюме...............................................................................................................260
10	
Цифровая музыкальная шкатулка............................................261
10.1	
Моделирование звука с помощью чисел..........................................262
10.1.1	 Зоопарк классов числовых типов...............................................263
10.1.2	 Создание периодических функций...............................................267
10.2	
Работа с бесконечными списками.....................................................273
10.2.1	 Подъем, спад, поддержание и затухание....................................273
10.2.2	 Построение бесконечных списков и работа с ними...................275
10.3	
Управление синтезом..........................................................................278
10.3.1	 Селекторы частичных полей......................................................278
10.3.2	 Функция как тип.........................................................................281
10.4	
Нотные модели.....................................................................................283
10.4.1	 Класс типов для высоты звука...................................................283


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