Обещания JavaScript: рекурсивное построение цепочки обещаний с обходом в ширину

Цепочки обещаний можно расширять динамически, добавляя новые ссылки в любой точке цепочки, просто возвращая обещание из любого обработчика выполнения .then.

Скажем, каждая задача разрешается массивом своих дочерних элементов. Если дочерние элементы могут обрабатываться параллельно, то:

promiseParent
.then(children => Promise.all(children.map(child => loadChild(child))))
.then(grandchildren => Promise.all(grandchildren.map(child => loadChild(child))))

стоит сделать. Если дочерние элементы должны обрабатываться последовательно, то:

let sequence = (a, f) => a.reduce((p, c) => p.then(() => f(c)), Promise.resolve());

promiseParent
.then(kids => sequence(kids, kid => loadChild(kid)).then(() => nextGen())
.then(gkds => sequence(gkds, kid => loadChild(kid)).then(() => nextGen())

сделает это (я упрощаю, предполагая, что nextGen знает, как вернуть следующее поколение).

Если количество дочерних элементов должно быть обнаружено рекурсивно, то:

let loadChildrenRecursively = child => loadChild(child)
  .then(nextChild => nextChild && loadChildrenRecursively(nextChild));

promiseParent
.then(firstChild => loadChildrenRecursively(firstChild)).then(() => nextGen())
.then(firstGchild => loadChildrenRecursively(firstGchild)).then(() => nextGen())

должен сделать это.

Чтобы обобщить это на N уровней, выберите любой подход выше, скажем, параллельно, и повторите его:

let doGeneration = generation =>
  Promise.all(generation.map(child => loadChild(child))))
  .then(offsprings => offsprings && doGeneration(offsprings))

promiseParent.then(children => doGeneration(children));

Таким образом, вы всегда можете расширить, если есть что сделать, разрешив обещание с другим обещанием (это то, что вы неявно сделать, возвращая новое обещание из обработчика выполнения .then).