Enable 440 run tests that pass.

Note that some of them may pass due to several bugs that interfere.

1 files changed, 187 insertions, 0 deletions

diff --git a/tests/run/lists-run.scala b/tests/run/lists-run.scala
new file mode 100644
index 000000000..713b19659
--- /dev/null
+++ b/tests/run/lists-run.scala
@@ -0,0 +1,187 @@
+/** Test the Scala implementation of class <code>scala.List</code>.
+ *
+ *  @author Stephane Micheloud
+ */
+import scala.language.postfixOps
+
+object Test {
+  def main(args: Array[String]): Unit = {
+    Test_multiset.run() // multiset operations: union, intersect, diff
+    Test1.run() //count, exists, filter, ..
+    Test2.run() //#468
+    Test3.run() //#1691
+    Test4.run()  //#1721
+    Test5.run()
+  }
+}
+
+object Test_multiset {
+  def run(): Unit = {
+    def isSubListOf[A](thiz: List[A], that: List[A]): Boolean =
+      thiz forall (that contains _)
+    val xs = List(1, 1, 2)
+    val ys = List(1, 2, 2, 3)
+    assert(List(1, 1, 2, 1, 2, 2, 3) == (xs union ys), "xs_union_ys")
+    assert(List(1, 2, 2, 3, 1, 1, 2) == (ys union xs), "ys_union_xs")
+    assert(List(1, 2) == (xs intersect ys), "xs_intersect_ys")
+    assert(List(1, 2) == (ys intersect xs), "ys_intersect_xs")
+    assert(List(1) == (xs diff ys), "xs_diff_ys")
+    assert(List(2, 3) == (ys diff xs), "ys_diff_xs")
+    assert(isSubListOf(xs filterNot (ys contains), xs diff ys), "xs_subset_ys")
+
+    val zs = List(0, 1, 1, 2, 2, 2)
+    assert(List(0, 1, 1, 2, 2, 2, 1, 2, 2, 3) == (zs union ys), "zs_union_ys")
+    assert(List(1, 2, 2, 3, 0, 1, 1, 2, 2, 2) == (ys union zs), "ys_union_zs")
+    assert(List(1, 2, 2) == (zs intersect ys), "zs_intersect_ys")
+    assert(List(1, 2, 2) == (ys intersect zs), "ys_intersect_zs")
+    assert(List(0, 1, 2) == (zs diff ys), "zs_diff_ys")
+    assert(List(3) == (ys diff zs), "ys_diff_zs")
+    assert(isSubListOf(zs filterNot (ys contains), zs diff ys), "xs_subset_ys")
+
+    val ws = List(2)
+    assert(List(2, 1, 2, 2, 3) == (ws union ys), "ws_union_ys")
+    assert(List(1, 2, 2, 3, 2) == (ys union ws), "ys_union_ws")
+    assert(List(2) == (ws intersect ys), "ws_intersect_ys")
+    assert(List(2) == (ys intersect ws), "ys_intersect_ws")
+    assert(List() == (ws diff ys), "ws_diff_ys")
+    assert(List(1, 2, 3) == (ys diff ws), "ys_diff_ws")
+    assert(isSubListOf(ws filterNot (ys contains), ws diff ys), "ws_subset_ys")
+
+    val vs = List(3, 2, 2, 1)
+    assert(List(1, 1, 2, 3, 2, 2, 1) == (xs union vs), "xs_union_vs")
+    assert(List(3, 2, 2, 1, 1, 1, 2) == (vs union xs), "vs_union_xs")
+    assert(List(1, 2) == (xs intersect vs), "xs_intersect_vs")
+    assert(List(2, 1) == (vs intersect xs), "vs_intersect_xs")
+    assert(List(1) == (xs diff vs), "xs_diff_vs")
+    assert(List(3, 2) == (vs diff xs), "vs_diff_xs")
+    assert(isSubListOf(xs filterNot (vs contains), xs diff vs), "xs_subset_vs")
+
+    // tests adapted from Thomas Jung
+    assert({
+        def sort(zs: List[Int]) = zs sortWith ( _ > _ )
+        sort(xs intersect ys) == sort(ys intersect xs)
+      }, "be symmetric after sorting")
+    assert({
+        def cardinality[A](zs: List[A], e: A): Int = zs count (e == _)
+        val intersection = xs intersect ys
+        xs forall (e => cardinality(intersection, e) == (cardinality(xs, e)
+min cardinality(ys, e)))
+      }, "obey min cardinality")
+    assert({
+        val intersection = xs intersect ys
+		val unconsumed = xs.foldLeft(intersection){(rest, e) =>
+		  if (! rest.isEmpty && e == rest.head) rest.tail else rest
+		}
+		unconsumed.isEmpty
+      }, "maintain order")
+    assert(xs == (xs intersect xs),
+      "has the list as again intersection")
+  }
+}
+
+object Test1 {
+  def run(): Unit = {
+    val xs1 = List(1, 2, 3)
+    val xs2 = List('a', 'b')
+    val xs3 = List(List(1, 2), List(4, 5))
+    val xs4 = List(2, 4, 6, 8)
+    val xs5 = List(List(3, 4), List(3), List(4, 5))
+
+  {
+    val n1 = xs1 count { e => e % 2 != 0 }
+    val n2 = xs4 count { e => e < 5 }
+    assert(4 == (n1 + n2), "check_count")
+  }
+  {
+    val b1 = xs1 exists { e => e % 2 == 0 }
+    val b2 = xs4 exists { e => e == 5 }
+    assert(!(b1 & b2), "check_exists")
+  }
+  {
+    val ys1 = xs1 filter { e => e % 2 == 0 }
+    val ys2 = xs4 filter { e => e < 5 }
+    assert(3 == ys1.length + ys2.length, "check_filter")
+  }
+  {
+    val n1 = xs1.foldLeft(0)((e1, e2) => e1 + e2)
+    val ys1 = xs4.foldLeft(List[Int]())((e1, e2) => e2 :: e1)
+    assert(10 == n1 + ys1.length, "check_foldLeft")
+  }
+  {
+    val b1 = xs1 forall { e => e < 10}
+    val b2 = xs4 forall { e => e % 2 == 0 }
+    assert(b1 & b2, "check_forall")
+  }
+  {
+    val ys1 = xs1 filterNot { e => e % 2 != 0 }
+    val ys2 = xs4 filterNot { e => e < 5 }
+    assert(3 == ys1.length + ys2.length, "check_remove")
+  }
+  {
+    val ys1 = xs1 zip xs2
+    val ys2 = xs1 zip xs3
+    assert(4 == ys1.length + ys2.length, "check_zip")
+  }
+  {
+    val ys1 = xs1.zipAll(xs2, 0, '_')
+    val ys2 = xs2.zipAll(xs1, '_', 0)
+    val ys3 = xs1.zipAll(xs3, 0, List(-1))
+    assert(9 == ys1.length + ys2.length + ys3.length, "check_zipAll")
+  }
+  }
+}
+
+object Test2 {
+  def run(): Unit = {
+    val xs1 = List(1, 2, 3)
+    val xs2 = List(0)
+
+    val ys1 = xs1 ::: List(4)
+    assert(List(1, 2, 3, 4) == ys1, "check_:::")
+
+    val ys2 = ys1 filterNot (_ == 4)
+    assert(xs1 == ys2, "check_-")
+
+    val n2 = (xs1 ++ ys1).length
+    val n3 = (xs1 ++ Nil).length
+    val n4 = (xs1 ++ ((new collection.mutable.ArrayBuffer[Int]) += 0)).length
+    assert(14 == n2 + n3 + n4, "check_++")
+  }
+}
+
+object Test3 {
+  def run(): Unit = {
+    try {
+      List.range(1, 10, 0)
+    } catch {
+      case e: IllegalArgumentException => ()
+      case _: Throwable => throw new Error("List.range(1, 10, 0)")
+    }
+    assert(List.range(10, 0, -2) == List(10, 8, 6, 4, 2))
+  }
+}
+
+object Test4 {
+  def run(): Unit = {
+    assert(List(1,2,3).endsWith(List(2,3)))
+    assert(!List(1,2,3).endsWith(List(1,3)))
+    assert(List(1,2,3).endsWith(List()))
+    assert(!List(1,2,3).endsWith(List(0,1,2,3)))
+    assert(List(1,2,3).endsWith(List(1,2,3)))
+    assert(!List().endsWith(List(1,2,3)))
+    assert(List().endsWith(List()))
+  }
+}
+
+object Test5 {
+  def show(xs: List[String]) = xs match {
+    case "foo" :: args => args.toString
+    case List(x) => x.toString
+    case Nil => "Nil"
+  }
+  def run(): Unit = {
+    assert(show(List()) == "Nil")
+    assert(show(List("a")) == "a")
+    assert(show(List("foo", "b")) == "List(b)")
+  }
+}