Ingegneria software tail-call

8

Quali metodi ci sono per evitare un overflow dello stack in un algoritmo ricorsivo?

Domanda Quali sono i modi possibili per risolvere un overflow dello stack causato da un algoritmo ricorsivo? Esempio Sto cercando di risolvere il problema 14 di Project Euler e ho deciso di provarlo con un algoritmo ricorsivo. Tuttavia, il programma si interrompe con un java.lang.StackOverflowError. Comprensibilmente. L'algoritmo infatti ha traboccato …

44 algorithms computer-science recursion tail-call

4

Quali limiti impone la JVM all'ottimizzazione delle chiamate in coda

Clojure non esegue da solo l'ottimizzazione delle chiamate di coda: quando si dispone di una funzione ricorsiva di coda e si desidera ottimizzarla, è necessario utilizzare il modulo speciale recur. Allo stesso modo, se hai due funzioni reciprocamente ricorsive, puoi ottimizzarle solo usando trampoline. Il compilatore Scala è in grado …

36 scala clojure jvm tail-call

2

Combinazioni Y e ottimizzazioni delle chiamate di coda

La definizione di un combinatore Y in F # è let rec y f x = f (y f) x f prevede di avere come primo argomento un seguito per i sottoproblemi ricorsivi. Usando yf come continuazione, vediamo che f verrà applicato alle chiamate successive mentre possiamo svilupparci let y …

20 f# recursion tail-call continuation

3

Quali sono le alternative all'utilizzo di uno stack per rappresentare la semantica della chiamata di funzione?

Sappiamo tutti e amiamo che le chiamate di funzione sono generalmente implementate usando lo stack; ci sono frame, indirizzi di ritorno, parametri, l'intero lotto. Tuttavia, lo stack è un dettaglio di implementazione: le convenzioni di chiamata possono fare cose diverse (ad esempio x86 fastcall utilizza (alcuni) registri, MIPS e follower …

19 virtual-machine semantics stack-oriented continuation tail-call

4

Quando non c'è TCO, quando preoccuparsi di far saltare in pila?

Ogni volta che si discute di un nuovo linguaggio di programmazione mirato alla JVM, ci sono inevitabilmente persone che dicono cose come: "La JVM non supporta l'ottimizzazione delle chiamate in coda, quindi prevedo un sacco di pile esplosive" Ci sono migliaia di variazioni su quel tema. Ora so che alcune …

14 recursion stack stackoverflow tail-call

Domande taggate «tail-call»