A-tit indd

Паттерны программирования игр
— Паттерны поведения
223
каждая инструкция может быть минимального раз-
мера, обычно в один байт.
• Генерация кода прощ
е. Когда вы доходите до напи-
сания компилятора или инструмента для генера-
ции байт-кода, вы понимаете, что намного проще 
работать с байт-кодом на основе стека. Поскольку 
по умолчанию каждая инструкция работает с вер-
шиной стека, то для передачи параметров между 
ними вам нужно расположить инструкции в пра-
вильном порядке.
• Количество инструкций больше
. Каждая инструк-
ция видит только верхушку стека. Значит, для реа-
лизации выражения типа 
a
=
b
+
c
вам придется 
создать отдельные инструкции, чтобы сначала по-
местить 
b
и 
c
в стек, потом выполнить операцию, 
а затем поместить результат в
a
.
• ВМ на основе регистров
• Размер инструкций больше
. Так как каждой инструк-
ции необходимо явно указывать, откуда из стека 
брать аргументы, каждая инструкция будет занимать 
больше бит. Например, инструкция в языке Lua — воз-
можно, самой популярной ВМ на основе регистров —
составляет все 32 бита: 6 битов используется для типа 
инструкции, а остальное — аргументы.
• Количество инструкций меньше
. Раз каждая инструк-
ция может выполнять больше, то вам потребуется 
меньшее их количество. Некоторые считают это хо-
рошим приростом к производительности, поскольку 
не надо постоянно перетасовывать значения в стеке.
Итак, что же вам выбрать? Я рекомендую придер-
живаться стековых ВМ. Их намного проще реализовать 
и для них легче генерировать байт-код. Виртуальные 
машины на основе регистров пользуются репутацией 
более быстрых, особенно после того, как язык Lua пе-
решел на этот стиль, но выбор 
в первую очередь
зависит 
от конкретных инструкций и других особенностей ва-
шей виртуальной машины.
В языке Lua не опреде-
лен особый формат 
байт-кода, он может ме-
няться от версии к вер-
сии. То, о чем я говорю 
здесь, справедливо для 
Lua версии 5.1. Если вы 
хотите погрузиться в осо-
бенности Lua, то пре-
красным вариантом для 
вас будет документ 
A No-Frills Introduction 
to Lua 5.1 VM 
Instructions.

---