BoolExpr eval

boolExpr.cs

public interface IBoolExpr { }
public class And : IBoolExpr
{
    public IBoolExpr Left { get; set; }
    public IBoolExpr Right { get; set; }
    public void Deconstruct(out IBoolExpr left, out IBoolExpr right)
    {
        left = Left;
        right = Right;
    }
}
public class Or : IBoolExpr
{
    public IBoolExpr Left { get; set; }
    public IBoolExpr Right { get; set; }
    public void Deconstruct(out IBoolExpr left, out IBoolExpr right)
    {
        left = Left;
        right = Right;
    }
}
public class Not : IBoolExpr
{
    public IBoolExpr Expr { get; set; }
    public void Deconstruct(out IBoolExpr expr) => expr = Expr;
}
public class Const : IBoolExpr
{
    public bool Value { get; set; }
    public void Deconstruct(out bool value) => value = Value;
}

public static bool Eval(IBoolExpr expr) =>
    expr switch
    {
        And (var left, var right) => Eval(left) && Eval(right),
        Or (var left, var right) => Eval(left) || Eval(right),
        Not (var _expr) => !Eval(_expr),
        Const (var value) => value
    };