LuaVirtualMachine.cs

using System.Diagnostics.CodeAnalysis;
using System.Runtime.CompilerServices;
using Lua.Internal;

// ReSharper disable MethodHasAsyncOverload

// ReSharper disable InconsistentNaming

namespace Lua.Runtime;

[SuppressMessage("Reliability", "CA2012:Use ValueTasks correctly")]
public static partial class LuaVirtualMachine
{
    class VirtualMachineExecutionContext : IPoolNode<VirtualMachineExecutionContext>
    {
        [MethodImpl(MethodImplOptions.AggressiveInlining)]
        public static VirtualMachineExecutionContext Get(
            LuaState state,
            in CallStackFrame frame,
            CancellationToken cancellationToken
        )
        {
            if (!pool.TryPop(out var executionContext))
            {
                executionContext = new();
            }

            executionContext.Init(state, frame, cancellationToken);
            return executionContext;
        }

        void Init(LuaState state, in CallStackFrame frame, CancellationToken cancellationToken)
        {
            Stack = state.Stack;
            State = state;
            LuaClosure = (LuaClosure)frame.Function;
            FrameBase = frame.Base;
            VariableArgumentCount = frame.VariableArgumentCount;
            CurrentReturnFrameBase = frame.ReturnBase;
            CancellationToken = cancellationToken;
            Pc = -1;
            Instruction = default;
            PostOperation = PostOperationType.None;
            BaseCallStackCount = state.CallStackFrameCount;
            LastHookPc = -1;
            Task = default;
        }

        public LuaGlobalState GlobalState => State.GlobalState;

        public LuaStack Stack = default!;
        public LuaClosure LuaClosure = default!;
        public LuaState State = default!;

        public Prototype Prototype => LuaClosure.Proto;

        public int FrameBase;
        public int VariableArgumentCount;
        public CancellationToken CancellationToken;
        public int Pc;
        public Instruction Instruction;
        public int CurrentReturnFrameBase;
        public ValueTask<int> Task;
        public int LastHookPc;

        public bool IsTopLevel => BaseCallStackCount == State.CallStackFrameCount;

        public int BaseCallStackCount;

        public PostOperationType PostOperation;

        static LinkedPool<VirtualMachineExecutionContext> pool;

        VirtualMachineExecutionContext? nextNode;

        ref VirtualMachineExecutionContext? IPoolNode<VirtualMachineExecutionContext>.NextNode =>
            ref nextNode;

        [MethodImpl(MethodImplOptions.AggressiveInlining)]
        public bool Pop(Instruction instruction, int frameBase)
        {
            var count = instruction.B - 1;
            var src = instruction.A + frameBase;
            if (count == -1)
            {
                count = Stack.Count - src;
            }

            return PopFromBuffer(src, count);
        }

        [MethodImpl(MethodImplOptions.NoInlining)]
        public bool PopFromBuffer(int src, int srcCount)
        {
            var result = Stack.GetBuffer().Slice(src, srcCount);
            Re:
            var frames = State.GetCallStackFrames();
            if (frames.Length == BaseCallStackCount)
            {
                var returnBase = frames[^1].ReturnBase;
                if (src != returnBase)
                {
                    result.CopyTo(Stack.AsSpan()[returnBase..]);
                }

                Stack.PopUntil(returnBase + srcCount);
                return false;
            }

            ref readonly var frame = ref frames[^1];
            Pc = frame.CallerInstructionIndex;
            State.LastPc = Pc;
            ref readonly var lastFrame = ref frames[^2];
            LuaClosure = Unsafe.As<LuaClosure>(lastFrame.Function);
            CurrentReturnFrameBase = frame.ReturnBase;
            var callInstruction = Prototype.Code[Pc];
            if (callInstruction.OpCode == OpCode.TailCall)
            {
                State.PopCallStackFrame();
                goto Re;
            }

            FrameBase = lastFrame.Base;
            VariableArgumentCount = lastFrame.VariableArgumentCount;

            var opCode = callInstruction.OpCode;
            if (opCode is OpCode.Eq or OpCode.Lt or OpCode.Le)
            {
                var compareResult = srcCount > 0 && result[0].ToBoolean();
                if ((frame.Flags & CallStackFrameFlags.ReversedLe) != 0)
                {
                    compareResult = !compareResult;
                }

                if (compareResult != (callInstruction.A == 1))
                {
                    Pc++;
                }

                State.PopCallStackFrameWithStackPop();
                return true;
            }

            var target = callInstruction.A + FrameBase;
            var targetCount = result.Length;
            switch (opCode)
            {
                case OpCode.Call:
                {
                    var c = callInstruction.C;
                    if (c != 0)
                    {
                        targetCount = c - 1;
                    }

                    break;
                }
                case OpCode.TForCall:
                    target += 3;
                    targetCount = callInstruction.C;
                    break;
                case OpCode.Self:
                    Stack.Get(target) = result.Length == 0 ? LuaValue.Nil : result[0];
                    State.PopCallStackFrameWithStackPop(target + 2);
                    return true;
                case OpCode.SetTable or OpCode.SetTabUp:
                    target = frame.Base;
                    targetCount = 0;
                    break;
                // Other opcodes has one result
                default:
                    Stack.Get(target) = result.Length == 0 ? LuaValue.Nil : result[0];
                    State.PopCallStackFrameWithStackPop(Math.Max(target + 1, CurrentReturnFrameBase));
                    return true;
            }

            Stack.EnsureCapacity(target + targetCount);
            if (0 < targetCount && src != target)
            {
                if (targetCount < result.Length)
                {
                    result = result.Slice(0, targetCount);
                }

                result.CopyTo(Stack.GetBuffer().Slice(target, targetCount));
            }

            Stack.PopUntil(target + Math.Min(targetCount, srcCount));
            Stack.NotifyTop(target + targetCount);
            State.PopCallStackFrame();
            return true;
        }

        [MethodImpl(MethodImplOptions.AggressiveInlining)]
        public void Push(in CallStackFrame frame)
        {
            Pc = -1;
            LuaClosure = (LuaClosure)frame.Function;
            FrameBase = frame.Base;
            CurrentReturnFrameBase = frame.ReturnBase;
            VariableArgumentCount = frame.VariableArgumentCount;
        }

        public void PopOnTopCallStackFrames()
        {
            var count = State.CallStackFrameCount;
            if (count == BaseCallStackCount)
            {
                return;
            }

            State.PopCallStackFrameUntil(BaseCallStackCount);
        }

        bool ExecutePostOperation(int varArgs, PostOperationType postOperation)
        {
            var stackCount = Stack.Count;
            var resultsSpan = Stack.GetBuffer()[CurrentReturnFrameBase..];
            var lastTop = CurrentReturnFrameBase - varArgs;
            switch (postOperation)
            {
                case PostOperationType.Nop:
                    break;
                case PostOperationType.SetResult:
                    var RA = Instruction.A + FrameBase;
                    Stack.Get(RA) =
                        stackCount > CurrentReturnFrameBase
                            ? Stack.Get(CurrentReturnFrameBase)
                            : LuaValue.Nil;
                    Stack.NotifyTop(RA + 1);
                    Stack.PopUntil(Math.Max(RA + 1, lastTop));
                    break;
                case PostOperationType.TForCall:
                    TForCallPostOperation(this);
                    break;
                case PostOperationType.Call:
                    CallPostOperation(this);
                    break;
                case PostOperationType.TailCall:
                    if (
                        !PopFromBuffer(CurrentReturnFrameBase, Stack.Count - CurrentReturnFrameBase)
                    )
                    {
                        return false;
                    }

                    break;
                case PostOperationType.Self:
                    SelfPostOperation(this, lastTop, resultsSpan);
                    break;
                case PostOperationType.Compare:
                    ComparePostOperation(this, lastTop, resultsSpan);
                    break;
            }

            return true;
        }

        public async ValueTask<int> ExecuteClosureAsyncImpl()
        {
            var returnFrameBase = CurrentReturnFrameBase;
            var toCatchFlag = false;
            try
            {
                while (MoveNext(this))
                {
                    toCatchFlag = true;
                    await Task;
                    Task = default;
                    ref readonly var frame = ref State.GetCurrentFrame();
                    CurrentReturnFrameBase = frame.ReturnBase;
                    var variableArgumentCount = frame.VariableArgumentCount;
                    if (
                        PostOperation
                        is not (PostOperationType.TailCall or PostOperationType.DontPop)
                    )
                    {
                        State.PopCallStackFrame();
                    }

                    if (!ExecutePostOperation(variableArgumentCount, PostOperation))
                    {
                        break;
                    }

                    toCatchFlag = false;

                    ThrowIfCancellationRequested();
                }

                return State.Stack.Count - returnFrameBase;
            }
            catch (Exception e)
            {
                if (toCatchFlag)
                {
                    State.CloseUpValues(FrameBase);
                    if (e is not (LuaRuntimeException or LuaCanceledException))
                    {
                        Exception newException =
                            e is OperationCanceledException
                                ? new LuaCanceledException(State, CancellationToken, e)
                                : new LuaRuntimeException(State, e);
                        PopOnTopCallStackFrames();
                        throw newException;
                    }

                    PopOnTopCallStackFrames();
                }

                throw;
            }
            finally
            {
                pool.TryPush(this);
            }
        }

        [MethodImpl(MethodImplOptions.AggressiveInlining)]
        public void ThrowIfCancellationRequested()
        {
            if (!CancellationToken.IsCancellationRequested)
            {
                return;
            }

            Throw();

            void Throw()
            {
                GetstateWithCurrentPc(this).ThrowIfCancellationRequested(CancellationToken);
            }
        }
    }

    enum PostOperationType
    {
        None,
        Nop,
        SetResult,
        TForCall,
        Call,
        TailCall,
        Self,
        Compare,
        DontPop,
    }

    internal static ValueTask<int> ExecuteClosureAsync(
        LuaState state,
        CancellationToken cancellationToken
    )
    {
        if (!RuntimeHelpers.TryEnsureSufficientExecutionStack())
        {
            throw new LuaStackOverflowException();
        }

        ref readonly var frame = ref state.GetCurrentFrame();

        var context = VirtualMachineExecutionContext.Get(state, in frame, cancellationToken);

        return context.ExecuteClosureAsyncImpl();
    }

    static long DummyHookCount;
    static bool DummyLineHookEnabled;

