#!/usr/bin/python
# -*- coding: iso-8859-15 -*-

import os
import sys
import dircache
import linecache
import fileinput
import glob
import subprocess
from sets import Set

all_deps = Set()
dep_tree = {}
order = []

def find_proj_path(name):
	return "/home/jan/local/src/cvs.stable/proj/" + name

def read_deps(cur):
	path = find_proj_path(cur)
	os.chdir(path)
	p = subprocess.Popen("LD_LIBRARY_PATH= make echo-prereq | sed '/PREREQ_BUILD *=/ !d; s/.*=//'", shell=True, stdout=subprocess.PIPE)
	r = Set()
	for d in p.stdout.read().split():
		r.add(d)
	if cur in r:
		r.remove(cur)
	return r

def build_tree(cur):
	if cur in all_deps:
		return 0
	all_deps.add(cur)
	deps = read_deps(cur)
	for d in deps:
		build_tree(d)
	dep_tree[cur] = deps
	return len(deps)

def calculate_order(cur):
	build_tree(cur)
	while len(all_deps):
		for d in all_deps:
			if not len(dep_tree[d]):
				break
		else:
			print all_deps
			raise Exception("fatal: all of these modules have at least one unresolvable dependency")
		order.append(d)
		all_deps.remove(d)
		for k in dep_tree.keys():
			if d in dep_tree[k]:
				dep_tree[k].remove(d)
	return 1

def run_make(module, target):
	path = find_proj_path(module)
	print "========= running make " + target + " in " + path
	os.chdir(path)
	if subprocess.call(["make", target]):
		raise Exception("failed to make target " + target + " in module " + module)

def build(module, target):
	calculate_order(module)
	if target in ["clean", "distclean"]:
		for m in reversed(order):
			run_make(m, target)
	else:
		for m in order:
			run_make(m, target)

build(sys.argv[1], sys.argv[2])