bussing 0.0.1 → 0.0.4

package/dist/order.js

@@ -0,0 +1,164 @@
+// Orden de limpieza: repositorios con problemas y los que dependen de ellos, en orden topológico.
+// Entran los repositorios con problemas propios y, por sus dependencias fuertes (dependencies, optionalDependencies,
+// peerDependencies), los que dependen de un repositorio con problemas que llegan a quien lo usa. Las dependencias fuertes se
+// respetan siempre en el orden; las débiles (devDependencies) solo ordenan, y se descartan si cierran un ciclo.
+import { fieldGravity } from './categories.js';
+import { defined, mustGet } from './util.js';
+function byName(a, b) {
+    return a.name < b.name ? -1 : a.name > b.name ? 1 : a.dir < b.dir ? -1 : a.dir > b.dir ? 1 : 0;
+}
+/** Componentes fuertemente conexas (Tarjan), para tratar cada ciclo de dependencias como un solo paso. */
+function stronglyConnectedComponents(dirs, edges) {
+    const component = new Map();
+    const index = new Map();
+    const low = new Map();
+    const stack = [];
+    const onStack = new Set();
+    let counter = 0;
+    let components = 0;
+    function visit(dir) {
+        index.set(dir, counter);
+        low.set(dir, counter);
+        counter++;
+        stack.push(dir);
+        onStack.add(dir);
+        for (const next of edges.get(dir) ?? []) {
+            if (!index.has(next)) {
+                visit(next);
+                low.set(dir, Math.min(mustGet(low, dir), mustGet(low, next)));
+            }
+            else if (onStack.has(next)) {
+                low.set(dir, Math.min(mustGet(low, dir), mustGet(index, next)));
+            }
+        }
+        if (low.get(dir) === index.get(dir)) {
+            let member;
+            do {
+                member = defined(stack.pop(), 'elemento de la pila');
+                onStack.delete(member);
+                component.set(member, components);
+            } while (member !== dir);
+            components++;
+        }
+    }
+    for (const dir of dirs)
+        if (!index.has(dir))
+            visit(dir);
+    return component;
+}
+/** `true` si desde `from` se llega a `to` siguiendo las aristas. */
+function reaches(edges, from, to) {
+    const visited = new Set();
+    const pending = [from];
+    while (pending.length > 0) {
+        const current = defined(pending.pop(), 'pendiente');
+        if (current === to)
+            return true;
+        if (visited.has(current))
+            continue;
+        visited.add(current);
+        pending.push(...(edges.get(current) ?? []));
+    }
+    return false;
+}
+/** `priority`: prioridad de cada paquete como dependencia débil (por omisión 0); ver `BussingOptions.dependencyPriority`. */
+export function computeCleanupOrder(nodes, priority = new Map()) {
+    const byDir = new Map(nodes.map(function (node) { return [node.dir, node]; }));
+    const dependents = new Map();
+    for (const node of nodes) {
+        for (const dep of node.dependsOn)
+            dependents.set(dep.dir, [...(dependents.get(dep.dir) ?? []), node.dir]);
+    }
+    // Los repositorios con problemas propios y, transitivamente por las dependencias fuertes, los que dependen de ellos
+    // Entran los que tienen problemas propios; los que dependen (transitivamente) de uno cuyos problemas llegan a quien lo usa
+    // entran también y, a su vez, hacen entrar a los que dependen de ellos
+    const included = new Set(nodes.filter(function (node) { return node.mainProblem !== null; }).map(function (node) { return node.dir; }));
+    const reaching = new Set();
+    const pending = nodes.filter(function (node) { return node.reachesDependents; }).map(function (node) { return node.dir; });
+    while (pending.length > 0) {
+        const dir = defined(pending.pop(), 'pendiente');
+        if (reaching.has(dir))
+            continue;
+        reaching.add(dir);
+        included.add(dir);
+        pending.push(...(dependents.get(dir) ?? []));
+    }
+    const dirs = [...included].sort();
+    const strongEdges = new Map(dirs.map(function (dir) {
+        return [dir, mustGet(byDir, dir).dependsOn.map(function (dep) { return dep.dir; }).filter(function (dep) { return included.has(dep); })];
+    }));
+    // Los ciclos de dependencias fuertes forman un solo paso
+    const component = stronglyConnectedComponents(dirs, strongEdges);
+    const componentEdges = new Map();
+    function addComponentEdge(from, to) {
+        const set = componentEdges.get(from) ?? new Set();
+        set.add(to);
+        componentEdges.set(from, set);
+    }
+    for (const dir of dirs) {
+        for (const dep of mustGet(strongEdges, dir)) {
+            if (mustGet(component, dep) !== mustGet(component, dir))
+                addComponentEdge(mustGet(component, dir), mustGet(component, dep));
+        }
+    }
+    // Las dependencias débiles se respetan salvo que cierren un ciclo. Se agregan primero las de mayor prioridad (según la
+    // dependencia) y, a igual prioridad, por nombre, para que el resultado sea reproducible. Las que cerrarían un ciclo se postergan.
+    const acceptedWeak = new Map(dirs.map(function (dir) { return [dir, []]; }));
+    const deferredWeak = new Map(dirs.map(function (dir) { return [dir, []]; }));
+    const priorityOf = function (dir) { return priority.get(mustGet(byDir, dir).name) ?? 0; };
+    const weakEdges = [];
+    for (const dir of dirs) {
+        for (const dep of mustGet(byDir, dir).weakDependsOn)
+            if (included.has(dep))
+                weakEdges.push([dir, dep]);
+    }
+    weakEdges.sort(function ([dirA, depA], [dirB, depB]) {
+        return priorityOf(depB) - priorityOf(depA) || byName(mustGet(byDir, dirA), mustGet(byDir, dirB)) || byName(mustGet(byDir, depA), mustGet(byDir, depB));
+    });
+    for (const [dir, dep] of weakEdges) {
+        const from = mustGet(component, dir);
+        const to = mustGet(component, dep);
+        if (from === to)
+            continue;
+        if (reaches(componentEdges, to, from)) {
+            mustGet(deferredWeak, dir).push(dep);
+        }
+        else {
+            addComponentEdge(from, to);
+            mustGet(acceptedWeak, dir).push(dep);
+        }
+    }
+    // Nivel de cada componente: 0 si no depende de otra componente; si no, uno más que la de mayor nivel de la que depende
+    const levels = new Map();
+    function levelOf(id) {
+        const known = levels.get(id);
+        if (known !== undefined)
+            return known;
+        let level = 0;
+        for (const dep of componentEdges.get(id) ?? [])
+            level = Math.max(level, levelOf(dep) + 1);
+        levels.set(id, level);
+        return level;
+    }
+    const steps = dirs.map(function (dir) {
+        const node = mustGet(byDir, dir);
+        const id = mustGet(component, dir);
+        const names = function (list) { return list.map(function (d) { return mustGet(byDir, d).name; }).sort(); };
+        const deps = [...mustGet(strongEdges, dir).filter(function (dep) { return mustGet(component, dep) !== id; }), ...mustGet(acceptedWeak, dir)];
+        return {
+            name: node.name,
+            dir,
+            level: levelOf(id),
+            mainProblem: node.mainProblem,
+            dependencyField: node.mainProblem !== null ? null : node.dependsOn
+                .filter(function (dep) { return reaching.has(dep.dir); })
+                .map(function (dep) { return dep.field; })
+                .sort(function (a, b) { return fieldGravity(a) - fieldGravity(b); })[0] ?? null,
+            dependsOn: names([...new Set(deps)]),
+            deferred: names(mustGet(deferredWeak, dir)),
+            inCycleWith: names(dirs.filter(function (other) { return other !== dir && mustGet(component, other) === id; })),
+        };
+    });
+    return steps.sort(function (a, b) { return a.level - b.level || byName(a, b); });
+}
+//# sourceMappingURL=order.js.map

