Генерация кода для стековой виртуальной машины

Генерация кода для стековой виртуальной машины #

Это задание только для тех, кто выбрал 🟡 жёлтую или 🔴 красную дорожку.

Нужно реализовать стековую виртуальную машину, минимально достаточную для выполнения программ.

При выполнении работы лучше ориентироваться на Пример MiniJavaGo.

Требования к коду и тестам #

  1. Реализация VM должна находиться в отдельном модуле
  2. Все инструкции VM должны быть покрыты модульными либо интеграционными тестами
  3. Тесты должны запускать подготовленные программы для VM (наборы инструкций) и проверять результат

Требования к устройству VM #

VM должна иметь:

  1. Список инструкций, составляющих программу для VM
  2. IP (instruction pointer) — указатель на текущую инструкцию
  3. Стек для вычисления выражений

Требования к набору инструкций #

VM должна иметь следующие инструкции:

  1. Push для добавления значения в стек
  2. Инструкции для арифметических операций — они снимают операнды со стека и кладут результат в стек
  3. Инструкции для ввода/вывода

Набор инструкций должен быть минимальным. При этом допускается наличие инструкции halt (останов программы), даже если она не используется при генерации кода.

Требования к генерации кода #

  1. Генерацию инструкций VM нужно выполнять без использования AST в процессе разбора кода парсером
  2. Для вычисления инструкций используйте вычисление на стеке
  3. Программа для VM должна запускаться строго после разбора всего исходного кода

Выражение в инфиксной нотации в процессе разбора преобразуется в список инструкций в постфиксной нотации Пример: выражение 10 + 2 * 5 можно переписать в постфиксной нотации как 10 2 5 * + и транслировать в следующий набор инструкций VM:

push 10
push 2
push 5
mul
add