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
相关产品推荐
相关产品推荐