package/dist/order.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"order.js","sourceRoot":"","sources":["../src/order.ts"],"names":[],"mappings":"AAAA,kGAAkG;AAClG,qHAAqH;AACrH,6HAA6H;AAC7H,gHAAgH;AAEhH,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAE/C,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAgB7C,SAAS,MAAM,CAAC,CAAgC,EAAE,CAAgC;IAC9E,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnG,CAAC;AAED,0GAA0G;AAC1G,SAAS,2BAA2B,CAAC,IAAc,EAAE,KAA4B;IAC7E,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,SAAS,KAAK,CAAC,GAAW;QACtB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACxB,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACtB,OAAO,EAAE,CAAC;QACV,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnB,KAAK,CAAC,IAAI,CAAC,CAAC;gBACZ,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC;iBAAM,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3B,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YACpE,CAAC;QACL,CAAC;QACD,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClC,IAAI,MAAc,CAAC;YACnB,GAAG,CAAC;gBACA,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,qBAAqB,CAAC,CAAC;gBACrD,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACvB,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YACtC,CAAC,QAAQ,MAAM,KAAK,GAAG,EAAE;YACzB,UAAU,EAAE,CAAC;QACjB,CAAC;IACL,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,IAAI;QAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IACxD,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,oEAAoE;AACpE,SAAS,OAAO,CAAC,KAA+B,EAAE,IAAY,EAAE,EAAU;IACtE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC;IACvB,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,WAAW,CAAC,CAAC;QACpD,IAAI,OAAO,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;QAChC,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,SAAS;QACnC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,6HAA6H;AAC7H,MAAM,UAAU,mBAAmB,CAAC,KAAkB,EAAE,QAAQ,GAAgC,IAAI,GAAG,EAAE;IACrG,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC/C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS;YAAE,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9G,CAAC;IACD,oHAAoH;IACpH,2HAA2H;IAC3H,uEAAuE;IACvE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,IAAI,IAAI,OAAO,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,IAAI,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxI,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,IAAI,IAAI,OAAO,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,IAAI,IAAI,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3H,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,WAAW,CAAC,CAAC;QAChD,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAChC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;IAClC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG;QAC9C,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,GAAG,IAAI,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,IAAI,OAAO,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAU,CAAC;IACtJ,CAAC,CAAC,CAAC,CAAC;IACJ,yDAAyD;IACzD,MAAM,SAAS,GAAG,2BAA2B,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACjE,MAAM,cAAc,GAAG,IAAI,GAAG,EAAuB,CAAC;IACtD,SAAS,gBAAgB,CAAC,IAAY,EAAE,EAAU;QAC9C,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QAC1D,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACZ,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACrB,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,CAAC;YAC1C,IAAI,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC;gBAAE,gBAAgB,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;QAChI,CAAC;IACL,CAAC;IACD,uHAAuH;IACvH,kIAAkI;IAClI,MAAM,YAAY,GAAG,IAAI,GAAG,CAAmB,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,CAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxG,MAAM,YAAY,GAAG,IAAI,GAAG,CAAmB,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,CAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxG,MAAM,UAAU,GAAG,UAAU,GAAW,IAAY,OAAO,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1G,MAAM,SAAS,GAAuB,EAAE,CAAC;IACzC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACrB,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,aAAa;YAAE,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3G,CAAC;IACD,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;QAC/C,OAAO,UAAU,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;IAC3J,CAAC,CAAC,CAAC;IACH,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACnC,IAAI,IAAI,KAAK,EAAE;YAAE,SAAS;QAC1B,IAAI,OAAO,CAAC,cAAc,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACpC,OAAO,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC;aAAM,CAAC;YACJ,gBAAgB,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC3B,OAAO,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC;IACL,CAAC;IACD,uHAAuH;IACvH,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,SAAS,OAAO,CAAC,EAAU;QACvB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE;YAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1F,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACtB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,KAAK,GAAkB,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG;QAC/C,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,UAAU,IAAc,IAAc,OAAO,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,OAAO,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/H,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,IAAI,OAAO,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7I,OAAO;YACH,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,GAAG;YACH,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;YAClB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,eAAe,EAAE,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS;iBAC7D,MAAM,CAAC,UAAU,GAAG,IAAI,OAAO,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;iBACxD,GAAG,CAAC,UAAU,GAAG,IAAI,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;iBACzC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,OAAO,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI;YACnF,SAAS,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACpC,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;YAC3C,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,IAAI,OAAO,KAAK,KAAK,GAAG,IAAI,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;SAClH,CAAC;IACN,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrF,CAAC"}

