找不到 scalaz.Applicative 类型的证据参数的隐式值答案

【问题标题】：could not find implicit value for evidence parameter of type scalaz.Applicative找不到 scalaz.Applicative 类型的证据参数的隐式值
【发布时间】：2014-07-16 14:21:57
【问题描述】：

我正在尝试减少此代码（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 的第一个示例？

【问题讨论】：

您似乎很可能看到了this bug（尽管我可以发誓我以前写过这段代码）。

标签： scala scalaz

【解决方案1】：

lambda 类型的隐式解析似乎被破坏了。显然编译器首先对类型进行去糖，然后在类型参数的数量上不匹配。

一个“简化”的例子：

定义一个单子和两个特征。 One 类似于 Either。 Two 类似于 EitherT

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 指出的错误有关。

【讨论】：