Sto cercando di scala TCO e ho scritto il seguente codicemio codice Scala non ottiene TCO'ed se passa @tailrec
import scala.annotation.tailrec
final def tailReccursionEx(str:String):List[String]={
@tailrec
def doTailRecursionEx(str:String,pos:Int,accu:List[String]):List[String]={
if(pos==str.length) return accu
else{
doTailRecursionEx(str,pos+1,accu++accu.foldLeft(List[String](str(`pos`).toString)){
(l,ch)=>l:+ch+str(`pos`)})
}
}
doTailRecursionEx(str,0,List[String]())
}
ho superato la prova @tailrec e credo che la mia funzione è chiamata di coda auto-ricorsiva. Eppure, quando guardo in bytecode Java con
javap -c -private RecursionEx\$\$anonfun\$doTailRecursionEx\$1\$1
non vedo la promessa goto per il TCO per la funzione di auto-ricorsiva. Ecco il bytecode.
public RecursionEx$$anonfun$doTailRecursionEx$1$1(java.lang.String, int);
Code:
0: aload_0
1: aload_1
2: putfield #35; //Field str$2:Ljava/lang/String;
5: aload_0
6: iload_2
7: putfield #41; //Field pos$1:I
10: aload_0
11: invokespecial #93; //Method scala/runtime/AbstractFunction2."<init>":()V
14: return
}