fix(buildLisp): Perform a topological sort of dependencies

This ensures that dependencies are loaded in the correct order in
larger dependency graphs.
This commit is contained in:
Vincent Ambo 2020-01-09 00:46:20 +00:00
parent 06362a812e
commit 2a170f1ed7

View file

@ -61,15 +61,14 @@ let
))
'';
# 'dependsOn' determines whether Lisp library 'b' depends on 'a'.
dependsOn = a: b: builtins.elem a b.lispDeps;
# 'allDeps' flattens the list of dependencies (and their
# dependencies) into one list of unique deps.
#
# TODO(tazjin): Ordering needs to be stable (first occurences from
# innermost to outer), I don't know if this works accidentally or is
# guaranteed by these lib functions.
allDeps = deps: lib.reverseList (
lib.unique (lib.flatten (deps ++ (map (d: d.lispDeps) deps)))
);
# dependencies) into one ordered list of unique deps.
allDeps = deps: (lib.toposort dependsOn (lib.unique (
lib.flatten (deps ++ (map (d: d.lispDeps) deps))
))).result;
# 'genDumpLisp' generates a Lisp file that instructs SBCL to dump
# the currently loaded image as an executable to $out/bin/$name.