package/dist/registry.d.ts

@@ -0,0 +1,17 @@
+import type { Packument, Registry } from './types.js';
+export declare const DEFAULT_REGISTRY_URL = "https://registry.npmjs.org/";
+/** Interpreta el documento de un paquete del registro (el formato completo, no el abreviado). */
+export declare function parsePackument(text: string): Packument;
+/** URL del documento de un paquete; en los paquetes con scope la barra se codifica (`@scope%2fname`). */
+export declare function packumentUrl(registryUrl: string, name: string): string;
+/**
+ * Verifica un valor de integridad SRI (`sha512-...`, posiblemente varios separados por espacios).
+ * Alcanza con que coincida uno de los algoritmos conocidos; lanza un error si ninguno coincide.
+ */
+export declare function verifyIntegrity(data: Uint8Array, integrity: string, source: string): void;
+/** Archivos regulares de un tarball (comprimido o no). Se descarta el primer segmento de cada ruta (normalmente `package/`). */
+export declare function readTarball(data: Uint8Array): Promise<Map<string, Uint8Array>>;
+/** Descripción de un error de fetch, incluida su causa (por ejemplo `ENOTFOUND` cuando no hay red o no se resuelve el nombre). */
+export declare function describeFetchError(err: unknown): string;
+/** Registro de npm accedido por HTTP. Cada paquete y cada tarball se descarga una sola vez por instancia. */
+export declare function createNpmRegistry(registryUrl?: string): Registry;

package/dist/registry.js

