如何通过表达式树生成的委托调用自己?

5 c# recursion expression-trees

现在我要将表达式树编译成委托以动态生成代码,但是我遇到了问题.我必须在表达式树中调用一个方法,它正是尚未动态编译的表达式树委托.我该怎么办?

我想从表达式树生成以下代码:

int i = 0;
Action ac = null;

ac = () =>
{
    //if (i-- > 0)  condition
        ac();
};
Run Code Online (Sandbox Code Playgroud)

以下代码不起作用,并且提示ac为null

static Action ac = Build();
static Action Build()
{
    return Expression.Lambda<Action>(
        Expression.Call(
            Expression.Constant(ac), //throw ac is null
            typeof(Action).GetType().GetMethod("Invoke")
        )
    ).Compile();
}
Run Code Online (Sandbox Code Playgroud)

Krz*_*tof 0

表达式的问题在于您只能按值传递变量,因此您需要一些技巧来传递引用。你可以这样做:

Action<Node> ac = null;
Func<Action<Node>> getAction = () => ac;
Run Code Online (Sandbox Code Playgroud)

并构建这样的表达式:

ac = () =>
{
    //if (i-- > 0)  condition
        getAction()();
};
Run Code Online (Sandbox Code Playgroud)

另一种选择是将操作包装在某个对象中:

Wrapper<Action> = new Wrapper();
ac = () =>
{
    //if (i-- > 0)  condition
        wrapper.Value();
};
wrapper.Value = ac;
Run Code Online (Sandbox Code Playgroud)

这是示例代码:

    class Wrapper<T>
    {
        public T Value { get; set; }
    }

    static void Main(string[] args)
    {
        Node root = new Node
        {
            Name = "First",
            Next = new Node {Name = "Second"}
        };

        var method = Build();
        method(root);
    }

    class Node
    {
        public string Name { get; set; }
        public Node Next { get; set; }
    }

    static Action<Node> Build()
    {
        var wrapper = new Wrapper<Action<Node>>();
        var param = Expression.Parameter(typeof(Node), "node");
        var expr = Expression.Lambda<Action<Node>>(
            Expression.Block(
                // Console.WriteLine("Node name: {0}", node.Name);
                Expression.Call(
                    typeof(Console), 
                    "WriteLine", 
                    Type.EmptyTypes, 
                    Expression.Constant("Node name: {0}"), 
                    Expression.Property(param, "Name")
                ),
                // if (node.Next != null) wrapper.Value(node.Next)
                Expression.IfThen(
                    Expression.ReferenceNotEqual(Expression.Property(param, "Next"), Expression.Constant(null)),
                    // wrapper.Value(node.Next)
                    Expression.Invoke(
                        // wrapper.Value
                        Expression.Property(Expression.Constant(wrapper), "Value"),
                        // node.Next
                        Expression.Property(param, "Next")
                    )
                )
            ),
            param
        );

        return wrapper.Value = expr.Compile();
    }
Run Code Online (Sandbox Code Playgroud)