È una coda? (Javascript)

Question

supose si ha una funzione ricorsiva come:

Blah.prototype.add = function(n) { 
    this.total += n; 
    this.children.forEach(function(child) { 
     child.add(n); 
    }); 
}; 

È la child.add() una chiamata coda? Se no, può essere scritto così è?

Answer 1

Sì, si tratta di una chiamata coda:

function(child) { 
    child.add(n); 
//^tail 
} 

Eppure qui non c'è una coda ricorsiva, perché non è una chiamata ricorsiva diretta.

Anche this.children.forEach(…) è una chiamata di coda all'interno del metodo add.

Tuttavia, l'invocazione del callback all'interno del metodo nativo forEach non è probabilmente ottimizzata in coda (e tutto tranne l'ultimo non può essere comunque). È possibile forzarlo riscrivendo la funzione di

Blah.prototype.add = function(n) { 
    "use strict"; 
    this.total += n; 
    let l = this.children.length; 
    if (!l--) 
     return; 
    for (let i=0; i<l; i++) 
     this.children[i].add(n); 
    this.children[i].add(n); // tail-recursion 
}; 

noti che nessuna di queste chiamate di coda sarà ottimizzato Se non anche return i loro risultati.

Answer 2

Are any Javascript engines tail call optimized?

JavaScript come al momento non è ottimizzerà per quella

Un'altra opzione sarebbe un trampolino https://taylodl.wordpress.com/2013/06/07/functional-javascript-tail-call-optimization-and-trampolines/