1 files changed, 51 insertions, 0 deletions
diff --git a/src/pkg.sh b/src/pkg.sh
new file mode 100644
index 0000000..ee4aa25
--- /dev/null
+++ b/src/pkg.sh
@@ -0,0 +1,51 @@
+# Functions for handling packages and their dependencies
+#
+# Copyright (C) 2013, 2014  Patrick "P. J." McDermott
+#
+# This file is part of the ProteanOS Development Kit.
+#
+# The ProteanOS Development Kit is free software: you can redistribute
+# it and/or modify it under the terms of the GNU General Public License
+# as published by the Free Software Foundation, either version 3 of the
+# License, or (at your option) any later version.
+#
+# The ProteanOS Development Kit is distributed in the hope that it
+# will be useful, but WITHOUT ANY WARRANTY; without even the implied
+# warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
+# See the GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with the ProteanOS Development Kit.  If not, see
+# <http://www.gnu.org/licenses/>.
+
+resolve_deps()
+{
+	local new_pkgs="${1}"
+	local deps="${2}"
+	local all_deps=
+	local new_deps=
+	local pkg=
+
+	all_deps=''
+	new_pkgs="${new_pkgs} "
+	while [ "x${new_pkgs}" != 'x' ]; do
+		all_deps="${all_deps}${new_pkgs}"
+		new_deps=''
+		for pkg in ${new_pkgs}; do
+			case "${pkg}" in
+				*[!a-z0-9+.-]*) continue;;
+			esac
+			new_deps="${new_deps} $(printf '%s' "${deps}" | \
+				sed -n "s/^${pkg}: *//p")"
+		done
+		new_deps="$(printf '%s\n' ${new_deps} | sort -u)"
+		new_pkgs=''
+		for pkg in ${new_deps}; do
+			if [ "x${all_deps# ${pkg} }" = "x${all_deps}" ]; then
+				new_pkgs="${new_pkgs}${pkg} "
+			fi
+		done
+	done
+
+	printf '%s\n' "${all_deps% }"
+}