#!/bin/bash # Generates visualizations of the internal package dependency graph. # Also generates visualizations of the transitive reduction (tred) of # that graph, which is the minimal graph with the same *transitive* # dependencies. Much more legible by itelf. Seeing the two side by side # often helps to understand the full picture. set -ueo pipefail DIR=$(dirname -- "${BASH_SOURCE[0]}") { echo 'digraph {' # Left is depended upon the least and right the most. echo 'rankdir=LR' cat "$DIR"/../{packages,services}/*/package.json | jq -r --slurp ' . as $all | [.[] | {(.name): true}] | add as $locals | $all[] | .name as $from | (.dependencies // {}) | keys[] | {$from, to: .} | select($locals[.from] and $locals[.to]) | "\"\(.from)\" -> \"\(.to)\"" ' echo '}' # normalize } | dot -Tcanon > packages-graph.dot dot -Tpng < packages-graph.dot > "$DIR"/../packages-graph.png dot -Tsvg < packages-graph.dot > "$DIR"/../packages-graph.svg tred < packages-graph.dot > packages-graph-tred.dot dot -Tpng < packages-graph-tred.dot > "$DIR"/../packages-graph-tred.png dot -Tsvg < packages-graph-tred.dot > "$DIR"/../packages-graph-tred.svg if acyclic packages-graph.dot | dot -Tcanon > packages-graph-sans-cycles.dot; then echo 1>&2 "No cycles in 'dependencies' of packages." else echo 1>&2 "Cycles detected. Output lines appear only in the original graph and not the acyclic variant:" comm -23 <(sort packages-graph.dot) <(sort packages-graph-sans-cycles.dot) fi