Skip to content

Commit

Permalink
Run all MatchType reduction under Mode.Type
Browse files Browse the repository at this point in the history
There are a number of calls to ".simplified", which changes behaviour
based on Mode.Type.  It does _less_ under Mode.Type, so we
conservatively call it all under Mode.Type.

Transcribing and paraphrasing from smarter's comment in
#16408 (comment) :

Type erasure assumes method signatures aren't simplified, since
simplification logic is implementation-defined.  For instance, some
intersection types can be simplified down, but intersection types and
their simplification can erase to different types - prefering classes
over traits, for instance (for Java interop, as it matches Java's
erasure).

Also note, simplify doesn't simplify intersections and unions in Type
mode.  But Match Types will cache their reduction without considering
the type mode as a cache input, thus the simplified reduction leaks even
when called in Type mode.

So we call simplified in Mode.Type, in both cases (another desire), so
only that result is cached instead.

Using normalise doesn't work because, for example, that doesn't
normalise match types that are applied type args (e.g. args of Pair).
And not caching the result of those reductions means that they'll get
repeat over and over.
  • Loading branch information
dwijnand committed Jun 20, 2023
1 parent 55898df commit f90d2e7
Show file tree
Hide file tree
Showing 4 changed files with 107 additions and 2 deletions.
4 changes: 2 additions & 2 deletions compiler/src/dotty/tools/dotc/core/Types.scala
Original file line number Diff line number Diff line change
Expand Up @@ -4943,7 +4943,7 @@ object Types {
record("MatchType.reduce computed")
if (myReduced != null) record("MatchType.reduce cache miss")
myReduced =
trace(i"reduce match type $this $hashCode", matchTypes, show = true) {
trace(i"reduce match type $this $hashCode", matchTypes, show = true)(inMode(Mode.Type) {
def matchCases(cmp: TrackingTypeComparer): Type =
val saved = ctx.typerState.snapshot()
try cmp.matchCases(scrutinee.normalized, cases)
Expand All @@ -4956,7 +4956,7 @@ object Types {
// instantiations during matchtype reduction

TypeComparer.tracked(matchCases)
}
})
myReduced.nn
}

Expand Down
26 changes: 26 additions & 0 deletions tests/pos/i16408.min1.scala
Original file line number Diff line number Diff line change
@@ -0,0 +1,26 @@
object Helpers:
type NodeFun[R] = Matchable // compiles without [R] parameter

type URIFun[R] = R match
case GetURI[u] => u & NodeFun[R]

private type GetURI[U] = RDF { type URI = U }
end Helpers

trait RDF:
type URI

trait ROps[R <: RDF]:
def auth(uri: Helpers.URIFun[R]): String

object TraitRDF extends RDF:
override type URI = TraitTypes.UriImpl

val rops = new ROps[TraitRDF.type] {
override def auth(uri: Helpers.URIFun[TraitRDF.type]): String = ???
}
end TraitRDF

object TraitTypes:
trait UriImpl // doesn't compile
// class UriImpl // compiles
22 changes: 22 additions & 0 deletions tests/pos/i16408.min2.scala
Original file line number Diff line number Diff line change
@@ -0,0 +1,22 @@
object Helpers:
type NodeFun[R] = Matchable // compiles without [R] parameter

type URIFun[R] = R match
case RDF[u] => u & NodeFun[R]
end Helpers

trait RDF[URIParam]

trait ROps[R <: RDF[?]]:
def auth(uri: Helpers.URIFun[R]): String

object TraitRDF extends RDF[TraitTypes.UriImpl]:

val rops = new ROps[TraitRDF.type] {
override def auth(uri: Helpers.URIFun[TraitRDF.type]): String = ???
}
end TraitRDF

object TraitTypes:
trait UriImpl // doesn't compile
// class UriImpl // compiles
57 changes: 57 additions & 0 deletions tests/pos/i16408.scala
Original file line number Diff line number Diff line change
@@ -0,0 +1,57 @@
import scala.util.Try

trait RDF:
rdf =>

type R = rdf.type
type Node <: Matchable
type URI <: Node

given rops: ROps[R]
end RDF

object RDF:
type Node[R <: RDF] = R match
case GetNode[n] => Matchable //n & rNode[R]

type URI[R <: RDF] <: Node[R] = R match
case GetURI[u] => u & Node[R]

private type GetNode[N] = RDF { type Node = N }
private type GetURI[U] = RDF { type URI = U }
end RDF

trait ROps[R <: RDF]:
def mkUri(str: String): Try[RDF.URI[R]]
def auth(uri: RDF.URI[R]): Try[String]

object TraitTypes:
trait Node:
def value: String

trait Uri extends Node

def mkUri(u: String): Uri =
new Uri { def value = u }

object TraitRDF extends RDF:
import TraitTypes as tz

override opaque type Node <: Matchable = tz.Node
override opaque type URI <: Node = tz.Uri

given rops: ROps[R] with
override def mkUri(str: String): Try[RDF.URI[R]] = Try(tz.mkUri(str))
override def auth(uri: RDF.URI[R]): Try[String] =
Try(java.net.URI.create(uri.value).getAuthority())

end TraitRDF

class Test[R <: RDF](using rops: ROps[R]):
import rops.given
lazy val uriT: Try[RDF.URI[R]] = rops.mkUri("https://bblfish.net/#i")
lazy val x: String = "uri authority=" + uriT.map(u => rops.auth(u))

@main def run =
val test = Test[TraitRDF.type]
println(test.x)

0 comments on commit f90d2e7

Please sign in to comment.