language-ext 备选值单子(Alternative Monads)完全指南:从 `Either` 原型理解 Fin、Try、Option 与 Validation

原创2026-10-14 14:18:491,206 阅读
文章标签:后端

language-ext 备选值单子(Alternative Monads)完全指南:从 Either 原型理解 Fin、Try、Option 与 Validation

导读

本文聚焦 C# 函数式编程框架 language-ext 中一整族被称为 "Alternative Monads"(备选值单子)的核心类型。它们都围绕一个统一心智模型展开:单子内部有一个"绑定值(bound value)"和一个"备选值(alternative value)",备选值通常用于承载错误、缺省值或失败信息。读完本文,你将理解 Either<L, R> 为何是这一族的原型,掌握 Fin<A>、Try<A>、Option<A>、Nullable<A>、Validation<F, A> 各自的语义定位、构造方式与适用场景,并能基于 Alternative trait 的源码 理解"选择/或"(Choice)组合的底层实现。

什么是备选值单子:元组是 AND,备选单子是 OR

先看一个元组:

(int, string)

这个类型同时表示一个 int 和(AND)一个 string——两个值都必须存在。

再看 Either<L, R> 单子:它的值要么是 Left,要么是 Right——是 L 或(OR)R:

Either<int, string>

表示"要么 int 要么 string"。从类型论角度看,Either 是元组的自然对偶(dual):元组是"乘积",Either 是"和"。

在 Either 中,Right 值被视为单子的绑定值(bound value),Left 值被视为备选值(alternative value)。语言-ext 中所有其他备选值单子,都可以看作是 Either 的派生或特化形式——这是理解整族类型的关键钥匙。

备选值单子家族一览

主文档用一张表完整概括了这一族的六个成员,每种类型都用一个"备选值类型 + 绑定值类型"的二元结构来表达:

类型 备选值类型(Alternative Value Type) 绑定值类型(Bound Value Type) 说明(Notes)
Either<L, R> L R 原型:L 通常是错误载体,但并非必须
Fin<A> Error A 等价于 Either<Error, A>
Try<A> Error A 等价于 Either<Error, A>(且会捕获异常!)
Option<A> None A 等价于 Either<Unit, A>
Nullable<A> null A 等价于 Either<Unit, A>
Validation<Fail, Succ> Fail Succ Fail 必须是 Monoid<Fail> 才能收集错误

重要提示:备选值通常被用来承载错误,但这不是强制要求。备选值可以是任何你想要承载的用途。这一点在 备选值单子主文档 中被反复强调——不要一看到 Left/None/Fail 就认定它一定是"异常"。

原型 Either<L, R>:绑定值、备选值与短路语义

Either 是这一族所有类型的"母体"。在源码中,它被定义为抽象 record,由 Left 和 Right 两个 sealed record 子类构成两种状态(见 Either.cs 与 Either.Left.cs):

Either<string, int> ma = Left<string, int>("this is an error");
Either<string, int> mb = Right<string, int>(123);

源码中还提供了免去双泛型参数的便捷类型 Left 和 Right,配合隐式转换,构造更简洁(见 Either/README.md):

Either<string, int> ma = Left("this is an error");
Either<string, int> mb = Right(123);

如果类型推导遇到困难,显式写出泛型参数即可。

Either 的语义可以从 Either.cs 的注释中得到权威解读:当 Either 处于 Left 状态时,它会**取消(cancel)**后续的 bind、map 等计算——即"带消息的提前退出"(early out, with a message),而 Option 的 None 是"无消息的提前退出"(early out, but no message)。

trait 实现印证短路行为

从 Either.TraitImpl.cs 可以看到 Monad<Either<L>> 的 Bind 实现:

ma switch
{
    Either<L, A>.Right (var r) => f(r),   // 只有 Right 才继续绑定
    Either<L, A>.Left (var l)  => Left<B>(l), // Left 直接短路返回
    _                          => throw new NotSupportedException()
};

这就是"Left 短路"的源码级证据:一旦进入 Left,后续计算不再执行。

选择(Choice):| 与 || 运算符

Either 实现了 | 运算符,其注释明确指出"必须存在以支持 operator true 工作"(Either.cs),底层调用 Choose。而 Choice<Either<L>>.Choose 的实现是"Right 优先,否则取第二个"(Either.TraitImpl.cs):

static K<Either<L>, A> Choice<Either<L>>.Choose<A>(K<Either<L>, A> ma, K<Either<L>, A> mb) =>
    ma is Either<L, A>.Right ? ma : mb;

在 EitherTests.cs 的测试中可以看到实际用法:

var x = Right<string, int>(1) || Right<string, int>(2) || Left<string, int>("error");

特化一:Fin<A>——Either<Error, A> 的免泛型便捷别名

Fin 的定位在源码注释中写得很直白:"Equivalent of Either<Error, A>; Called Fin because it is expected to be used as the concrete result of a computation"(Fin.cs)。也就是说,它功能上与 Either<Error, A> 完全一致,只是免去了双泛型参数的书写负担,非常适合作为"计算的具体结果"类型。

构造方式(见 Fin/README.md):

Fin<int> ma = Pure(123);
Fin<int> mb = Fail(Error.New("Error!"));

Fin 同样具备 Succ / Fail 两种状态判断(IsSucc、IsFail),并通过 Match<B>(Func<A, B> Succ, Func<Error, B> Fail) 完成分支消费(Fin.cs)。

特化二:Try<A>——捕获异常的 Either<Error, A>

Try 的源码实现是一条 record Try<A>(Func<Fin<A>> runTry),注释明确:"Try monad which allows for an optional Error result and catches exceptions, converting them to Error"(Try.cs)。

它把"异常"这种命令式错误机制函数化:延迟求值(通过 runTry 委托),运行时把抛出的异常转换为 Error,从而把可能抛异常的代码包装进纯函数式管道。从 Try.cs 可以看到它与 Fin 的天然亲和:

public B Match<B>(Func<A, B> Succ, Func<Error, B> Fail) =>
    this.Run().Match(Succ, Fail);

public A IfFail(Func<Error, A> Fail) =>
    Match(identity, Fail);

Try 的 Match 直接委托给 Run() 得到的 Fin<A>,印证了"Try = 会捕获异常的 Fin"这一等价关系。同时 MapFail 可通过 Catch 变换 Error(Try.cs)。

特化三:Option<A>——None 作为备选值

Option 的语义是"要么 A,要么 None"。它是对 null 表示"无值"这一做法的替代。null 的隐患在于:你依然可以对引用类型"."进其成员接口,每个引用类型都埋着一颗定时炸弹(Option/README.md)。即便 C# 引入了可空引用类型(nullable references)特性,仍然存在引用类型问题的边界场景;更关键的是,用泛型类型 Option<A> 可以让"可选性"不关心值是值类型还是引用类型。

源码中 Option<A> 被实现为 readonly struct,None 就是默认值(Option.cs):

internal readonly A? Value;
internal readonly bool isSome;

public static readonly Option<A> None = default;

构造方式(见 Option/README.md):

Option<int> ma = Some(123);
Option<int> mb = None;

需要注意,Option<A> 是默认版本,其 Some 情况下不允许 null;如果想允许 null,应使用 OptionUnsafe<A>。此外,Option 在 LINQ 表达式或 Map 调用中会自动检查 None 值,这让"可选值及其对后续代码的影响"变成全声明式的。

特化四:Nullable<A>——把 Nullable<T> 变成单子

.NET 内建的 Nullable<T> 本身并非单子,但 language-ext 为其提供了扩展,使其可以像其他单子一样用于 LINQ 表达式。同时提供了自然变换(natural transformation)函数,把可空值转成其他类型(Nullable/README.md):

int? x = ...;
Option<int> mx = x.ToOption();

它与 Option<A> 在备选值单子表中等价于 Either<Unit, A>——null 即 None。

特化五:Validation<Fail, Succ>——唯一能"收集"错误的备选值单子

Validation 的源码定位是"Like Either but collects multiple failed values"(Validation.cs)。它与其他备选值单子的本质区别在于:Fail 类型必须实现 Monoid<Fail>(其泛型参数 F 需要满足 Monoid 律),这样才能把多个失败值"拼接"收集起来。

为什么 Fail 必须是 Monoid

主文档明确指出:Fail 必须是 Monoid<Fail> 才能收集错误。源码层面,Validation 的 trait 实现用 MonoidInstance<FAIL> 来构造 Alternative.Empty,用 SemigroupInstance<FAIL> 来组合失败值(Validation.TraitImpl.cs):

static K<Validation<FAIL>, A> Alternative<Validation<FAIL>>.Empty<A>() =>
    MonoidInstance<FAIL>.Instance switch
    {
        { IsSome: true, Value: { } monoid } => Validation.FailI<FAIL, A>(monoid.Empty),
        _ => throw new NotSupportedException($"{typeof(FAIL).Name} must be a Monoid")
    };

而失败值的实际合并逻辑 CombineFirst 在 Validation.Extensions.cs 中:当两侧都是 Fail 时,调用 semi.Combine(lhs.FailValue, rhs.FailValue) 把错误合并;只要有一侧 Success 就优先保留成功。

一个值得注意的运行时约束

源码注释揭示了一个容易踩的坑(Validation.cs):如果传入的 F 类型没有派生自 Monoid<F> 或 Semigroup<F>,会抛出 TypeLoadException。这是运行时错误而非编译期约束错误,因为 Monoid<F>/Semigroup<F> trait 是 ad-hoc 解析的。之所以故意不把编译期约束加上,是为了能够实现 Coproduct、Bifunctor、Bimonad 等 trait,从而免费获得如 Partition 等额外功能。因此使用 Validation<F, A> 时务必让 F 派生自 Monoid<F>(或 Semigroup<F>,视所需功能而定)。

测试佐证:多个错误被收集

ValidationTests.cs 中 ExpiredAndInValidCreditCardNumberTest 是一个极佳的实战演示:对信用卡号同时执行"仅允许数字""不超过 16 字符""未过期"三项校验,三个校验全部失败时,res.IsFail 为 true,且 Match 的 Fail 分支中 errors.Count == 3——三个错误被完整收集并按序携带:

Assert.True(errors.Count == 3);
Assert.True(errors.Head.Message == "only numbers are allowed");
Assert.True(errors.Tail.Head.Message == "can not exceed 16 characters");
Assert.True(errors.Tail.Tail.Head.Message == "card has expired");

这正是 Validation 与 Either 的最大分野:Either 是"第一个错误即短路",Validation 是"收集所有错误再统一处理",适合表单校验、批量校验等场景。

备选值单子的共同抽象:Alternative trait 与 Choice

从源码结构看,这一族类型共享了 trait 抽象。Alternative<F> 继承自 Choice<F> 和 Applicative<F>(Alternative.Trait.cs):

public interface Alternative<F> : Choice<F>, Applicative<F>
    where F : Alternative<F>
{
    public static abstract K<F, A> Empty<A>();
}

trait 的默认实现提供了一整套基于"选择"的组合子,其注释提到这些特性最早源自解析器组合子(parser combinator)领域,但可应用于任何 Alternative 结构,包括:

  • Choice——给定一组 applicative functor,返回第一个成功的;若全部失败则返回最后一个(Alternative.Trait.cs);
  • Some / Many——重复运行直到失败,收集结果(至少一个 / 零个及以上);
  • Option(value, fa)——fa 失败时返回默认值 value;
  • ManyUntil / SomeUntil——反复应用直到终止结构成功;
  • SepBy / SepBy1 / SepByEnd——按分隔符解析零个、一个或多个值;
  • SkipMany / SkipSome / Skip(n, fa)——丢弃结果的重复执行。

Either、Option、Validation 等类型都在各自的 Trait 目录下实现了这些抽象(如 Either.TraitImpl.cs、Validation.TraitImpl.cs),这也是"所有备选值单子都是 Either 的派生或特化"这一说法的实现层印证。

选型建议与总结

需求场景 推荐类型 理由
通用"成功/失败(携带错误)"结果 Either<L, R> 原型,最灵活,L 可承载任意错误类型
作为计算结果的便捷错误返回 Fin<A> Either<Error, A> 的免泛型别名,语义明确
包裹可能抛异常的代码 Try<A> 捕获异常并转 Error,延迟求值
表示"可能有值也可能没有" Option<A> 对 null 的纯函数式替代,Some 禁 null
与既有 Nullable<T> 代码对接 Nullable<A> 让 int? 也能进 LINQ 管道,可转 Option
表单校验、批量收集错误 Validation<F, A> 收集全部失败值,F 须为 Monoid<F>

这一族类型共同诠释了 language-ext 的核心设计哲学:把"失败/缺省/备选"从隐式的异常流和 null 检查中提取出来,变成显式的、可组合的、声明式的类型。理解"绑定值 + 备选值"这个统一模型之后,无论是阅读 备选值单子主文档、浏览各类型目录下的 Trait/Operators/Extensions 源码,还是编写自己的错误处理管道,都能快速对号入座。

登录后查看全文
language-ext