Jon Staab
63 lines
1.8 KiB
Python
Executable File
63 lines
1.8 KiB
Python
Executable File
#!/usr/bin/env python3
|
|
|
|
import os
|
|
import json
|
|
from collections import defaultdict
|
|
|
|
def parse_package_json(file_path):
|
|
with open(file_path, 'r') as f:
|
|
return json.load(f)
|
|
|
|
def get_dependencies(package_data):
|
|
dependencies = set()
|
|
for dep_type in ['dependencies', 'devDependencies', 'peerDependencies']:
|
|
if dep_type in package_data:
|
|
dependencies.update(package_data[dep_type].keys())
|
|
return dependencies
|
|
|
|
def topological_sort(graph):
|
|
visited = set()
|
|
stack = []
|
|
|
|
def dfs(node):
|
|
visited.add(node)
|
|
for neighbor in graph[node]:
|
|
if neighbor not in visited:
|
|
dfs(neighbor)
|
|
stack.append(node)
|
|
|
|
for node in graph:
|
|
if node not in visited:
|
|
dfs(node)
|
|
|
|
return stack[::-1]
|
|
|
|
def main():
|
|
packages_dir = 'packages'
|
|
package_graph = defaultdict(set)
|
|
all_packages = set()
|
|
|
|
# Walk through the packages directory
|
|
for package_name in os.listdir(packages_dir):
|
|
package_path = os.path.join(packages_dir, package_name)
|
|
if os.path.isdir(package_path):
|
|
package_json_path = os.path.join(package_path, 'package.json')
|
|
if os.path.exists(package_json_path):
|
|
all_packages.add(package_name)
|
|
package_data = parse_package_json(package_json_path)
|
|
dependencies = get_dependencies(package_data)
|
|
|
|
# Only consider dependencies that are in the packages directory
|
|
internal_dependencies = dependencies.intersection(all_packages)
|
|
package_graph[package_name].update(internal_dependencies)
|
|
|
|
# Perform topological sort
|
|
sorted_packages = topological_sort(package_graph)
|
|
|
|
# Output the result
|
|
for package in sorted_packages:
|
|
print(package)
|
|
|
|
if __name__ == "__main__":
|
|
main()
|