# This module provides standard support for "packages".
#
# The idea is that large groups of related modules can be placed in
# their own subdirectory, which can be added to the Python search path
# in a relatively easy way.
#
# The current version takes a package name and searches the Python
# search path for a directory by that name, and if found adds it to
# the module search path (sys.path).  It maintains a list of packages
# that have already been added so adding the same package many times
# is OK.
#
# It is intended to be used in a fairly stylized manner: each module
# that wants to use a particular package, say 'Foo', is supposed to
# contain the following code:
#
#   from addpack import addpack
#   addpack('Foo')
#   <import modules from package Foo>
#
# Additional arguments, when present, provide additional places where
# to look for the package before trying sys.path (these may be either
# strings or lists/tuples of strings).  Also, if the package name is a
# full pathname, first the last component is tried in the usual way,
# then the full pathname is tried last.  If the package name is a
# *relative* pathname (UNIX: contains a slash but doesn't start with
# one), then nothing special is done.  The packages "/foo/bar/bletch"
# and "bletch" are considered the same, but unrelated to "bar/bletch".
#
# If the algorithm finds more than one suitable subdirectory, all are
# added to the search path -- this makes it possible to override part
# of a package.  The same path will not be added more than once.
#
# If no directory is found, ImportError is raised.

_packs = {}				# {pack: [pathname, ...], ...}

def addpack(pack, *locations):
	import os
	if os.path.isabs(pack):
		base = os.path.basename(pack)
	else:
		base = pack
	if _packs.has_key(base):
		return
	import sys
	path = []
	for loc in _flatten(locations) + sys.path:
		fn = os.path.join(loc, base)
		if fn not in path and os.path.isdir(fn):
			path.append(fn)
	if pack != base and pack not in path and os.path.isdir(pack):
		path.append(pack)
	if not path: raise ImportError, 'package ' + pack + ' not found'
	_packs[base] = path
	for fn in path:
		if fn not in sys.path:
			sys.path.append(fn)

def _flatten(locations):
	locs = []
	for loc in locations:
		if type(loc) == type(''):
			locs.append(loc)
		else:
			locs = locs + _flatten(loc)
	return locs