web-dev-qa-db-ja.com

型クラスインスタンスの生成中に、シングルトン型がシングルトン型であることを証明できません

Shapeless余積のすべての型がシングルトン型であることを証明する型クラスがあるとします。

import shapeless._

trait AllSingletons[A, C <: Coproduct] {
  def values: List[A]
}

object AllSingletons {
  implicit def cnilSingletons[A]: AllSingletons[A, CNil] =
    new AllSingletons[A, CNil] {
      def values = Nil
    }

  implicit def coproductSingletons[A, H <: A, T <: Coproduct](implicit
    tsc: AllSingletons[A, T],
    witness: Witness.Aux[H]
  ): AllSingletons[A, H :+: T] =
    new AllSingletons[A, H :+: T] {
      def values = witness.value :: tsc.values
    }
}

単純なADTで機能することを示すことができます。

sealed trait Foo
case object Bar extends Foo
case object Baz extends Foo

その後:

scala> implicitly[AllSingletons[Foo, Bar.type :+: Baz.type :+: CNil]].values
res0: List[Foo] = List(Bar, Baz)

次に、これをShapelessのGenericメカニズムと組み合わせて、ADTの副産物表現を作成します。

trait EnumerableAdt[A] {
  def values: Set[A]
}

object EnumerableAdt {
  implicit def fromAllSingletons[A, C <: Coproduct](implicit
    gen: Generic.Aux[A, C],
    singletons: AllSingletons[A, C]
  ): EnumerableAdt[A] =
    new EnumerableAdt[A] {
      def values = singletons.values.toSet
    }
}

implicitly[EnumerableAdt[Foo]]が機能することを期待しますが、機能しません。 -Xlog-implicitsを使用して、理由に関する情報を取得できます。

<console>:17: shapeless.this.Witness.apply is not a valid implicit value for
  shapeless.Witness.Aux[Baz.type] because:
Type argument Baz.type is not a singleton type
              implicitly[EnumerableAdt[Foo]]
                        ^
<console>:17: this.AllSingletons.coproductSingletons is not a valid implicit
  value for AllSingletons[Foo,shapeless.:+:[Baz.type,shapeless.CNil]] because:
hasMatchingSymbol reported error: could not find implicit value for parameter
  witness: shapeless.Witness.Aux[Baz.type]
              implicitly[EnumerableAdt[Foo]]
                        ^
<console>:17: this.AllSingletons.coproductSingletons is not a valid implicit
  value for AllSingletons[Foo,this.Repr] because:
hasMatchingSymbol reported error: could not find implicit value for parameter
  tsc: AllSingletons[Foo,shapeless.:+:[Baz.type,shapeless.CNil]]
              implicitly[EnumerableAdt[Foo]]
                        ^
<console>:17: this.EnumerableAdt.fromAllSingletons is not a valid implicit
  value for EnumerableAdt[Foo] because:
hasMatchingSymbol reported error: could not find implicit value for parameter
  singletons: AllSingletons[Foo,C]
              implicitly[EnumerableAdt[Foo]]
                        ^
<console>:17: error: could not find implicit value for parameter e:
  EnumerableAdt[Foo]
              implicitly[EnumerableAdt[Foo]]
                        ^

Baz.type明らかにisシングルトンタイプです。楽しみのために、Witnessインスタンスを手動でスコープに入れてみることができます。

implicit val barSingleton = Witness[Bar.type]
implicit val bazSingleton = Witness[Baz.type]

そしてどういうわけか今それは動作します:

scala> implicitly[EnumerableAdt[Foo]].values
res1: Set[Foo] = Set(Bar, Baz)

Witness.applyマクロメソッド(作成に使用した)によって生成されたインスタンスが機能しないのに、これらのインスタンスがこのコンテキストで機能する理由がわかりません。何が起きてる?コンストラクターを手動で列挙する必要がない便利な回避策はありますか?

52
Travis Brown

これは、最新のシェイプレス2.1.0-SNAPSHOTの時点で記述されているとおりに機能します。

26
Miles Sabin