//! This module implements the virtual (or abstract) machine that runs //! Tvix bytecode. use crate::{ chunk::Chunk, errors::{Error, EvalResult}, opcode::OpCode, value::Value, }; pub struct VM { ip: usize, chunk: Chunk, stack: Vec, } impl VM { fn push(&mut self, value: Value) { self.stack.push(value) } fn pop(&mut self) -> Value { self.stack.pop().expect("TODO") } fn pop_number_pair(&mut self) -> EvalResult { let v2 = self.pop(); let v1 = self.pop(); match (v1, v2) { (Value::Integer(i1), Value::Integer(i2)) => Ok(NumberPair::Integer(i1, i2)), (Value::Float(f1), Value::Float(f2)) => Ok(NumberPair::Floats(f1, f2)), (Value::Integer(i1), Value::Float(f2)) => Ok(NumberPair::Floats(i1 as f64, f2)), (Value::Float(f1), Value::Integer(i2)) => Ok(NumberPair::Floats(f1, i2 as f64)), _ => Err(Error::TypeError { expected: "number (either int or float)", actual: if v1.is_number() { v2.type_of() } else { v1.type_of() }, }), } } fn inc_ip(&mut self) -> OpCode { let op = self.chunk.code[self.ip]; self.ip += 1; op } fn run(&mut self) -> EvalResult { loop { match self.inc_ip() { OpCode::OpConstant(idx) => { let c = self.chunk.constant(idx).clone(); self.push(c); } OpCode::OpAdd => match self.pop_number_pair()? { NumberPair::Floats(f1, f2) => self.push(Value::Float(f1 + f2)), NumberPair::Integer(i1, i2) => self.push(Value::Integer(i1 + i2)), }, OpCode::OpSub => match self.pop_number_pair()? { NumberPair::Floats(f1, f2) => self.push(Value::Float(f1 - f2)), NumberPair::Integer(i1, i2) => self.push(Value::Integer(i1 - i2)), }, OpCode::OpMul => match self.pop_number_pair()? { NumberPair::Floats(f1, f2) => self.push(Value::Float(f1 * f2)), NumberPair::Integer(i1, i2) => self.push(Value::Integer(i1 * i2)), }, OpCode::OpDiv => match self.pop_number_pair()? { NumberPair::Floats(f1, f2) => self.push(Value::Float(f1 / f2)), NumberPair::Integer(i1, i2) => self.push(Value::Integer(i1 / i2)), }, OpCode::OpInvert => { let v = self.pop().as_bool()?; self.push(Value::Bool(!v)); } OpCode::OpNegate => match self.pop() { Value::Integer(i) => self.push(Value::Integer(-i)), Value::Float(f) => self.push(Value::Float(-f)), v => { return Err(Error::TypeError { expected: "number (either int or float)", actual: v.type_of(), }) } }, OpCode::OpEqual => { let v2 = self.pop(); let v1 = self.pop(); let eq = match (v1, v2) { (Value::Float(f), Value::Integer(i)) | (Value::Integer(i), Value::Float(f)) => f == (i as f64), _ => v2 == v2, }; self.push(Value::Bool(eq)) } OpCode::OpNull => self.push(Value::Null), OpCode::OpTrue => self.push(Value::Bool(true)), OpCode::OpFalse => self.push(Value::Bool(false)), } if self.ip == self.chunk.code.len() { return Ok(self.pop()); } } } } #[derive(Clone, Copy, Debug, PartialEq)] pub enum NumberPair { Floats(f64, f64), Integer(i64, i64), } pub fn run_chunk(chunk: Chunk) -> EvalResult { let mut vm = VM { chunk, ip: 0, stack: vec![], }; vm.run() }