buildorder.py: pep8ify
This commit is contained in:
parent
dbfc21aec8
commit
6521bf5c3d
144
buildorder.py
144
buildorder.py
|
@ -1,85 +1,113 @@
|
|||
#!/usr/bin/env python3
|
||||
# buildorder.py - script to generate a build order respecting package dependencies
|
||||
|
||||
import os, sys
|
||||
import os
|
||||
import sys
|
||||
|
||||
def die(msg): sys.exit('ERROR: ' + msg)
|
||||
|
||||
if len(sys.argv) != 1: die('buildorder.py takes no arguments')
|
||||
def die(msg):
|
||||
sys.exit('ERROR: ' + msg)
|
||||
|
||||
class DebianPackage:
|
||||
def __init__(self, name):
|
||||
self.name = name
|
||||
self.remaining_dependencies = set() # String
|
||||
self.sub_packages = set() # String
|
||||
self.prerequisite_for = set() # Packages that needs this package
|
||||
|
||||
all_packages = [] # List of all DebianPackage:s
|
||||
packages_map = {} # Mapping from package name to DebianPackage (if subpackage, mapping from subpackage name to parent package)
|
||||
if len(sys.argv) != 1:
|
||||
die('buildorder.py takes no arguments')
|
||||
|
||||
|
||||
class DebianPackage(object):
|
||||
def __init__(self, name):
|
||||
self.name = name
|
||||
self.remaining_dependencies = set() # String
|
||||
self.sub_packages = set() # String
|
||||
self.prerequisite_for = set() # Packages that needs this package
|
||||
|
||||
# List of all DebianPackage:s
|
||||
all_packages = []
|
||||
|
||||
# Mapping from package name to DebianPackage
|
||||
# (if subpackage, mapping from subpackage name to parent package)
|
||||
packages_map = {}
|
||||
|
||||
packages_dir = 'packages'
|
||||
|
||||
|
||||
for subdir_name in sorted(os.listdir(packages_dir)):
|
||||
subdir_path = packages_dir + '/' + subdir_name
|
||||
if os.path.exists(subdir_path + '/BROKEN.txt'): continue
|
||||
build_sh_path = subdir_path + '/build.sh'
|
||||
subdir_path = packages_dir + '/' + subdir_name
|
||||
|
||||
this_package = DebianPackage(subdir_name)
|
||||
all_packages.append(this_package)
|
||||
packages_map[this_package.name] = this_package
|
||||
if os.path.exists(subdir_path + '/BROKEN.txt'):
|
||||
continue
|
||||
|
||||
if not os.path.isfile(build_sh_path): die('The directory ' + subdir_name + ' does not contain build.sh')
|
||||
with open(build_sh_path) as build_sh_file:
|
||||
for line in build_sh_file:
|
||||
if line.startswith('TERMUX_PKG_DEPENDS='):
|
||||
deps_comma_separated = line[(line.index('=')+2):(len(line)-2)]
|
||||
for dep in deps_comma_separated.split(','):
|
||||
dep = dep.strip()
|
||||
if not dep.endswith('libandroid-support-dev'): this_package.remaining_dependencies.add(dep)
|
||||
for file_in_subdir_name in sorted(os.listdir(subdir_path)):
|
||||
if file_in_subdir_name.endswith('.subpackage.sh'):
|
||||
subpackage_name = file_in_subdir_name[0:-len(".subpackage.sh"):]
|
||||
this_package.sub_packages.add(subpackage_name)
|
||||
packages_map[subpackage_name] = this_package
|
||||
with open(subdir_path + '/' + file_in_subdir_name) as subpackage_sh_file:
|
||||
for line in subpackage_sh_file:
|
||||
if line.startswith('TERMUX_SUBPKG_DEPENDS='):
|
||||
deps_comma_separated = line[(line.index('=')+2):(len(line)-2)]
|
||||
for dep in deps_comma_separated.split(','):
|
||||
dep = dep.strip()
|
||||
this_package.remaining_dependencies.add(dep)
|
||||
this_package.remaining_dependencies.discard(this_package.name) # Do not depend on itself
|
||||
this_package.remaining_dependencies.difference_update(this_package.sub_packages) # Do not depend on any sub package
|
||||
build_sh_path = subdir_path + '/build.sh'
|
||||
|
||||
this_package = DebianPackage(subdir_name)
|
||||
all_packages.append(this_package)
|
||||
packages_map[this_package.name] = this_package
|
||||
|
||||
if not os.path.isfile(build_sh_path):
|
||||
die('The directory ' + subdir_name + ' does not contain build.sh')
|
||||
|
||||
with open(build_sh_path) as build_sh_file:
|
||||
for line in build_sh_file:
|
||||
if line.startswith('TERMUX_PKG_DEPENDS='):
|
||||
deps_comma_separated = line[(line.index('=')+2):(len(line)-2)]
|
||||
for dep in deps_comma_separated.split(','):
|
||||
dep = dep.strip()
|
||||
if not dep.endswith('libandroid-support-dev'):
|
||||
this_package.remaining_dependencies.add(dep)
|
||||
for file_in_subdir_name in sorted(os.listdir(subdir_path)):
|
||||
if file_in_subdir_name.endswith('.subpackage.sh'):
|
||||
subpackage_name = file_in_subdir_name[0:-len(".subpackage.sh"):]
|
||||
this_package.sub_packages.add(subpackage_name)
|
||||
packages_map[subpackage_name] = this_package
|
||||
with open(subdir_path + '/' + file_in_subdir_name) as subpackage_sh_file:
|
||||
for line in subpackage_sh_file:
|
||||
if line.startswith('TERMUX_SUBPKG_DEPENDS='):
|
||||
deps_comma_separated = line[(line.index('=')+2):(len(line)-2)]
|
||||
for dep in deps_comma_separated.split(','):
|
||||
dep = dep.strip()
|
||||
this_package.remaining_dependencies.add(dep)
|
||||
# Do not depend on itself
|
||||
this_package.remaining_dependencies.discard(this_package.name)
|
||||
# Do not depend on any sub package
|
||||
this_package.remaining_dependencies.difference_update(this_package.sub_packages)
|
||||
|
||||
for package in all_packages:
|
||||
for remaining in package.remaining_dependencies:
|
||||
if not remaining in packages_map: die('Package ' + package.name + ' depends on non-existing package "' + remaining + '"')
|
||||
packages_map[remaining].prerequisite_for.add(package)
|
||||
for remaining in package.remaining_dependencies:
|
||||
if remaining not in packages_map:
|
||||
die('Package ' + package.name + ' depends on non-existing package "' + remaining + '"')
|
||||
packages_map[remaining].prerequisite_for.add(package)
|
||||
|
||||
# List of all DebianPackage:s without dependencies
|
||||
packages_without_deps = [p for p in all_packages if not p.remaining_dependencies]
|
||||
if not packages_without_deps: die('No package without dependency - where to start?')
|
||||
if not packages_without_deps:
|
||||
die('No package without dependency - where to start?')
|
||||
|
||||
# Sort alphabetically, but with libandroid-support first (since dependency on libandroid-support
|
||||
# does not need to be declared explicitly, so anything might in theory depend on it to build):
|
||||
packages_without_deps.sort(key=lambda p: 'aaaa' if p.name == 'libandroid-support' else p.name, reverse=True)
|
||||
|
||||
packages_without_deps.sort(
|
||||
key=lambda p: '' if p.name == 'libandroid-support' else p.name,
|
||||
reverse=True)
|
||||
|
||||
# Topological sorting
|
||||
build_order = []
|
||||
while packages_without_deps:
|
||||
pkg = packages_without_deps.pop()
|
||||
build_order.append(pkg)
|
||||
for other_package in pkg.prerequisite_for:
|
||||
other_package.remaining_dependencies.discard(pkg.name) # Remove this package
|
||||
other_package.remaining_dependencies.difference_update(pkg.sub_packages) # .. and all its subpackages
|
||||
if not other_package.remaining_dependencies:
|
||||
# Check if the other package is ready to build now
|
||||
packages_without_deps.append(other_package)
|
||||
pkg = packages_without_deps.pop()
|
||||
build_order.append(pkg)
|
||||
for other_package in pkg.prerequisite_for:
|
||||
# Remove this package
|
||||
other_package.remaining_dependencies.discard(pkg.name)
|
||||
# .. and all its subpackages
|
||||
other_package.remaining_dependencies.difference_update(pkg.sub_packages)
|
||||
if not other_package.remaining_dependencies:
|
||||
# Check if the other package is ready to build now
|
||||
packages_without_deps.append(other_package)
|
||||
|
||||
if len(all_packages) != len(build_order):
|
||||
print("ERROR: Cycle exists. Remaining: ");
|
||||
for pkg in all_packages:
|
||||
if pkg not in build_order: print(pkg.name)
|
||||
sys.exit(1)
|
||||
|
||||
for pkg in build_order: print(pkg.name)
|
||||
print("ERROR: Cycle exists. Remaining: ")
|
||||
for pkg in all_packages:
|
||||
if pkg not in build_order:
|
||||
print(pkg.name)
|
||||
sys.exit(1)
|
||||
|
||||
for pkg in build_order:
|
||||
print(pkg.name)
|
||||
|
|
Loading…
Reference in New Issue