@@ -0,0 +1,127 @@
+// Acceso al registro de npm: metadatos de paquetes y contenido de tarballs.
+import { createHash } from 'node:crypto';
+import { guarantee, is } from 'guarantee-type';
+import { Parser } from 'tar';
+export const DEFAULT_REGISTRY_URL = 'https://registry.npmjs.org/';
+const packumentDescription = is.object({
+    name: is.string,
+    'dist-tags': is.optional.recordString.string,
+    versions: is.optional.recordString.object({
+        version: is.string,
+        gitHead: is.optional.string,
+        dist: is.object({
+            tarball: is.string,
+            integrity: is.optional.string,
+        }),
+    }),
+});
+/** Interpreta el documento de un paquete del registro (el formato completo, no el abreviado). */
+export function parsePackument(text) {
+    const doc = guarantee(packumentDescription, JSON.parse(text));
+    const versions = {};
+    for (const [key, value] of Object.entries(doc.versions ?? {})) {
+        versions[key] = { version: value.version, gitHead: value.gitHead, tarball: value.dist.tarball, integrity: value.dist.integrity };
+    }
+    return { name: doc.name, distTags: doc['dist-tags'] ?? {}, versions };
+}
+/** URL del documento de un paquete; en los paquetes con scope la barra se codifica (`@scope%2fname`). */
+export function packumentUrl(registryUrl, name) {
+    const base = registryUrl.endsWith('/') ? registryUrl : registryUrl + '/';
+    return base + encodeURIComponent(name).replace(/^%40/, '@');
+}
+/**
+ * Verifica un valor de integridad SRI (`sha512-...`, posiblemente varios separados por espacios).
+ * Alcanza con que coincida uno de los algoritmos conocidos; lanza un error si ninguno coincide.
+ */
+export function verifyIntegrity(data, integrity, source) {
+    const known = integrity.split(/\s+/).filter(function (item) { return /^(sha512|sha384|sha256|sha1)-/.test(item); });
+    if (known.length === 0)
+        throw new Error(`Integridad con formato no reconocido para ${source}: ${integrity}`);
+    for (const item of known) {
+        const dash = item.indexOf('-');
+        const algorithm = item.slice(0, dash);
+        const expected = item.slice(dash + 1);
+        if (createHash(algorithm).update(data).digest('base64') === expected)
+            return;
+    }
+    throw new Error(`La integridad de ${source} no coincide con ${integrity}`);
+}
+/** Archivos regulares de un tarball (comprimido o no). Se descarta el primer segmento de cada ruta (normalmente `package/`). */
+export function readTarball(data) {
+    return new Promise(function (resolve, reject) {
+        const files = new Map();
+        const parser = new Parser({
+            onReadEntry: function (entry) {
+                if (entry.type !== 'File') {
+                    entry.resume();
+                    return;
+                }
+                const chunks = [];
+                const path = entry.path.split('/').slice(1).join('/');
+                entry.on('data', function (chunk) { chunks.push(chunk); });
+                entry.on('end', function () { files.set(path, Buffer.concat(chunks)); });
+            },
+        });
+        parser.on('error', reject);
+        parser.on('close', function () { resolve(files); });
+        parser.end(Buffer.from(data));
+    });
+}
+/** Descripción de un error de fetch, incluida su causa (por ejemplo `ENOTFOUND` cuando no hay red o no se resuelve el nombre). */
+export function describeFetchError(err) {
+    if (!(err instanceof Error))
+        return String(err);
+    const cause = err.cause;
+    if (cause instanceof Error)
+        return `${err.message}: ${'code' in cause && typeof cause.code === 'string' ? cause.code + ' ' : ''}${cause.message}`;
+    return err.message;
+}
+async function fetchOk(url, accept) {
+    let response;
+    try {
+        response = await fetch(url, { headers: { accept } });
+    }
+    catch (err) {
+        throw new Error(`No se pudo acceder a ${url} (${describeFetchError(err)})`);
+    }
+    if (response.status === 404)
+        return null;
+    if (!response.ok)
+        throw new Error(`GET ${url}: ${response.status} ${response.statusText}`);
+    return response;
+}
+/** Registro de npm accedido por HTTP. Cada paquete y cada tarball se descarga una sola vez por instancia. */
+export function createNpmRegistry(registryUrl = DEFAULT_REGISTRY_URL) {
+    const packuments = new Map();
+    const tarballs = new Map();
+    return {
+        getPackument: function (name) {
+            let pending = packuments.get(name);
+            if (pending === undefined) {
+                pending = (async function () {
+                    const response = await fetchOk(packumentUrl(registryUrl, name), 'application/json');
+                    return response === null ? null : parsePackument(await response.text());
+                })();
+                packuments.set(name, pending);
+            }
+            return pending;
+        },
+        getTarballFiles: function (tarballUrl, integrity) {
+            let pending = tarballs.get(tarballUrl);
+            if (pending === undefined) {
+                pending = (async function () {
+                    const response = await fetchOk(tarballUrl, 'application/octet-stream');
+                    if (response === null)
+                        throw new Error(`No existe el tarball ${tarballUrl}`);
+                    const data = new Uint8Array(await response.arrayBuffer());
+                    if (integrity !== undefined)
+                        verifyIntegrity(data, integrity, tarballUrl);
+                    return readTarball(data);
+                })();
+                tarballs.set(tarballUrl, pending);
+            }
+            return pending;
+        },
+    };
+}
+//# sourceMappingURL=registry.js.map

package/dist/registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.js","sourceRoot":"","sources":["../src/registry.ts"],"names":[],"mappings":"AAAA,4EAA4E;AAE5E,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,MAAM,EAAkB,MAAM,KAAK,CAAC;AAG7C,MAAM,CAAC,MAAM,oBAAoB,GAAG,6BAA6B,CAAC;AAElE,MAAM,oBAAoB,GAAG,EAAE,CAAC,MAAM,CAAC;IACnC,IAAI,EAAE,EAAE,CAAC,MAAM;IACf,WAAW,EAAE,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM;IAC5C,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC;QACtC,OAAO,EAAE,EAAE,CAAC,MAAM;QAClB,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM;QAC3B,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC;YACZ,OAAO,EAAE,EAAE,CAAC,MAAM;YAClB,SAAS,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM;SAChC,CAAC;KACL,CAAC;CACL,CAAC,CAAC;AAEH,iGAAiG;AACjG,MAAM,UAAU,cAAc,CAAC,IAAY;IACvC,MAAM,GAAG,GAAG,SAAS,CAAC,oBAAoB,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAqC,EAAE,CAAC;IACtD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,CAAC;QAC5D,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;IACrI,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,CAAC;AAC1E,CAAC;AAED,yGAAyG;AACzG,MAAM,UAAU,YAAY,CAAC,WAAmB,EAAE,IAAY;IAC1D,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,GAAG,GAAG,CAAC;IACzE,OAAO,IAAI,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAChE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,IAAgB,EAAE,SAAiB,EAAE,MAAc;IAC/E,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,UAAU,IAAI,IAAI,OAAO,+BAA+B,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpH,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,MAAM,KAAK,SAAS,EAAE,CAAC,CAAC;IAC7G,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACtC,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,QAAQ;YAAE,OAAO;IACjF,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,oBAAoB,MAAM,oBAAoB,SAAS,EAAE,CAAC,CAAC;AAC/E,CAAC;AAED,gIAAgI;AAChI,MAAM,UAAU,WAAW,CAAC,IAAgB;IACxC,OAAO,IAAI,OAAO,CAAC,UAAU,OAAO,EAAE,MAAM;QACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC;YACtB,WAAW,EAAE,UAAU,KAAgB;gBACnC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBACxB,KAAK,CAAC,MAAM,EAAE,CAAC;oBACf,OAAO;gBACX,CAAC;gBACD,MAAM,MAAM,GAAa,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACtD,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,UAAU,KAAa,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnE,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,cAAc,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,CAAC;SACJ,CAAC,CAAC;QACH,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC3B,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,cAAc,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACP,CAAC;AAED,kIAAkI;AAClI,MAAM,UAAU,kBAAkB,CAAC,GAAY;IAC3C,IAAI,CAAC,CAAC,GAAG,YAAY,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;IAChD,MAAM,KAAK,GAAY,GAAG,CAAC,KAAK,CAAC;IACjC,IAAI,KAAK,YAAY,KAAK;QAAE,OAAO,GAAG,GAAG,CAAC,OAAO,KAAK,MAAM,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;IAClJ,OAAO,GAAG,CAAC,OAAO,CAAC;AACvB,CAAC;AAED,KAAK,UAAU,OAAO,CAAC,GAAW,EAAE,MAAc;IAC9C,IAAI,QAAkB,CAAC;IACvB,IAAI,CAAC;QACD,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IACzD,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,wBAAwB,GAAG,KAAK,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChF,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IACzC,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,OAAO,GAAG,KAAK,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;IAC3F,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,6GAA6G;AAC7G,MAAM,UAAU,iBAAiB,CAAC,WAAW,GAAW,oBAAoB;IACxE,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqC,CAAC;IAChE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA4C,CAAC;IACrE,OAAO;QACH,YAAY,EAAE,UAAU,IAAY;YAChC,IAAI,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO,GAAG,CAAC,KAAK;oBACZ,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,YAAY,CAAC,WAAW,EAAE,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;oBACpF,OAAO,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC5E,CAAC,CAAC,EAAE,CAAC;gBACL,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAClC,CAAC;YACD,OAAO,OAAO,CAAC;QACnB,CAAC;QACD,eAAe,EAAE,UAAU,UAAkB,EAAE,SAA6B;YACxE,IAAI,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACvC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO,GAAG,CAAC,KAAK;oBACZ,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,UAAU,EAAE,0BAA0B,CAAC,CAAC;oBACvE,IAAI,QAAQ,KAAK,IAAI;wBAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,UAAU,EAAE,CAAC,CAAC;oBAC7E,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC;oBAC1D,IAAI,SAAS,KAAK,SAAS;wBAAE,eAAe,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;oBAC1E,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC;gBAC7B,CAAC,CAAC,EAAE,CAAC;gBACL,QAAQ,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACtC,CAAC;YACD,OAAO,OAAO,CAAC;QACnB,CAAC;KACJ,CAAC;AACN,CAAC"}

package/dist/repos.d.ts

