Czytaj książkę: «Посетитель. Паттерн GoF на Python, C++23, Rust и Java»

Czcionka:

Введение

Эта книга посвящена одному паттерну проектирования — Посетитель (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 от спецсимволов в тексте.

23.4. Диспетчеризация по имени класса

Писать accept в каждом узле не обязательно: посетитель может сам найти метод по имени типа. Так работает ast.NodeVisitor.

Файл 02_name_dispatch.py :




Листинг 23.2 — Диспетчеризация по имени класса




Листинг 23.2 (продолжение) — Диспетчеризация по имени класса

Разбор. Метод visit по имени класса узла находит visit_Add, visit_Num и так далее. Узлы — чистые данные без accept. Если посетитель не знает тип узла, срабатывает generic_visit с понятной ошибкой: мы добавили Neg, но забыли научить ему Printer, и это сразу видно.

23.5. Модификации паттерна

functools.singledispatchmethod

Файл 03_singledispatch.py :



Листинг 23.3 — Модификации паттерна




Листинг 23.3 (продолжение) — Модификации паттерна

Разбор. singledispatchmethod выбирает реализацию по типу первого аргумента после self, читая аннотации. Это посетитель без accept и без соглашений об именах. Bundle рекурсивно посещает вложенные позиции. Decimal используется для денег, чтобы избежать ошибок округления float.

Посетитель на match и ast.NodeVisitor

Файл 04_ast_visitor.py :




Листинг 23.4 — Модификации паттерна




Листинг 23.4 (продолжение) — Модификации паттерна

Разбор. ast.NodeVisitor — посетитель из стандартной библиотеки: он вызывает visit_<ИмяУзла> для каждого узла дерева разбора Python. Мы написали простой анализатор кода, не трогая ни одного класса узлов ast. Внутри visit_Call используется сопоставление с образцом: оно выразительно описывает форму узла («вызов имени eval или exec»). Вызов generic_visit нужен, чтобы обход продолжился вглубь.

23.6. Самостоятельные работы

Работа 1. Обход файловой системы

Задание. Дерево из файлов и папок. Напишите двух посетителей: подсчёт размера по расширениям и поиск больших файлов.

Полное решение — файл 05_fs_visitors.py :




Листинг 23.5 — Самостоятельные работы




Листинг 23.5 (продолжение) — Самостоятельные работы

Разбор. Здесь обход дерева встроен в accept папки: она посещает себя и передаёт посетителя детям. Посетители не думают о рекурсии — они обрабатывают по одному узлу.

Работа 2. Экспорт в разные форматы через match

Задание. Без классов-посетителей: функция с match экспортирует фигуры в SVG и считает их общую площадь.

Полное решение — файл 06_match_visitor.py :



Листинг 23.6 — Самостоятельные работы




Листинг 23.6 (продолжение) — Самостоятельные работы

Разбор. Каждая функция с match — посетитель: она перебирает типы узлов в одном месте. Позиционные шаблоны (Circle(x, y, r)) работают благодаря __match_args__, которые dataclass создаёт автоматически. Новая операция — новая функция, классы фигур не меняются.

23.7. Типичные ошибки

Посетитель при часто меняющихся типах. Каждый новый тип узла требует правки всех посетителей. Если типы добавляются чаще операций, лучше обычные методы в классах.

Забытый generic_visit. В ast.NodeVisitor переопределённый метод без вызова generic_visit не заходит в дочерние узлы.

Молчаливое игнорирование неизвестных типов. Посетитель должен явно сообщать о типе, который он не умеет обрабатывать.

Посетитель, меняющий структуру во время обхода. Удаление узлов при обходе ломает перебор. Собирайте изменения и применяйте после (для ast есть NodeTransformer).

23.8. Вопросы для самопроверки

Какую проблему решает посетитель?

Что такое двойная диспетчеризация?

Когда посетитель подходит, а когда нет?

Как ast.NodeVisitor находит метод для узла?

Что делает functools.singledispatchmethod?

Чем удобен match для реализации посетителя?

Зачем вызывать generic_visit?

Где можно разместить логику обхода дерева?

23.9. Ответы

Позволяет добавлять операции над структурой, не меняя классы её элементов.

Выбор метода по типам двух объектов: элемент вызывает метод посетителя для своего типа.

Подходит при стабильном наборе типов и частых новых операциях; не подходит, если типы часто меняются.

По имени класса: visit_ плюс имя типа узла.

Выбирает реализацию метода по типу первого аргумента после self.

Разбор форм узлов собран в одном месте и читается декларативно.

Чтобы продолжить обход в дочерние узлы.

В accept элементов, в посетителе или в отдельном итераторе.

Глава 23. Реализация на C++23

23.1. Грамматика и представление выражений

Предметно-ориентированный язык позволяет описать набор правил в терминах задачи: математическую формулу, фильтр или запрос. Interpreter из каталога GoF представляет конструкции грамматики объектами и определяет, как каждая конструкция вычисляется в контексте. Терминальное выражение представляет число или переменную, нетерминальное — композицию других выражений, например сложение.



Простой AST легко строить и расширять, но большое число мелких объектов и виртуальных вызовов может быть затратным. Сложной грамматике нужны отдельный лексер и парсер, диагностика, ограничения ресурсов и тесты. Интерпретатор выражения не обязан сам разбирать текст: построение дерева и его вычисление могут быть отдельными этапами.

23.2. Классический пример: математические выражения

Дерево моделирует (x + 2) * 3. Числа и переменные — терминалы, сложение и умножение — нетерминалы. Контекст сопоставляет имена значениям; ошибка неизвестной переменной или нечислового результата передаётся через std::expected.

Каждый листинг — отдельная полная программа C++23:



Полный код — 00_math_interpreter.cpp :




Листинг 23.1 — Классический пример: математические выражения




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




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

Каждый узел запрашивает значения дочерних узлов и распространяет ошибку. Дерево создаётся вручную, а не из текстовой формулы; предполагаются непустые дочерние указатели. Проверка конечности не устраняет обычную погрешность вычислений с плавающей точкой и не ограничивает глубину рекурсии.

Пример вывода:



23.3. Пять вариантов и практика

1. Classic OOP AST: логические выражения

Узлы с общим интерфейсом рекурсивно интерпретируют терминальные и составные конструкции. Задание: дерево логических выражений.

Полный код — 01_boolean_ast.cpp :




Листинг 23.2 — Пять вариантов и практика




Листинг 23.2 (продолжение) — Пять вариантов и практика

Разбор и ограничения. And и Or выполняют короткое замыкание, поэтому ненужная правая ветвь не вычисляется. Неизвестная переменная возвращает ошибку. Дерево строится вручную и предполагает корректные дочерние указатели.

Пример вывода:




2. Visitor-Separated Interpreter: оптимизация AST

Операции над деревом можно вынести из узлов в посетители. Задание: оптимизировать математические выражения.

Полный код — 02_optimizing_visitor.cpp :



Листинг 23.3 — Пять вариантов и практика




Листинг 23.3 (продолжение) — Пять вариантов и практика




Листинг 23.3 (продолжение) — Пять вариантов и практика




Листинг 23.3 (продолжение) — Пять вариантов и практика

Разбор и ограничения. Optimizer рекурсивно сворачивает сложение и умножение двух числовых констант, а Evaluator выполняет отдельную операцию вычисления. Оптимизированное дерево создаётся заново. Пример предполагает непустые ссылки, ограниченный набор переменных и не заменяет полный оптимизатор компилятора; особенности округления и исключений с плавающей точкой требуют отдельной политики.

Пример вывода:



3. Parser Combinator: JSON-строка

Комбинаторы строят сложный разбор из функций последовательности, выбора и повторения. Задание: разобрать отдельную JSON-строку.

Полный код — 03_json_combinators.cpp :




Листинг 23.4 — Пять вариантов и практика




Листинг 23.4 (продолжение) — Пять вариантов и практика




Листинг 23.4 (продолжение) — Пять вариантов и практика




Листинг 23.4 (продолжение) — Пять вариантов и практика




Листинг 23.4 (продолжение) — Пять вариантов и практика




Листинг 23.4 (продолжение) — Пять вариантов и практика

Разбор и ограничения. Парсер принимает одну строку с окружающими пробелами, стандартными экранированиями и \u-последовательностями; суррогатные пары преобразуются в UTF-8, а некорректный UTF-8 и отдельные суррогаты отклоняются. Он не разбирает объекты, массивы, числа или другие значения JSON. При неудаче альтернатив пример возвращает упрощённую диагностику; для больших недоверенных входов нужны ограничения длины и более точные сообщения.

Darmowy fragment się skończył.

Ograniczenie wiekowe:
0+
Data wydania na Litres:
18 listopada 2026
Data napisania:
2026
Objętość:
98 str. 120 ilustracji
Właściciel praw:
Автор
Format pobierania: