JavaScript : Appel De Fonctions Récursives Avec Des Promesses

Classique synchrone, la récursivité, la récursivité de l'état est stocké dans la pile d'images poussé et se sont détachés d'une commune de la pile d'exécution. En asynchrone, la récursivité, la récursivité de l'état peuvent être stockées dans la Promesse d'objets poussé et se sont détachés d'une commune de la promesse de la chaîne. Par exemple:

function asyncThing( asyncParam) {  //something async returning a promise
    return new Promise( function( resolve, reject) {
        function timeOut() {
           resolve( asyncParam);  //resolve with parameter value passed
        }
        setTimeout( timeOut, 1000);
    });
}
function recFun( num) {   //asynchronous recursive function

    //do whatever synchronous stuff when called
    //...
    function decide( asyncResult) {  //process async result and decide what to do
        //do something with asyncResult
        console.log("asyncResult: " + asyncResult); 
        if( asyncResult == 0)
            console.log("ignition");
        //decide if further recursion needed
        if( asyncResult < 0)
            return "lift off"; //all done
        return recFun( num-1); //not all done, recurse
    }

    //return a promise resolved by doing something async and deciding what to do with it
    //to be clear the returned promise is the one returned by .then
    return asyncThing(num).then(decide);
}

//call the recursive function

recFun( 5)
.then( function(result) {console.log("done, result = " + result); })
.catch( function(err) {console.log("oops:" + err);});

Exécuter le code pour voir son effet.

Principes de base (la magie) sur lequel cet exemple s'appuie:

1. then enregistrement des fonctions d'écouteur renvoie une attente de la promesse. Si un auditeur est appelé et les revenus de l'exécution, de l'auditeur valeur de retour résout l'attente de la promesse. Si l'auditeur renvoie une erreur au lieu de retourner, dans l'attente de la promesse, est rejetée avec la valeur renvoyée.
2. Une promesse ne peut être remplie avec une promesse. Si un auditeur retourne une promesse, il est inséré à la tête de ce qui reste de la promesse de la chaîne, avant que la promesse retourné à partir de port d'écoute de l'enregistrement. La promesse de port d'écoute de l'enregistrement (précédemment à la tête de l'résiduelle promesse de la chaîne) est ensuite synchronisé avec l'incorporation de la promesse, de l'adoption de son état et de la valeur quand enfin réglé.

3. Toute promesse d'objets et de liens pour une chaîne de promesses de la chaîne sont créés de façon synchrone lorsque le code définissant la chaîne s'exécute. La définition de code s'exécute jusqu'à la fin (le sens qu'il retourne à la boucle d'événements sans interruption par des rappels asynchrones parce que JavaScript est mono-thread).

   Si et quand auditeur fonctions sont exécutées (car une promesse est remplie ou non), ils sont exécutés de manière asynchrone, dans leur propre appel de la boucle d'événement, d'après le code qui a abouti à l'auditeur d'être exécuté a lui-même exécuté jusqu'à la fin.

   Cela signifie tous entrées de journal fait lors de l'enregistrement de la promesse d'auditeurs (en appelant then) de comparaître devant tout entrée de journal fait dans une fonction d'écoute lorsqu'elle est exécutée de manière asynchrone, quelques temps plus tard. Les promesses n'impliquent pas de voyage dans le temps.

Sera cet arrêt de votre mal de tête? Peut-être pas, mais au moins c'est vrai.

`

OriginalL'auteur traktor53