Изучаем Haskell на примерах
Покупка
Новинка
Тематика:
Программирование и алгоритмизация
Издательство:
ДМК Пресс
Автор:
Хагенлохер Филипп
Перевод:
Слинкин Алексей Александрович
Год издания: 2025
Кол-во страниц: 520
Дополнительно
Вид издания:
Практическое пособие
Уровень образования:
Профессиональное образование
ISBN: 978-5-93700-193-1
Артикул: 890867.01.99
Haskell — это мощный и красивый, но непростой функциональный язык программирования. Вы научитесь создавать Haskell-приложения на примерах разработки полезных и увлекательных проектов. Вас ждут язык для сочинения музыки, библиотека обработки изображений и многое другое! Особое внимание уделено таким вопросам, как проектирование функций, композиция и неизменяемость данных.
Книга предназначена начинающим и опытным программистам, желающим освоить функциональное программирование. Ожидается, что читатель знает какой-либо объектно-ориентированный язык.
Тематика:
ББК:
УДК:
ОКСО:
- ВО - Бакалавриат
- 09.03.01: Информатика и вычислительная техника
- 09.03.02: Информационные системы и технологии
- 09.03.04: Программная инженерия
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Филипп Хагенлохер Изучаем 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