depgraph

#!/usr/bin/env node
const fs = require("fs");
const execSync = require("child_process").execSync;
const dg = require("@thi.ng/dgraph");
const tx = require("@thi.ng/transducers");

const baseDir = "./packages/";
const col = "#555555";
const ecol = "#aaaaaa";

const xform = tx.comp(
    tx.map((f) => baseDir + f),
    tx.filter((f) => f.indexOf(".DS_Store") < 0 && fs.statSync(f).isDirectory),
    tx.map((f) => {
        try {
            return fs.readFileSync(f + "/package.json");
        } catch (_) {}
    }),
    tx.filter((f) => f !== undefined),
    tx.map((p) => {
        p = JSON.parse(p.toString());
        return {
            id: p.name,
            v: p.version,
            deps: p.dependencies ? Object.keys(p.dependencies) : []
        };
    })
);

const packages = tx.transduce(xform, tx.push(), fs.readdirSync(baseDir));
const formatted = tx.transduce(
    tx.map(
        (m) =>
            `"${m.id}"[color="${col}",label="${m.id}\\n${m.v}"];\n` +
            m.deps
                .map((d) => `"${m.id}" -> "${d}"[color="${ecol}"];`)
                .join("\n")
    ),
    tx.str("\n"),
    packages
);
const leaves = tx.transduce(
    tx.comp(
        tx.filter((p) => !p.deps.length),
        tx.map((p) => `"${p.id}";`)
    ),
    tx.str(" "),
    packages
);

const dot = `digraph g {
        # size="16,9";
        # ratio=fill;
        rankdir=RL;
        node[fontname=Inconsolata,fontsize=9,fontcolor=white,style=filled];
        edge[arrowsize=0.66];
        ${formatted}
        subgraph cluster0 { color="white"; rank=same; ${leaves} }
    }`;
fs.writeFileSync("assets/deps.dot", dot, "utf8");
execSync("dot -Tpng -o assets/deps.png assets/deps.dot");

const g = new dg.DGraph();
tx.run(
    tx.mapcat((p) => tx.zip(tx.repeat(p.id), p.deps)),
    ([p, d]) => g.addDependency(p, d),
    packages
);

const sorted = g.sort();
console.log("topo order:", sorted.map((x) => x.substr(8)).join(" "), "\n\n");

const noprefix = (ids) => [...ids].sort().map((x) => x.substr(8));

sorted.forEach((x) => {
    console.log(`${x}:`);
    console.log(`\t<-- ${noprefix(g.transitiveDependencies(x))}`);
    console.log(`\t--> ${noprefix(g.transitiveDependents(x))}\n\n`);
});