1 files changed, 70 insertions, 0 deletions
diff --git a/botan/doc/scripts/print_deps.py b/botan/doc/scripts/print_deps.py
new file mode 100644
index 0000000..b92c433
--- /dev/null
+++ b/botan/doc/scripts/print_deps.py
@@ -0,0 +1,70 @@
+#!/usr/bin/python
+
+"""
+Analyze the botan source tree and print the module interdependencies
+
+(C) 2009 Jack Lloyd
+Distributed under the terms of the Botan license
+"""
+
+import os
+import os.path
+import sys
+import re
+
+def find_deps_in(filename):
+    # By convention #include's with spaces before them are
+    # always wrapped in #ifdef blocks
+    regexp = re.compile('^#include <botan/(.*)>')
+
+    for line in open(filename).readlines():
+        match = regexp.match(line)
+        if match != None:
+            yield match.group(1)
+
+def get_dependencies(dirname):
+    all_dirdeps = {}
+    file_homes = {}
+
+    is_sourcefile = re.compile('\.(cpp|h|S)$')
+
+    for (dirpath, dirnames, filenames) in os.walk('src'):
+        dirdeps = set()
+        for filename in filenames:
+            if is_sourcefile.search(filename) != None:
+                file_homes[filename] = os.path.basename(dirpath)
+
+                for dep in find_deps_in(os.path.join(dirpath, filename)):
+                    if dep not in filenames and dep != 'build.h':
+                        dirdeps.add(dep)
+
+        dirdeps = sorted(dirdeps)
+        if dirdeps != []:
+            all_dirdeps[dirpath] = dirdeps
+
+    return (all_dirdeps, file_homes)
+
+def main():
+    (all_dirdeps, file_homes) = get_dependencies('src')
+
+    def interesting_dep_for(dirname):
+        def interesting_dep(dep):
+            if dep == 'utils':
+                return False # everything depends on it
+
+            # block/serpent depends on block, etc
+            if dirname.find('/%s/' % (dep)) > 0:
+                return False
+            return True
+        return interesting_dep
+
+    for dirname in sorted(all_dirdeps.keys()):
+        depdirs = sorted(set(map(lambda x: file_homes[x], all_dirdeps[dirname])))
+
+        depdirs = filter(interesting_dep_for(dirname), depdirs)
+
+        if depdirs != []:
+            print "%s: %s" % (dirname, ' '.join(depdirs))
+
+if __name__ == '__main__':
+    sys.exit(main())