A-tit indd

204
Байт-код (Bytecode) — 
Паттерны программирования игр
грамматикой нашего языка. Самый простой — это 
числа:
class NumberExpression : public Expression
{
public:
NumberExpression(double value)
:value_(value)
{}
virtual double evaluate() {return value_;}
private:
double value_;
};
Числовые константы просто равняются своим значе-
ниям. Сложение и умножение немного более сложные, 
так как включают вложенные выражения. Прежде чем 
их вычислить, надо рекурсивно вычислить вложенные 
выражения. Примерно так:
class AdditionExpression : public Expression
{
public:
AdditionExpression(Expression* left,
Expression* right)
:left_(left),
right_(right)
{}
virtual double evaluate()
{
// `
double left = left_->evaluate();
double right = right_->evaluate();
// q
return left + right;
}
private:
Expression* left_;
Expression* right_;
};
Уверен, вы сможете до-
гадаться, как будет выгля-
деть код для умножения.

---

Паттерны программирования игр
— Паттерны поведения
205
Достаточно изящно, правда? Всего лишь пара про-
стых классов, и вот мы уже можем представлять и вы-
числять невероятно сложные арифметические выраже-
ния. А только и нужно было создать правильные объекты 
и правильно их связать.
Интерпретатор (Interpreter) — прекрасный простой 
паттерн, но и у него есть недостатки. Посмотрите опять 
на иллюстрацию (рис. 11.2). Что вы видите? Множество 
маленьких квадратиков и множество стрелочек между 
ними. Код представлен как развесистое фрактальное де-
рево мелких объектов. И тут прячется несколько непри-
ятных моментов.
• Загрузка кода с диска требует создания экземпляра 
и связывания множества мелких объектов.
• Объекты и указатели между ними используют много 
памяти. На 32-битной машине это маленькое ариф-
метическое выражение займет минимум 68 байт, 
не считая холостое заполнение битов.
• Перемещение указателей во вложенные выраже-
ния — просто убийство для кэша данных. И в то же 
время все виртуальные методы уничтожают кэш 
инструкций.
Сложите все, и что будет? Будет МЕДЛЕННО. Именно 
по этой причине получившие распространение языки 
программирования не строятся на паттерне Интерпре-
татор (Interpreter). Он слишком медленный и использу-
ет слишком много памяти.