From 97828b370d9b5e0a4c5b4ec5b1da1c174e417df9 Mon Sep 17 00:00:00 2001 From: Martin Odersky Date: Fri, 12 Sep 2014 01:21:10 +0200 Subject: Handle return in tailcalls. Avoids characterizing the "from" link in a return as a tail call reference. --- src/dotty/tools/dotc/transform/TailRec.scala | 40 +++++++++++++++------------- tests/pos/tailcall/return.scala | 5 ++++ 2 files changed, 27 insertions(+), 18 deletions(-) create mode 100644 tests/pos/tailcall/return.scala diff --git a/src/dotty/tools/dotc/transform/TailRec.scala b/src/dotty/tools/dotc/transform/TailRec.scala index 83e1e5426..16764de07 100644 --- a/src/dotty/tools/dotc/transform/TailRec.scala +++ b/src/dotty/tools/dotc/transform/TailRec.scala @@ -256,15 +256,29 @@ class TailRec extends MiniPhaseTransform with DenotTransformer with FullParamete val res: Tree = tree match { + case Ident(qual) => + val sym = tree.symbol + if (sym == method && ctx.tailPos) rewriteApply(tree, sym) + else tree + + case tree: Select => + val sym = tree.symbol + if (sym == method && ctx.tailPos) rewriteApply(tree, sym) + else tpd.cpy.Select(tree)(noTailTransform(tree.qualifier), tree.name) + + case Apply(fun, args) => + val meth = fun.symbol + if (meth == defn.Boolean_|| || meth == defn.Boolean_&&) + tpd.cpy.Apply(tree)(fun, transform(args)) + else + rewriteApply(tree, meth) + case tree@Block(stats, expr) => tpd.cpy.Block(tree)( noTailTransforms(stats), transform(expr) ) - case tree@CaseDef(_, _, body) => - cpy.CaseDef(tree)(body = transform(body)) - case tree@If(cond, thenp, elsep) => tpd.cpy.If(tree)( noTailTransform(cond), @@ -272,6 +286,9 @@ class TailRec extends MiniPhaseTransform with DenotTransformer with FullParamete transform(elsep) ) + case tree@CaseDef(_, _, body) => + cpy.CaseDef(tree)(body = transform(body)) + case tree@Match(selector, cases) => tpd.cpy.Match(tree)( noTailTransform(selector), @@ -281,29 +298,16 @@ class TailRec extends MiniPhaseTransform with DenotTransformer with FullParamete case tree: Try => rewriteTry(tree) - case Apply(fun, args) if fun.symbol == defn.Boolean_|| || fun.symbol == defn.Boolean_&& => - tpd.cpy.Apply(tree)(fun, transform(args)) - - case Apply(fun, args) => - rewriteApply(tree, fun.symbol) - case Alternative(_) | Bind(_, _) => assert(false, "We should've never gotten inside a pattern") tree - case tree: Select => - val sym = tree.symbol - if (sym == method && ctx.tailPos) rewriteApply(tree, sym) - else tpd.cpy.Select(tree)(noTailTransform(tree.qualifier), tree.name) - case ValDef(_, _, _, _) | EmptyTree | Super(_, _) | This(_) | Literal(_) | TypeTree(_) | DefDef(_, _, _, _, _, _) | TypeDef(_, _, _) => tree - case Ident(qual) => - val sym = tree.symbol - if (sym == method && ctx.tailPos) rewriteApply(tree, sym) - else tree + case Return(expr, from) => + tpd.cpy.Return(tree)(noTailTransform(expr), from) case _ => super.transform(tree) diff --git a/tests/pos/tailcall/return.scala b/tests/pos/tailcall/return.scala new file mode 100644 index 000000000..454686c3d --- /dev/null +++ b/tests/pos/tailcall/return.scala @@ -0,0 +1,5 @@ +object Test { + + def foo(x: Int): Int = return 3 + +} -- cgit v1.2.3