C#如何实现高效灵活的规则字符串校验函数 判断输入字符串是否符合规则返回布尔值

核心实现逻辑为规则预编译+缓存复用，从根源上解决高频调用场景下重复解析规则的性能开销，同时保留全规则场景的支持能力。

实现步骤 #

1. 规则预编译阶段（仅执行一次） #

• 首先将规则字符串解析为抽象语法树（AST），处理括号优先级、AND/OR/NOT逻辑运算符的语义。
• 借助C#表达式树（Expression）特性，将AST转换为强类型表达式，直接编译为Func<string, bool>类型的委托，存入全局缓存，避免后续重复解析编译。
• 可选优化：提前将规则中出现的所有常量字符串映射为唯一int ID，将字符串匹配转为int值相等判断，进一步降低运行时匹配开销。

2. 运行时校验阶段（高频调用） #

• 首次使用某条规则时触发预编译，后续调用直接从缓存中取预编译好的委托执行即可，执行性能接近原生手写代码。
• 新增快速兜底判断：如果输入字符串不在规则涉及的常量字符串集合中，直接返回false，跳过后续逻辑判断。

代码示例 #

// 规则全局缓存，键为原始规则字符串，值为预编译后的校验委托
private static readonly ConcurrentDictionary<string, Func<string, bool>> _ruleCache = new();

// 规则编译方法，建议程序启动时或规则更新时提前调用
public static Func<string, bool> CompileRule(string ruleString)
{
    if (_ruleCache.TryGetValue(ruleString, out var compiledRule))
    {
        return compiledRule;
    }

    // 自行实现轻量级规则解析器，仅处理AND/OR/NOT/括号/字符串常量即可，无需引入通用表达式解析库
    var ast = SimpleRuleParser.Parse(ruleString);
    
    // 将AST转换为表达式树
    var inputParam = Expression.Parameter(typeof(string), "input");
    var bodyExpression = BuildLogicExpression(ast, inputParam);
    
    // 编译为可执行委托
    var compiled = Expression.Lambda<Func<string, bool>>(bodyExpression, inputParam).Compile();
    _ruleCache.TryAdd(ruleString, compiled);
    return compiled;
}

// 调用示例
public static void Main()
{
    // 初始化阶段预编译规则，仅执行一次
    var checkFunc = CompileRule("A OR TEST OR B NOT C");
    
    // 高频调用场景直接执行委托
    bool result1 = checkFunc("C"); // 返回false
    bool result2 = checkFunc("A"); // 返回true
}

额外优化方案 #

如果规则是固定的、不需要运行时动态新增，可以用C#源生成器（Source Generator）在程序编译期直接生成对应的校验方法，完全消除运行时解析、编译开销，性能和HashSet方案基本一致。

内容的提问来源于stack exchange，提问作者NuclearWolf