c# - 使用 ExpressionVisitor 停止遍历

Question

我正在使用 ExpressionVisitor 解析表达式树以查明它是否包含指定参数。找到参数后，继续遍历就没有意义了。

有什么方法可以停止一般访问者模式的遍历，更具体地说是.NET 中ExpressionVisitor 的遍历？

这是我目前所拥有的，并且按预期工作。但是，一旦 bool 标志设置为真，就该算法而言停止遍历是有意义的。

public class ExpressionContainsParameterVisitor : ExpressionVisitor
{
  private bool expressionContainsParameter_;
  private ParameterExpression parameter_;

  public bool Parse(Expression expression, ParameterExpression parameterExpression)
  {
    parameter_ = parameterExpression;
    expressionContainsParameter_ = false;

    Visit(expression);

    return expressionContainsParameter_;
  }

  protected override Expression VisitParameter(ParameterExpression node)
  {
    if (node == parameter_)
    {
      expressionContainsParameter_ = true;
    }

    return node;
  }
}

Answer 1

我认为你能做的最好的事情就是覆盖 Visit方法，以便在设置标志后停止调度。

类似的东西:

public override Expression Visit(Expression node)
{
  if(expressionContainsParameter_) return node;
  return base.Visit(node);
}

这应该允许遍历尽快“展开”，即使您当前嵌套了多个 Visit 调用。