Génie logiciel tail-call

8

Quelles sont les méthodes pour éviter un débordement de pile dans un algorithme récursif?

Question Quels sont les moyens possibles pour résoudre un débordement de pile causé par un algorithme récursif? Exemple J'essaie de résoudre le problème 14 du projet Euler et j'ai décidé de l'essayer avec un algorithme récursif. Toutefois, le programme s’arrête avec une erreur java.lang.StackOverflowError. Naturellement. L'algorithme a en effet débordé …

44 algorithms computer-science recursion tail-call

4

Quelles sont les limites imposées par la machine virtuelle à l'optimisation de l'appel final?

Clojure n'effectue pas lui-même l'optimisation de l'appel final: lorsque vous avez une fonction récursive et que vous souhaitez l'optimiser, vous devez utiliser le formulaire spécial recur. De même, si vous avez deux fonctions mutuellement récursives, vous ne pouvez les optimiser qu'en utilisant trampoline. Le compilateur Scala peut effectuer un TCO …

36 scala clojure jvm tail-call

2

Optimiseur de combinateur Y et d'appel de queue

La définition d'un combinateur Y en F # est let rec y f x = f (y f) x f s'attend à avoir comme premier argument une continuation pour les sous-problèmes récursifs. En utilisant le yf comme suite, nous voyons que f sera appliqué aux appels successifs au fur et …

20 f# recursion tail-call continuation

3

Quelles sont les alternatives à l'utilisation d'une pile pour représenter la sémantique des appels de fonction?

Nous savons et aimons tous que les appels de fonction sont généralement implémentés à l'aide de la pile; il y a des trames, des adresses de retour, des paramètres, le tout. Cependant, la pile est un détail d'implémentation: les conventions d'appel peuvent faire différentes choses (c.-à-d. Que l'appel rapide x86 …

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

4

Quand il n'y a pas de TCO, quand s'inquiéter de souffler la pile?

Chaque fois qu'il y a une discussion sur un nouveau langage de programmation ciblant la JVM, il y a inévitablement des gens qui disent des choses comme: "La JVM ne prend pas en charge l'optimisation des appels de queue, donc je prédis beaucoup de piles explosives" Il existe des milliers …

14 recursion stack stackoverflow tail-call

Questions marquées «tail-call»