summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJason Zaugg <jzaugg@gmail.com>2012-10-17 08:18:50 +0200
committerJason Zaugg <jzaugg@gmail.com>2012-10-17 08:20:06 +0200
commit3440d1bdbda4746756fa2c905aa2cc41eadbe5cf (patch)
tree63259c1c1fc6935efc6eef6cfd7c5cb3daabf417
parent25ad7876a97aafb7a33283843b05023e48cedc55 (diff)
downloadscala-3440d1bdbda4746756fa2c905aa2cc41eadbe5cf.tar.gz
scala-3440d1bdbda4746756fa2c905aa2cc41eadbe5cf.tar.bz2
scala-3440d1bdbda4746756fa2c905aa2cc41eadbe5cf.zip
SI-6526 Tail call elimination should descend deeper.
It wasn't traversing into Select nodes nor into the receiver of a tail call.
-rw-r--r--src/compiler/scala/tools/nsc/transform/TailCalls.scala8
-rw-r--r--test/files/neg/t6526.check13
-rw-r--r--test/files/neg/t6526.scala36
3 files changed, 54 insertions, 3 deletions
diff --git a/src/compiler/scala/tools/nsc/transform/TailCalls.scala b/src/compiler/scala/tools/nsc/transform/TailCalls.scala
index 0ad6d6c677..c8ea43269a 100644
--- a/src/compiler/scala/tools/nsc/transform/TailCalls.scala
+++ b/src/compiler/scala/tools/nsc/transform/TailCalls.scala
@@ -208,7 +208,7 @@ abstract class TailCalls extends Transform {
debuglog("Cannot rewrite recursive call at: " + fun.pos + " because: " + reason)
ctx.failReason = reason
- treeCopy.Apply(tree, target, transformArgs)
+ treeCopy.Apply(tree, noTailTransform(target), transformArgs)
}
/** Position of failure is that of the tree being considered.
*/
@@ -220,7 +220,7 @@ abstract class TailCalls extends Transform {
debuglog("Rewriting tail recursive call: " + fun.pos.lineContent.trim)
accessed += ctx.label
- typedPos(fun.pos)(Apply(Ident(ctx.label), recv :: transformArgs))
+ typedPos(fun.pos)(Apply(Ident(ctx.label), noTailTransform(recv) :: transformArgs))
}
if (!ctx.isEligible) fail("it is neither private nor final so can be overridden")
@@ -361,7 +361,9 @@ abstract class TailCalls extends Transform {
case Alternative(_) | Star(_) | Bind(_, _) =>
sys.error("We should've never gotten inside a pattern")
- case EmptyTree | Super(_, _) | This(_) | Select(_, _) | Ident(_) | Literal(_) | Function(_, _) | TypeTree() =>
+ case Select(qual, name) =>
+ treeCopy.Select(tree, noTailTransform(qual), name)
+ case EmptyTree | Super(_, _) | This(_) | Ident(_) | Literal(_) | Function(_, _) | TypeTree() =>
tree
case _ =>
super.transform(tree)
diff --git a/test/files/neg/t6526.check b/test/files/neg/t6526.check
new file mode 100644
index 0000000000..f4db0cc87a
--- /dev/null
+++ b/test/files/neg/t6526.check
@@ -0,0 +1,13 @@
+t6526.scala:8: error: could not optimize @tailrec annotated method inner: it contains a recursive call not in tail position
+ @tailrec def inner(i: Int): Int = 1 + inner(i)
+ ^
+t6526.scala:14: error: could not optimize @tailrec annotated method inner: it contains a recursive call not in tail position
+ @tailrec def inner(i: Int): Int = 1 + inner(i)
+ ^
+t6526.scala:20: error: could not optimize @tailrec annotated method inner: it contains a recursive call not in tail position
+ @tailrec def inner(i: Int): Int = 1 + inner(i)
+ ^
+t6526.scala:30: error: could not optimize @tailrec annotated method inner: it contains a recursive call not in tail position
+ @tailrec def inner(i: Int): Int = 1 + inner(i)
+ ^
+four errors found
diff --git a/test/files/neg/t6526.scala b/test/files/neg/t6526.scala
new file mode 100644
index 0000000000..a34ba570d0
--- /dev/null
+++ b/test/files/neg/t6526.scala
@@ -0,0 +1,36 @@
+import scala.annotation.tailrec
+
+class TailRec {
+ def bar(f: => Any) = ""
+
+ // transform the qualifier of a Select
+ bar {
+ @tailrec def inner(i: Int): Int = 1 + inner(i)
+ inner(0)
+ }.length
+
+ // transform the body of a function
+ () => {
+ @tailrec def inner(i: Int): Int = 1 + inner(i)
+ inner(0)
+ }
+
+ // transform the qualifier of a Select
+ {
+ @tailrec def inner(i: Int): Int = 1 + inner(i)
+ inner(0)
+ ""
+ }.length
+
+ // The receiver of a tail recursive call must itself be transformed
+ object X {
+ @tailrec // okay, all other annotated methods should fail.
+ def foo: Any = {
+ {
+ @tailrec def inner(i: Int): Int = 1 + inner(i)
+ inner(0)
+ this
+ }.foo
+ }
+ }
+}