From a4c3ca6f2b324fdb48dc97a5fd2ae5514c900afc Mon Sep 17 00:00:00 2001 From: Jan Lindemann Date: Mon, 18 Dec 2023 13:00:45 +0000 Subject: [PATCH] projects.py: Add some comments to dependency ordering code Signed-off-by: Jan Lindemann --- scripts/projects.py | 10 ++++++---- 1 file changed, 6 insertions(+), 4 deletions(-) diff --git a/scripts/projects.py b/scripts/projects.py index 984f4b3c..23537be1 100644 --- a/scripts/projects.py +++ b/scripts/projects.py @@ -527,13 +527,15 @@ class Projects(object): self.debug("--- adding dependency tree of module " + m) add_dep_tree(m, prereq_types, dep_tree, all_deps) while len(all_deps): + # Find any leaf for d in all_deps: - if not len(dep_tree[d]): - break - else: + if not len(dep_tree[d]): # Dependency d doesn't have dependencies itself + break # found + else: # no Leaf found print(all_deps) raise Exception("fatal: the dependencies between these modules are unresolvable") - order.append(d) + order.append(d) # do it + # bookkeep it all_deps.remove(d) for k in dep_tree.keys(): if d in dep_tree[k]: