我有以下情况,给定两种类型MA
和MB
,我希望能够证明他们不仅有Applicative
而且他们都有相同的基础形状。我尝试了以下操作:
type UnapplyM[TC[_[_]], MA, M0[_]] = Unapply[TC, MA]{ type M[X] = M0[X] }
implicit def thing[MA, MB, M[_]](implicit un: UnapplyM[Applicative,MA,M], un2: UnapplyM[Applicative,MB,M]) = ...
但是仍然遇到不同的暗示(即这不起作用。)类似的事情可以通过A
Unapply
类型参数上的类型投影来完成。
有一种方法可以采用这两种类型并且能够证明它们实际上是由同一类型类实例支持的吗?
答案 0 :(得分:9)
我首先要说的是一个完整的答案将是一个很长的故事,我去年夏天已经讲了很多部分in a blog post,所以我将在这里略过一些细节并为Cats提供thing
的有效实施。
另一个介绍性说明:这个机制现在存在于Scalaz中,而some of the "review"在my pull request上添加它,其中一个原因是我很高兴Cats存在。 :)
首先是一个完全不透明的类型,我甚至不会尝试在这里激励:
case class SingletonOf[T, U <: { type A; type M[_] }](
widen: T { type A = U#A; type M[x] = U#M[x] }
)
object SingletonOf {
implicit def mkSingletonOf[T <: { type A; type M[_] }](implicit
t: T
): SingletonOf[T, t.type] = SingletonOf(t)
}
接下来我们可以定义一个IsoFunctor
,因为Cats目前似乎没有一个:
import cats.arrow.NaturalTransformation
trait IsoFunctor[F[_], G[_]] {
def to: NaturalTransformation[F, G]
def from: NaturalTransformation[G, F]
}
object IsoFunctor {
implicit def isoNaturalRefl[F[_]]: IsoFunctor[F, F] = new IsoFunctor[F, F] {
def to: NaturalTransformation[F, F] = NaturalTransformation.id[F]
def from: NaturalTransformation[F, F] = to
}
}
我们可以使用比IsoFunctor
更简单的东西来处理我们要做的事情,但它是一个很好的原则类型类,它是我在Scalaz中使用的,所以我会坚持使用它。
接下来是将Unapply
个实例捆绑在一起的新Unapply
:
import cats.Unapply
trait UnapplyProduct[TC[_[_]], MA, MB] {
type M[X]; type A; type B
def TC: TC[M]
type MA_ = MA
def _1(ma: MA): M[A]
def _2(mb: MB): M[B]
}
object UnapplyProduct {
implicit def unapplyProduct[
TC[_[_]], MA0, MB0,
U1 <: { type A; type M[_] },
U2 <: { type A; type M[_] }
](implicit
sU1: SingletonOf[Unapply[TC, MA0], U1],
sU2: SingletonOf[Unapply[TC, MB0], U2],
iso: IsoFunctor[U1#M, U2#M]
): UnapplyProduct[TC, MA0, MB0] {
type M[x] = U1#M[x]; type A = U1#A; type B = U2#A
} = new UnapplyProduct[TC, MA0, MB0] {
type M[x] = U1#M[x]; type A = U1#A; type B = U2#A
def TC = sU1.widen.TC
def _1(ma: MA0): M[A] = sU1.widen.subst(ma)
def _2(mb: MB0): M[B] = iso.from(sU2.widen.subst(mb))
}
}
作为历史旁注,UnapplyProduct
在Scalaz有任何有用的实例之前已经存在了四年。
现在我们可以这样写:
import cats.Applicative
def thing[MA, MB](ma: MA, mb: MB)(implicit
un: UnapplyProduct[Applicative, MA, MB]
): Applicative[un.M] = un.TC
然后:
scala> import cats.data.Xor
import cats.data.Xor
scala> thing(Xor.left[String, Int]("foo"), Xor.right[String, Char]('a'))
res0: cats.Applicative[[x]cats.data.Xor[String,x]] = cats.data.XorInstances$$anon$1@70ed21e4
我们已经成功地讨论了编译器,以确定如何分解这些Xor
类型,以便它可以看到相关的Applicative
实例(我们返回)。