diff options
author | odersky <odersky@gmail.com> | 2015-11-25 18:27:25 +0100 |
---|---|---|
committer | odersky <odersky@gmail.com> | 2015-11-25 18:27:25 +0100 |
commit | 7ce2b3bec6c243658823f48032dce28064feeb98 (patch) | |
tree | 7ab018696c2935f1860b3a71b696d223a182f9a4 | |
parent | 4463f5e705480c7da188695abdb0ccacf452103c (diff) | |
parent | 3e714af5dbfbd8e61500bd0ede04cc39952f10ee (diff) | |
download | dotty-7ce2b3bec6c243658823f48032dce28064feeb98.tar.gz dotty-7ce2b3bec6c243658823f48032dce28064feeb98.tar.bz2 dotty-7ce2b3bec6c243658823f48032dce28064feeb98.zip |
Merge pull request #976 from smarter/fix/hk-deep-subtype
isSubtype: try to dealias TypeRefs before recursively checking the prefixes
-rw-r--r-- | src/dotty/tools/dotc/core/TypeComparer.scala | 9 | ||||
-rw-r--r-- | test/dotc/scala-collections.whitelist | 36 | ||||
-rw-r--r-- | tests/pos/hk-deep-subtype.scala | 15 |
3 files changed, 38 insertions, 22 deletions
diff --git a/src/dotty/tools/dotc/core/TypeComparer.scala b/src/dotty/tools/dotc/core/TypeComparer.scala index 6e2346710..0d46a4b90 100644 --- a/src/dotty/tools/dotc/core/TypeComparer.scala +++ b/src/dotty/tools/dotc/core/TypeComparer.scala @@ -144,8 +144,7 @@ class TypeComparer(initctx: Context) extends DotClass with ConstraintHandling { case info2: TypeAlias => isSubType(tp1, info2.alias) case _ => info1 match { case info1: TypeAlias => isSubType(info1.alias, tp2) - case NoType => secondTry(tp1, tp2) - case _ => thirdTryNamed(tp1, tp2) + case _ => false } } def compareNamed = { @@ -153,6 +152,7 @@ class TypeComparer(initctx: Context) extends DotClass with ConstraintHandling { tp1 match { case tp1: NamedType => val sym1 = tp1.symbol + compareAlias(tp1.info) || (if ((sym1 ne NoSymbol) && (sym1 eq tp2.symbol)) ctx.erasedTypes || sym1.isStaticOwner || isSubType(tp1.prefix, tp2.prefix) else @@ -164,10 +164,11 @@ class TypeComparer(initctx: Context) extends DotClass with ConstraintHandling { ) || compareHK(tp1, tp2, inOrder = true) || compareHK(tp2, tp1, inOrder = false) || - compareAlias(tp1.info) + thirdTryNamed(tp1, tp2) case _ => compareHK(tp2, tp1, inOrder = false) || - compareAlias(NoType) + compareAlias(NoType) || + secondTry(tp1, tp2) } } compareNamed diff --git a/test/dotc/scala-collections.whitelist b/test/dotc/scala-collections.whitelist index a758f9a8c..a0c9ce588 100644 --- a/test/dotc/scala-collections.whitelist +++ b/test/dotc/scala-collections.whitelist @@ -263,16 +263,13 @@ ./scala-scala/src/library/scala/collection/generic/GenericSeqCompanion.scala ./scala-scala/src/library/scala/collection/generic/GenericSetTemplate.scala -# deep subtype -#./scala-scala/src/library/scala/collection/generic/GenericTraversableTemplate.scala +./scala-scala/src/library/scala/collection/generic/GenericTraversableTemplate.scala ./scala-scala/src/library/scala/collection/generic/HasNewBuilder.scala ./scala-scala/src/library/scala/collection/generic/HasNewCombiner.scala -# https://github.com/lampepfl/dotty/issues/943 -# [error] Test dotc.tests.compileStdLib failed: java.lang.Error: deep subtype, took 6.462 sec -#./scala-scala/src/library/scala/collection/generic/ImmutableMapFactory.scala -#./scala-scala/src/library/scala/collection/generic/ImmutableSetFactory.scala +./scala-scala/src/library/scala/collection/generic/ImmutableMapFactory.scala +./scala-scala/src/library/scala/collection/generic/ImmutableSetFactory.scala ./scala-scala/src/library/scala/collection/generic/ImmutableSortedMapFactory.scala ./scala-scala/src/library/scala/collection/generic/ImmutableSortedSetFactory.scala @@ -282,20 +279,23 @@ ./scala-scala/src/library/scala/collection/generic/IsTraversableOnce.scala ./scala-scala/src/library/scala/collection/generic/IterableForwarder.scala -# [error] Test dotc.tests.compileStdLib failed: java.lang.Error: deep subtype -# fails if any of those classes are added: -#./scala-scala/src/library/scala/collection/generic/MapFactory.scala -#./scala-scala/src/library/scala/collection/generic/MutableMapFactory.scala -#./scala-scala/src/library/scala/collection/generic/MutableSetFactory.scala -#./scala-scala/src/library/scala/collection/generic/MutableSortedSetFactory.scala +./scala-scala/src/library/scala/collection/generic/MapFactory.scala +./scala-scala/src/library/scala/collection/generic/MutableMapFactory.scala +./scala-scala/src/library/scala/collection/generic/MutableSetFactory.scala +./scala-scala/src/library/scala/collection/generic/ParMapFactory.scala +./scala-scala/src/library/scala/collection/generic/SeqFactory.scala +./scala-scala/src/library/scala/collection/generic/SortedMapFactory.scala +./scala-scala/src/library/scala/collection/generic/SortedSetFactory.scala +./scala-scala/src/library/scala/collection/generic/SetFactory.scala + +# deep subtype #./scala-scala/src/library/scala/collection/generic/ParFactory.scala -#./scala-scala/src/library/scala/collection/generic/ParMapFactory.scala -#./scala-scala/src/library/scala/collection/generic/ParSetFactory.scala -#./scala-scala/src/library/scala/collection/generic/SeqFactory.scala -#./scala-scala/src/library/scala/collection/generic/SortedMapFactory.scala -#./scala-scala/src/library/scala/collection/generic/SortedSetFactory.scala -#./scala-scala/src/library/scala/collection/generic/SetFactory.scala +# https://github.com/lampepfl/dotty/issues/974 +#./scala-scala/src/library/scala/collection/generic/MutableSortedSetFactory.scala + +# cyclic reference, maybe related to #974 +#./scala-scala/src/library/scala/collection/generic/ParSetFactory.scala ./scala-scala/src/library/scala/collection/generic/OrderedTraversableFactory.scala ./scala-scala/src/library/scala/collection/generic/SeqForwarder.scala diff --git a/tests/pos/hk-deep-subtype.scala b/tests/pos/hk-deep-subtype.scala new file mode 100644 index 000000000..202329a79 --- /dev/null +++ b/tests/pos/hk-deep-subtype.scala @@ -0,0 +1,15 @@ +// Minimized from scala.collection.generic.GenTraversableFactory plus dependencies +import scala.annotation.unchecked.uncheckedVariance + +trait GT[A] extends GTT[A, GT] + +trait HNB[B] +trait GTT[+C, DD[X] <: GT[X]] extends HNB[DD[C] @uncheckedVariance] // Can be any annotation and still crash + +class GTF[EE[X] <: GT[X] with GTT[X, EE]] +{ + def foo[F]: EE[F] = ??? + def bar[G](f: G): EE[G] = ??? + + def tabulate: EE[EE[Int]] = bar(foo) +} |