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

Программирование в Erlang

Покупка
Новинка
Артикул: 430789.03.99
Доступ онлайн
559 ₽
В корзину
Эта книга познакомит вас с Erlang, языком программирования, который идеально подходит для создания параллельных отказоустойчивых приложений, предназначенных для работы в режиме реального времени. С появлением многоядерных процессоров, предоставляющих новые средства масштабирования распараллеленных приложений, Erlang становится все более популярным. Независимо от уровня предварительной подготовки, вы сможете научиться написанию сложных параллельных приложений. Книга написана лидерами международного сообщества Erlang. В ней вы найдете подробное описание правильно построенных списков, рекурсии, отладки, сетвевого и параллельного программирования, а также многих других аспектов синтаксиса и семантики языка Erlang.
Томпсон, С. Программирование в Erlang : практическое руководство / С. Томпсон, Ф. Чезарини ; пер. с англ. А. О. Холомьёва. - Москва : ДМК Пресс, 2019. - 488 с. - (Серия "Функциональное программирование"). - ISBN 978-5-97060-721-3. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2259719 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
Франческо Чезарини, Саймон Томпсон
Программирование
в Erlang


Francesco Cesarini, Simon Thompson
Erlang Programming


Москва, 2019
Франческо Чезарини, Саймон Томпсон
Программирование
в Erlang


 
УДК 004.438Erlang 
 
ББК 32.973.26-018.2
 
Т56 
Томпсон С., Чезарини Ф.
  
Программирование в Erlang/ Пер. с англ. Холомьёва А. О. – М.: ДМК Пресс, 
2019. – 488 с.: ил. (Серия "Функциональное программирование") 
ISBN 978-5-97060-721-3
Эта книга познакомит вас с Erlang, языком программирования, который 
идеально подходит для создания параллельных отказоустойчивых приложений, предназначенных для работы в режиме реального времени. С появлением 
многоядерных процессоров, предоставляющих новые средства масштабирования распараллеленных приложений, Erlang становится все более популярным. 
Независимо от уровня предварительной подготовки, вы сможете научиться написанию сложных параллельных приложений.
Книга написана лидерами международного сообщества Erlang. В ней вы 
найдете подробное описание правильно построенных списков, рекурсии, отладки, сетвевого и параллельного программирования, а также многих других 
аспектов синтаксиса и семантики языка Erlang.
 
 
                
 
 
           УДК 004.438Erlang 
 
                 ББК 32.973.26-018.2
Все права защищены. Любая часть этой книги не может быть воспроизведена в какой 
бы то ни было форме и какими бы то ни было средствами без письменного разрешения 
владельцев авторских прав.
Материал, изложенный в данной книге, многократно проверен. Но поскольку вероятность технических ошибок все равно существует, издательство не может гарантировать 
абсолютную точность и правильность приводимых сведений. В связи с этим издательство 
не несет ответственности за возможные ошибки, связанные с использованием книги.
ISBN 978-0-596-51818-9 (анг.)             
Copyright © Francesco Cesarini and 
Simon Thompson. All rights reserved
ISBN 978-5-97060-721-3 (рус.)                         © Перевод на русский язык, оформление, 
ДМК Пресс


Оглавление
Предисловие к русскому изданию
14
Вступительное слово
15
Предисловие
16
Франческо: Почему Erlang?
. . . . . . . . . . . . . . . . . . . . . . . . .
16
Саймон: Почему Erlang?
. . . . . . . . . . . . . . . . . . . . . . . . . . .
17
Для кого эта книга? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
17
Как читать эту книгу . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
17
Условные обозначения . . . . . . . . . . . . . . . . . . . . . . . . . . . .
19
Использование кода из примеров . . . . . . . . . . . . . . . . . . . . . .
20
Safari Books Online
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
20
Как связаться с нами . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
20
Благодарности
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
21
Благодарности от российского издательства . . . . . . . . . . . . . . . .
22
1
Введение
23
1.1
Почему Erlang?
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
23
1.2
История Erlang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
25
1.3
Особенности Erlang . . . . . . . . . . . . . . . . . . . . . . . . . . .
26
Высокоуровневые конструкции . . . . . . . . . . . . . . . . . . . . .
26
Параллельные вычисления и передача сообщений . . . . . . . . . .
27
Масштабируемые, безопасные и эффективные параллельные вычисления . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
28
Применение в системах реального времени . . . . . . . . . . . . . .
29
Надёжность
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
29
Распределённые вычисления . . . . . . . . . . . . . . . . . . . . . .
30
Интеграция и открытость . . . . . . . . . . . . . . . . . . . . . . . .
31
1.4
Erlang и многоядерные процессоры
. . . . . . . . . . . . . . . . . .
31
1.5
Erlang на практике
. . . . . . . . . . . . . . . . . . . . . . . . . . .
32
Коммутатор ATM AXD301
. . . . . . . . . . . . . . . . . . . . . . .
33
CouchDB . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
Erlang и C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
35
1.6
Как применять Erlang?
. . . . . . . . . . . . . . . . . . . . . . . . .
36
5


