¿Por qué Scalac no puede optimizar la repetición de cola en ciertos escenarios?

Question

¿Por qué Scalac (el compilador Scala) no optimiza la recursividad de cola?

código y compilador invocaciones que demuestra esto:

 
> cat foo.scala 
class Foo { 
def ifak(n: Int, acc: Int):Int = { 
    if (n == 1) acc 
    else ifak(n-1, n*acc) 
} 
} 

> scalac foo.scala 
> jd-gui Foo.class 
import scala.ScalaObject; 

public class Foo 
    implements ScalaObject 
{ 
    public int ifak(int n, int acc) 
    { 
    return ((n == 1) ? acc : 
     ifak(n - 1, n * acc)); 
    } 
} 

Answer 1

métodos que se pueden sustituir no puede ser recursiva cola. Prueba esto:

class Foo { 
    private def ifak(n: Int, acc: Int): Int = { 
    if (n == 1) acc 
    else ifak(n-1, n*acc) 
    } 
} 

Answer 2

Prueba esto:

class Foo { 
    def ifak(n: Int, acc: Int):Int = { 
    if (n == 1) acc 
    else ifak(n-1, n*acc) 
    } 
} 

class Bar extends Foo { 
    override def ifak(n: Int, acc: Int): Int = { 
    println("Bar!") 
    super.ifak(n, acc) 
    } 
} 

val foobar = new Bar 
foobar.ifak(5, 1) 

en cuenta que ifak pueden ser recursivas, pero puede que no también. Marque la clase o el método final, y probablemente hará que la cola sea recursiva.

Answer 3

Las funciones internas también son elegibles para TCO.