2 # buildorder.py - script to generate a build order respecting package dependencies
9 sys
.exit('ERROR: ' + msg
)
12 if len(sys
.argv
) != 1:
13 die('buildorder.py takes no arguments')
16 class TermuxPackage(object):
17 def __init__(self
, name
):
19 self
.remaining_dependencies
= set() # String
20 self
.sub_packages
= set() # String
21 self
.prerequisite_for
= set() # Packages that needs this package
23 # List of all TermuxPackages
26 # Mapping from package name to TermuxPackage
27 # (if subpackage, mapping from subpackage name to parent package)
30 packages_dir
= 'packages'
34 for subdir_name
in sorted(os
.listdir(packages_dir
)):
35 subdir_path
= packages_dir
+ '/' + subdir_name
37 if os
.path
.exists(subdir_path
+ '/BROKEN.txt'):
40 build_sh_path
= subdir_path
+ '/build.sh'
42 this_package
= TermuxPackage(subdir_name
)
43 all_packages
.append(this_package
)
44 packages_map
[this_package
.name
] = this_package
46 if not os
.path
.isfile(build_sh_path
):
47 die('The directory ' + subdir_name
+ ' does not contain build.sh')
49 with
open(build_sh_path
) as build_sh_file
:
50 for line
in build_sh_file
:
51 if line
.startswith('TERMUX_PKG_DEPENDS='):
52 deps_comma_separated
= line
[(line
.index('=')+2):(len(line
)-2)]
53 for dep
in deps_comma_separated
.split(','):
55 if not dep
.endswith('libandroid-support-dev'):
56 this_package
.remaining_dependencies
.add(dep
)
58 for file_in_subdir_name
in sorted(os
.listdir(subdir_path
)):
59 if file_in_subdir_name
.endswith('.subpackage.sh'):
60 subpackage_name
= file_in_subdir_name
[0:-len(".subpackage.sh"):]
61 this_package
.sub_packages
.add(subpackage_name
)
62 packages_map
[subpackage_name
] = this_package
63 with
open(subdir_path
+ '/' + file_in_subdir_name
) as subpackage_sh_file
:
64 for line
in subpackage_sh_file
:
65 if line
.startswith('TERMUX_SUBPKG_DEPENDS='):
66 deps_comma_separated
= line
[(line
.index('=')+2):(len(line
)-2)]
67 for dep
in deps_comma_separated
.split(','):
69 this_package
.remaining_dependencies
.add(dep
)
70 # Do not depend on itself
71 this_package
.remaining_dependencies
.discard(this_package
.name
)
72 # Do not depend on any sub package
73 this_package
.remaining_dependencies
.difference_update(this_package
.sub_packages
)
75 for package
in all_packages
:
76 for remaining
in package
.remaining_dependencies
:
77 if remaining
not in packages_map
:
78 die('Package %s depends on non-existing package "%s"' %
(
79 package
.name
, remaining
81 packages_map
[remaining
].prerequisite_for
.add(package
)
83 # List of all TermuxPackages without dependencies
84 packages_without_deps
= [p
for p
in all_packages
if not p
.remaining_dependencies
]
85 if not packages_without_deps
:
86 die('No package without dependency - where to start?')
88 # Sort alphabetically, but with libandroid-support first (since dependency on libandroid-support
89 # does not need to be declared explicitly, so anything might in theory depend on it to build):
91 packages_without_deps
.sort(
92 key
=lambda p
: '' if p
.name
== 'libandroid-support' else p
.name
,
97 while packages_without_deps
:
98 pkg
= packages_without_deps
.pop()
99 build_order
.append(pkg
)
100 for other_package
in pkg
.prerequisite_for
:
101 # Remove this package
102 other_package
.remaining_dependencies
.discard(pkg
.name
)
103 # .. and all its subpackages
104 other_package
.remaining_dependencies
.difference_update(pkg
.sub_packages
)
105 if not other_package
.remaining_dependencies
:
106 # Check if the other package is ready to build now
107 packages_without_deps
.append(other_package
)
109 if len(all_packages
) != len(build_order
):
110 print("ERROR: Cycle exists. Remaining: ")
111 for pkg
in all_packages
:
112 if pkg
not in build_order
:
116 for pkg
in build_order
:
119 if __name__
== '__main__':