Основы Erlang
38
2.1
Целые числа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
38
2.2
Интерпретатор Erlang . . . . . . . . . . . . . . . . . . . . . . . . . .
39
2.3
Действительные числа
. . . . . . . . . . . . . . . . . . . . . . . . .
39
Арифметические операции . . . . . . . . . . . . . . . . . . . . . . .
40
2.4
Атомы
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
41
2.5
Логические значения . . . . . . . . . . . . . . . . . . . . . . . . . .
43
2.6
Кортежи
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
44
2.7
Списки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
45
Символы и строки . . . . . . . . . . . . . . . . . . . . . . . . . . . .
46
Атомы и строки . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
46
Создание и обработка списков . . . . . . . . . . . . . . . . . . . . .
47
Функции и операции, определённые на списках
. . . . . . . . . . .
48
2.8
Сравнение термов . . . . . . . . . . . . . . . . . . . . . . . . . . . .
51
2.9
Переменные . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
53
2.10 Сложные структуры данных
. . . . . . . . . . . . . . . . . . . . . .
55
2.11 Сопоставление с образцом . . . . . . . . . . . . . . . . . . . . . . .
57
2.12 Функции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
62
2.13 Модули . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
65
Компиляция и виртуальная машина Erlang . . . . . . . . . . . . . .
66
Директивы модулей . . . . . . . . . . . . . . . . . . . . . . . . . . .
66
2.14 Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
68
3
Последовательное программирование в Erlang
70
3.1
Условные выражения . . . . . . . . . . . . . . . . . . . . . . . . . .
71
case-выражение
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
71
Область видимости переменных . . . . . . . . . . . . . . . . . . . .
74
if-выражение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
75
3.2
Охранные выражения . . . . . . . . . . . . . . . . . . . . . . . . . .
76
3.3
Встроенные функции . . . . . . . . . . . . . . . . . . . . . . . . . .
78
Извлечение элементов объекта и формирование запросов к объектам 79
Преобразование типов
. . . . . . . . . . . . . . . . . . . . . . . . .
80
Словарь процессов
. . . . . . . . . . . . . . . . . . . . . . . . . . .
81
Метапрограммирование
. . . . . . . . . . . . . . . . . . . . . . . .
81
Процессы, порты, распределённые программы и системная информация . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
82
Ввод-вывод . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
83
3.4
Рекурсия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
85
Хвостовая рекурсия . . . . . . . . . . . . . . . . . . . . . . . . . . .
90
Оптимизация хвостовой рекурсии . . . . . . . . . . . . . . . . . . .
93
Итерационные функции против рекурсивных . . . . . . . . . . . . .
94
6


3.5
Ошибки времени выполнения
. . . . . . . . . . . . . . . . . . . . .
95
3.6
Обработка ошибок
. . . . . . . . . . . . . . . . . . . . . . . . . . .
98
С помощью try … catch . . . . . . . . . . . . . . . . . . . . . . . . .
98
C помощью catch
. . . . . . . . . . . . . . . . . . . . . . . . . . . .
102
3.7
Библиотечные модули
. . . . . . . . . . . . . . . . . . . . . . . . .
106
Документация . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
106
Полезные модули . . . . . . . . . . . . . . . . . . . . . . . . . . . .
107
3.8
Отладчик . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
109
3.9
Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
111
4
Параллельное программирование
117
4.1
Создание процессов . . . . . . . . . . . . . . . . . . . . . . . . . . .
118
4.2
Передача сообщений
. . . . . . . . . . . . . . . . . . . . . . . . . .
120
4.3
Приём сообщений . . . . . . . . . . . . . . . . . . . . . . . . . . . .
122
4.4
Выборочный приём сообщений . . . . . . . . . . . . . . . . . . . . .
124
4.5
Пример эхо-процесса . . . . . . . . . . . . . . . . . . . . . . . . . .
128
4.6
Зарегистрированные процессы . . . . . . . . . . . . . . . . . . . . .
130
4.7
Время задержки . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
133
4.8
Анализ производительности . . . . . . . . . . . . . . . . . . . . . .
135
4.9
Каркас процессов
. . . . . . . . . . . . . . . . . . . . . . . . . . . .
136
4.10 Хвостовая рекурсия и утечки памяти
. . . . . . . . . . . . . . . . .
137
4.11 Один случай из практики параллельного программирования . . . .
138
4.12 Состояние гонки, взаимная блокировка, голодание процессов
. . .
140
4.13 Менеджер процессов
. . . . . . . . . . . . . . . . . . . . . . . . . .
142
4.14 Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
143
5
Шаблоны проектирования процессов
145
5.1
Модель клиент/сервер
. . . . . . . . . . . . . . . . . . . . . . . . .
146
Пример модели клиент/сервер . . . . . . . . . . . . . . . . . . . . .
147
5.2
Пример шаблона процессов
. . . . . . . . . . . . . . . . . . . . . .
152
5.3
Конечный автомат . . . . . . . . . . . . . . . . . . . . . . . . . . . .
154
Пример конечного автомата . . . . . . . . . . . . . . . . . . . . . .
154
Одноместный семафор . . . . . . . . . . . . . . . . . . . . . . . . .
156
5.4
Менеджер и обработчик событий
. . . . . . . . . . . . . . . . . . .
159
Пример обобщённого менеджера событий
. . . . . . . . . . . . . .
160
Обработчики событий . . . . . . . . . . . . . . . . . . . . . . . . . .
163
5.5
Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
165
6
Обработка ошибок в процессах
167
6.1
Соединение процессов и сигналы выхода . . . . . . . . . . . . . . .
167
Перехват сигналов выхода
. . . . . . . . . . . . . . . . . . . . . . .
170
Функции наблюдения за процессами
. . . . . . . . . . . . . . . . .
172
7


