Интерпретатор. Паттерн GoF на Python, C++23, Rust и Java

Интерпретатор. Паттерн GoF на Python, C++23, Rust и Java
Введение
Эта книга посвящена одному паттерну проектирования — Интерпретатор(Interpreter). Он относится к каталогу «Банды четырёх» (Gang of Four, GoF). Здесь паттерн разобран сразу в четырёх реализациях: на Python, C++23, Rust и Java. Каждая реализация — отдельная часть книги: сначала задача и общая схема, затем код, модификации, гибридные варианты и самостоятельные работы.
Как читать
Основы каждого языка здесь не повторяются: они собраны в книгах серий по соответствующему языку. Разделы каждой части нумеруются заново, поэтому ссылка «раздел 1.2» указывает на раздел той же части, где она сделана.
Глава 15. Реализация на Python
15.1. Зачем нужен интерпретатор
Маркетологи хотят сами задавать правила скидок: «сумма больше 5000 и клиент постоянный или промокод SALE». Аналитики пишут фильтры для отчётов, администраторы — правила маршрутизации писем. Каждый раз переписывать код под новое правило нельзя, а давать людям писать Python — опасно.
Интерпретатор задаёт грамматику небольшого языка и представляет каждое предложение языка деревом объектов. Каждый вид узла знает, как вычислить себя. Конечные узлы (числа, переменные) — терминальные выражения, составные (и, или, +) — нетерминальные. Дерево вычисляется рекурсивно в заданном контексте.
Паттерн хорошо подходит для простых языков: правил, фильтров, формул, команд. Для сложных языков нужны генераторы парсеров и компиляторы, но идея дерева выражений остаётся той же — модуль ast самого Python представляет программы именно так.
15.2. Участники и схема

Abstract Expression— общий интерфейс eval(context).
Terminal Expression— листья грамматики.
Nonterminal Expression— правила, содержащие другие выражения.
Context— глобальная информация для вычисления (значения переменных).
Client— строит дерево (обычно парсером) и запускает вычисление.
15.3. Классический пример: калькулятор с переменными
Файл 01_calculator.py:

Листинг 15.1— Классический пример: калькулятор с переменными

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

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

Листинг 15.1 (продолжение)— Классический пример: калькулятор с переменными
Разбор.Работа разделена на две части. Парсер — рекурсивный спуск — превращает текст в дерево: каждому правилу грамматики соответствует метод, и приоритет операций задаётся тем, что term (умножение) вызывается из expr (сложения). Само вычисление — дело узлов: BinOp.eval вычисляет детей и применяет операцию. Одно дерево можно вычислить в разных контекстах, не разбирая текст повторно.
Последняя строка показывает само дерево: умножение b * 2 стало правым поддеревом сложения, потому что связывает сильнее.
Конец ознакомительного фрагмента.
Текст предоставлен ООО «Литрес».
Прочитайте эту книгу целиком, купив полную легальную версию на Литрес.
Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.
Приобретайте полный текст книги у нашего партнера:
