Skip to content

Fix #13633: Add regression test #13635

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Jan 13, 2022
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
50 changes: 50 additions & 0 deletions tests/pos/13633.scala
Original file line number Diff line number Diff line change
@@ -0,0 +1,50 @@
import scala.compiletime.{constValueTuple, constValue}

object Sums extends App:

println(constValueTuple[Plus[(true, true, true), (true, true)]]) // works
println(constValueTuple[Plus1[(true, true, true), (true, true)]]) // fails
println(constValueTuple[
Reverse[PlusLoop[Reverse[(true, true, true)], Reverse[(true, true)], false]]]
) // also works despite it's just an unfold of `Plus1` application

type Plus[A <: Tuple, B <: Tuple] <: Tuple = (A, B) match
case (EmptyTuple, EmptyTuple) => EmptyTuple
case (a, b) => Reverse[PlusLoop[Reverse[A], Reverse[B], false]]

type Plus1[A <: Tuple, B <: Tuple] = Reverse[PlusLoop[Reverse[A], Reverse[B], false]]

type ReverseLoop[A, XS <: Tuple] <: Tuple = A match {
case EmptyTuple => XS
case x *: xs => ReverseLoop[xs, x *: XS]
}

type Reverse[A] = ReverseLoop[A, EmptyTuple]

type PlusTri[A, B, C] = (A, B, C) match
case (false, false, false) => (false, false)
case (true, false, false) | (false, true, false) | (false, false, true) => (false, true)
case (true, true, false) | (true, false, true) | (false, true, true) => (true, false)
case (true, true, true) => (true, true)

type Inc[A <: Tuple] <: Tuple = A match
case EmptyTuple => true *: EmptyTuple
case t *: as =>
t match
case false => true *: as
case true => false *: Inc[as]

type IncT[A <: Tuple, O <: Boolean] <: Tuple = O match
case false => A
case true => Inc[A]

type PlusLoop[A <: Tuple, B <: Tuple, O] <: Tuple = (A, B) match
case (EmptyTuple, EmptyTuple) =>
O match
case true => (true *: EmptyTuple)
case false => EmptyTuple
case (EmptyTuple, B) => IncT[B, O]
case (A, EmptyTuple) => IncT[A, O]
case (a *: as, b *: bs) =>
PlusTri[a, b, O] match
case (x, y) => y *: PlusLoop[as, bs, x]