A-tit indd

Паттерн Интерпретатор (Interpreter)
Я мог бы посвятить ему целую главу, но четверо парней 
уже сделали это раньше. Так что я проведу только интен-
сивный курс по основам. Все начинается с языка — чи-
тайте: языка 
программирования
— кода, на котором вы 
хотите исполнить поведение. Например, он поддержи-
вает арифметические операции:
(1 + 2) * (3 – 4)
Затем вы берете каждый фрагмент данного выраже-
ния, каждое правило грамматики этого языка и превра-
щаете его в 
объект
. Числовые константы становятся 
объектами (рис. 11.1).
Рис. 11.1.
Четыре числовые константы в ряд
Естественно, это ссылка 
на паттерн Интерпрета-
тор (Interpreter) 
из 
«Паттернов проек-
тирования»
.

---

Паттерны программирования игр
— Паттерны поведения
203
По сути, это просто оболочка вокруг обычных значе-
ний. Операторы тоже станут объектами и будут иметь 
ссылки на операнды. Если учесть скобки и порядок дей-
ствий, то приведенное выражение магическим образом 
превращается вот в такое дерево объектов (рис. 11.2).
Рис. 11.2.
Абстрактное синтаксическое дерево для сложного 
выражения с вложенными подвыражениями
Суть паттерна Интерпретатор (Interpreter) заключа-
ется не в том, как 
создать
такое дерево, а в том, как его 
выполнить
. Паттерн работает весьма интересным обра-
зом. Каждый объект в дереве — это выражение или вло-
женное выражение. И в традициях объектно-ориенти-
рованного стиля мы позволим выражениям вычислять 
самих себя.
Прежде всего объявим базовый интерфейс, который 
будет реализован в каждом выражении:
class Expression
{
public:
virtual ~Expression() {}
virtual double evaluate() = 0;
};
Затем объявим класс, который будет реализовывать 
интерфейс для каждого выражения, определенного 
Что же это за «магия»? 
Имя ей —
парсинг
. 
Строка разбирается 
и превращается в 
аб-
страктное синтаксиче-
ское дерево
— набор 
объектов, представля-
ющих грамматическую 
структуру текста.
Постройте подобное, 
и вы получите половину 
готового компилятора.

---