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

Программируй на Haskell

Покупка
Новинка
Артикул: 883587.01.99
Доступ онлайн
1 050 ₽
В корзину
Языки программирования зачастую отличаются лишь отдельными элементами — несколько ключевых слов, библиотек или платформенных решений. Haskell формирует абсолютно новую точку зрения. По мнению пионера программного обеспечения Алана Кэя, смена перспективы может дать 80 баллов IQ, и разработчики на Haskell соглашаются с исключительными преимуществами мышления в стиле Haskell: функционального мышления с ориентацией на типобезопасность, математическую определённость и многое другое. В этой практической книге вы будете учиться именно этому. «Программируй на Haskell» проведёт вас через короткие уроки, примеры и упражнения, разработанные так, чтобы вы смогли прочувствовать Haskell. В ней вы найдёте кристально ясные иллюстрации и легко сможете практиковаться под её руководством. Вы будете писать и тестировать дюжины интересных программ, а также погрузитесь в различные модули и библиотеки. Вы получите новую перспективу в программировании и возможность использовать Haskell в реальном мире (80 баллов IQ не гарантируются). Написано для читателей, который уже знают хотя бы один язык программирования.
Курт, У. Программируй на Haskell : практическое руководство / пер. с англ. Я. О. Касюлевича, А. А. Романовского, С. Д. Степаненко ; под ред. В. Н. Брагилевского. - Москва : ДМК Пресс, 2019. — 648 с. - ISBN 978-5-97060-694-0. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2261612 (дата обращения: 18.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
Уилл Курт
Программируй на Haskell
Москва, 2019


Get Programming with Haskell
Will Kurt
Manning Publications


Программируй на Haskell
Уилл Курт
Перевод с английского
Я. О. Касюлевича, А. А. Романовского и С. Д. Степаненко,
под ред. В. Н. Брагилевского
Москва, 2019


УДК
004.432.42 Haskell
ББК
32.973.28-018.1
К93
К93
Уилл Курт
Программируй
на
Haskell
/
пер.
с
англ.
Я. О. Касюлевича,
А. А. Романовского и С. Д. Степаненко; под ред. В. Н. Брагилевского.
– М.: ДМК Пресс, 2019. — 648 с.: ил.
ISBN 978-5-97060-694-0
Языки программирования зачастую отличаются лишь отдельными элементами —
несколько ключевых слов, библиотек или платформенных решений. Haskell формирует абсолютно новую точку зрения. По мнению пионера программного обеспечения Алана Кэя,
смена перспективы может дать 80 баллов IQ, и разработчики на Haskell соглашаются с исключительными преимуществами мышления в стиле Haskell: функционального мышления с ориентацией на типобезопасность, математическую определённость и многое другое. В этой практической книге вы будете учиться именно этому.
«Программируй на Haskell» проведёт вас через короткие уроки, примеры и упражнения, разработанные так, чтобы вы смогли прочувствовать Haskell. В ней вы найдёте кристально ясные иллюстрации и легко сможете практиковаться под её руководством. Вы будете писать и тестировать дюжины интересных программ, а также погрузитесь в различные модули и библиотеки. Вы получите новую перспективу в программировании и возможность использовать Haskell в реальном мире (80 баллов IQ не гарантируются).
Написано для читателей, который уже знают хотя бы один язык программирования.
УДК 004.432.42 Haskell
ББ 32.973.28-018.1
Все права защищены. Любая часть этой книги не может быть воспроизведена в какой бы то ни
было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских
прав.
Материал, изложенный в данной книге, многократно проверен. Но, поскольку вероятность технических ошибок всё равно существует, издательство не может гарантировать абсолютную точность
и правильность приводимых сведений. В связи с этим издательство не несёт ответственности за возможные ошибки, связанные с использованием книги.
ISBN 9781617293764 (англ.)
© 2018 Will Kurt
ISBN 978-5-97060-694-0 (рус.)
© Перевод на русский язык, оформление,
ДМК Пресс, 2019


Лизе и Арчеру, источникам бесконечной поддержки и вдохновения


Оглавление
Предисловие
Благодарности
15
Об этой книге
17
Об авторе
21
Урок 1.
Начало работы с Haskell
22
1.1. Добро пожаловать в мир Haskell
. . . . . . . . . . . . . . . . . .
22
1.2. Компилятор GHC языка Haskell . . . . . . . . . . . . . . . . . . .
23
1.3. Взаимодействие с Haskell — GHCi
. . . . . . . . . . . . . . . . .
25
1.4. Написание кода на Haskell и работа с ним . . . . . . . . . . . .
28
Модуль 1.
Основания функционального программирования
34
Урок 2.
Функции и функциональное программирование
36
2.1. Функции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
37
2.2. Функциональное программирование . . . . . . . . . . . . . . .
38
2.3. Функциональное программирование на практике . . . . . . .
39
Урок 3.
Лямбда-функции и лексическая область видимости
46
3.1. Лямбда-функции . . . . . . . . . . . . . . . . . . . . . . . . . . . .
47
3.2. Пишем свой аналог блока where
. . . . . . . . . . . . . . . . . .
48
3.3. От лямбда-функций к let: изменяемые переменные! . . . . .
51
3.4. Лямбда-функции и области видимости на практике . . . . . .
53
Урок 4.
Функции как значения первого класса
57
4.1. Функции как аргументы
. . . . . . . . . . . . . . . . . . . . . . .
58
4.2. Возвращаем функции . . . . . . . . . . . . . . . . . . . . . . . . .
63
Урок 5.
Замыкания и частичное применение функций
67


Оглавление
5.1. Замыкания — создание функций функциями . . . . . . . . . .
5.2. Пример: генерация URL для API
. . . . . . . . . . . . . . . . . .
69
5.3. Собираем всё вместе . . . . . . . . . . . . . . . . . . . . . . . . . .
75
Урок 6.
Списки
78
6.1. Анатомия списков . . . . . . . . . . . . . . . . . . . . . . . . . . .
79
6.2. Списки и ленивые вычисления . . . . . . . . . . . . . . . . . . .
82
6.3. Основные функции на списках . . . . . . . . . . . . . . . . . . .
84
Урок 7.
Правила рекурсии и сопоставление с образцом
90
7.1.
Рекурсия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
91
7.2.
Правила рекурсии
. . . . . . . . . . . . . . . . . . . . . . . . . . .
92
7.3.
Ваша первая рекурсивная функция: наибольший общий делитель . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
94
Урок 8.
Написание рекурсивных функций
99
8.1. Обзор: правила рекурсии . . . . . . . . . . . . . . . . . . . . . . .
100
8.2. Рекурсия на списках . . . . . . . . . . . . . . . . . . . . . . . . . .
100
8.3. Патологическая рекурсия: функция Аккермана и гипотеза
Коллатца . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
103
Урок 9.
Функции высшего порядка
109
9.1. Использование map . . . . . . . . . . . . . . . . . . . . . . . . . .
110
9.2. Обобщение вычислений с помощью map . . . . . . . . . . . . .
111
9.3. Фильтрация списка
. . . . . . . . . . . . . . . . . . . . . . . . . .
113
9.4. Свёртка списка . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
114
Урок 10. Итоговый проект: функциональное объектно-ориентированное программирование и роботы!
119
10.1. Объект с одним свойством: кружка кофе . . . . . . . . . . . . .
120
10.2. Более сложные объекты: создаём боевых роботов! . . . . . . .
124
10.3. Почему важно программировать без состояний
. . . . . . . .
128
10.4. Типы — объекты и многое другое! . . . . . . . . . . . . . . . . .
130
Модуль 2.
Введение в типы
132
Урок 11. Основы системы типов
134
11.1. Типы в Haskell . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
135
11.2. Типы функций . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
138
11.3. Типовые переменные . . . . . . . . . . . . . . . . . . . . . . . . .
143


Оглавление
Урок 12. Создание пользовательских типов
12.1. Использование синонимов типов
. . . . . . . . . . . . . . . . .
149
12.2. Создание новых типов
. . . . . . . . . . . . . . . . . . . . . . . .
151
12.3. Использование синтаксиса записей . . . . . . . . . . . . . . . .
156
Урок 13. Классы типов
161
13.1. Дальнейшее исследование типов . . . . . . . . . . . . . . . . . .
162
13.2. Классы типов
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
163
13.3. Преимущества классов типов . . . . . . . . . . . . . . . . . . . .
164
13.4. Определение класса типов . . . . . . . . . . . . . . . . . . . . . .
164
13.5. Основные классы типов . . . . . . . . . . . . . . . . . . . . . . . .
166
13.6. Порождение экземпляров классов типов . . . . . . . . . . . . .
169
Урок 14. Использование классов типов
172
14.1. Тип, требующий классы . . . . . . . . . . . . . . . . . . . . . . . .
173
14.2. Реализация Show . . . . . . . . . . . . . . . . . . . . . . . . . . . .
173
14.3. Классы типов и полиморфизм . . . . . . . . . . . . . . . . . . . .
174
14.4. Реализации методов по умолчанию и минимально полные
определения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
176
14.5. Реализация Ord . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
178
14.6. Порождать или нет? . . . . . . . . . . . . . . . . . . . . . . . . . .
180
14.7. Классы типов для более сложных типов . . . . . . . . . . . . . .
182
14.8. Схема классов типов . . . . . . . . . . . . . . . . . . . . . . . . . .
184
Урок 15. Итоговый проект: секретные сообщения!
186
15.1. Шифры для начинающих: ROT13 . . . . . . . . . . . . . . . . . .
186
15.2. XOR: магия криптографии! . . . . . . . . . . . . . . . . . . . . . .
194
15.3. Представление значений как битов . . . . . . . . . . . . . . . .
196
15.4. Одноразовый блокнот . . . . . . . . . . . . . . . . . . . . . . . . .
199
15.5. Класс Cipher . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
201
Модуль 3.
Программирование в типах
205
Урок 16. Создание типов с помощью «И» и «ИЛИ»
207
16.1. Типы-произведения — объявление типов с помощью «И» . .
208
16.2. Типы-суммы — объявление типов с помощью «ИЛИ» . . . . .
213
16.3. Собираем книжный магазин . . . . . . . . . . . . . . . . . . . . .
216
Урок 17. Проектирование композицией: полугруппы и моноиды
220
17.1. Введение в композицию: комбинирование функций . . . . .
221
17.2. Комбинирование схожих типов: полугруппы . . . . . . . . . .
222


Оглавление
17.3. Композиция с нейтральным элементом: моноиды . . . . . . .
17.4. Комбинирование элементов моноида функцией mconcat . .
228
Урок 18. Параметризованные типы
235
18.1. Типы, которые принимают аргументы . . . . . . . . . . . . . .
236
18.2. Типы с более чем одним параметром . . . . . . . . . . . . . . .
241
Урок 19. Тип Maybe: работа с отсутствующими значениями
248
19.1. Maybe: возможность отсутствия значения как тип . . . . . . .
249
19.2. Проблема с null . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
251
19.3. Вычисления с Maybe . . . . . . . . . . . . . . . . . . . . . . . . . .
253
19.4. Назад в лабораторию! Снова вычисления с Maybe . . . . . . .
255
Урок 20. Итоговый проект: временные ряды
260
20.1. Данные и тип для их представления . . . . . . . . . . . . . . . .
261
20.2. Сшивание временных рядов . . . . . . . . . . . . . . . . . . . . .
265
20.3. Вычисления на временных рядах . . . . . . . . . . . . . . . . . .
270
20.4. Преобразование временных рядов . . . . . . . . . . . . . . . . .
273
20.5. Скользящее среднее . . . . . . . . . . . . . . . . . . . . . . . . . .
275
Модуль 4.
Ввод и вывод в Haskell
279
Урок 21. «Привет, мир!» — введение в ввод-вывод
282
21.1. Типы IO: работаем с «грязным» миром . . . . . . . . . . . . . .
283
21.2. Do-нотация
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
288
21.3. Пример: вычисление стоимости пиццы . . . . . . . . . . . . . .
290
Урок 22. Командная строка и ленивый ввод-вывод
295
22.1. Энергичное взаимодействие с командной строкой
. . . . . .
296
22.2. Взаимодействие с ленивым вводом-выводом . . . . . . . . . .
301
Урок 23. Работа с типом Text и Юникодом
307
23.1. Тип Text . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
308
23.2. Использование Data.Text . . . . . . . . . . . . . . . . . . . . . . .
309
23.3. Тип Text и Юникод . . . . . . . . . . . . . . . . . . . . . . . . . . .
315
23.4. Ввод-вывод для Text . . . . . . . . . . . . . . . . . . . . . . . . . .
317
Урок 24. Работа с файлами
319
24.1. Открытие и закрытие файлов . . . . . . . . . . . . . . . . . . . .
320
24.2. Простые средства ввода-вывода
. . . . . . . . . . . . . . . . . .
323
24.3. Проблемы ленивого ввода-вывода . . . . . . . . . . . . . . . . .
325


Оглавление
24.4. Строгий ввод-вывод . . . . . . . . . . . . . . . . . . . . . . . . . .
Урок 25. Работа с двоичными данными
331
25.1. Обработка двоичных данных с помощью ByteString . . . . . .
332
25.2. Добавление помех на изображение JPEG . . . . . . . . . . . . .
334
25.3. ByteString, Char8 и Юникод
. . . . . . . . . . . . . . . . . . . . .
343
Урок 26. Итоговый проект: обработка двоичных файлов и книжных
данных
346
26.1. Работа с книжными данными . . . . . . . . . . . . . . . . . . . .
348
26.2. Работа с MARC-записями . . . . . . . . . . . . . . . . . . . . . . .
351
26.3. Собираем всё вместе . . . . . . . . . . . . . . . . . . . . . . . . . .
362
Модуль 5.
Работа с типами в контексте
365
Урок 27. Класс типов Functor
369
27.1. Пример: вычисление с Maybe . . . . . . . . . . . . . . . . . . . .
370
27.2. Класс типов Functor и вызов функций в контексте . . . . . . .
372
27.3. Функторы повсюду! . . . . . . . . . . . . . . . . . . . . . . . . . .
374
Урок 28. Приступаем к аппликативным функторам: функции в контексте
382
28.1. Расчёт расстояния между городами . . . . . . . . . . . . . . . .
383
28.2. Операция <*> и частичное применение в контексте
. . . . .
387
28.3. Использование <*> для данных в контексте . . . . . . . . . . .
393
Урок 29. Списки как контекст: углубляемся в аппликативные вычисления
397
29.1. Представляем класс типов Applicative . . . . . . . . . . . . . . .
398
29.2. Контейнеры и контексты . . . . . . . . . . . . . . . . . . . . . . .
401
29.3. Список как контекст . . . . . . . . . . . . . . . . . . . . . . . . . .
403
Урок 30. Введение в класс типов Monad
412
30.1. Ограничения Applicative и Functor . . . . . . . . . . . . . . . . .
413
30.2. Операция (>>=)
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
419
30.3. Класс типов Monad . . . . . . . . . . . . . . . . . . . . . . . . . . .
421
Урок 31. Облегчение работы с монадами с помощью do-нотации
427
31.1. Возвращаемся к do-нотации . . . . . . . . . . . . . . . . . . . . .
428
31.2. Использование кода в разных контекстах и do-нотация . . .
431
31.3. Контекст списка — обработка списка кандидатов
. . . . . . .
436


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