Функции останова . . . . . . . . . . . . . . . . . . . . . . . . . . . .
174
Встроенные функции и терминология . . . . . . . . . . . . . . . . .
174
Семантика распространения сигналов выхода
. . . . . . . . . . . .
176
6.2
Построение надёжных систем
. . . . . . . . . . . . . . . . . . . . .
177
Наблюдение за клиентами . . . . . . . . . . . . . . . . . . . . . . .
178
Пример процесса-наблюдателя . . . . . . . . . . . . . . . . . . . . .
181
6.3
Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
183
7
Записи и макросы
186
7.1
Записи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
186
Записи, первое знакомство . . . . . . . . . . . . . . . . . . . . . . .
187
Применение записей
. . . . . . . . . . . . . . . . . . . . . . . . . .
188
Функции и сопоставление с образцом . . . . . . . . . . . . . . . . .
189
Записи в интерпретаторе . . . . . . . . . . . . . . . . . . . . . . . .
190
Реализация записей . . . . . . . . . . . . . . . . . . . . . . . . . . .
191
Встроенные функции для работы с записями . . . . . . . . . . . . .
192
7.2
Макросы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
193
Простые макросы . . . . . . . . . . . . . . . . . . . . . . . . . . . .
193
Параметризованные макросы
. . . . . . . . . . . . . . . . . . . . .
194
Отладка и макросы . . . . . . . . . . . . . . . . . . . . . . . . . . .
195
Заголовочные файлы
. . . . . . . . . . . . . . . . . . . . . . . . . .
196
7.3
Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
197
8
Обновление приложений
200
8.1
Обновление модулей . . . . . . . . . . . . . . . . . . . . . . . . . .
200
8.2
За кулисами . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
203
Загрузка кода
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
206
Сервер кода
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
207
Очищение модулей . . . . . . . . . . . . . . . . . . . . . . . . . . .
209
8.3
Обновление процессов
. . . . . . . . . . . . . . . . . . . . . . . . .
209
8.4
Файл .erlang . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
214
8.5
Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
214
9
Новые типы данных и высокоуровневые выражения
216
9.1
Функциональное программирование
. . . . . . . . . . . . . . . . .
216
9.2
Тип fun и функции высшего порядка
. . . . . . . . . . . . . . . . .
217
Функция как аргумент
. . . . . . . . . . . . . . . . . . . . . . . . .
217
Определение функций на лету: fun-выражения . . . . . . . . . . . .
219
Функция как результат . . . . . . . . . . . . . . . . . . . . . . . . .
220
Использование определённых функций . . . . . . . . . . . . . . . .
221
Функции и переменные . . . . . . . . . . . . . . . . . . . . . . . . .
222
Стандартные функции высшего порядка
. . . . . . . . . . . . . . .
223
8


Ленивые вычисления и списки . . . . . . . . . . . . . . . . . . . . .
224
9.3
Генераторы списков . . . . . . . . . . . . . . . . . . . . . . . . . . .
225
Первый пример
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
225
Обобщённые генераторы списков
. . . . . . . . . . . . . . . . . . .
225
Несколько генераторов . . . . . . . . . . . . . . . . . . . . . . . . .
227
Стандартные функции
. . . . . . . . . . . . . . . . . . . . . . . . .
227
9.4
Двоичные данные и сериализация . . . . . . . . . . . . . . . . . . .
228
Двоичные данные . . . . . . . . . . . . . . . . . . . . . . . . . . . .
228
Битовый синтаксис
. . . . . . . . . . . . . . . . . . . . . . . . . . .
230
Битовое сопоставление с образцом
. . . . . . . . . . . . . . . . . .
232
Генераторы двоичных данных
. . . . . . . . . . . . . . . . . . . . .
233
Пример: декодирование сегментов TCP . . . . . . . . . . . . . . . .
234
Битовые операции . . . . . . . . . . . . . . . . . . . . . . . . . . . .
235
Сериализация . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
236
9.5
Ссылки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
238
9.6
Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
239
10 ETS- и Dets-таблицы
241
10.1 ETS-таблицы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
241
Реализация и оптимальный выбор типа таблиц . . . . . . . . . . . .
242
Создание таблиц
. . . . . . . . . . . . . . . . . . . . . . . . . . . .
244
Работа с таблицей . . . . . . . . . . . . . . . . . . . . . . . . . . . .
245
Пример: построение предметного указателя, первая часть
. . . . .
246
Обход таблицы
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
249
Пример: построение предметного указателя, вторая часть . . . . . .
249
Извлечение данных: match . . . . . . . . . . . . . . . . . . . . . . .
251
Извлечение данных: select
. . . . . . . . . . . . . . . . . . . . . . .
253
Другие операции с таблицами . . . . . . . . . . . . . . . . . . . . .
254
Записи и ETS-таблицы
. . . . . . . . . . . . . . . . . . . . . . . . .
255
Визуализация таблиц . . . . . . . . . . . . . . . . . . . . . . . . . .
256
10.2 Dets-таблицы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
256
10.3 Пример: база данных абонентов мобильной связи . . . . . . . . . .
259
Интерфейс базы данных
. . . . . . . . . . . . . . . . . . . . . . . .
260
Сервер базы данных . . . . . . . . . . . . . . . . . . . . . . . . . . .
266
10.4 Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
271
11 Распределённое программирование
273
11.1 Распределённые приложения в Erlang . . . . . . . . . . . . . . . . .
273
11.2 Распределённые приложения в Erlang: основы
. . . . . . . . . . . .
275
Имена узлов и область видимости . . . . . . . . . . . . . . . . . . .
277
Взаимодействие и безопасность
. . . . . . . . . . . . . . . . . . . .
278
Взаимодействие и сообщения
. . . . . . . . . . . . . . . . . . . . .
280
9


Соединение узлов . . . . . . . . . . . . . . . . . . . . . . . . . . . .
281
Удалённый вызов процедур
. . . . . . . . . . . . . . . . . . . . . .
284
Модуль rpc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
286
Ключевые модули для распределённого программирования
. . . .
287
11.3 Процесс epmd
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
288
Распределённый Erlang за межсетевым экраном
. . . . . . . . . . .
289
11.4 Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
290
12 Поведения OTP
291
12.1 Введение в поведения ОТР . . . . . . . . . . . . . . . . . . . . . . .
291
12.2 Обобщённый сервер . . . . . . . . . . . . . . . . . . . . . . . . . . .
294
Запуск сервера . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
294
Передача сообщений
. . . . . . . . . . . . . . . . . . . . . . . . . .
296
Завершение сервера . . . . . . . . . . . . . . . . . . . . . . . . . . .
298
Полный текст примера . . . . . . . . . . . . . . . . . . . . . . . . .
299
Тестирование gen_server
. . . . . . . . . . . . . . . . . . . . . . . .
302
12.3 Наблюдатель . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
305
Спецификация наблюдателя . . . . . . . . . . . . . . . . . . . . . .
306
Спецификация дочерних процессов
. . . . . . . . . . . . . . . . . .
306
Пример . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
308
Динамические дочерние процессы . . . . . . . . . . . . . . . . . . .
309
12.4 Приложения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
309
Структура директорий
. . . . . . . . . . . . . . . . . . . . . . . . .
310
Resource-файл . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
312
Запуск и завершение приложений . . . . . . . . . . . . . . . . . . .
313
Менеджер приложений . . . . . . . . . . . . . . . . . . . . . . . . .
316
12.5 Управление релизами . . . . . . . . . . . . . . . . . . . . . . . . . .
316
12.6 Другие поведения и источники для самостоятельного изучения
. .
319
12.7 Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
320
13 Начала работы с Mnesia
322
13.1 Для чего подходит Mnesia
. . . . . . . . . . . . . . . . . . . . . . .
322
13.2 Настройка Mnesia . . . . . . . . . . . . . . . . . . . . . . . . . . . .
324
Задание схемы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
324
Запуск Mnesia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
325
Таблицы Mnesia . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
325
13.3 Транзакции
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
328
Запись
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
329
Чтение и удаление
. . . . . . . . . . . . . . . . . . . . . . . . . . .
329
Индексация
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
330
Грязные операции . . . . . . . . . . . . . . . . . . . . . . . . . . . .
332
13.4 Разрыв соединения
. . . . . . . . . . . . . . . . . . . . . . . . . . .
334
10


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