@@ -0,0 +1,80 @@
+import { type GuaranteedType } from 'guarantee-type';
+import type { DependencyField } from './types.js';
+export declare const DEPENDENCY_FIELDS: readonly DependencyField[];
+/**
+ * Dependencias fuertes para el orden de limpieza: definen qué repositorios entran en la lista y se respetan siempre.
+ */
+export declare const ORDER_DEPENDENCY_FIELDS: readonly DependencyField[];
+/**
+ * Dependencias débiles para el orden de limpieza: se respetan salvo que cierren un ciclo. Entre los paquetes propios las
+ * devDependencies forman ciclos (por ejemplo, qa-control es devDependency de librerías de las que él mismo depende).
+ */
+export declare const WEAK_ORDER_DEPENDENCY_FIELDS: readonly DependencyField[];
+declare const packageJsonDescription: {
+    object: {
+        name: {
+            optional: {
+                string: import("guarantee-type").Opts;
+            };
+        };
+        version: {
+            optional: {
+                string: import("guarantee-type").Opts;
+            };
+        };
+        private: {
+            optional: {
+                boolean: import("guarantee-type").Opts;
+            };
+        };
+        dependencies: {
+            optional: {
+                recordString: {
+                    string: import("guarantee-type").Opts;
+                };
+            };
+        };
+        devDependencies: {
+            optional: {
+                recordString: {
+                    string: import("guarantee-type").Opts;
+                };
+            };
+        };
+        optionalDependencies: {
+            optional: {
+                recordString: {
+                    string: import("guarantee-type").Opts;
+                };
+            };
+        };
+        peerDependencies: {
+            optional: {
+                recordString: {
+                    string: import("guarantee-type").Opts;
+                };
+            };
+        };
+    };
+};
+export type PackageJson = GuaranteedType<typeof packageJsonDescription>;
+/** Interpreta el contenido de un package.json. Lanza un error si no es JSON o no tiene la forma esperada. */
+export declare function parsePackageJson(text: string): PackageJson;
+export declare function readPackageJson(dir: string): Promise<PackageJson>;
+export interface FoundRepos {
+    repos: string[];
+    /** Repositorios que se encontraron pero no se revisan por estar en `ignore`. */
+    ignored: string[];
+}
+/**
+ * Subcarpetas directas de cada raíz que tienen `package.json`, separando las que se llaman como algún elemento de `ignore`.
+ * Lanza un error si una raíz no existe o no es una carpeta.
+ */
+export declare function findRepos(roots: string[], ignore?: string[]): Promise<FoundRepos>;
+/** Dependencias declaradas en los campos indicados (por omisión, todos), con el campo en que figuran. */
+export declare function declaredDependencies(pkg: PackageJson, fields?: readonly DependencyField[]): {
+    name: string;
+    spec: string;
+    field: DependencyField;
+}[];
+export {};

package/dist/repos.js

@@ -0,0 +1,86 @@
+// Descubrimiento de repositorios y lectura de su package.json.
+import { readdir, readFile, stat } from 'node:fs/promises';
+import { join } from 'node:path';
+import { guarantee, is } from 'guarantee-type';
+export const DEPENDENCY_FIELDS = ['dependencies', 'devDependencies', 'optionalDependencies', 'peerDependencies'];
+/**
+ * Dependencias fuertes para el orden de limpieza: definen qué repositorios entran en la lista y se respetan siempre.
+ */
+export const ORDER_DEPENDENCY_FIELDS = ['dependencies', 'optionalDependencies', 'peerDependencies'];
+/**
+ * Dependencias débiles para el orden de limpieza: se respetan salvo que cierren un ciclo. Entre los paquetes propios las
+ * devDependencies forman ciclos (por ejemplo, qa-control es devDependency de librerías de las que él mismo depende).
+ */
+export const WEAK_ORDER_DEPENDENCY_FIELDS = ['devDependencies'];
+const packageJsonDescription = is.object({
+    name: is.optional.string,
+    version: is.optional.string,
+    private: is.optional.boolean,
+    dependencies: is.optional.recordString.string,
+    devDependencies: is.optional.recordString.string,
+    optionalDependencies: is.optional.recordString.string,
+    peerDependencies: is.optional.recordString.string,
+});
+/** Interpreta el contenido de un package.json. Lanza un error si no es JSON o no tiene la forma esperada. */
+export function parsePackageJson(text) {
+    return guarantee(packageJsonDescription, JSON.parse(text));
+}
+export async function readPackageJson(dir) {
+    return parsePackageJson(await readFile(join(dir, 'package.json'), 'utf8'));
+}
+async function isFile(path) {
+    try {
+        return (await stat(path)).isFile();
+    }
+    catch (err) {
+        if (err instanceof Error && 'code' in err && err.code === 'ENOENT')
+            return false;
+        throw err;
+    }
+}
+/**
+ * Subcarpetas directas de cada raíz que tienen `package.json`, separando las que se llaman como algún elemento de `ignore`.
+ * Lanza un error si una raíz no existe o no es una carpeta.
+ */
+export async function findRepos(roots, ignore = []) {
+    if (roots.length === 0)
+        throw new Error('No se indicó ninguna carpeta para revisar');
+    const ignoreSet = new Set(ignore);
+    const repos = [];
+    const ignored = [];
+    for (const root of roots) {
+        let rootIsDir;
+        try {
+            rootIsDir = (await stat(root)).isDirectory();
+        }
+        catch (err) {
+            if (err instanceof Error && 'code' in err && err.code === 'ENOENT')
+                throw new Error(`La carpeta ${root} no existe`);
+            throw err;
+        }
+        if (!rootIsDir)
+            throw new Error(`${root} no es una carpeta`);
+        const entries = await readdir(root, { withFileTypes: true });
+        for (const entry of entries) {
+            const dir = join(root, entry.name);
+            // stat (no lstat) para incluir también carpetas alcanzadas por enlaces simbólicos o junctions
+            const isDir = entry.isDirectory() || (entry.isSymbolicLink() && (await stat(dir)).isDirectory());
+            if (isDir && await isFile(join(dir, 'package.json')))
+                (ignoreSet.has(entry.name) ? ignored : repos).push(dir);
+        }
+    }
+    return { repos: repos.sort(), ignored: ignored.sort() };
+}
+/** Dependencias declaradas en los campos indicados (por omisión, todos), con el campo en que figuran. */
+export function declaredDependencies(pkg, fields = DEPENDENCY_FIELDS) {
+    const result = [];
+    for (const field of fields) {
+        const deps = pkg[field];
+        if (deps !== undefined) {
+            for (const [name, spec] of Object.entries(deps))
+                result.push({ name, spec, field });
+        }
+    }
+    return result;
+}
+//# sourceMappingURL=repos.js.map

package/dist/repos.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"repos.js","sourceRoot":"","sources":["../src/repos.ts"],"names":[],"mappings":"AAAA,+DAA+D;AAE/D,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC3D,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,SAAS,EAAE,EAAE,EAAuB,MAAM,gBAAgB,CAAC;AAGpE,MAAM,CAAC,MAAM,iBAAiB,GAA+B,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,EAAE,kBAAkB,CAAC,CAAC;AAE7I;;GAEG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAA+B,CAAC,cAAc,EAAE,sBAAsB,EAAE,kBAAkB,CAAC,CAAC;AAEhI;;;GAGG;AACH,MAAM,CAAC,MAAM,4BAA4B,GAA+B,CAAC,iBAAiB,CAAC,CAAC;AAE5F,MAAM,sBAAsB,GAAG,EAAE,CAAC,MAAM,CAAC;IACrC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM;IACxB,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM;IAC3B,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO;IAC5B,YAAY,EAAE,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM;IAC7C,eAAe,EAAE,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM;IAChD,oBAAoB,EAAE,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM;IACrD,gBAAgB,EAAE,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM;CACpD,CAAC,CAAC;AAIH,6GAA6G;AAC7G,MAAM,UAAU,gBAAgB,CAAC,IAAY;IACzC,OAAO,SAAS,CAAC,sBAAsB,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,GAAW;IAC7C,OAAO,gBAAgB,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED,KAAK,UAAU,MAAM,CAAC,IAAY;IAC9B,IAAI,CAAC;QACD,OAAO,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IACvC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACX,IAAI,GAAG,YAAY,KAAK,IAAI,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACjF,MAAM,GAAG,CAAC;IACd,CAAC;AACL,CAAC;AAQD;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,KAAe,EAAE,MAAM,GAAa,EAAE;IAClE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IACrF,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;IAClC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,IAAI,SAAkB,CAAC;QACvB,IAAI,CAAC;YACD,SAAS,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACjD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,IAAI,GAAG,YAAY,KAAK,IAAI,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,YAAY,CAAC,CAAC;YACpH,MAAM,GAAG,CAAC;QACd,CAAC;QACD,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,oBAAoB,CAAC,CAAC;QAC7D,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACnC,8FAA8F;YAC9F,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;YACjG,IAAI,KAAK,IAAI,MAAM,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;gBAAE,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClH,CAAC;IACL,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;AAC5D,CAAC;AAED,yGAAyG;AACzG,MAAM,UAAU,oBAAoB,CAAC,GAAgB,EAAE,MAAM,GAA+B,iBAAiB;IACzG,MAAM,MAAM,GAA6D,EAAE,CAAC;IAC5E,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACxF,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC"}

package/dist/types.d.ts

