Question

经过一些反复测试后，我发现我的实现无法处理非常多的递归。虽然我在Firefox中运行了一些测试后发现这可能比我原先想象的更常见。我认为基本问题是我的实现需要3次调用来进行函数调用。第一次调用名为Call的方法，该方法确保对可调用对象进行调用，并获取作为引用的任何参数的值。第二次调用是在Call接口中定义的名为ICallable的方法。此方法创建新的执行上下文，并在尚未创建lambda表达式的情况下构建它。最后调用是函数对象封装的lambda。显然，进行函数调用非常繁重，但我确信通过一些调整，我可以在使用此实现时使递归成为可行的工具。

public static object Call(ExecutionContext context, object value, object[] args)
{
    var func = Reference.GetValue(value) as ICallable;
    if (func == null)
    {
        throw new TypeException();
    }
    if (args != null && args.Length > 0)
    {
        for (int i = 0; i < args.Length; i++)
        {
            args[i] = Reference.GetValue(args[i]);
        }
    }
    var reference = value as Reference;
    if (reference != null)
    {
        if (reference.IsProperty)
        {
            return func.Call(reference.Value, args);
        }
        else
        {
            return func.Call(((EnviromentRecord)reference.Value).ImplicitThisValue(), args);
        }
    }
    return func.Call(Undefined.Value, args);
}

public object Call(object thisObject, object[] arguments)
{
    var lexicalEnviroment = Scope.NewDeclarativeEnviroment();
    var variableEnviroment = Scope.NewDeclarativeEnviroment();
    var thisBinding = thisObject ?? Engine.GlobalEnviroment.GlobalObject;
    var newContext = new ExecutionContext(Engine, lexicalEnviroment, variableEnviroment, thisBinding);
    Engine.EnterContext(newContext);
    var result = Function.Value(newContext, arguments);
    Engine.LeaveContext();
    return result;
}

Answer 1

我无法相信这是多么容易上班。基本上在我的编译器中，我检查函数是否返回调用自身的结果。如果是这样，我会返回正在传递的参数。然后我只需抓取任何引用值并重新调用支持lambda。有了这个，我就可以进行数百万次递归调用。

我要感谢 DrJokepu 鼓励这个解决方案。

public object Call(object thisObject, object[] arguments)
{
    var lexicalEnviroment = Scope.NewDeclarativeEnviroment();
    var variableEnviroment = Scope.NewDeclarativeEnviroment();
    var thisBinding = thisObject ?? Engine.GlobalEnviroment.GlobalObject;
    var newContext = new ExecutionContext(Engine, lexicalEnviroment, variableEnviroment, thisBinding);
    var result = default(object);
    var callArgs = default(object[]);

    Engine.EnterContext(newContext);
    while (true)
    {
        result = Function.Value(newContext, arguments);
        callArgs = result as object[];
        if (callArgs == null)
        {
            break;
        }
        for (int i = 0; i < callArgs.Length; i++)
        {
            callArgs[i] = Reference.GetValue(callArgs[i]);
        }
        arguments = callArgs;
    }
    Engine.LeaveContext();

    return result;
}

如何改进ECMAScript实现的递归功能？

1 个答案: