找不到scalaz.Applicative类型的证据参数的隐含值

时间:2014-07-16 14:21:58

标签: scala scalaz

我试图减少此代码(scalaz 7.0.x,scala 2.10.x):

type Error[+A] = \/[String, A]
type Result[+A] = OptionT[Error, A]

进入这个:

type Result[+A] = OptionT[({ type λ[+α] = String \/ α })#λ, A]

我得到错误"找不到scalaz.Applicative [Main.Result]"类型的证据参数的隐含值。为:

val result: Result[Int] = 42.point[Result]

为什么简化代码看起来不像scalac的第一个例子?

1 个答案:

答案 0 :(得分:3)

lambda类型的隐式解析似乎已经破裂。显然,编译器首先去掉类型,然后对类型参数的数量进行不匹配。

'简化'示例:

定义monad和两个特征。 OneEither类似。 TwoEitherT

类似
trait Monad[F[_]]

trait One[A, B]
object One {
  implicit def m[A]: Monad[({ type T[x] = One[A, x] })#T] = ???
}
trait Two[F[_], A]
object Two {
  implicit def m[F[_]]: Monad[({ type T[x] = Two[F, x] })#T] = ???
}

定义类型别名和案例类,以One部分应用String作为第一个参数。案例类版本可用作解决方法。

type OneX[A] = One[String, A]
case class OneY[A](value: OneX[A])
object OneY {
  implicit def m(implicit ev: Monad[OneX]): Monad[OneY] = ???
}

所有“简单”类型的隐式解析都有效。

implicitly[Monad[OneX]]
implicitly[Monad[({ type T[x] = One[String, x] })#T]]
implicitly[Monad[OneY]]

定义部分应用Two

的多个类型别名
type TwoX[A] = Two[OneX, A]
type TwoY[A] = Two[({ type T[x] = One[String, x] })#T, A]
type TwoZ[A] = Two[OneY, A]

这里我们看到使用lambda类型的那个失败了。

implicitly[Monad[TwoX]]
implicitly[Monad[TwoY]] // fails
implicitly[Monad[TwoZ]]

在这里,我们看到所有使用类型别名的lambda类型都失败了。只有实际引用具有单个参数的稳定类型的那个成功。

implicitly[Monad[({ type T[x] = Two[OneX, x] })#T]] // fails
implicitly[Monad[({ type T[x] = Two[OneY, x] })#T]]
implicitly[Monad[({ type T[x] = Two[({ type T[x] = One[String, x] })#T, x] })#T]] //fails

我对编译器的了解相当有限,这可能与@TravisBrown指向的错误有关。