#!/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
import pwd

all_deps = Set()
dep_tree = {}
order = []
proj_base=pwd.getpwuid(os.getuid()).pw_dir + "/local/src/cvs.stable/proj"
search_path=[".", "dspc/src", "dspc/src/dspcd-plugins", "dspc/src/io" ]

def find_proj_path(name):
	name=name.replace("dspider-", "")
	for sub in search_path:
		path=proj_base + "/" + sub + "/" + name
		if os.path.exists(path):
			return path
	raise Exception("module " + name + " not found below " + proj_base)

def read_deps(cur, prereq_type):
	path = find_proj_path(cur)
	os.chdir(path)
	p = subprocess.Popen("LD_LIBRARY_PATH= make echo-prereq | sed '/PREREQ_" + prereq_type + " *=/ !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, prereq_type):
	if cur in all_deps:
		return 0
	all_deps.add(cur)
	deps = read_deps(cur, prereq_type)
	for d in deps:
		build_tree(d, prereq_type)
	dep_tree[cur] = deps
	return len(deps)

def calculate_order(cur, prereq_type):
	build_tree(cur, prereq_type)
	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):
	#prereq_type="BUILD"
	prereq_type="RUN"
	calculate_order(module, prereq_type)
	print order
	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[2], sys.argv[1])