Scala 3 中的类型模式匹配和推理错误

Question

我在 Scala 3 中使用类类型，遇到了一个我无法解释的编译错误。

考虑以下代码：

trait Transformation[Input, Output <: Tuple]:
  def apply(x: Input): Output


trait ListOfTransformations[T[_, _] <: Transformation[_, _], Input <: Tuple, Output <: Tuple] extends Transformation[Input, Output]

object ListOfTransformations:
  given empty[T[_, _] <: Transformation[_, _]]: ListOfTransformations[T, EmptyTuple, EmptyTuple] with
    def apply(t: EmptyTuple): EmptyTuple = t

  given nonEmpty[T[_, _] <: Transformation[_, _], Head, Tail <: Tuple, HeadOutput <: Tuple, TailOutput <: Tuple](
    using
    ht: T[Head, HeadOutput],
    tt: ListOfTransformations[T, Tail, TailOutput]
  ): Transformation[Head *: Tail, Tuple.Concat[HeadOutput, TailOutput]] with
    def apply(x: Head *: Tail): Tuple.Concat[HeadOutput, TailOutput] = ht(x.head) ++ tt(x.tail)

我得到：

Found:    Tuple.Head[Head² *: Tail]
Required: nonEmpty.this.ht.Input

where:    Head  is a type in object Tuple which is an alias of [X <: NonEmptyTuple] =>> 
  X match {
    case [x, _ <: Tuple] =>> scala.runtime.MatchCase[x *: _, x]
  }
          Head² is a type in class nonEmpty
          Tail  is a type in class nonEmpty with bounds <: Tuple

我错过了什么？

Answer 1

当使用带边界的类型构造函数作为类型参数时，确保使用实际参数而不是通配符。使用 T[a, b] <: Transformation[a, b] 而不是 T[_, _] <: Transformation[_, _] 可以编译 (Scastie)。前者采用类型构造函数，当给定两个类型时，对于某些我们不知道的 a 和 b，给出的类型是 Transformation[a, b] 的子类型。通过不使用通配符（并忽略 T 的实际参数），您让编译器准确地知道 T[a, b] 是什么的子类型。

Scala 3 中的类型模式匹配和推理错误

Type pattern matching and inference error in Scala 3

scala

implicit

typeclass

type-level-computation

scala-3