Программирование в Erlang
Покупка
Новинка
Тематика:
Программирование и алгоритмизация
Издательство:
ДМК Пресс
Перевод:
Холомьев А. О.
Год издания: 2019
Кол-во страниц: 488
Возрастное ограничение: 12+
Дополнительно
Вид издания:
Практическое пособие
Уровень образования:
Дополнительное профессиональное образование
ISBN: 978-5-97060-721-3
Артикул: 430789.03.99
Эта книга познакомит вас с Erlang, языком программирования, который идеально подходит для создания параллельных отказоустойчивых приложений, предназначенных для работы в режиме реального времени. С появлением многоядерных процессоров, предоставляющих новые средства масштабирования распараллеленных приложений, Erlang становится все более популярным. Независимо от уровня предварительной подготовки, вы сможете научиться написанию сложных параллельных приложений.
Книга написана лидерами международного сообщества Erlang. В ней вы найдете подробное описание правильно построенных списков, рекурсии, отладки, сетвевого и параллельного программирования, а также многих других аспектов синтаксиса и семантики языка Erlang.
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Франческо Чезарини, Саймон Томпсон Программирование в 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