Генерация кода для стековой виртуальной машины #
Это задание только для тех, кто выбрал 🟡 жёлтую или 🔴 красную дорожку.
Нужно реализовать стековую виртуальную машину, минимально достаточную для выполнения программ.
При выполнении работы лучше ориентироваться на Пример MiniJavaGo.
Требования к коду и тестам #
- Реализация VM должна находиться в отдельном модуле
- Все инструкции VM должны быть покрыты модульными либо интеграционными тестами
- Тесты должны запускать подготовленные программы для VM (наборы инструкций) и проверять результат
Требования к устройству VM #
VM должна иметь:
- Список инструкций, составляющих программу для VM
- IP (instruction pointer) — указатель на текущую инструкцию
- Стек для вычисления выражений
Требования к набору инструкций #
VM должна иметь следующие инструкции:
- Push для добавления значения в стек
- Инструкции для арифметических операций — они снимают операнды со стека и кладут результат в стек
- Инструкции для ввода/вывода
Набор инструкций должен быть минимальным. При этом допускается наличие инструкции halt (останов программы), даже если она не используется при генерации кода.
Требования к генерации кода #
- Генерацию инструкций VM нужно выполнять без использования AST в процессе разбора кода парсером
- Для вычисления инструкций используйте вычисление на стеке
- Программа для VM должна запускаться строго после разбора всего исходного кода
Выражение в инфиксной нотации в процессе разбора преобразуется в список инструкций в постфиксной нотации Пример: выражение 10 + 2 * 5 можно переписать в постфиксной нотации как 10 2 5 * + и транслировать в следующий набор инструкций VM:
push 10
push 2
push 5
mul
add