Посетитель. Паттерн GoF на Python, C++23, Rust и Java

Посетитель. Паттерн GoF на Python, C++23, Rust и Java
Введение
Эта книга посвящена одному паттерну проектирования — Посетитель(Visitor). Он относится к каталогу «Банды четырёх» (Gang of Four, GoF). Здесь паттерн разобран сразу в четырёх реализациях: на Python, C++23, Rust и Java. Каждая реализация — отдельная часть книги: сначала задача и общая схема, затем код, модификации, гибридные варианты и самостоятельные работы.
Как читать
Основы каждого языка здесь не повторяются: они собраны в книгах серий по соответствующему языку. Разделы каждой части нумеруются заново, поэтому ссылка «раздел 1.2» указывает на раздел той же части, где она сделана.
Глава 23. Реализация на Python
23.1. Зачем нужен посетитель
Есть дерево документа: абзацы, заголовки, картинки, таблицы. Над ним нужно выполнять много разных операций: отрисовать в HTML, в Markdown, посчитать слова, проверить орфографию, собрать оглавление. Если добавлять каждую операцию методом в каждый класс узла, классы разрастаются, а логика одной операции размазывается по десятку файлов.
Посетитель выносит операцию в отдельный объект. У посетителя есть по методу на каждый тип узла, а узлы умеют «принять» посетителя и вызвать нужный метод. Новая операция — новый посетитель, без изменения классов узлов. Обратная сторона: новый тип узла требует правки всех посетителей. Поэтому паттерн хорош, когда набор типов стабилен, а операции добавляются часто — как в компиляторах, где типы узлов дерева разбора меняются редко.
Классическая реализация опирается на двойную диспетчеризацию: node.accept(visitor) выбирает метод по типу узла, а внутри вызывается visitor.visit_paragraph(self). В Python есть и более лёгкие способы: выбор метода по имени класса (так устроен ast.NodeVisitor), functools.singledispatch и сопоставление с образцом match.
23.2. Участники и схема

Visitor— объявляет метод посещения для каждого типа элемента.
Concrete Visitor— реализует одну операцию для всех типов.
Element— метод accept(visitor).
Object Structure— коллекция элементов, которую обходят.
23.3. Классический пример: документ
Файл 01_document.py:

Листинг 23.1— Классический пример: документ

Листинг 23.1 (продолжение)— Классический пример: документ

Листинг 23.1 (продолжение)— Классический пример: документ
Разбор.Классы узлов содержат только данные и одну строку accept. Три операции — HTML, подсчёт слов, оглавление — живут в трёх посетителях, и каждая собрана в одном месте. Четвёртая операция, например экспорт в Markdown, — ещё один класс, а узлы не меняются. Функция escape защищает HTML от спецсимволов в тексте.
Конец ознакомительного фрагмента.
Текст предоставлен ООО «Литрес».
Прочитайте эту книгу целиком, купив полную легальную версию на Литрес.
Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.
Приобретайте полный текст книги у нашего партнера:
