将 LINQ 查询语法与自定义 Maybe monad 实现结合使用

Question

我正在尝试用 C# 编写一个简单的 Maybe monad。我希望能够使用 LINQ 查询语法。这是我到目前为止所想到的：

using System;
using System.Collections.Generic; 

abstract class Maybe<A> {
  public abstract Maybe<B> SelectMany<B>(Func<A, Maybe<B>> f);
  public abstract Maybe<B> Select<B>(Func<A, B> f);
}

class Just<A> : Maybe<A> {
  private readonly A a;

  public Just(A a) {
    this.a = a;
  }

  override public Maybe<B> SelectMany<B>(Func<A, Maybe<B>> f) {
    return f(a);
  }

  override public Maybe<B> Select<B>(Func<A, B> f) {
    return new Just<B>(f(a));
  }

  override public string ToString() {
    return "Just " + a;
  }
}

class Nothing<A> : Maybe<A> {
  override public Maybe<B> SelectMany<B>(Func<A, Maybe<B>> f) {
    return new Nothing<B>();
  }

  override public Maybe<B> Select<B>(Func<A, B> f) {
    return new Nothing<B>();
  }

  override public string ToString() {
    return "Nothing";
  }
}

static class Program {
  public static void Main(string[] args) {
    Maybe<int> m = new Just<int>(12);
    Maybe<int> n = new Nothing<int>();
    Maybe<int> result = from m0 in m
                        from n0 in n
                        select m0 + n0;
    Console.WriteLine(result);
  }
}

这是错误消息：

prog.cs(48,25): error CS1501: No overload for method `SelectMany' takes `2' arguments
prog.cs(5,28): (Location of the symbol related to previous error)
Compilation failed: 1 error(s), 0 warnings

任何人都可以指导我应该做什么才能在我的 Maybe 实现中使用查询语法吗？谢谢。

Answer 1

SelectMany must 应声明为静态类中的扩展，例如：

public static class Maybe {

   public static Maybe<B> SelectMany<B>(this Maybe<A> maybe, Func<A, Maybe<B>> f) {
       return f(a);
   }

   ...
}

编辑：

您仍然需要一块。有了这个应该可以工作：

public static Maybe<V> SelectMany<T, U, V>(this Maybe<T> m, Func<T, Maybe<U>> k, Func<T, U, V> s)
{
  return m.SelectMany(x => k(x).SelectMany(y => new Just<V>(s(x, y))));
}

您需要这个，因为：

 from m0 in m
 from n0 in n
 select m0 + n0

将被翻译为：

 m.SelectMany(m0 => n, (m, n0) => m0 + n0);

相反，例如：

 var aa = new List<List<string>>();
 var bb = from a in aa
          from b in a
          select b;

被翻译为

 aa.SelectMany(a => a);