Scala 内部编译器错误（可能？）

Question

代码在 scala repl 中运行良好，不会作为 scala 源代码库的一部分进行编译。似乎编译器正在引发某种内部错误。

我有一个 List[(String,(Int,Int))] 我想转换为 Map[String,List[(Int,Int)] 以便我可以更快地搜索它。它基本上是一组由 map 的 String 组件索引的存储桶，一旦我在存储桶上归零，我就可以使用可能的二进制搜索来一遍又一遍地搜索。我正在尝试使用 foldLeft 操作从 List 结构构建 Map 结构。

val tpls:List[(String,(Int,Int))] = sm.compressedSegmentList.
    map(_.split("|")).
    map(s => (s(1), s(2).toInt, s(3).toInt)).
    sortBy(_._1).
    map(s => (s._1 -> (s._2,s._3)))

val chrBuckets:Map[String,List[(Int,Int)]] = 
    tpls.
    foldLeft(Map().empty.asInstanceOf[String,List[(Int,Int)]])(
      (y,x) => { 
        if (!y.contains(x._1)) y ++ Map(x._1->List(x._2)) 
        else y ++ Map(x._1 -> (y(x._1):+x._2))
      }
    )

在 scala REPL 中，我可以执行以下操作：

scala> val l1 = List(("a",(1,2)),("a", (2,3)), ("a",(3,4)), ("b", (17,18)), ("b", (18,19)), ("c", (20,21)), ("d",(0,0)))

l1: List[(String, (Int, Int))] = List((a,(1,2)), (a,(2,3)), (a,(3,4)), (b,(17,18)), (b,(18,19)), (c,(20,21)), (d,(0,0)))

scala> l1.foldLeft(Map().empty.asInstanceOf[Map[String,List[(Int,Int)]]])((y,x) => if (!y.contains(x._1)) y ++ Map(x._1->List(x._2)) else y ++ Map(x._1 -> (y(x._1):+x._2)))

res88: Map[String,List[(Int, Int)]] = Map(a -> List((1,2), (2,3), (3,4)), b -> List((17,18), (18,19)), c -> List((20,21)), d -> List((0,0)))

但是，当我使用“sbt compile”编译我的项目时，它无法通过抛出来编译，例如：

[error]   last tree to typer: Ident(scala)
[error]        tree position: line 26 of /usr/home/maketo/util/SegmentMatcher.scala
[error]             tree tpe: scala.type
[error]               symbol: final package scala
[error]    symbol definition: final package scala (a ModuleSymbol)
[error]       symbol package: <none>
[error]        symbol owners: package scala
[error]            call site: class SegmentMatcher in package util in package util
[error] 
[error] == Source file context for tree position ==
[error] 
[error]     23   // within the bucket we can do binary search on "segStart" and "segEnd" fields
[error]     24   // after we sort first by segStart and then segEnd
[error]     25   val chrBuckets:Map[String,List[(Int,Int)]] = tpls.
[error]     26     foldLeft(Map().empty.asInstanceOf[String,List[(Int,Int)]])((y,x) => { if (!y.contains(x._1)) y ++ Map(x._1->List(x._2)) else y ++ Map(x._1 -> (y(x._1):+x._2))})
[error]     27 
[error]     28   // take a segment and match it against a segmentation
[error]     29   // return segment ID or None
[error]     at scala.reflect.internal.SymbolTable.throwAssertionError(SymbolTable.scala:183)
[error]     at scala.tools.nsc.typechecker.Typers$Typer.vanillaAdapt$1(Typers.scala:1189)
[error]     at scala.tools.nsc.typechecker.Typers$Typer.adapt(Typers.scala:1243)
[error]     at scala.tools.nsc.typechecker.Typers$Typer.typed(Typers.scala:5740)
[error]     at scala.tools.nsc.typechecker.Typers$Typer.$anonfun$typed1$60(Typers.scala:5142)
[error]     at scala.tools.nsc.typechecker.Typers$Typer.typedTypeSelectionQualifier$1(Typers.scala:5142)
[error]     at scala.tools.nsc.typechecker.Typers$Typer.typedSelectOrSuperCall$1(Typers.scala:5150)

.. 为简洁起见，截取如下：

[error] (Compile / compileIncremental) java.lang.AssertionError: assertion failed: 
[error]   Context(SegmentMatcher.scala) {
[error]    owner       = value chrBuckets
[error]    tree        = Apply:tpls.foldLeft(Map().empty.asInstanceOf[String, List[scala.Tuple2[Int, 
[error]    scope       = 0 decls
[error]    contextMode = MacrosEnabled TypeConstructorAllowed
[error]    outer.owner = value chrBuckets
[error] }
[error]      while compiling: /usr/home/maketo/SegmentMatcher.scala
[error]         during phase: typer
[error]      library version: version 2.12.8
[error]     compiler version: version 2.12.8

Answer 1

是的，这是一个内部编译器错误。以下 sn-p 使 2.12.5 - 2.12.8 和 2.13.0-M5 崩溃：

Map().asInstanceOf[Int, List[(Int, Int)]]

---

解决方法（这就是你应该做的，不管编译器错误与否）：

Map.empty[Int, List[(Int, Int)]]

Answer 2

我了解您正在寻找上述是否是编译器错误，但是，如果您正在寻找解决方法，请查看这 2 个 sn-ps 中的一个是否适合您。

// Initialize
val tpls: List[(String, (Int, Int))] = List(
  "foo" -> (1, 2),
  "bar" -> (3, 4),
  "foo" -> (5, 6)
)

// Option 1 
tpls.groupBy(_._1).mapValues(_.map(_._2))
// returns Map(foo -> List((1,2), (5,6)), bar -> List((3,4)))

// Option 2
val emptyMap = Map.empty[String, List[(Int,Int)]].withDefaultValue(List.empty[(Int, Int)])

tpls.foldLeft(emptyMap) { case (mapSoFar, (segmentName, interval)) =>      
  mapSoFar.updated(segmentName, interval::mapSoFar(segmentName))
}
// returns Map(foo -> List((5,6), (1,2)), bar -> List((3,4)))

第二个结果是相反的顺序，但是，我只想指出，对于列表 :: 比 :+ 便宜得多（如果您不关心顺序）