    static bool MoveNext(VirtualMachineExecutionContext context)
    {
        try
        {
            // This is a label to restart the execution when new function is called or restarted
            Restart:
            ref var instructionsHead = ref Unsafe.AsRef(in context.Prototype.Code[0]);
            var frameBase = context.FrameBase;
            var stack = context.Stack;
            stack.EnsureCapacity(frameBase + context.Prototype.MaxStackSize);
            ref var constHead = ref MemoryMarshalEx.UnsafeElementAt(context.Prototype.Constants, 0);
            ref var lineHookFlag = ref context.State.IsInHook
                ? ref DummyLineHookEnabled
                : ref context.State.IsLineHookEnabled;
            ref var hookCount = ref context.State.IsInHook
                ? ref DummyHookCount
                : ref context.State.HookCount;
            goto Loop;

            LineHook:
            {
                context.LastHookPc = context.Pc;
                if (ExecutePerInstructionHook(context))
                {
                    {
                        context.PostOperation = PostOperationType.Nop;
                        return true;
                    }
                }

                --context.Pc;
            }

            Loop:
            while (true)
            {
                var instruction = Unsafe.Add(ref instructionsHead, ++context.Pc);
                context.Instruction = instruction;
                if (--hookCount == 0 || (lineHookFlag && context.Pc != context.LastHookPc))
                {
                    goto LineHook;
                }

                context.LastHookPc = -1;
                var iA = instruction.A;
                var opCode = instruction.OpCode;
                switch (opCode)
                {
                    case OpCode.Move:
                        Markers.Move();
                        ref var stackHead = ref stack.FastGet(frameBase);
                        Unsafe.Add(ref stackHead, iA) = Unsafe.Add(ref stackHead, instruction.B);
                        stack.NotifyTop(iA + frameBase + 1);
                        continue;
                    case OpCode.LoadK:
                        Markers.LoadK();
                        stack.GetWithNotifyTop(iA + frameBase) = Unsafe.Add(
                            ref constHead,
                            instruction.Bx
                        );
                        continue;
                    case OpCode.LoadKX:
                        Markers.LoadKX();
                        stack.GetWithNotifyTop(iA + frameBase) = Unsafe.Add(
                            ref constHead,
                            Unsafe.Add(ref instructionsHead, ++context.Pc).Ax
                        );
                        continue;
                    case OpCode.LoadBool:
                        Markers.LoadBool();
                        stack.GetWithNotifyTop(iA + frameBase) = instruction.B != 0;
                        if (instruction.C != 0)
                        {
                            context.Pc++;
                        }

                        continue;
                    case OpCode.LoadNil:
                        Markers.LoadNil();
                        var ra1 = iA + frameBase + 1;
                        var iB = instruction.B;
                        stackHead = ref stack.FastGet(ra1 - 1);
                        for (var i = 0; i <= iB; i++)
                        {
                            Unsafe.Add(ref stackHead, i) = default;
                        }

                        stack.NotifyTop(ra1 + iB);
                        continue;
                    case OpCode.GetUpVal:
                        Markers.GetUpVal();
                        stack.GetWithNotifyTop(iA + frameBase) = context.LuaClosure.GetUpValue(
                            instruction.B
                        );
                        continue;
                    case OpCode.GetTabUp:
                    case OpCode.GetTable:
                        Markers.GetTabUp();
                        Markers.GetTable();

                        stackHead = ref stack.FastGet(frameBase);
                        ref readonly var vc = ref RKC(ref stackHead, ref constHead, instruction);
                        ref readonly var vb = ref instruction.OpCode == OpCode.GetTable
                            ? ref Unsafe.Add(ref stackHead, instruction.B)
                            : ref context.LuaClosure.GetUpValueRef(instruction.B);
                        var doRestart = false;
                        if (
                            (
                                vb.TryReadTable(out var luaTable)
                                && luaTable.TryGetValue(vc, out var resultValue)
                            )
                            || GetTableValueSlowPath(
                                vb,
                                vc,
                                context,
                                out resultValue,
                                out doRestart
                            )
                        )
                        {
                            if (doRestart)
                            {
                                goto Restart;
                            }

                            stack.GetWithNotifyTop(instruction.A + frameBase) = resultValue;
                            continue;
                        }

                        return true;
                    case OpCode.SetTabUp:
                    case OpCode.SetTable:
                        Markers.SetTabUp();
                        Markers.SetTable();

                        stackHead = ref stack.FastGet(frameBase);
                        vb = ref RKB(ref stackHead, ref constHead, instruction);
                        if (vb.TryReadNumber(out var numB))
                        {
                            if (double.IsNaN(numB))
                            {
                                ThrowLuaRuntimeException(context, "table index is NaN");
                                return true;
                            }
                        }

                        var table =
                            opCode == OpCode.SetTabUp
                                ? context.LuaClosure.GetUpValue(iA)
                                : Unsafe.Add(ref stackHead, iA);

                        if (table.TryReadTable(out luaTable))
                        {
                            ref var valueRef = ref luaTable.FindValue(vb);
                            if (
                                !Unsafe.IsNullRef(ref valueRef)
                                && valueRef.Type != LuaValueType.Nil
                            )
                            {
                                valueRef = RKC(ref stackHead, ref constHead, instruction);
                                continue;
                            }
                        }

                        vc = ref RKC(ref stackHead, ref constHead, instruction);
                        if (SetTableValueSlowPath(table, vb, vc, context, out doRestart))
                        {
                            if (doRestart)
                            {
                                goto Restart;
                            }

                            continue;
                        }

                        return true;
                    case OpCode.SetUpVal:
                        Markers.SetUpVal();
                        context.LuaClosure.SetUpValue(instruction.B, stack.FastGet(iA + frameBase));
                        continue;
                    case OpCode.NewTable:
                        Markers.NewTable();
                        stack.GetWithNotifyTop(iA + frameBase) = new LuaTable(
                            instruction.B,
                            instruction.C
                        );
                        continue;
                    case OpCode.Self:
                        Markers.Self();

                        stackHead = ref stack.FastGet(frameBase);
                        vc = ref RKC(ref stackHead, ref constHead, instruction);
                        table = Unsafe.Add(ref stackHead, instruction.B);

                        doRestart = false;
                        if (
                            (
                                table.TryReadTable(out luaTable)
                                && luaTable.TryGetValue(vc, out resultValue)
                            )
                            || GetTableValueSlowPath(
                                table,
                                vc,
                                context,
                                out resultValue,
                                out doRestart
                            )
                        )
                        {
                            if (doRestart)
                            {
                                goto Restart;
                            }

                            Unsafe.Add(ref stackHead, iA) = resultValue;
                            Unsafe.Add(ref stackHead, iA + 1) = table;
                            stack.NotifyTop(iA + frameBase + 2);
                            continue;
                        }

                        return true;
                    case OpCode.Add:
                    case OpCode.Sub:
                    case OpCode.Mul:
                    case OpCode.Div:
                    case OpCode.Mod:
                    case OpCode.Pow:
                        Markers.Add();
                        Markers.Sub();
                        Markers.Mul();
                        Markers.Div();
                        Markers.Mod();
                        Markers.Pow();

                        stackHead = ref stack.FastGet(frameBase);
                        vb = ref RKB(ref stackHead, ref constHead, instruction);
                        vc = ref RKC(ref stackHead, ref constHead, instruction);

                        [MethodImpl(MethodImplOptions.NoInlining)]
                        static double Mod(double a, double b)
                        {
                            var mod = a % b;
                            if ((b > 0 && mod < 0) || (b < 0 && mod > 0))
                            {
                                mod += b;
                            }

                            return mod;
                        }

                        [MethodImpl(MethodImplOptions.AggressiveInlining)]
                        static double ArithmeticOperation(OpCode code, double a, double b)
                        {
                            return code switch
                            {
                                OpCode.Add => a + b,
                                OpCode.Sub => a - b,
                                OpCode.Mul => a * b,
                                OpCode.Div => a / b,
                                OpCode.Mod => Mod(a, b),
                                OpCode.Pow => Math.Pow(a, b),
                                _ => 0,
                            };
                        }

                        if (vb.Type == LuaValueType.Number && vc.Type == LuaValueType.Number)
                        {
                            Unsafe.Add(ref stackHead, iA) = ArithmeticOperation(
                                opCode,
                                vb.UnsafeReadDouble(),
                                vc.UnsafeReadDouble()
                            );
                            stack.NotifyTop(iA + frameBase + 1);
                            continue;
                        }

                        if (vb.TryReadDouble(out numB) && vc.TryReadDouble(out var numC))
                        {
                            Unsafe.Add(ref stackHead, iA) = ArithmeticOperation(opCode, numB, numC);
                            stack.NotifyTop(iA + frameBase + 1);
                            continue;
                        }

                        if (
                            ExecuteBinaryOperationMetaMethod(vb, vc, context, opCode, out doRestart)
                        )
                        {
                            if (doRestart)
                            {
                                goto Restart;
                            }

                            continue;
                        }

                        return true;
                    case OpCode.Unm:
                        Markers.Unm();
                        stackHead = ref stack.FastGet(frameBase);
                        vb = ref Unsafe.Add(ref stackHead, instruction.B);

                        if (vb.TryReadDouble(out numB))
                        {
                            ra1 = iA + frameBase + 1;
                            Unsafe.Add(ref stackHead, iA) = -numB;
                            stack.NotifyTop(ra1);
                            continue;
                        }

                        if (ExecuteUnaryOperationMetaMethod(vb, context, OpCode.Unm, out doRestart))
                        {
                            if (doRestart)
                            {
                                goto Restart;
                            }

                            continue;
                        }

                        return true;
                    case OpCode.Not:
                        Markers.Not();
                        stackHead = ref stack.FastGet(frameBase);
                        Unsafe.Add(ref stackHead, iA) = !Unsafe
                            .Add(ref stackHead, instruction.B)
                            .ToBoolean();
                        stack.NotifyTop(iA + frameBase + 1);
                        continue;
                    case OpCode.Len:
                        Markers.Len();
                        stackHead = ref stack.FastGet(frameBase);
                        vb = ref Unsafe.Add(ref stackHead, instruction.B);

                        if (vb.TryReadString(out var str))
                        {
                            ra1 = iA + frameBase + 1;
                            Unsafe.Add(ref stackHead, iA) = str.Length;
                            stack.NotifyTop(ra1);
                            continue;
                        }

                        if (ExecuteUnaryOperationMetaMethod(vb, context, OpCode.Len, out doRestart))
                        {
                            if (doRestart)
                            {
                                goto Restart;
                            }

                            continue;
                        }

                        return true;
                    case OpCode.Concat:
                        Markers.Concat();
                        if (Concat(context))
                        {
                            // if (doRestart) goto Restart;
                            continue;
                        }

                        return true;
                    case OpCode.Jmp:
                        Markers.Jmp();

                        context.Pc += instruction.SBx;
                        if (iA != 0)
                        {
                            context.State.CloseUpValues(frameBase + iA - 1);
                        }

                        context.ThrowIfCancellationRequested();
                        continue;
                    case OpCode.Eq:
                        Markers.Eq();

                        stackHead = ref stack.Get(frameBase);
                        vb = ref RKB(ref stackHead, ref constHead, instruction);
                        vc = ref RKC(ref stackHead, ref constHead, instruction);
                        if (vb == vc)
                        {
                            if (iA != 1)
                            {
                                context.Pc++;
                            }

                            continue;
                        }

                        if (
                            ExecuteCompareOperationMetaMethod(
                                vb,
                                vc,
                                context,
                                OpCode.Eq,
                                out doRestart
                            )
                        )
                        {
                            if (doRestart)
                            {
                                goto Restart;
                            }

                            continue;
                        }

                        return true;
                    case OpCode.Lt:
                    case OpCode.Le:
                        Markers.Lt();
                        Markers.Le();

                        stackHead = ref stack.Get(frameBase);
                        vb = ref RKB(ref stackHead, ref constHead, instruction);
                        vc = ref RKC(ref stackHead, ref constHead, instruction);

                        if (vb.TryReadNumber(out numB) && vc.TryReadNumber(out numC))
                        {
                            var compareResult = opCode == OpCode.Lt ? numB < numC : numB <= numC;
                            if (compareResult != (iA == 1))
                            {
                                context.Pc++;
                            }

                            continue;
                        }

                        if (vb.TryReadString(out var strB) && vc.TryReadString(out var strC))
                        {
                            var c = StringComparer.Ordinal.Compare(strB, strC);
                            var compareResult = opCode == OpCode.Lt ? c < 0 : c <= 0;
                            if (compareResult != (iA == 1))
                            {
                                context.Pc++;
                            }

                            continue;
                        }

                        if (
                            ExecuteCompareOperationMetaMethod(
                                vb,
                                vc,
                                context,
                                opCode,
                                out doRestart
                            )
                        )
                        {
                            if (doRestart)
                            {
                                goto Restart;
                            }

                            continue;
                        }

                        return true;
                    case OpCode.Test:
                        Markers.Test();
                        if (stack.Get(iA + frameBase).ToBoolean() != (instruction.C == 1))
                        {
                            context.Pc++;
                        }

                        continue;
                    case OpCode.TestSet:
                        Markers.TestSet();
                        vb = ref stack.Get(instruction.B + frameBase);
                        if (vb.ToBoolean() != (instruction.C == 1))
                        {
                            context.Pc++;
                        }
                        else
                        {
                            stack.GetWithNotifyTop(iA + frameBase) = vb;
                        }

                        continue;

                    case OpCode.Call:
                        Markers.Call();
                        if (Call(context, out doRestart))
                        {
                            if (doRestart)
                            {
                                goto Restart;
                            }

                            continue;
                        }

                        return true;
                    case OpCode.TailCall:
                        Markers.TailCall();
                        if (TailCall(context, out doRestart))
                        {
                            if (doRestart)
                            {
                                goto Restart;
                            }

                            if (context.IsTopLevel)
                            {
                                goto End;
                            }

                            continue;
                        }

                        return true;
                    case OpCode.Return:
                        Markers.Return();
                        context.State.CloseUpValues(frameBase);
                        if (context.Pop(instruction, frameBase))
                        {
                            goto Restart;
                        }

                        goto End;
                    case OpCode.ForLoop:
                        Markers.ForLoop();

                        ref var indexRef = ref stack.Get(iA + frameBase);
                        var limit = Unsafe.Add(ref indexRef, 1).UnsafeReadDouble();
                        var step = Unsafe.Add(ref indexRef, 2).UnsafeReadDouble();
                        var index = indexRef.UnsafeReadDouble() + step;

                        if (step >= 0 ? index <= limit : limit <= index)
                        {
                            context.Pc += instruction.SBx;
                            indexRef = index;
                            Unsafe.Add(ref indexRef, 3) = index;
                            stack.NotifyTop(iA + frameBase + 4);
                            context.ThrowIfCancellationRequested();
                            continue;
                        }

                        stack.NotifyTop(iA + frameBase + 1);
                        continue;
                    case OpCode.ForPrep:
                        Markers.ForPrep();
                        indexRef = ref stack.Get(iA + frameBase);

                        if (!indexRef.TryReadDouble(out var init))
                        {
                            ThrowLuaRuntimeException(
                                context,
                                "'for' initial value must be a number"
                            );
                            return true;
                        }

                        if (!LuaValue.TryReadOrSetDouble(ref Unsafe.Add(ref indexRef, 1), out _))
                        {
                            ThrowLuaRuntimeException(context, "'for' limit must be a number");
                            return true;
                        }

                        if (!LuaValue.TryReadOrSetDouble(ref Unsafe.Add(ref indexRef, 2), out step))
                        {
                            ThrowLuaRuntimeException(context, "'for' step must be a number");
                            return true;
                        }

                        indexRef = init - step;
                        stack.NotifyTop(iA + frameBase + 1);
                        context.Pc += instruction.SBx;
                        continue;
                    case OpCode.TForCall:
                        Markers.TForCall();

                        if (TForCall(context, out doRestart))
                        {
                            if (doRestart)
                            {
                                goto Restart;
                            }

                            continue;
                        }

                        return true;
                    case OpCode.TForLoop:
                        Markers.TForLoop();
                        ref var forState = ref stack.Get(iA + frameBase + 1);

                        if (forState.Type is not LuaValueType.Nil)
                        {
                            Unsafe.Add(ref forState, -1) = forState;
                            context.Pc += instruction.SBx;
                        }

                        continue;
                    case OpCode.SetList:
                        Markers.SetList();
                        SetList(context);
                        continue;
                    case OpCode.Closure:
                        Markers.Closure();

                        ra1 = iA + frameBase + 1;
                        stack.EnsureCapacity(ra1);
                        stack.Get(ra1 - 1) = new LuaClosure(
                            context.State,
                            context.Prototype.ChildPrototypes[instruction.Bx]
                        );
                        stack.NotifyTop(ra1);

                        continue;
                    case OpCode.VarArg:
                        Markers.VarArg();

                        VarArg(context);

                        [MethodImpl(MethodImplOptions.NoInlining)]
                        static void VarArg(VirtualMachineExecutionContext context)
                        {
                            var instruction = context.Instruction;
                            var iA = instruction.A;
                            var frameBase = context.FrameBase;
                            var frameVariableArgumentCount = context.VariableArgumentCount;
                            var count =
                                instruction.B == 0 ? frameVariableArgumentCount : instruction.B - 1;
                            var ra = iA + frameBase;
                            var stack = context.Stack;
                            stack.EnsureCapacity(ra + count);
                            ref var stackHead = ref stack.Get(0);
                            for (var i = 0; i < count; i++)
                            {
                                Unsafe.Add(ref stackHead, ra + i) =
                                    frameVariableArgumentCount > i
                                        ? Unsafe.Add(
                                            ref stackHead,
                                            frameBase - (frameVariableArgumentCount - i)
                                        )
                                        : default;
                            }

                            stack.NotifyTop(ra + count);
                        }

                        continue;
                    case OpCode.ExtraArg:
                    default:
                        ThrowLuaNotImplementedException(context, context.Instruction.OpCode);
                        return true;
                }
            }

            End:
            context.PostOperation = PostOperationType.None;
            return false;
        }
        catch (Exception e)
        {
            context.State.CloseUpValues(context.FrameBase);
            if (e is not (LuaRuntimeException or LuaCanceledException))
            {
                Exception newException =
                    e is OperationCanceledException
                        ? new LuaCanceledException(context.State, context.CancellationToken, e)
                        : new LuaRuntimeException(context.State, e);
                context.PopOnTopCallStackFrames();
                throw newException;
            }

            context.PopOnTopCallStackFrames();
            throw;
        }
    }

