Functor Instance for Type Constructor with Two Parameters in Scala
but inspection of their source code reveals an odd ?, which doesn't compile for me
?
comes from the kind-projector
project, which is a Scala compiler plugin you need to add to your build.sbt
:
resolvers += Resolver.sonatypeRepo("releases")
addCompilerPlugin("org.spire-math" %% "kind-projector" % "0.9.4")
Which prettifies the creation of type lambdas for you:
implicit def fooInstances[X]: Functor[Foo[X, ?]] =
new Functor[Foo[X, ?]] {
def fmap[A, B](f: A => B): Foo[X, A] => Foo[X, B] =
foo => Foo[X, B](f(foo.value))
}
Remember that we can also use partial type application with type aliases:
implicit def fooInstances[X] = {
type PartiallyAppliedFoo[A] = Foo[X, A]
new Functor[PartiallyAppliedFoo] {
override def fmap[A, B](f: (A) => B): (PartiallyAppliedFoo[A]) => PartiallyAppliedFoo[B] = foo => Foo[X, B](f(foo.value))
}
}
Edit (05/04/2020)
Note the syntax for kind project has changed from ?
to *
for partially applied types, thus the above example should be:
sbt:
resolvers += Resolver.sonatypeRepo("releases")
addCompilerPlugin("org.spire-math" %% "kind-projector" % "0.11.0")
Code:
implicit def fooInstances[X]: Functor[Foo[X, *]] =
new Functor[Foo[X, *]] {
def fmap[A, B](f: A => B): Foo[X, A] => Foo[X, B] =
foo => Foo[X, B](f(foo.value))
}
You're looking to partially apply a type-level constructor. Unfortunately, we can't directly do that. However, we can still do so indirectly using a little feature called Structural Types. In order to turn Foo
from a two-argument type constructor into a one-argument type constructor, we'll define a type synonym inside of an anonymous, structural type.
implicit def fooInstances[X]: Functor[({ type T[A] = Foo[X, A] })#T] =
new Functor[({ type T[A] = Foo[X, A] })#T] {
// ...
}
The braces {}
in a type context define an anonymous type that we're exploiting to essentially create a lambda function at the type level. We define an anonymous type with an alias inside of it, then immediately evaluate that alias.