You need to enable JavaScript to run this app. C#6下实现带语义动作的类型安全BNF DSL语法定义(适配Earley解析器)
优惠活动
大模型
产品
解决方案
定价
更多

C#6下实现带语义动作的类型安全BNF DSL语法定义(适配Earley解析器)

可落地的C#6兼容DSL实现方案

核心解决思路

通过分层泛型Builder逐次匹配符号类型,遇到无值Symbol时跳过参数计数,从根源上消除冗余重载与占位参数问题,全程兼容C#语法约束。


实现步骤

1. 保留原有基础类结构

不需要改动已定义好的符号类,零侵入接入:

// 无值非泛型Symbol
class Symbol {}
// 带值的泛型Symbol<T>
class Symbol<T> : Symbol {}

// 现有符号定义保持不变
Symbol PLUS;
Symbol<double> NUMBER, TERM;

2. 定义分层泛型Builder

每个Builder层级对应固定数量的“有值符号”,无值符号不占用层级与参数位。仅需覆盖日常需要的最大产生式长度(一般4-5个有值符号足够绝大多数语法场景),不需要做无限扩展:

// 0个有值符号的Builder
class ProdBuilder0<TSource> 
{
    public List<Symbol> Symbols { get; } = new List<Symbol>();
    // 绑定无参数语义动作(右部全为无值符号的场景)
    public Production A(Func<TSource> action) => Production.Build(Symbols, action);
}

// 1个有值符号的Builder
class ProdBuilder1<TSource, T1>
{
    public List<Symbol> Symbols { get; }
    public ProdBuilder1(List<Symbol> symbols) => Symbols = symbols;
    public Production A(Func<T1, TSource> action) => Production.Build(Symbols, action);
}

// 2个有值符号的Builder
class ProdBuilder2<TSource, T1, T2>
{
    public List<Symbol> Symbols { get; }
    public ProdBuilder2(List<Symbol> symbols) => Symbols = symbols;
    public Production A(Func<T1, T2, TSource> action) => Production.Build(Symbols, action);
}

// 按相同逻辑继续扩展ProdBuilder3、ProdBuilder4即可,覆盖日常语法需求

3. 编写类型匹配的扩展方法

所有扩展方法均为C#6兼容语法,核心逻辑是逐次接收右部符号,根据符号类型决定是否升级Builder层级:

public static class DslExtensions
{
    // 产生式左部入口:从带值的非终结符开始构建规则
    public static ProdBuilder0<TSource> Start<TSource>(this Symbol<TSource> left) => new ProdBuilder0<TSource>();

    // 接收无值Symbol:不升级Builder层级,不增加语义动作的参数计数
    public static ProdBuilder0<TSource> N<TSource>(this ProdBuilder0<TSource> builder, Symbol noValue)
    {
        builder.Symbols.Add(noValue);
        return builder;
    }

    // 接收带值Symbol<T1>:升级到带1个参数的Builder
    public static ProdBuilder1<TSource, T1> N<TSource, T1>(this ProdBuilder0<TSource> builder, Symbol<T1> hasValue)
    {
        builder.Symbols.Add(hasValue);
        return new ProdBuilder1<TSource, T1>(builder.Symbols);
    }

    // ProdBuilder1接收无值Symbol:不升级层级
    public static ProdBuilder1<TSource, T1> N<TSource, T1>(this ProdBuilder1<TSource, T1> builder, Symbol noValue)
    {
        builder.Symbols.Add(noValue);
        return builder;
    }

    // ProdBuilder1接收带值Symbol<T2>:升级到带2个参数的Builder
    public static ProdBuilder2<TSource, T1, T2> N<TSource, T1, T2>(this ProdBuilder1<TSource, T1> builder, Symbol<T2> hasValue)
    {
        builder.Symbols.Add(hasValue);
        return new ProdBuilder2<TSource, T1, T2>(builder.Symbols);
    }
}

实际使用效果

和最初想要的BNF规则写法几乎完全一致,没有冗余内容:

// 目标规则:TERM ::= NUMBER PLUS TERM { (a,b) => a+b }
var termProduction = TERM.Start()
    .N(NUMBER)  // NUMBER是带值符号,Builder升级为带1个参数的状态
    .N(PLUS)    // PLUS是无值符号,不升级、不占用动作参数
    .N(TERM)    // TERM是带值符号,Builder升级为带2个参数的状态
    .A((a, b) => a + b); // 自动推导参数类型:a、b均为double,不需要传入PLUS的占位参数

方案适配的约束匹配

  • 无冗余重载:总重载数为线性增长,比如支持最多4个有值符号仅需8个方法重载,完全没有指数级的组合适配代码。
  • 无占位参数:无值Symbol从逻辑上直接排除在语义动作参数列表外,不需要用Symbol<Void>统一转换,不存在C#6无弃元导致的写法繁琐问题。
  • 完全兼容C#6:没有使用dynamic、C#7+的新语法、外部依赖。
  • 适配现有解析器:内部Production类仅需用List<Symbol>存储规则序列、用object存储语义动作委托,不需要保留规则的泛型类型信息,可直接对接已实现的Earley解析器核心。

内容的提问来源于stack exchange,提问作者TrayMan

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.09 16:15:03