@@ -0,0 +1,127 @@
+/** Función que recibe los mensajes de progreso del core (el core nunca escribe en la salida). */
+export type LogFunction = (message: string) => void;
+/** Paquete tal como figura en el registro de npm (solo lo que bussing usa). */
+export interface Packument {
+    name: string;
+    distTags: Record<string, string>;
+    versions: Record<string, PublishedVersion>;
+}
+export interface PublishedVersion {
+    version: string;
+    /** Commit desde el que se publicó la versión; npm lo registra al publicar desde un repositorio git. */
+    gitHead: string | undefined;
+    tarball: string;
+    integrity: string | undefined;
+}
+/** Acceso al registro de npm. Se puede reemplazar (por ejemplo en los tests). */
+export interface Registry {
+    /** Devuelve `null` si el paquete no existe en el registro. */
+    getPackument(name: string): Promise<Packument | null>;
+    /** Devuelve los archivos regulares del tarball, con la ruta relativa a la raíz del paquete. */
+    getTarballFiles(tarballUrl: string, integrity: string | undefined): Promise<Map<string, Uint8Array>>;
+}
+export interface BussingOptions {
+    /** Carpetas raíz; cada subcarpeta directa con `package.json` es un repositorio a revisar. */
+    roots: string[];
+    /** Nombres de subcarpetas que no se revisan. */
+    ignore?: string[];
+    /**
+     * Prioridad de cada paquete como dependencia débil (devDependency) al romper ciclos; por omisión 0.
+     * Las dependencias de mayor prioridad se respetan antes en el orden; las de menor prioridad son las primeras en postergarse.
+     */
+    dependencyPriority?: Record<string, number>;
+    /** Por omisión, el registro público de npm. */
+    registry?: Registry;
+    log?: LogFunction;
+}
+export type DependencyField = 'dependencies' | 'devDependencies' | 'optionalDependencies' | 'peerDependencies';
+export type CopyDifferenceKind = 'modified' | 'missing' | 'extra';
+export interface CopyDifference {
+    path: string;
+    kind: CopyDifferenceKind;
+}
+export type Problem = {
+    kind: 'uncommitted';
+    files: string[];
+} | {
+    kind: 'unpushed';
+    commits: number;
+} | {
+    kind: 'no-upstream';
+    branch: string;
+} | {
+    kind: 'not-published';
+    version: string;
+} | {
+    kind: 'unpublished-version';
+    version: string;
+    latest: string | null;
+} | {
+    kind: 'version-not-bumped';
+    version: string;
+    commitsAfterPublish: number;
+} | {
+    kind: 'outdated-dependency';
+    dependency: string;
+    field: DependencyField;
+    declared: string;
+    local: string;
+} | {
+    kind: 'linked-dependency';
+    dependency: string;
+    target: string;
+} | {
+    kind: 'copied-dependency';
+    dependency: string;
+    /** Versión registrada en package-lock.json, contra cuyo tarball se compara. */
+    version: string;
+    /** Versión del package.json instalado (`null` si no se pudo leer). */
+    installedVersion: string | null;
+    differences: CopyDifference[];
+};
+export type ProblemKind = Problem['kind'];
+/** Categorías de problemas, de la más grave a la menos grave (ver `PROBLEM_CATEGORIES` y `PROBLEM_CATEGORY`). */
+export type ProblemCategory = 'uncommitted' | 'unpushed' | 'altered-node-modules'
+/** Tiene dependencias desactualizadas y alguna de ellas, con problemas propios, va antes en el orden (`waiting-*`). */
+ | 'waiting-dependencies' | 'outdated-dependencies' | 'waiting-peer-dependencies' | 'outdated-peer-dependencies' | 'waiting-optional-dependencies' | 'outdated-optional-dependencies' | 'waiting-dev-dependencies' | 'outdated-dev-dependencies' | 'version-not-bumped' | 'unpublished';
+export type CheckName = 'repo' | 'git' | 'publication' | 'cross-dependencies' | 'installation' | 'order';
+/** Situación que impidió completar un control o que conviene revisar, pero que no es un problema en sí. */
+export interface Warning {
+    check: CheckName;
+    message: string;
+}
+export interface RepoReport {
+    /** Carpeta del repositorio. */
+    dir: string;
+    /** Nombre del paquete (`null` si el `package.json` no se pudo leer o no tiene nombre). */
+    name: string | null;
+    version: string | null;
+    problems: Problem[];
+    warnings: Warning[];
+}
+export interface CleanupStep {
+    name: string;
+    dir: string;
+    /** Los pasos del mismo nivel no dependen entre sí. Se empieza por el nivel 0. */
+    level: number;
+    /** Categoría del problema propio más grave; `null` si está en la lista solo por sus dependencias. */
+    mainProblem: ProblemCategory | null;
+    /**
+     * Si está en la lista solo por sus dependencias (`mainProblem` es `null`): el campo más grave por el que depende de un
+     * repositorio con problemas que llegan a quien lo usa. `null` si tiene problemas propios.
+     */
+    dependencyField: DependencyField | null;
+    /** Repositorios de la lista de limpieza de los que depende. */
+    dependsOn: string[];
+    /** Repositorios con los que forma un ciclo de dependencias fuertes (vacío si no hay ciclo). */
+    inCycleWith: string[];
+    /** Dependencias débiles que no se respetan en el orden porque cerrarían un ciclo: se actualizan después. */
+    deferred: string[];
+}
+export interface BussingReport {
+    repos: RepoReport[];
+    /** Carpetas de repositorios que no se revisaron por estar en `ignore`. */
+    ignored: string[];
+    cleanupOrder: CleanupStep[];
+    warnings: Warning[];
+}

package/dist/types.js

@@ -0,0 +1,3 @@
+// Tipos públicos de bussing: opciones, informe y problemas detectados.
+export {};
+//# sourceMappingURL=types.js.map

package/dist/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAAA,uEAAuE"}

package/dist/util.d.ts

@@ -0,0 +1,4 @@
+/** Valor de una clave que, por construcción, tiene que estar en el Map. Lanza un error si no está. */
+export declare function mustGet<K, V>(map: ReadonlyMap<K, V>, key: K): V;
+/** Elemento que, por construcción, tiene que existir. Lanza un error si es `undefined`. */
+export declare function defined<T>(value: T | undefined, what: string): T;