Каковы ограничения на вывод типов с более высоким родом в Scala?
В следующем упрощенном примере кода:
case class One[A](a: A) // An identity functor
case class Twice[F[_], A](a: F[A], b: F[A]) // A functor transformer
type Twice1[F[_]] = ({type L[α] = Twice[F, α]}) // We'll use Twice1[F]#L when we'd like to write Twice[F]
trait Applicative[F[_]] // Members omitted
val applicativeOne: Applicative[One] = null // Implementation omitted
def applicativeTwice[F[_]](implicit inner: Applicative[F]): Applicative[({type L[α] = Twice[F, α]})#L] = null
Я могу вызвать ApplicativeTwice для ApplicativeOne, и вывод типа работает, как только я пытаюсь вызвать его для ApplicativeTwice (ApplicativeOne), вывод не выполняется:
val aOK = applicativeTwice(applicativeOne)
val bOK = applicativeTwice[Twice1[One]#L](applicativeTwice(applicativeOne))
val cFAILS = applicativeTwice(applicativeTwice(applicativeOne))
Ошибки в Scala 2.10.0:
- type mismatch;
found : tools.Two.Applicative[[α]tools.Two.Twice[tools.Two.One,α]]
required: tools.Two.Applicative[F]
- no type parameters for method applicativeTwice:
(implicit inner: tools.Two.Applicative[F])tools.Two.Applicative[[α]tools.Two.Twice[F,α]]
exist so that it can be applied to arguments
(tools.Two.Applicative[[α]tools.Two.Twice[tools.Two.One,α]])
--- because ---
argument expression's type is not compatible with formal parameter type;
found : tools.Two.Applicative[[α]tools.Two.Twice[tools.Two.One,α]]
required: tools.Two.Applicative[?F]
Почему бы не? F» совпадать с чем-либо (правильного вида)? В конечном итоге яЯ хотел бы, чтобы ApplicativeTwice был неявной функцией, но яЯ должен сначала получить вывод типа. Я видел похожие вопросы, и ответы указывали на ограничения в алгоритмах вывода типов. Но этот случай кажется довольно ограничительным и, должно быть, раздражает монадных трансформаторов, так что я подозреваю, чтоМне не хватает хитрости, чтобы обойти это.