package vm import ( "jinx/pkg/lang/vm/code" "jinx/pkg/lang/vm/mem" "jinx/pkg/lang/vm/value" ) func (vm *VM) execPushInt(x int64) { vm.stack.Push(value.NewInt(x)) } func (vm *VM) execPushFloat(x float64) { vm.stack.Push(value.NewFloat(x)) } func (vm *VM) execPushString(str string) error { val, err := value.NewString(vm.memory, str) if err != nil { return err } vm.stack.Push(val) return nil } func (vm *VM) execPushBool(b bool) { vm.stack.Push(value.NewBool(b)) } func (vm *VM) execPushNull() { vm.stack.Push(value.NewNull()) } func (vm *VM) execPushArray() error { val, err := value.NewArray(vm.memory, []value.Value{}) if err != nil { return err } vm.stack.Push(val) return nil } func (vm *VM) execPushFunction(pc int) { // TODO: Make push ops into functions, where the argCount can be passed. vm.stack.Push(value.NewFunction(pc, 0)) } func (vm *VM) execPushObject() error { obj, err := value.NewObject(vm.memory, mem.NullPtr) if err != nil { return err } vm.stack.Push(obj) return nil } func (vm *VM) execGetLocal(offset int) error { local, err := vm.stack.Local(int(offset)) if err != nil { return err } v := local.Clone(vm.memory) vm.stack.Push(v) return nil } func (vm *VM) execSetLocal(offset int) error { new, err := vm.stack.Pop() if err != nil { return err } local, err := vm.stack.Local(int(offset)) if err != nil { return err } local.Drop(vm.memory) stackIndex := vm.stack.LocalToStackIndex(offset) return vm.stack.Set(stackIndex, new) } func (vm *VM) execPushType(name string) error { ref, err := value.NewType(vm.memory, name) if err != nil { return err } vm.stack.Push(ref) return nil } func (vm *VM) execGetMember(name string) error { parent, err := vm.stack.Pop() if err != nil { return err } if parent.Type() == value.ObjectType { obj := parent.Data().(value.ObjectData) ptr := obj.Ptr() cell, err := vm.getMemCell(ptr, mem.CellKindObject, false) if err != nil { return err } objCell := cell.(value.ObjectCell) member, ok := objCell.Get()[name] if ok { member = member.Clone(vm.memory) vm.stack.Push(member) parent.Drop(vm.memory) return nil } } if parent.Outlet().IsNull() { outletPtr, err := vm.memory.Allocate(mem.CellKindOutlet) if err != nil { return err } parent = parent.WithOutlet(outletPtr) } if parent.Type() == value.TypeRefType { ref := parent.Data().(value.TypeRefData) ptr := ref.TypeRef() cell, err := vm.getMemCell(ptr, mem.CellKindType, false) if err != nil { return err } typ := cell.(value.TypeCell).Get() methodData, ok := typ.GetMethod(name) if !methodData.Env().IsNull() { panic("methods with environments not implemented yet") } if ok { newEnv := value.NewEnv() newEnv.Add(0, parent.Outlet()) envPtr, err := newEnv.Allocate(vm.memory) if err != nil { return err } method := value.NewFunction(0, 0).WithData(methodData.WithEnv(envPtr)) // method = method.Clone(vm.memory) will only be necessary when we support methods with environments. vm.stack.Push(method) parent.Drop(vm.memory) return nil } } typeCell, err := vm.getMemCell(parent.TypePtr(), mem.CellKindType, false) if err != nil { return err } t := typeCell.(value.TypeCell).Get() member, ok := t.GetMethod(name) if !ok { vm.stack.Push(value.NewNull()) return nil } var envPtr mem.Ptr if member.Env().IsNull() { newEnv := value.NewEnv() newEnv.Add(0, parent.Outlet()) // stackIndex can be 0, because the parent will be dropped when the function returns. envPtr, err = newEnv.Allocate(vm.memory) if err != nil { return err } } else { // Clone the environment, with the parent at env 0. oldEnvCell, err := vm.getMemCell(member.Env(), mem.CellKindEnv, false) if err != nil { return err } oldEnv := oldEnvCell.(value.EnvCell).Get() newEnv, err := oldEnv.Clone(vm.memory) if err != nil { return err } newEnv.Prepend(0, parent.Outlet()) envPtr, err = newEnv.Allocate(vm.memory) if err != nil { return err } } member = member.WithEnv(envPtr) val := value.NewFunction(0, 0).WithData(member) vm.stack.Push(val) parent.Drop(vm.memory) return nil } func (vm *VM) execSetMember(name string) error { v, err := vm.stack.Pop() if err != nil { return err } parent, err := vm.stack.Pop() if err != nil { return err } if parent.Type() != value.ObjectType { return ErrInvalidOperandType{ Op: code.OpSetMember, X: parent.Type(), } } ptr := parent.Data().(value.ObjectData).Ptr() cell, err := vm.getMemCell(ptr, mem.CellKindObject, false) if err != nil { return err } objCell := cell.(value.ObjectCell) obj := objCell.Get() obj[name] = v if err := vm.memory.Set(ptr, value.ObjectCell{Members: obj}); err != nil { return err } parent.Drop(vm.memory) // v was moved, no need to drop it. return nil } func (vm *VM) execGetEnv(envIndex int) error { envCell, err := vm.getMemCell(vm.stack.CurrentCallEnv(), mem.CellKindEnv, false) if err != nil { return err } env := envCell.(value.EnvCell).Get() // First check outlet. outletPtr := env.GetOutlet(envIndex) outletCell, err := vm.getMemCell(outletPtr, mem.CellKindOutlet, true) if err != nil { return err } if outletCell != nil { // Outlet is not null, so value escaped. outlet := outletCell.(value.OutletCell).Get() val := outlet.Clone(vm.memory) vm.stack.Push(val) return nil } // Outlet is null, so value has not escaped. stackIndex := env.GetStackIndex(envIndex) val, err := vm.stack.Get(stackIndex) if err != nil { return err } val = val.Clone(vm.memory) vm.stack.Push(val) return nil } func (vm *VM) execSetEnv(envIndex int) error { new, err := vm.stack.Pop() if err != nil { return err } envCell, err := vm.getMemCell(vm.stack.CurrentCallEnv(), mem.CellKindEnv, false) if err != nil { return err } env := envCell.(value.EnvCell).Get() outletPtr := env.GetOutlet(envIndex) outletCell, err := vm.getMemCell(outletPtr, mem.CellKindOutlet, true) if err != nil { return err } if outletCell != nil { // Outlet is not null, so value escaped. outlet := outletCell.(value.OutletCell).Get() outlet.Drop(vm.memory) vm.memory.Set(outletPtr, value.OutletCell(new)) return nil } stackIndex := env.GetStackIndex(envIndex) old, err := vm.stack.Get(stackIndex) if err != nil { return err } old.Drop(vm.memory) return vm.stack.Set(stackIndex, new) } func (vm *VM) execAddToEnv(localIndex int) error { f, err := vm.stack.Pop() if err != nil { return err } if f.Type() != value.FunctionType { return ErrInvalidOperandType{ Op: code.OpAddToEnv, X: f.Type(), } } fn := f.Data().(value.FunctionData) var envPtr mem.Ptr if fn.Env().IsNull() { // Allocate new Env. envPtr, err = vm.memory.Allocate(mem.CellKindEnv) if err != nil { return err } vm.memory.Set(envPtr, value.EnvCell(value.NewEnv())) fn = fn.WithEnv(envPtr) } else { envPtr = fn.Env() } // Create outlet for referenced local, or use existing one. local, err := vm.stack.Local(int(localIndex)) if err != nil { return err } if local.Outlet().IsNull() { outletPtr, err := vm.memory.Allocate(mem.CellKindOutlet) if err != nil { return err } local = local.WithOutlet(outletPtr) } // Add local to env. stackIndex := vm.stack.LocalToStackIndex(localIndex) envCell, err := vm.getMemCell(envPtr, mem.CellKindEnv, false) if err != nil { return err } env := envCell.(value.EnvCell).Get() env.Add(stackIndex, local.Outlet()) vm.memory.Set(envPtr, value.EnvCell(env)) // Push function back onto stack. f = f.WithData(fn) vm.stack.Push(f) vm.stack.Set(stackIndex, local) return nil } func (vm *VM) execAnchorType() error { t, err := vm.stack.Pop() if err != nil { return err } o, err := vm.stack.Pop() if err != nil { return err } if o.Type() != value.ObjectType { return ErrInvalidOperandTypes{ Op: code.OpAnchorType, X: o.Type(), Y: t.Type(), } } if t.Type() != value.TypeRefType { return ErrInvalidOperandTypes{ Op: code.OpAnchorType, X: o.Type(), Y: t.Type(), } } if !o.TypePtr().IsNull() { return ErrCantReanchorType{ Type: o.Type(), } } o = o.WithType(t.Data().(value.TypeRefData).TypeRef()) vm.stack.Push(o) return nil } func (vm *VM) execAdd() error { y, err := vm.stack.Pop() if err != nil { return err } x, err := vm.stack.Pop() if err != nil { return err } var res value.Value switch x.Type() { case value.IntType: xv := x.Data().(value.IntData).Get() switch y.Type() { case value.IntType: yv := y.Data().(value.IntData).Get() res = value.NewInt(xv + yv) case value.FloatType: yv := y.Data().(value.FloatData).Get() res = value.NewFloat(float64(xv) + yv) default: return ErrInvalidOperandTypes{ Op: code.OpAdd, X: x.Type(), Y: y.Type(), } } case value.FloatType: xv := x.Data().(value.FloatData).Get() switch y.Type() { case value.IntType: yv := y.Data().(value.IntData).Get() res = value.NewFloat(xv + float64(yv)) case value.FloatType: yv := y.Data().(value.FloatData).Get() res = value.NewFloat(xv + yv) default: return ErrInvalidOperandTypes{ Op: code.OpAdd, X: x.Type(), Y: y.Type(), } } case value.StringType: xv, err := x.Data().(value.StringData).RawString(vm.memory) if err != nil { return err } switch y.Type() { case value.StringType: yv, err := y.Data().(value.StringData).RawString(vm.memory) if err != nil { return err } res, err = value.NewString(vm.memory, xv+yv) if err != nil { return err } default: return ErrInvalidOperandTypes{ Op: code.OpAdd, X: x.Type(), Y: y.Type(), } } default: return ErrInvalidOperandTypes{ Op: code.OpAdd, X: x.Type(), Y: y.Type(), } } x.Drop(vm.memory) y.Drop(vm.memory) vm.stack.Push(res) return nil } func (vm *VM) execSub() error { y, err := vm.popAndDrop() if err != nil { return err } x, err := vm.popAndDrop() if err != nil { return err } var res value.Value switch x.Type() { case value.IntType: xv := x.Data().(value.IntData).Get() switch y.Type() { case value.IntType: yv := y.Data().(value.IntData).Get() res = value.NewInt(xv - yv) case value.FloatType: yv := y.Data().(value.FloatData).Get() res = value.NewFloat(float64(xv) - yv) default: return ErrInvalidOperandTypes{ Op: code.OpSub, X: x.Type(), Y: y.Type(), } } case value.FloatType: xv := x.Data().(value.FloatData).Get() switch y.Type() { case value.IntType: yv := y.Data().(value.IntData).Get() res = value.NewFloat(xv - float64(yv)) case value.FloatType: yv := y.Data().(value.FloatData).Get() res = value.NewFloat(xv - yv) default: return ErrInvalidOperandTypes{ Op: code.OpSub, X: x.Type(), Y: y.Type(), } } default: return ErrInvalidOperandTypes{ Op: code.OpSub, X: x.Type(), Y: y.Type(), } } vm.stack.Push(res) return nil } func (vm *VM) execMod() error { y, err := vm.popAndDrop() if err != nil { return err } x, err := vm.popAndDrop() if err != nil { return err } var res value.Value switch x.Type() { case value.IntType: xv := x.Data().(value.IntData).Get() switch y.Type() { case value.IntType: yv := y.Data().(value.IntData).Get() res = value.NewInt(xv % yv) default: return ErrInvalidOperandTypes{ Op: code.OpMod, X: x.Type(), Y: y.Type(), } } default: return ErrInvalidOperandTypes{ Op: code.OpMod, X: x.Type(), Y: y.Type(), } } vm.stack.Push(res) return nil } func (vm *VM) execIndex() error { i, err := vm.popAndDrop() if err != nil { return err } v, err := vm.popAndDrop() if err != nil { return err } switch v.Type() { case value.ArrayType: arr := v.Data().(value.ArrayData) switch i.Type() { case value.IntType: idx := i.Data().(value.IntData).Get() len, err := arr.Len(vm.memory) if err != nil { return err } if idx < 0 || idx >= int64(len) { return ErrArrayIndexOutOfBounds{ Index: int(idx), Len: int(len), } } val, err := arr.At(vm.memory, int(idx)) if err != nil { return err } val = val.Clone(vm.memory) vm.stack.Push(val) default: return ErrInvalidOperandTypes{ Op: code.OpIndex, X: i.Type(), Y: v.Type(), } } default: return ErrInvalidOperandTypes{ Op: code.OpIndex, X: v.Type(), Y: i.Type(), } } return nil } func (vm *VM) execLte() error { y, err := vm.popAndDrop() if err != nil { return err } x, err := vm.popAndDrop() if err != nil { return err } var res value.Value switch x.Type() { case value.IntType: xv := x.Data().(value.IntData).Get() switch y.Type() { case value.IntType: yv := y.Data().(value.IntData).Get() res = value.NewBool(xv <= yv) case value.FloatType: yv := y.Data().(value.FloatData).Get() res = value.NewBool(float64(xv) <= yv) default: return ErrInvalidOperandTypes{ Op: code.OpLte, X: x.Type(), Y: y.Type(), } } case value.FloatType: xv := x.Data().(value.FloatData).Get() switch y.Type() { case value.IntType: yv := y.Data().(value.IntData).Get() res = value.NewBool(xv <= float64(yv)) case value.FloatType: yv := y.Data().(value.FloatData).Get() res = value.NewBool(xv <= yv) default: return ErrInvalidOperandTypes{ Op: code.OpLte, X: x.Type(), Y: y.Type(), } } default: return ErrInvalidOperandTypes{ Op: code.OpLte, X: x.Type(), Y: y.Type(), } } vm.stack.Push(res) return nil } func (vm *VM) execCall(argCount uint) error { var err error args := make([]value.Value, argCount) for i := 0; i < int(argCount); i++ { args[i], err = vm.stack.Pop() if err != nil { return err } } f, err := vm.stack.Pop() if err != nil { return err } if f.Type() != value.FunctionType { return ErrInvalidOperandType{ Op: code.OpCall, X: f.Type(), } } fn := f.Data().(value.FunctionData) if argCount != fn.Args() { // TODO: Uncomment when push_function can set fn.Args() // return ErrWrongNumberOfArguments{ // Got: argCount, // Needed: fn.Args(), // } } if err = vm.stack.PushCall(fn.Pc(), vm.pc, fn.Env()); err != nil { return err } if fn.Native() != nil { val, err := fn.Native()(args) if err != nil { return err } if _, err := vm.stack.PopCall(); err != nil { return err } if !val.IsEmpty() { vm.stack.Push(val) } return nil } for _, arg := range args { vm.stack.Push(arg) } vm.pc = fn.Pc() return nil } func (vm *VM) execJumpIf(pc int, cond bool) error { b, err := vm.popAndDrop() if err != nil { return err } switch b.Type() { case value.BoolType: bl := b.Data().(value.BoolData) if bl.Get() == cond { vm.pc = pc } default: var op code.Op if cond { op = code.OpJt } else { op = code.OpJf } return ErrInvalidOperandType{ Op: op, X: b.Type(), } } return nil } func (vm *VM) execRet() error { returned, err := vm.stack.Pop() if err != nil { return err } pc, err := vm.popCallAndDrop() if err != nil { return err } vm.stack.Push(returned) vm.pc = pc return nil } func (vm *VM) execTempArrLen() error { a, err := vm.stack.Pop() if err != nil { return err } switch a.Type() { case value.ArrayType: arr := a.Data().(value.ArrayData) len, err := arr.Len(vm.memory) if err != nil { return err } res := value.NewInt(int64(len)) vm.stack.Push(res) a.Drop(vm.memory) default: return ErrInvalidOperandTypes{ Op: code.OpTempArrLen, X: a.Type(), } } return nil } func (vm *VM) execTempArrPush() error { e, err := vm.popAndDrop() if err != nil { return err } a, err := vm.popAndDrop() if err != nil { return err } switch a.Type() { case value.ArrayType: arr := a.Data().(value.ArrayData) arr.Push(vm.memory, e) default: return ErrInvalidOperandType{ Op: code.OpTempArrPush, X: a.Type(), } } return nil }