A-tit indd

212
Байт-код (Bytecode) — 
Паттерны программирования игр
обернуть его в небольшую виртуальную машину, кото-
рая выполняет заклинание целиком, примерно так:
class VM
{
public:
void interpret(char bytecode[], int size)
{
for (int i = 0; i < size; i++)
{
char instruction = bytecode[i];
switch (instruction)
{
// Case 6 $6…
}
}
}
};
Перепечатайте это и считайте, что написали свою пер-
вую виртуальную машину. К сожалению, она не очень 
гибкая. Мы не можем определить заклинание, которое 
влияло бы на оппонента колдуна и уменьшало его пока-
затели. Да и звук у нас только один…
Если мы хотим получить код, напоминающий настоя-
щий язык, надо добавить параметры.
Стековая машина
Чтобы вычислить сложные выражения с вложениями, 
вы начинаете с наиболее глубоко вложенных субвыра-
жений. Вы вычисляете их и передаете в качестве ар-
гументов выражениям, в которые они вложены, до тех 
пор пока само сложное выражение не посчитано.
В паттерне Интерпретатор (Interpreter) это изобра-
жено в виде дерева вложенных объектов, но мы хотим, 
чтобы наши инструкции выполнялись со скоростью пло-
ского списка. А еще нам все равно нужно передавать ре-
зультаты вложенных выражений в нужные следующие 
выражения. Но поскольку наши данные и так в плоском 
виде, то мы можем просто использовать 
порядок
для до-
стижения нашей цели. Применим стек.

---

Паттерны программирования игр
— Паттерны поведения
213
class VM
{
public:
VM():stackSize_(0) {}
// 6 …
private:
static const int MAX_STACK = 128;
int stackSize_;
int stack_[MAX_STACK];
};
Виртуальная машина поддерживает внутренний стек 
значений. В нашем примере все инструкции работают 
только с числами, поэтому мы можем использовать про-
стой массив из значений типа 
int
. И когда бы данным 
ни понадобилось перейти из одной инструкции в дру-
гую, они используют стек.
Название подразумевает проталкивание (push) и вы-
талкивание (pop) элементов из стека, так что давайте 
добавим пару методов:
class VM
{
private:
void push(int value)
{
// .
assert(stackSize_ < MAX_STACK);
stack_[stackSize_++] = value;
}
int pop()
{
// ?3 , 6.
assert(stackSize_ > 0);
return stack_[–-stackSize_];
}
// 6 …
};
Когда инструкции нужны параметры, она получает 
их из стека, выталкивая их оттуда, примерно так:
Такая архитектура со-
всем банально называ-
ется 
стековая машина
. 
Эту модель можно уви-
деть в таких языках про-
граммирования, как 
Forth, PostScript и Factor.

---