Commit | Line | Data |
---|---|---|
59f0d218 FF |
1 | #!/usr/bin/env python3 |
2 | # buildorder.py - script to generate a build order respecting package dependencies | |
3 | ||
6521bf5c FD |
4 | import os |
5 | import sys | |
59f0d218 | 6 | |
59f0d218 | 7 | |
6521bf5c FD |
8 | def die(msg): |
9 | sys.exit('ERROR: ' + msg) | |
59f0d218 | 10 | |
59f0d218 | 11 | |
da6299f0 FD |
12 | class TermuxBuildFile(object): |
13 | def __init__(self, path): | |
14 | self.path = path | |
15 | ||
16 | def _get_dependencies(self): | |
17 | pkg_dep_prefix = 'TERMUX_PKG_DEPENDS=' | |
18 | subpkg_dep_prefix = 'TERMUX_SUBPKG_DEPENDS=' | |
19 | ||
20 | with open(self.path) as f: | |
21 | prefix = None | |
22 | for line in f: | |
23 | if line.startswith(pkg_dep_prefix): | |
24 | prefix = pkg_dep_prefix | |
25 | elif line.startswith(subpkg_dep_prefix): | |
26 | prefix = subpkg_dep_prefix | |
27 | else: | |
28 | continue | |
29 | ||
30 | comma_deps = line[len(prefix):].replace('"', '') | |
31 | ||
32 | return set([ | |
33 | dep.strip() for dep in comma_deps.split(',') | |
34 | if 'libandroid-support' not in dep | |
35 | ]) | |
36 | ||
37 | # no deps found | |
38 | return set() | |
39 | ||
40 | ||
37af75e4 | 41 | class TermuxPackage(object): |
da6299f0 FD |
42 | PACKAGES_DIR = 'packages' |
43 | ||
6521bf5c FD |
44 | def __init__(self, name): |
45 | self.name = name | |
da6299f0 FD |
46 | self.dir = os.path.join(self.PACKAGES_DIR, name) |
47 | ||
48 | # search package build.sh | |
49 | build_sh_path = os.path.join(self.dir, 'build.sh') | |
50 | if not os.path.isfile(build_sh_path): | |
51 | raise Exception("build.sh not found") | |
52 | ||
53 | self.buildfile = TermuxBuildFile(build_sh_path) | |
54 | self.deps = self.buildfile._get_dependencies() | |
55 | ||
56 | # search subpackages | |
57 | self.subpkgs = [] | |
58 | ||
59 | for filename in os.listdir(self.dir): | |
60 | if not filename.endswith('.subpackage.sh'): | |
61 | continue | |
62 | ||
63 | subpkg_name = filename.split('.subpackage.sh')[0] | |
64 | subpkg = TermuxSubPackage(subpkg_name, parent=self) | |
65 | ||
66 | self.subpkgs.append(subpkg) | |
67 | self.deps |= subpkg.deps | |
68 | ||
69 | # Do not depend on itself | |
70 | self.deps.discard(self.name) | |
71 | # Do not depend on any sub package | |
72 | self.deps.difference_update([subpkg.name for subpkg in self.subpkgs]) | |
73 | ||
74 | self.needed_by = set() # to be completed outside, reverse of deps | |
75 | ||
76 | def __repr__(self): | |
77 | return "<{} '{}'>".format(self.__class__.__name__, self.name) | |
78 | ||
79 | ||
80 | class TermuxSubPackage(TermuxPackage): | |
81 | ||
82 | def __init__(self, name, parent=None): | |
83 | if parent is None: | |
84 | raise Exception("SubPackages should have a parent") | |
85 | ||
86 | self.name = name | |
87 | self.parent = parent | |
88 | self.buildfile = TermuxBuildFile(os.path.join(self.parent.dir, name + '.subpackage.sh')) | |
89 | self.deps = self.buildfile._get_dependencies() | |
90 | ||
91 | def __repr__(self): | |
92 | return "<{} '{}' parent='{}'>".format(self.__class__.__name__, self.name, self.parent) | |
6521bf5c | 93 | |
da6299f0 FD |
94 | |
95 | # Tracks non-visited deps for each package | |
96 | remaining_deps = {} | |
6521bf5c | 97 | |
37af75e4 | 98 | # Mapping from package name to TermuxPackage |
6521bf5c | 99 | # (if subpackage, mapping from subpackage name to parent package) |
da6299f0 | 100 | pkgs_map = {} |
59f0d218 | 101 | |
da6299f0 FD |
102 | # Reverse dependencies |
103 | pkg_depends_on = {} | |
6521bf5c | 104 | |
da6299f0 | 105 | PACKAGES_DIR = 'packages' |
6521bf5c | 106 | |
15ea0fef | 107 | |
da6299f0 | 108 | def populate(): |
15ea0fef | 109 | |
da6299f0 | 110 | for pkgdir_name in sorted(os.listdir(PACKAGES_DIR)): |
15ea0fef | 111 | |
da6299f0 | 112 | pkg = TermuxPackage(pkgdir_name) |
15ea0fef | 113 | |
da6299f0 FD |
114 | pkgs_map[pkg.name] = pkg |
115 | ||
116 | for subpkg in pkg.subpkgs: | |
117 | pkgs_map[subpkg.name] = pkg | |
118 | remaining_deps[subpkg.name] = set(subpkg.deps) | |
119 | ||
120 | remaining_deps[pkg.name] = set(pkg.deps) | |
15ea0fef | 121 | |
da6299f0 FD |
122 | all_pkg_names = set(pkgs_map.keys()) |
123 | ||
124 | for name, pkg in pkgs_map.items(): | |
125 | for dep_name in remaining_deps[name]: | |
126 | if dep_name not in all_pkg_names: | |
15ea0fef | 127 | die('Package %s depends on non-existing package "%s"' % ( |
da6299f0 | 128 | name, dep_name |
15ea0fef | 129 | )) |
15ea0fef | 130 | |
da6299f0 FD |
131 | dep_pkg = pkgs_map[dep_name] |
132 | dep_pkg.needed_by.add(pkg) | |
133 | ||
134 | ||
135 | def buildorder(): | |
37af75e4 | 136 | # List of all TermuxPackages without dependencies |
da6299f0 FD |
137 | leaf_pkgs = [pkg for name, pkg in pkgs_map.items() if not pkg.deps] |
138 | ||
139 | if not leaf_pkgs: | |
140 | die('No package without dependencies - where to start?') | |
15ea0fef FD |
141 | |
142 | # Sort alphabetically, but with libandroid-support first (since dependency on libandroid-support | |
143 | # does not need to be declared explicitly, so anything might in theory depend on it to build): | |
da6299f0 | 144 | pkg_queue = sorted(leaf_pkgs, key=lambda p: '' if p.name == 'libandroid-support' else p.name) |
15ea0fef FD |
145 | |
146 | # Topological sorting | |
147 | build_order = [] | |
da6299f0 FD |
148 | visited = set() |
149 | ||
150 | while pkg_queue: | |
151 | pkg = pkg_queue.pop(0) | |
152 | if pkg.name in visited: | |
153 | continue | |
154 | visited.add(pkg.name) | |
155 | ||
156 | # print("Processing {}:".format(pkg.name), pkg.needed_by) | |
157 | ||
15ea0fef | 158 | build_order.append(pkg) |
da6299f0 FD |
159 | |
160 | for other_pkg in sorted(pkg.needed_by, key=lambda p: p.name): | |
161 | # Mark this package as done | |
162 | remaining_deps[other_pkg.name].discard(pkg.name) | |
163 | ||
164 | # ... and all its subpackages | |
165 | remaining_deps[other_pkg.name].difference_update( | |
166 | [subpkg.name for subpkg in pkg.subpkgs] | |
167 | ) | |
168 | ||
169 | if not remaining_deps[other_pkg.name]: # all deps were pruned? | |
170 | pkg_queue.append(other_pkg) | |
171 | ||
172 | return build_order | |
173 | ||
174 | ||
175 | def generate_and_print_buildorder(): | |
176 | build_order = buildorder() | |
177 | ||
178 | if set(pkgs_map.values()) != set(build_order): | |
15ea0fef | 179 | print("ERROR: Cycle exists. Remaining: ") |
da6299f0 | 180 | for name, pkg in pkgs_map.items(): |
15ea0fef | 181 | if pkg not in build_order: |
da6299f0 FD |
182 | print(name, remaining_deps[name]) |
183 | ||
15ea0fef FD |
184 | sys.exit(1) |
185 | ||
186 | for pkg in build_order: | |
187 | print(pkg.name) | |
188 | ||
da6299f0 FD |
189 | sys.exit(0) |
190 | ||
a8d10018 FD |
191 | |
192 | def print_after_deps_recursive(pkg): | |
193 | for dep in sorted(pkg.deps): | |
194 | print_after_deps_recursive(pkgs_map[dep]) | |
195 | print(pkg.name) | |
196 | ||
15ea0fef | 197 | if __name__ == '__main__': |
da6299f0 | 198 | populate() |
a8d10018 FD |
199 | |
200 | if len(sys.argv) == 1: | |
201 | generate_and_print_buildorder() | |
202 | ||
203 | for target in sys.argv[1:]: | |
204 | print_after_deps_recursive(pkgs_map[target]) |