    static void ThrowLuaRuntimeException(VirtualMachineExecutionContext context, string message)
    {
        throw new LuaRuntimeException(GetstateWithCurrentPc(context), message);
    }

    static void ThrowLuaNotImplementedException(
        VirtualMachineExecutionContext context,
        OpCode opcode
    )
    {
        throw new LuaRuntimeException(
            GetstateWithCurrentPc(context),
            $"OpCode {opcode} is not implemented"
        );
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    internal static double Mod(double a, double b)
    {
        var mod = a % b;
        if ((b > 0 && mod < 0) || (b < 0 && mod > 0))
        {
            mod += b;
        }

        return mod;
    }

    static void SelfPostOperation(
        VirtualMachineExecutionContext context,
        int lastTop,
        Span<LuaValue> results
    )
    {
        var stack = context.Stack;
        var instruction = context.Instruction;
        var RA = instruction.A + context.FrameBase;
        var RB = instruction.B + context.FrameBase;
        ref var stackHead = ref stack.Get(0);
        var table = Unsafe.Add(ref stackHead, RB);
        Unsafe.Add(ref stackHead, RA + 1) = table;
        Unsafe.Add(ref stackHead, RA) = results.Length == 0 ? LuaValue.Nil : results[0];
        stack.PopUntil(Math.Max(RA + 2, lastTop));
        stack.NotifyTop(RA + 2);
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    static bool Concat(VirtualMachineExecutionContext context)
    {
        var instruction = context.Instruction;
        var stack = context.Stack;
        var b = instruction.B;
        var c = instruction.C;
        stack.SetTop(context.FrameBase + c + 1);
        var a = instruction.A;
        var task = Concat(context, context.FrameBase + a, c - b + 1);
        if (task.IsCompleted)
        {
            _ = task.Result;
            return true;
        }

        context.Task = task;
        context.PostOperation = PostOperationType.None;
        return false;
    }

    static async ValueTask<int> Concat(
        VirtualMachineExecutionContext context,
        int target,
        int total
    )
    {
        static bool ToString(ref LuaValue v)
        {
            if (v.Type == LuaValueType.String)
            {
                return true;
            }

            if (v.Type == LuaValueType.Number)
            {
                v = v.ToString();
                return true;
            }

            return false;
        }

        var stack = context.Stack;
        do
        {
            var top = context.State.Stack.Count;
            var n = 2;
            ref var lhs = ref stack.Get(top - 2);
            ref var rhs = ref stack.Get(top - 1);
            if (!(lhs.Type is LuaValueType.String or LuaValueType.Number) || !ToString(ref rhs))
            {
                await ExecuteBinaryOperationMetaMethod(top - 2, lhs, rhs, context, OpCode.Concat);
            }
            else if (rhs.UnsafeReadString().Length == 0)
            {
                ToString(ref lhs);
            }
            else if (lhs.TryReadString(out var str) && str.Length == 0)
            {
                lhs = rhs;
            }
            else
            {
                var tl = rhs.UnsafeReadString().Length;

                var i = 1;
                for (; i < total; i++)
                {
                    ref var v = ref stack.Get(top - i - 1);
                    if (!ToString(ref v))
                    {
                        break;
                    }

                    tl += v.UnsafeReadString().Length;
                }

                n = i;
                stack.Get(top - n) = string.Create(
                    tl,
                    (stack, top - n),
                    static (span, pair) =>
                    {
                        var (stack, index) = pair;
                        foreach (var v in stack.AsSpan().Slice(index))
                        {
                            var s = v.UnsafeReadString();
                            if (s.Length == 0)
                            {
                                continue;
                            }

                            s.AsSpan().CopyTo(span);
                            span = span[s.Length..];
                        }
                    }
                );
            }

            total -= n - 1;
            stack.PopUntil(top - (n - 1));
        } while (total > 1);

        stack.Get(target) = stack.AsSpan()[^1];

        return 1;
    }

    internal static async ValueTask<LuaValue> Concat(
        LuaState state,
        int total,
        CancellationToken ct
    )
    {
        static bool ToString(ref LuaValue v)
        {
            if (v.Type == LuaValueType.String)
            {
                return true;
            }

            if (v.Type == LuaValueType.Number)
            {
                v = v.ToString();
                return true;
            }

            return false;
        }

        var stack = state.Stack;
        do
        {
            var top = stack.Count;
            var n = 2;
            ref var lhs = ref stack.Get(top - 2);
            ref var rhs = ref stack.Get(top - 1);
            if (!(lhs.Type is LuaValueType.String or LuaValueType.Number) || !ToString(ref rhs))
            {
                var value = await ExecuteBinaryOperationMetaMethod(
                    state,
                    lhs,
                    rhs,
                    OpCode.Concat,
                    ct
                );
                stack.Get(top - 2) = value;
            }
            else if (rhs.UnsafeReadString().Length == 0)
            {
                ToString(ref lhs);
            }
            else if (lhs.TryReadString(out var str) && str.Length == 0)
            {
                lhs = rhs;
            }
            else
            {
                var tl = rhs.UnsafeReadString().Length;

                var i = 1;
                for (; i < total; i++)
                {
                    ref var v = ref stack.Get(top - i - 1);
                    if (!ToString(ref v))
                    {
                        break;
                    }

                    tl += v.UnsafeReadString().Length;
                }

                n = i;
                stack.Get(top - n) = string.Create(
                    tl,
                    (stack, top - n),
                    static (span, pair) =>
                    {
                        var (stack, index) = pair;
                        foreach (var v in stack.AsSpan().Slice(index))
                        {
                            var s = v.UnsafeReadString();
                            if (s.Length == 0)
                            {
                                continue;
                            }

                            s.AsSpan().CopyTo(span);
                            span = span[s.Length..];
                        }
                    }
                );
            }

            total -= n - 1;
            stack.PopUntil(top - (n - 1));
        } while (total > 1);

        return stack.AsSpan()[^1];
    }

    static async ValueTask ExecuteBinaryOperationMetaMethod(
        int target,
        LuaValue vb,
        LuaValue vc,
        VirtualMachineExecutionContext context,
        OpCode opCode
    )
    {
        context.ThrowIfCancellationRequested();
        var (name, description) = opCode.GetNameAndDescription();
        if (
            vb.TryGetMetamethod(context.GlobalState, name, out var metamethod)
            || vc.TryGetMetamethod(context.GlobalState, name, out metamethod)
        )
        {
            var stack = context.Stack;
            var argCount = 2;
            var callable = metamethod;
            if (!metamethod.TryReadFunction(out var func))
            {
                if (
                    metamethod.TryGetMetamethod(
                        context.GlobalState,
                        Metamethods.Call,
                        out metamethod
                    ) && metamethod.TryReadFunction(out func)
                )
                {
                    stack.Push(callable);
                    argCount++;
                }
                else
                {
                    LuaRuntimeException.AttemptInvalidOperation(
                        GetstateWithCurrentPc(context),
                        "call",
                        metamethod
                    );
                }
            }

            stack.Push(vb);
            stack.Push(vc);
            var varArgCount = func.GetVariableArgumentCount(argCount);

            var newFrame = func.CreateNewFrame(
                context,
                stack.Count - argCount + varArgCount,
                target,
                varArgCount
            );
            var state = context.State;
            state.PushCallStackFrame(newFrame);
            try
            {
                var functionContext = new LuaFunctionExecutionContext
                {
                    State = state,
                    ArgumentCount = argCount,
                    ReturnFrameBase = target,
                };
                if (state.CallOrReturnHookMask.Value != 0 && !state.IsInHook)
                {
                    await ExecuteCallHook(functionContext, context.CancellationToken);
                    stack.PopUntil(target + 1);
                    context.PostOperation = PostOperationType.DontPop;
                    context.ThrowIfCancellationRequested();
                    return;
                }

                await func.Func(functionContext, context.CancellationToken);
                stack.PopUntil(target + 1);
                context.PostOperation = PostOperationType.DontPop;
                context.ThrowIfCancellationRequested();
                return;
            }
            finally
            {
                state.PopCallStackFrame();
            }
        }

        LuaRuntimeException.AttemptInvalidOperation(
            GetstateWithCurrentPc(context),
            description,
            vb,
            vc
        );
        return;
    }

    static bool Call(VirtualMachineExecutionContext context, out bool doRestart)
    {
        context.ThrowIfCancellationRequested();
        var instruction = context.Instruction;
        var RA = instruction.A + context.FrameBase;
        var newBase = RA + 1;
        var va = context.Stack.Get(RA);
        var isMetamethod = false;
        if (!va.TryReadFunction(out var func))
        {
            if (
                va.TryGetMetamethod(context.GlobalState, Metamethods.Call, out var metamethod)
                && metamethod.TryReadFunction(out func)
            )
            {
                newBase -= 1;
                isMetamethod = true;
            }
            else
            {
                LuaRuntimeException.AttemptInvalidOperationOnLuaStack(
                    GetstateWithCurrentPc(context),
                    "call",
                    context.Pc,
                    instruction.A
                );
            }
        }

        var state = context.State;
        var (argumentCount, variableArgumentCount) = PrepareForFunctionCall(
            state,
            func,
            instruction,
            newBase,
            isMetamethod
        );
        newBase += variableArgumentCount;
        state.Stack.PopUntil(newBase + argumentCount);

        var newFrame = func.CreateNewFrame(context, newBase, RA, variableArgumentCount);

        state.PushCallStackFrame(newFrame);
        if (state.CallOrReturnHookMask.Value != 0 && !context.State.IsInHook)
        {
            context.PostOperation = PostOperationType.Call;
            context.Task = ExecuteCallHook(context, newFrame, argumentCount);
            doRestart = false;
            return false;
        }

        if (func is LuaClosure)
        {
            context.Push(newFrame);
            doRestart = true;
            return true;
        }

        doRestart = false;
        return FuncCall(context, state, func, argumentCount, newFrame.ReturnBase);

        static bool FuncCall(
            VirtualMachineExecutionContext context,
            LuaState state,
            LuaFunction func,
            int argumentCount,
            int returnBase
        )
        {
            var task = func.Func(
                new()
                {
                    State = state,
                    ArgumentCount = argumentCount,
                    ReturnFrameBase = returnBase,
                },
                context.CancellationToken
            );

            if (!task.IsCompleted)
            {
                context.PostOperation = PostOperationType.Call;
                context.Task = task;
                return false;
            }

            var awaiter = task.GetAwaiter();

            awaiter.GetResult();
            context.State.ThrowIfCancellationRequested(context.CancellationToken);
            var instruction = context.Instruction;
            var ic = instruction.C;

            if (ic != 0)
            {
                var resultCount = ic - 1;
                var stack = context.Stack;
                var top = instruction.A + context.FrameBase + resultCount;
                stack.EnsureCapacity(top);
                stack.PopUntil(top);
                stack.NotifyTop(top);
            }

            context.State.PopCallStackFrame();
            return true;
        }
    }

    internal static async ValueTask<int> Call(
        LuaState state,
        int funcIndex,
        int returnBase,
        CancellationToken cancellationToken
    )
    {
        state.ThrowIfCancellationRequested(cancellationToken);
        var stack = state.Stack;
        var newBase = funcIndex + 1;
        var va = stack.Get(funcIndex);
        if (!va.TryReadFunction(out var func))
        {
            if (
                va.TryGetMetamethod(state.GlobalState, Metamethods.Call, out va)
                && va.TryReadFunction(out func)
            )
            {
                newBase--;
            }
            else
            {
                LuaRuntimeException.AttemptInvalidOperation(state, "call", va);
            }
        }

        var (argCount, variableArgumentCount) = PrepareForFunctionCall(state, func, newBase);
        newBase += variableArgumentCount;
        var newFrame = new CallStackFrame
        {
            Base = newBase,
            VariableArgumentCount = variableArgumentCount,
            Function = func,
            ReturnBase = returnBase,
        };

        state.PushCallStackFrame(newFrame);
        try
        {
            var functionContext = new LuaFunctionExecutionContext
            {
                State = state,
                ArgumentCount = argCount,
                ReturnFrameBase = returnBase,
            };
            if (state.CallOrReturnHookMask.Value != 0 && !state.IsInHook)
            {
                await ExecuteCallHook(functionContext, cancellationToken);
            }
            else
            {
                await func.Func(functionContext, cancellationToken);
            }

            state.ThrowIfCancellationRequested(cancellationToken);
            return state.Stack.Count - returnBase;
        }
        catch (OperationCanceledException operationCanceledException)
        {
            if (operationCanceledException is not LuaCanceledException)
            {
                throw new LuaCanceledException(
                    state,
                    cancellationToken,
                    operationCanceledException
                );
            }

            throw;
        }
        finally
        {
            state.PopCallStackFrame();
        }
    }

    static void CallPostOperation(VirtualMachineExecutionContext context)
    {
        var instruction = context.Instruction;
        var ic = instruction.C;

        if (ic != 0)
        {
            var resultCount = ic - 1;
            var stack = context.Stack;
            var top = instruction.A + context.FrameBase + resultCount;
            stack.EnsureCapacity(top);
            stack.PopUntil(top);
            stack.NotifyTop(top);
        }
    }

    static bool TailCall(VirtualMachineExecutionContext context, out bool doRestart)
    {
        context.ThrowIfCancellationRequested();
        var instruction = context.Instruction;
        var stack = context.Stack;
        var RA = instruction.A + context.FrameBase;
        var newBase = RA + 1;
        var isMetamethod = false;
        var state = context.State;

        state.CloseUpValues(context.FrameBase);

        var va = stack.Get(RA);
        if (!va.TryReadFunction(out var func))
        {
            if (
                va.TryGetMetamethod(state.GlobalState, Metamethods.Call, out var metamethod)
                && metamethod.TryReadFunction(out func)
            )
            {
                isMetamethod = true;
                newBase -= 1;
            }
            else
            {
                LuaRuntimeException.AttemptInvalidOperation(
                    GetstateWithCurrentPc(context),
                    "call",
                    metamethod
                );
            }
        }

        var (argumentCount, variableArgumentCount) = PrepareForFunctionTailCall(
            state,
            func,
            instruction,
            newBase,
            isMetamethod
        );
        newBase = context.FrameBase + variableArgumentCount;
        stack.PopUntil(newBase + argumentCount);
        var lastFrame = state.GetCurrentFrame();
        state.LastPc = context.Pc;
        state.LastCallerFunction = lastFrame.Function;
        context.State.PopCallStackFrame();
        var newFrame = func.CreateNewTailCallFrame(
            context,
            newBase,
            lastFrame.ReturnBase,
            variableArgumentCount
        );

        newFrame.CallerInstructionIndex = lastFrame.CallerInstructionIndex;
        newFrame.Version = lastFrame.Version;
        state.PushCallStackFrame(newFrame);

        if (state.CallOrReturnHookMask.Value != 0 && !context.State.IsInHook)
        {
            context.PostOperation = PostOperationType.TailCall;
            context.Task = ExecuteCallHook(context, newFrame, argumentCount, true);
            doRestart = false;
            return false;
        }

        if (func is LuaClosure)
        {
            context.Push(newFrame);
            doRestart = true;
            return true;
        }

        doRestart = false;
        var task = func.Func(
            new()
            {
                State = state,
                ArgumentCount = argumentCount,
                ReturnFrameBase = lastFrame.ReturnBase,
            },
            context.CancellationToken
        );

        if (!task.IsCompleted)
        {
            context.PostOperation = PostOperationType.TailCall;
            context.Task = task;
            return false;
        }

        task.GetAwaiter().GetResult();
        context.ThrowIfCancellationRequested();
        if (
            !context.PopFromBuffer(lastFrame.ReturnBase, context.Stack.Count - lastFrame.ReturnBase)
        )
        {
            return true;
        }

        doRestart = true;
        return true;
    }

    static bool TForCall(VirtualMachineExecutionContext context, out bool doRestart)
    {
        context.ThrowIfCancellationRequested();
        doRestart = false;
        var instruction = context.Instruction;
        var stack = context.Stack;
        var RA = instruction.A + context.FrameBase;
        var isMetamethod = false;
        var iteratorRaw = stack.Get(RA);
        if (!iteratorRaw.TryReadFunction(out var iterator))
        {
            if (
                iteratorRaw.TryGetMetamethod(
                    context.GlobalState,
                    Metamethods.Call,
                    out var metamethod
                ) && metamethod.TryReadFunction(out iterator)
            )
            {
                isMetamethod = true;
            }
            else
            {
                LuaRuntimeException.AttemptInvalidOperation(
                    GetstateWithCurrentPc(context),
                    "call",
                    metamethod
                );
            }
        }

        var newBase = RA + 3 + instruction.C;

        if (isMetamethod)
        {
            stack.Get(newBase) = iteratorRaw;
            stack.Get(newBase + 1) = stack.Get(RA + 1);
            stack.Get(newBase + 2) = stack.Get(RA + 2);
            stack.SetTop(newBase + 3);
        }
        else
        {
            stack.Get(newBase) = stack.Get(RA + 1);
            stack.Get(newBase + 1) = stack.Get(RA + 2);
            stack.SetTop(newBase + 2);
        }

        var argumentCount = isMetamethod ? 3 : 2;
        var variableArgumentCount = iterator.GetVariableArgumentCount(argumentCount);
        if (variableArgumentCount != 0)
        {
            PrepareVariableArgument(stack, newBase, argumentCount, variableArgumentCount);
            newBase += variableArgumentCount;
        }

        stack.PopUntil(newBase + argumentCount);

        var newFrame = iterator.CreateNewFrame(context, newBase, RA + 3, variableArgumentCount);
        context.State.PushCallStackFrame(newFrame);
        if (context.State.CallOrReturnHookMask.Value != 0 && !context.State.IsInHook)
        {
            context.PostOperation = PostOperationType.TForCall;
            context.Task = ExecuteCallHook(context, newFrame, stack.Count - newBase);
            doRestart = false;
            return false;
        }

        if (iterator is LuaClosure)
        {
            context.Push(newFrame);
            doRestart = true;
            return true;
        }

        var task = iterator.Func(
            new()
            {
                State = context.State,
                ArgumentCount = stack.Count - newBase,
                ReturnFrameBase = newFrame.ReturnBase,
            },
            context.CancellationToken
        );
        if (!task.IsCompleted)
        {
            context.PostOperation = PostOperationType.TForCall;
            context.Task = task;

            return false;
        }

        task.GetAwaiter().GetResult();
        context.ThrowIfCancellationRequested();
        context.State.PopCallStackFrame();
        TForCallPostOperation(context);
        return true;
    }

    // ReSharper disable once InconsistentNaming
    static void TForCallPostOperation(VirtualMachineExecutionContext context)
    {
        var stack = context.Stack;
        var instruction = context.Instruction;
        var RA = instruction.A + context.FrameBase;
        stack.SetTop(RA + instruction.C + 3);
    }

    static void SetList(VirtualMachineExecutionContext context)
    {
        var instruction = context.Instruction;
        var stack = context.Stack;
        var RA = instruction.A + context.FrameBase;

        if (!stack.Get(RA).TryReadTable(out var table))
        {
            throw new LuaRuntimeException(GetstateWithCurrentPc(context), "internal error");
        }

        var count = instruction.B == 0 ? stack.Count - (RA + 1) : instruction.B;
        var c = instruction.C;
        if (c == 0)
        {
            context.Pc++;
            c = context.Prototype.Code[context.Pc].Ax;
        }

        table.EnsureArrayCapacity(((c - 1) * 50) + count);
        stack.GetBuffer().Slice(RA + 1, count).CopyTo(table.GetArraySpan()[((c - 1) * 50)..]);
        stack.PopUntil(RA + 1);
    }

    static void ComparePostOperation(
        VirtualMachineExecutionContext context,
        int lastTop,
        Span<LuaValue> results
    )
    {
        var compareResult = results.Length != 0 && results[0].ToBoolean();
        if (compareResult != (context.Instruction.A == 1))
        {
            context.Pc++;
        }

        results.Clear();
        context.Stack.PopUntil(lastTop);
    }

    [MethodImpl(MethodImplOptions.AggressiveInlining)]
    static ref readonly LuaValue RKB(
        ref LuaValue stack,
        ref LuaValue constants,
        Instruction instruction
    )
    {
        var index = instruction.B;
        return ref index >= 256
            ? ref Unsafe.Add(ref constants, index - 256)
            : ref Unsafe.Add(ref stack, index);
    }

    [MethodImpl(MethodImplOptions.AggressiveInlining)]
    static ref readonly LuaValue RKC(
        ref LuaValue stack,
        ref LuaValue constants,
        Instruction instruction
    )
    {
        var index = instruction.C;
        return ref index >= 256
            ? ref Unsafe.Add(ref constants, index - 256)
            : ref Unsafe.Add(ref stack, index);
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    static bool GetTableValueSlowPath(
        LuaValue table,
        LuaValue key,
        VirtualMachineExecutionContext context,
        out LuaValue value,
        out bool doRestart
    )
    {
        var targetTable = table;
        const int MAX_LOOP = 100;
        doRestart = false;
        var skip = targetTable.Type == LuaValueType.Table;
        for (var i = 0; i < MAX_LOOP; i++)
        {
            if (table.TryReadTable(out var luaTable))
            {
                if (!skip && luaTable.TryGetValue(key, out value))
                {
                    return true;
                }

                skip = false;

                var metatable = luaTable.Metatable;
                if (metatable != null && metatable.TryGetValue(Metamethods.Index, out table))
                {
                    goto Function;
                }

                value = default;
                return true;
            }

            if (
                !table.TryGetMetamethod(
                    context.GlobalState,
                    Metamethods.Index,
                    out var metatableValue
                )
            )
            {
                ThrowInvalidOperationForNoIndex(context, i, table);
            }

            table = metatableValue;
            Function:
            if (table.TryReadFunction(out var function))
            {
                return CallGetTableFunc(
                    targetTable,
                    function,
                    key,
                    context,
                    out value,
                    out doRestart
                );
            }
        }

        throw new LuaRuntimeException(GetstateWithCurrentPc(context), "loop in gettable");

        [MethodImpl(MethodImplOptions.NoInlining)]
        static void ThrowInvalidOperationForNoIndex(
            VirtualMachineExecutionContext context,
            int loopCount,
            in LuaValue table
        )
        {
            if (loopCount != 0)
            {
                LuaRuntimeException.AttemptInvalidOperation(
                    GetstateWithCurrentPc(context),
                    "index",
                    table
                );
            }
            else if (context.Instruction.OpCode != OpCode.GetTabUp)
            {
                LuaRuntimeException.AttemptInvalidOperationOnLuaStack(
                    GetstateWithCurrentPc(context),
                    "index",
                    context.Pc,
                    context.Instruction.B
                );
            }
            else
            {
                LuaRuntimeException.AttemptInvalidOperationOnUpValues(
                    GetstateWithCurrentPc(context),
                    "index",
                    context.Instruction.B
                );
            }
        }
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    static bool CallGetTableFunc(
        LuaValue table,
        LuaFunction indexTable,
        LuaValue key,
        VirtualMachineExecutionContext context,
        out LuaValue result,
        out bool doRestart
    )
    {
        doRestart = false;
        var stack = context.Stack;
        stack.Push(table);
        stack.Push(key);
        var newFrame = indexTable.CreateNewFrame(context, stack.Count - 2);

        context.State.PushCallStackFrame(newFrame);
        if (context.State.CallOrReturnHookMask.Value != 0 && !context.State.IsInHook)
        {
            context.PostOperation =
                context.Instruction.OpCode == OpCode.GetTable
                    ? PostOperationType.SetResult
                    : PostOperationType.Self;
            context.Task = ExecuteCallHook(context, newFrame, 2);
            doRestart = false;
            result = default;
            return false;
        }

        if (indexTable is LuaClosure)
        {
            context.Push(newFrame);
            doRestart = true;
            result = default;
            return true;
        }

        var task = indexTable.Func(
            new()
            {
                State = context.State,
                ArgumentCount = 2,
                ReturnFrameBase = newFrame.ReturnBase,
            },
            context.CancellationToken
        );

        if (!task.IsCompleted)
        {
            context.PostOperation =
                context.Instruction.OpCode == OpCode.GetTable
                    ? PostOperationType.SetResult
                    : PostOperationType.Self;
            context.Task = task;
            result = default;
            return false;
        }

        var awaiter = task.GetAwaiter();
        awaiter.GetResult();
        var results = stack.GetBuffer()[newFrame.ReturnBase..];
        result = results.Length == 0 ? default : results[0];
        context.State.PopCallStackFrameWithStackPop();
        return true;
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    internal static ValueTask<LuaValue> ExecuteGetTableSlowPath(
        LuaState state,
        LuaValue table,
        LuaValue key,
        CancellationToken ct
    )
    {
        var targetTable = table;
        const int MAX_LOOP = 100;
        var skip = targetTable.Type == LuaValueType.Table;
        for (var i = 0; i < MAX_LOOP; i++)
        {
            if (table.TryReadTable(out var luaTable))
            {
                if (!skip && luaTable.TryGetValue(key, out var value))
                {
                    return new(value);
                }

                skip = false;

                var metatable = luaTable.Metatable;
                if (metatable != null && metatable.TryGetValue(Metamethods.Index, out table))
                {
                    goto Function;
                }

                return default;
            }

            if (
                !table.TryGetMetamethod(
                    state.GlobalState,
                    Metamethods.Index,
                    out var metatableValue
                )
            )
            {
                LuaRuntimeException.AttemptInvalidOperation(state, "index", table);
            }

            table = metatableValue;
            Function:
            if (table.TryReadFunction(out var function))
            {
                return CallGetTableFunc(state, function, targetTable, key, ct);
            }
        }

        throw new LuaRuntimeException(state, "loop in gettable");
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    static async ValueTask<LuaValue> CallGetTableFunc(
        LuaState state,
        LuaFunction indexTable,
        LuaValue table,
        LuaValue key,
        CancellationToken ct
    )
    {
        var stack = state.Stack;
        var top = stack.Count;
        stack.Push(table);
        stack.Push(key);
        var varArgCount = indexTable.GetVariableArgumentCount(2);

        var newFrame = new CallStackFrame
        {
            Base = state.Stack.Count - 2 + varArgCount,
            VariableArgumentCount = varArgCount,
            Function = indexTable,
            ReturnBase = top,
        };

        state.PushCallStackFrame(newFrame);
        var functionContext = new LuaFunctionExecutionContext
        {
            State = state,
            ArgumentCount = 2,
            ReturnFrameBase = top,
        };
        if (state.CallOrReturnHookMask.Value != 0 && !state.IsInHook)
        {
            await ExecuteCallHook(functionContext, ct);
        }

        await indexTable.Func(functionContext, ct);
        var results = stack.GetBuffer()[newFrame.ReturnBase..];
        var result = results.Length == 0 ? default : results[0];
        state.PopCallStackFrameWithStackPop();
        return result;
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    static bool SetTableValueSlowPath(
        LuaValue table,
        LuaValue key,
        LuaValue value,
        VirtualMachineExecutionContext context,
        out bool doRestart
    )
    {
        var targetTable = table;
        const int MAX_LOOP = 100;
        doRestart = false;
        var skip = targetTable.Type == LuaValueType.Table;
        for (var i = 0; i < MAX_LOOP; i++)
        {
            if (table.TryReadTable(out var luaTable))
            {
                targetTable = luaTable;
                ref var valueRef = ref skip
                    ? ref Unsafe.NullRef<LuaValue>()
                    : ref luaTable.FindValue(key);
                skip = false;
                if (!Unsafe.IsNullRef(ref valueRef) && valueRef.Type != LuaValueType.Nil)
                {
                    valueRef = value;
                    return true;
                }

                var metatable = luaTable.Metatable;
                if (metatable == null || !metatable.TryGetValue(Metamethods.NewIndex, out table))
                {
                    if (Unsafe.IsNullRef(ref valueRef))
                    {
                        luaTable[key] = value;
                        return true;
                    }

                    valueRef = value;
                    return true;
                }

                goto Function;
            }

            if (
                !table.TryGetMetamethod(
                    context.GlobalState,
                    Metamethods.NewIndex,
                    out var metatableValue
                )
            )
            {
                ThrowInvalidOperationForNoNewIndex(context, i, table);
            }

            table = metatableValue;

            Function:
            if (table.TryReadFunction(out var function))
            {
                context.PostOperation = PostOperationType.Nop;
                return CallSetTableFunc(targetTable, function, key, value, context, out doRestart);
            }
        }

        throw new LuaRuntimeException(GetstateWithCurrentPc(context), "loop in settable");

        [MethodImpl(MethodImplOptions.NoInlining)]
        static void ThrowInvalidOperationForNoNewIndex(
            VirtualMachineExecutionContext context,
            int loopCount,
            in LuaValue table
        )
        {
            if (loopCount != 0)
            {
                LuaRuntimeException.AttemptInvalidOperation(
                    GetstateWithCurrentPc(context),
                    "index",
                    table
                );
            }
            else if (context.Instruction.OpCode != OpCode.SetTabUp)
            {
                LuaRuntimeException.AttemptInvalidOperationOnLuaStack(
                    GetstateWithCurrentPc(context),
                    "index",
                    context.Pc,
                    context.Instruction.A
                );
            }
            else
            {
                LuaRuntimeException.AttemptInvalidOperationOnUpValues(
                    GetstateWithCurrentPc(context),
                    "index",
                    context.Instruction.A
                );
            }
        }
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    static bool CallSetTableFunc(
        LuaValue table,
        LuaFunction newIndexFunction,
        LuaValue key,
        LuaValue value,
        VirtualMachineExecutionContext context,
        out bool doRestart
    )
    {
        doRestart = false;
        var state = context.State;
        var stack = state.Stack;
        stack.Push(table);
        stack.Push(key);
        stack.Push(value);
        var newFrame = newIndexFunction.CreateNewFrame(context, stack.Count - 3);

        context.State.PushCallStackFrame(newFrame);
        if (context.State.CallOrReturnHookMask.Value != 0 && !context.State.IsInHook)
        {
            context.PostOperation = PostOperationType.Nop;
            context.Task = ExecuteCallHook(context, newFrame, 3);
            doRestart = false;
            return false;
        }

        if (newIndexFunction is LuaClosure)
        {
            context.Push(newFrame);
            doRestart = true;
            return true;
        }

        var task = newIndexFunction.Func(
            new()
            {
                State = state,
                ArgumentCount = 3,
                ReturnFrameBase = newFrame.ReturnBase,
            },
            context.CancellationToken
        );
        if (!task.IsCompleted)
        {
            context.PostOperation = PostOperationType.Nop;
            context.Task = task;
            return false;
        }

        task.GetAwaiter().GetResult();
        state.PopCallStackFrameWithStackPop();
        return true;
    }

    internal static ValueTask ExecuteSetTableSlowPath(
        LuaState state,
        LuaValue table,
        LuaValue key,
        LuaValue value,
        CancellationToken ct
    )
    {
        var targetTable = table;
        const int MAX_LOOP = 100;
        var skip = targetTable.Type == LuaValueType.Table;
        for (var i = 0; i < MAX_LOOP; i++)
        {
            if (table.TryReadTable(out var luaTable))
            {
                targetTable = luaTable;
                ref var valueRef = ref skip
                    ? ref Unsafe.NullRef<LuaValue>()
                    : ref luaTable.FindValue(key);
                skip = false;
                if (!Unsafe.IsNullRef(ref valueRef) && valueRef.Type != LuaValueType.Nil)
                {
                    valueRef = value;
                    return default;
                }

                var metatable = luaTable.Metatable;
                if (metatable == null || !metatable.TryGetValue(Metamethods.NewIndex, out table))
                {
                    if (Unsafe.IsNullRef(ref valueRef))
                    {
                        luaTable[key] = value;
                        return default;
                    }

                    valueRef = value;
                    return default;
                }

                goto Function;
            }

            if (
                !table.TryGetMetamethod(
                    state.GlobalState,
                    Metamethods.NewIndex,
                    out var metatableValue
                )
            )
            {
                LuaRuntimeException.AttemptInvalidOperation(state, "index", table);
            }

            table = metatableValue;

            Function:
            if (table.TryReadFunction(out var function))
            {
                return CallSetTableFunc(state, function, targetTable, key, value, ct);
            }
        }

        throw new LuaRuntimeException(state, "loop in settable");
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    static async ValueTask CallSetTableFunc(
        LuaState state,
        LuaFunction newIndexFunction,
        LuaValue table,
        LuaValue key,
        LuaValue value,
        CancellationToken ct
    )
    {
        var stack = state.Stack;
        var top = stack.Count;
        stack.Push(table);
        stack.Push(key);
        stack.Push(value);
        var varArgCount = newIndexFunction.GetVariableArgumentCount(3);

        var newFrame = new CallStackFrame
        {
            Base = state.Stack.Count - 3 + varArgCount,
            VariableArgumentCount = varArgCount,
            Function = newIndexFunction,
            ReturnBase = top,
        };

        state.PushCallStackFrame(newFrame);
        var functionContext = new LuaFunctionExecutionContext
        {
            State = state,
            ArgumentCount = 3,
            ReturnFrameBase = top,
        };
        if (state.CallOrReturnHookMask.Value != 0 && !state.IsInHook)
        {
            await ExecuteCallHook(functionContext, ct);
        }

        await newIndexFunction.Func(functionContext, ct);
        state.PopCallStackFrameWithStackPop();
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    static bool ExecuteBinaryOperationMetaMethod(
        LuaValue vb,
        LuaValue vc,
        VirtualMachineExecutionContext context,
        OpCode opCode,
        out bool doRestart
    )
    {
        var (name, description) = opCode.GetNameAndDescription();
        doRestart = false;
        if (
            vb.TryGetMetamethod(context.GlobalState, name, out var metamethod)
            || vc.TryGetMetamethod(context.GlobalState, name, out metamethod)
        )
        {
            var stack = context.Stack;
            var newBase = stack.Count;
            var callable = metamethod;
            if (!metamethod.TryReadFunction(out var func))
            {
                if (
                    metamethod.TryGetMetamethod(
                        context.GlobalState,
                        Metamethods.Call,
                        out metamethod
                    ) && metamethod.TryReadFunction(out func)
                )
                {
                    stack.Push(callable);
                }
                else
                {
                    LuaRuntimeException.AttemptInvalidOperation(
                        GetstateWithCurrentPc(context),
                        "call",
                        metamethod
                    );
                }
            }

            stack.Push(vb);
            stack.Push(vc);
            var (argCount, variableArgumentCount) = PrepareForFunctionCall(
                context.State,
                func,
                newBase
            );
            newBase += variableArgumentCount;
            var newFrame = func.CreateNewFrame(context, newBase, newBase, variableArgumentCount);

            context.State.PushCallStackFrame(newFrame);
            if (context.State.CallOrReturnHookMask.Value != 0 && !context.State.IsInHook)
            {
                context.PostOperation = PostOperationType.SetResult;
                context.Task = ExecuteCallHook(context, newFrame, argCount);
                doRestart = false;
                return false;
            }

            if (func is LuaClosure)
            {
                context.Push(newFrame);
                doRestart = true;
                return true;
            }

            var task = func.Func(
                new()
                {
                    State = context.State,
                    ArgumentCount = argCount,
                    ReturnFrameBase = newFrame.ReturnBase,
                },
                context.CancellationToken
            );

            if (!task.IsCompleted)
            {
                context.PostOperation = PostOperationType.SetResult;
                context.Task = task;
                return false;
            }

            var destIndex = context.Instruction.A + context.FrameBase;
            if (newFrame.ReturnBase != destIndex)
            {
                stack.Get(destIndex) =
                    task.GetAwaiter().GetResult() != 0
                        ? stack.FastGet(newFrame.ReturnBase)
                        : default;
            }

            stack.PopUntil(Math.Max(destIndex + 1, newFrame.Base - newFrame.VariableArgumentCount));
            context.State.PopCallStackFrame();
            return true;
        }

        LuaRuntimeException.AttemptInvalidOperationOnLuaStack(
            GetstateWithCurrentPc(context),
            description,
            context.Pc,
            context.Instruction.B,
            context.Instruction.C
        );
        return false;
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    internal static async ValueTask<LuaValue> ExecuteBinaryOperationMetaMethod(
        LuaState state,
        LuaValue vb,
        LuaValue vc,
        OpCode opCode,
        CancellationToken ct
    )
    {
        var (name, description) = opCode.GetNameAndDescription();

        if (
            vb.TryGetMetamethod(state.GlobalState, name, out var metamethod)
            || vc.TryGetMetamethod(state.GlobalState, name, out metamethod)
        )
        {
            var stack = state.Stack;
            var newBase = stack.Count;
            var callable = metamethod;
            if (!metamethod.TryReadFunction(out var func))
            {
                if (
                    metamethod.TryGetMetamethod(state.GlobalState, Metamethods.Call, out metamethod)
                    && metamethod.TryReadFunction(out func)
                )
                {
                    stack.Push(callable);
                }
                else
                {
                    LuaRuntimeException.AttemptInvalidOperation(state, "call", metamethod);
                }
            }

            stack.Push(vb);
            stack.Push(vc);
            var (argCount, variableArgumentCount) = PrepareForFunctionCall(state, func, newBase);
            newBase += variableArgumentCount;

            var newFrame = new CallStackFrame
            {
                Base = newBase,
                VariableArgumentCount = variableArgumentCount,
                Function = func,
                ReturnBase = newBase,
            };

            state.PushCallStackFrame(newFrame);
            try
            {
                var functionContext = new LuaFunctionExecutionContext
                {
                    State = state,
                    ArgumentCount = argCount,
                    ReturnFrameBase = newBase,
                };
                if (state.CallOrReturnHookMask.Value != 0 && !state.IsInHook)
                {
                    await ExecuteCallHook(functionContext, ct);
                }

                await func.Func(functionContext, ct);
                var results = stack.AsSpan()[newFrame.ReturnBase..];
                var result = results.Length == 0 ? default : results[0];
                return result;
            }
            finally
            {
                state.PopCallStackFrameWithStackPop();
            }
        }

        LuaRuntimeException.AttemptInvalidOperation(state, description, vb, vc);
        return default;
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    static bool ExecuteUnaryOperationMetaMethod(
        LuaValue vb,
        VirtualMachineExecutionContext context,
        OpCode opCode,
        out bool doRestart
    )
    {
        var (name, description) = opCode.GetNameAndDescription();
        doRestart = false;
        var stack = context.Stack;
        if (vb.TryGetMetamethod(context.GlobalState, name, out var metamethod))
        {
            var newBase = stack.Count;
            var callable = metamethod;
            if (!metamethod.TryReadFunction(out var func))
            {
                if (
                    metamethod.TryGetMetamethod(
                        context.GlobalState,
                        Metamethods.Call,
                        out metamethod
                    ) && metamethod.TryReadFunction(out func)
                )
                {
                    stack.Push(callable);
                }
                else
                {
                    LuaRuntimeException.AttemptInvalidOperation(
                        GetstateWithCurrentPc(context),
                        "call",
                        metamethod
                    );
                }
            }

            stack.Push(vb);
            stack.Push(vb);
            var (argCount, variableArgumentCount) = PrepareForFunctionCall(
                context.State,
                func,
                newBase
            );
            newBase += variableArgumentCount;

            var newFrame = func.CreateNewFrame(context, newBase, newBase, variableArgumentCount);

            context.State.PushCallStackFrame(newFrame);
            if (context.State.CallOrReturnHookMask.Value != 0 && !context.State.IsInHook)
            {
                context.PostOperation = PostOperationType.SetResult;
                context.Task = ExecuteCallHook(context, newFrame, argCount);
                doRestart = false;
                return false;
            }

            if (func is LuaClosure)
            {
                context.Push(newFrame);
                doRestart = true;
                return true;
            }

            var task = func.Func(
                new()
                {
                    State = context.State,
                    ArgumentCount = argCount,
                    ReturnFrameBase = newFrame.ReturnBase,
                },
                context.CancellationToken
            );

            if (!task.IsCompleted)
            {
                context.PostOperation = PostOperationType.SetResult;
                context.Task = task;
                return false;
            }

            var destIndex = context.Instruction.A + context.FrameBase;
            if (newFrame.ReturnBase != destIndex)
            {
                stack.Get(destIndex) =
                    task.GetAwaiter().GetResult() != 0
                        ? stack.FastGet(newFrame.ReturnBase)
                        : default;
            }

            stack.PopUntil(Math.Max(destIndex + 1, newFrame.Base - newFrame.VariableArgumentCount));
            context.State.PopCallStackFrame();
            return true;
        }

        if (opCode == OpCode.Len && vb.TryReadTable(out var table))
        {
            var RA = context.Instruction.A + context.FrameBase;
            stack.Get(RA) = table.ArrayLength;
            return true;
        }

        LuaRuntimeException.AttemptInvalidOperationOnLuaStack(
            GetstateWithCurrentPc(context),
            description,
            context.Pc,
            context.Instruction.B
        );
        return true;
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    internal static async ValueTask<LuaValue> ExecuteUnaryOperationMetaMethod(
        LuaState state,
        LuaValue vb,
        OpCode opCode,
        CancellationToken cancellationToken
    )
    {
        state.ThrowIfCancellationRequested(cancellationToken);

        var (name, description) = opCode.GetNameAndDescription();

        if (vb.TryGetMetamethod(state.GlobalState, name, out var metamethod))
        {
            var stack = state.Stack;
            var newBase = stack.Count;
            var callable = metamethod;
            if (!metamethod.TryReadFunction(out var func))
            {
                if (
                    metamethod.TryGetMetamethod(state.GlobalState, Metamethods.Call, out metamethod)
                    && metamethod.TryReadFunction(out func)
                )
                {
                    stack.Push(callable);
                }
                else
                {
                    LuaRuntimeException.AttemptInvalidOperation(state, "call", metamethod);
                }
            }

            stack.Push(vb);
            stack.Push(vb);
            var (argCount, variableArgumentCount) = PrepareForFunctionCall(state, func, newBase);
            newBase += variableArgumentCount;
            var newFrame = new CallStackFrame
            {
                Base = newBase,
                VariableArgumentCount = variableArgumentCount,
                Function = func,
                ReturnBase = newBase,
            };

            state.PushCallStackFrame(newFrame);
            try
            {
                var functionContext = new LuaFunctionExecutionContext
                {
                    State = state,
                    ArgumentCount = argCount,
                    ReturnFrameBase = newBase,
                };
                if (state.CallOrReturnHookMask.Value != 0 && !state.IsInHook)
                {
                    await ExecuteCallHook(functionContext, cancellationToken);
                }
                else
                {
                    await func.Func(functionContext, cancellationToken);
                }

                state.ThrowIfCancellationRequested(cancellationToken);
                var results = stack.AsSpan()[newFrame.ReturnBase..];
                var result = results.Length == 0 ? default : results[0];
                results.Clear();
                return result;
            }
            finally
            {
                state.PopCallStackFrameWithStackPop();
            }
        }

        LuaRuntimeException.AttemptInvalidOperation(state, description, vb);
        return default;
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    static bool ExecuteCompareOperationMetaMethod(
        LuaValue vb,
        LuaValue vc,
        VirtualMachineExecutionContext context,
        OpCode opCode,
        out bool doRestart
    )
    {
        var (name, description) = opCode.GetNameAndDescription();
        doRestart = false;
        var reverseLe = false;
        ReCheck:
        if (
            vb.TryGetMetamethod(context.GlobalState, name, out var metamethod)
            || vc.TryGetMetamethod(context.GlobalState, name, out metamethod)
        )
        {
            var stack = context.Stack;
            var argCount = 2;
            var callable = metamethod;
            if (!metamethod.TryReadFunction(out var func))
            {
                if (
                    metamethod.TryGetMetamethod(
                        context.GlobalState,
                        Metamethods.Call,
                        out metamethod
                    ) && metamethod.TryReadFunction(out func)
                )
                {
                    stack.Push(callable);
                    argCount++;
                }
                else
                {
                    LuaRuntimeException.AttemptInvalidOperation(
                        GetstateWithCurrentPc(context),
                        "call",
                        metamethod
                    );
                }
            }

            stack.Push(vb);
            stack.Push(vc);
            var varArgCount = func.GetVariableArgumentCount(argCount);
            var newFrame = func.CreateNewFrame(context, stack.Count - argCount + varArgCount);
            if (reverseLe)
            {
                newFrame.Flags |= CallStackFrameFlags.ReversedLe;
            }

            context.State.PushCallStackFrame(newFrame);
            if (context.State.CallOrReturnHookMask.Value != 0 && !context.State.IsInHook)
            {
                context.PostOperation = PostOperationType.Compare;
                context.Task = ExecuteCallHook(context, newFrame, argCount);
                doRestart = false;
                return false;
            }

            if (func is LuaClosure)
            {
                context.Push(newFrame);
                doRestart = true;
                return true;
            }

            var task = func.Func(
                new()
                {
                    State = context.State,
                    ArgumentCount = argCount,
                    ReturnFrameBase = newFrame.ReturnBase,
                },
                context.CancellationToken
            );

            if (!task.IsCompleted)
            {
                context.PostOperation = PostOperationType.Compare;
                context.Task = task;
                return false;
            }

            var results = stack.AsSpan()[newFrame.ReturnBase..];
            var compareResult = results.Length > 0 && results[0].ToBoolean();
            compareResult = reverseLe ? !compareResult : compareResult;
            if (compareResult != (context.Instruction.A == 1))
            {
                context.Pc++;
            }

            stack.PopUntil(newFrame.Base - newFrame.VariableArgumentCount + 1);
            context.State.PopCallStackFrame();

            return true;
        }

        if (opCode == OpCode.Le && !reverseLe)
        {
            reverseLe = true;
            name = Metamethods.Lt;
            (vb, vc) = (vc, vb);
            goto ReCheck;
        }

        if (opCode != OpCode.Eq)
        {
            if (reverseLe)
            {
                (vb, vc) = (vc, vb);
            }

            LuaRuntimeException.AttemptInvalidOperation(
                GetstateWithCurrentPc(context),
                "compare",
                vb,
                vc
            );
        }
        else
        {
            if (context.Instruction.A == 1)
            {
                context.Pc++;
            }
        }

        return true;
    }

    [MethodImpl(MethodImplOptions.NoInlining)]
    internal static async ValueTask<bool> ExecuteCompareOperationMetaMethod(
        LuaState state,
        LuaValue vb,
        LuaValue vc,
        OpCode opCode,
        CancellationToken cancellationToken
    )
    {
        state.ThrowIfCancellationRequested(cancellationToken);

        var (name, description) = opCode.GetNameAndDescription();
        var reverseLe = false;
        ReCheck:
        if (
            vb.TryGetMetamethod(state.GlobalState, name, out var metamethod)
            || vc.TryGetMetamethod(state.GlobalState, name, out metamethod)
        )
        {
            var stack = state.Stack;
            var newBase = stack.Count;
            var callable = metamethod;
            if (!metamethod.TryReadFunction(out var func))
            {
                if (
                    metamethod.TryGetMetamethod(state.GlobalState, Metamethods.Call, out metamethod)
                    && metamethod.TryReadFunction(out func)
                )
                {
                    stack.Push(callable);
                }
                else
                {
                    LuaRuntimeException.AttemptInvalidOperation(state, "call", metamethod);
                }
            }

            stack.Push(vb);
            stack.Push(vc);
            var (argCount, variableArgumentCount) = PrepareForFunctionCall(state, func, newBase);
            newBase += variableArgumentCount;
            var newFrame = new CallStackFrame
            {
                Base = newBase,
                VariableArgumentCount = variableArgumentCount,
                Function = func,
                ReturnBase = newBase,
            };

            state.PushCallStackFrame(newFrame);
            try
            {
                var functionContext = new LuaFunctionExecutionContext
                {
                    State = state,
                    ArgumentCount = argCount,
                    ReturnFrameBase = newBase,
                };
                if (state.CallOrReturnHookMask.Value != 0 && !state.IsInHook)
                {
                    await ExecuteCallHook(functionContext, cancellationToken);
                }
                else
                {
                    await func.Func(functionContext, cancellationToken);
                }

                state.ThrowIfCancellationRequested(cancellationToken);
                var results = stack.AsSpan()[newFrame.ReturnBase..];
                var result = results.Length == 0 ? default : results[0];
                results.Clear();
                return result.ToBoolean();
            }
            finally
            {
                state.PopCallStackFrame();
            }
        }

        if (opCode == OpCode.Le && !reverseLe)
        {
            reverseLe = true;
            name = Metamethods.Lt;
            (vb, vc) = (vc, vb);
            goto ReCheck;
        }

        if (opCode != OpCode.Eq)
        {
            if (reverseLe)
            {
                (vb, vc) = (vc, vb);
            }

            LuaRuntimeException.AttemptInvalidOperation(state, description, vb, vc);
        }

        return default;
    }

    // If there are variable arguments, the base of the stack is moved by that number and the values of the variable arguments are placed in front of it.
    // see: https://wubingzheng.github.io/build-lua-in-rust/en/ch08-02.arguments.html
    [MethodImpl(MethodImplOptions.NoInlining)]
    internal static void PrepareVariableArgument(
        LuaStack stack,
        int argumentCount,
        int variableArgumentCount
    )
    {
        var top = stack.Count;
        var newBase = stack.Count - argumentCount;
        var temp = newBase;
        newBase += variableArgumentCount;
        stack.EnsureCapacity(newBase + argumentCount);
        stack.NotifyTop(newBase + argumentCount);
        var stackBuffer = stack.GetBuffer()[temp..];
        stackBuffer[..argumentCount].CopyTo(stackBuffer[variableArgumentCount..]);
        stackBuffer.Slice(argumentCount, variableArgumentCount).CopyTo(stackBuffer);
        stack.PopUntil(top);
    }

    // If there are variable arguments, the base of the stack is moved by that number and the values of the variable arguments are placed in front of it.
    // see: https://wubingzheng.github.io/build-lua-in-rust/en/ch08-02.arguments.html
    [MethodImpl(MethodImplOptions.NoInlining)]
    static (int ArgumentCount, int VariableArgumentCount) PrepareVariableArgument(
        LuaStack stack,
        int newBase,
        int argumentCount,
        int variableArgumentCount
    )
    {
        var temp = newBase;
        newBase += variableArgumentCount;

        stack.EnsureCapacity(newBase + argumentCount);
        stack.NotifyTop(newBase + argumentCount);

        var stackBuffer = stack.GetBuffer()[temp..];
        stackBuffer[..argumentCount].CopyTo(stackBuffer[variableArgumentCount..]);
        stackBuffer.Slice(argumentCount, variableArgumentCount).CopyTo(stackBuffer);
        return (argumentCount, variableArgumentCount);
    }

    [MethodImpl(MethodImplOptions.AggressiveInlining)]
    static (int ArgumentCount, int VariableArgumentCount) PrepareForFunctionCall(
        LuaState state,
        LuaFunction function,
        Instruction instruction,
        int newBase,
        bool isMetamethod
    )
    {
        var argumentCount = instruction.B - 1;
        if (argumentCount == -1)
        {
            argumentCount = (ushort)(state.Stack.Count - newBase);
        }
        else
        {
            if (isMetamethod)
            {
                argumentCount += 1;
            }

            state.Stack.SetTop(newBase + argumentCount);
        }

        var variableArgumentCount = function.GetVariableArgumentCount(argumentCount);

        if (variableArgumentCount < 0)
        {
            state.Stack.SetTop(state.Stack.Count - variableArgumentCount);
            argumentCount -= variableArgumentCount;
            variableArgumentCount = 0;
        }

        if (variableArgumentCount == 0)
        {
            return (argumentCount, 0);
        }

        return PrepareVariableArgument(state.Stack, newBase, argumentCount, variableArgumentCount);
    }

    [MethodImpl(MethodImplOptions.AggressiveInlining)]
    static (int ArgumentCount, int VariableArgumentCount) PrepareForFunctionCall(
        LuaState state,
        LuaFunction function,
        int newBase
    )
    {
        var argumentCount = (int)(state.Stack.Count - newBase);

        var variableArgumentCount = function.GetVariableArgumentCount(argumentCount);

        if (variableArgumentCount < 0)
        {
            state.Stack.SetTop(state.Stack.Count - variableArgumentCount);
            argumentCount -= variableArgumentCount;
            variableArgumentCount = 0;
        }

        if (variableArgumentCount == 0)
        {
            return (argumentCount, 0);
        }

        return PrepareVariableArgument(state.Stack, newBase, argumentCount, variableArgumentCount);
    }

    [MethodImpl(MethodImplOptions.AggressiveInlining)]
    static (int ArgumentCount, int VariableArgumentCount) PrepareForFunctionTailCall(
        LuaState state,
        LuaFunction function,
        Instruction instruction,
        int newBase,
        bool isMetamethod
    )
    {
        var stack = state.Stack;

        var argumentCount = instruction.B - 1;
        if (instruction.B == 0)
        {
            argumentCount = (ushort)(stack.Count - newBase);
        }
        else
        {
            if (isMetamethod)
            {
                argumentCount += 1;
            }

            state.Stack.SetTop(newBase + argumentCount);
        }

        // In the case of tailcall, the local variables of the caller are immediately discarded, so there is no need to retain them.
        // Therefore, a call can be made without allocating new registers.
        var currentBase = state.GetCurrentFrame().Base;
        {
            var stackBuffer = stack.GetBuffer();
            if (argumentCount > 0)
            {
                stackBuffer
                    .Slice(newBase, argumentCount)
                    .CopyTo(stackBuffer.Slice(currentBase, argumentCount));
            }

            newBase = currentBase;
        }

        var variableArgumentCount = function.GetVariableArgumentCount(argumentCount);

        if (variableArgumentCount <= 0)
        {
            return (argumentCount, 0);
        }

        return PrepareVariableArgument(state.Stack, newBase, argumentCount, variableArgumentCount);
    }

    static LuaState GetstateWithCurrentPc(VirtualMachineExecutionContext context)
    {
        GetstateWithCurrentPc(context.State, context.Pc);
        return context.State;
    }

    static void GetstateWithCurrentPc(LuaState state, int pc)
    {
        var frame = state.GetCurrentFrame();
        state.PushCallStackFrame(
            frame with
            {
                CallerInstructionIndex = pc,
                Flags = frame.Flags & (0 ^ CallStackFrameFlags.TailCall),
            }
        );
    }

    [MethodImpl(MethodImplOptions.AggressiveInlining)]
    static CallStackFrame CreateNewFrame(
        this LuaFunction function,
        VirtualMachineExecutionContext context,
        int newBase
    )
    {
        return new()
        {
            Base = newBase,
            ReturnBase = newBase,
            Function = function,
            VariableArgumentCount = 0,
            CallerInstructionIndex = context.Pc,
        };
    }

    [MethodImpl(MethodImplOptions.AggressiveInlining)]
    static CallStackFrame CreateNewFrame(
        this LuaFunction function,
        VirtualMachineExecutionContext context,
        int newBase,
        int returnBase,
        int variableArgumentCount
    )
    {
        return new()
        {
            Base = newBase,
            ReturnBase = returnBase,
            Function = function,
            VariableArgumentCount = variableArgumentCount,
            CallerInstructionIndex = context.Pc,
        };
    }

    [MethodImpl(MethodImplOptions.AggressiveInlining)]
    static CallStackFrame CreateNewTailCallFrame(
        this LuaFunction function,
        VirtualMachineExecutionContext context,
        int newBase,
        int returnBase,
        int variableArgumentCount
    )
    {
        return new()
        {
            Base = newBase,
            ReturnBase = returnBase,
            Function = function,
            VariableArgumentCount = variableArgumentCount,
            CallerInstructionIndex = context.Pc,
            Flags = CallStackFrameFlags.TailCall,
        };
    }
}