Initial import of pkgdep-1.0

a script for displaying dependence information on software packages

5 files changed, 339 insertions, 0 deletions

diff --git a/pkgtools/pkgdep/Makefile b/pkgtools/pkgdep/Makefile
new file mode 100644
index 00000000000..4f8f0a338a3
--- /dev/null
+++ b/pkgtools/pkgdep/Makefile
@@ -0,0 +1,27 @@
+# $NetBSD: Makefile,v 1.1.1.1 1999/09/21 02:26:13 sakamoto Exp $
+#
+
+DISTNAME=	pkgdep-1.0
+CATEGORIES=	pkgtools
+MASTER_SITES=	# empty
+DISTFILES=	# empty
+
+MAINTAINER=	sakamoto@netbsd.org
+
+USE_PERL5=	YES
+
+EXTRACT_ONLY=	# empty
+NO_WRKSUBDIR=	yes
+NO_CHECKSUM=	yes
+NO_PATCH=	yes
+NO_CONFIGURE=	yes
+
+do-build:
+	${CP} ${FILESDIR}/pkgdep.pl ${WRKDIR}/pkgdep
+#	${SED} -e 's|/usr/pkgsrc|${PKGSRCDIR}|' \
+#		${FILESDIR}/pkgdep.pl > ${WRKDIR}/pkgdep
+
+do-install:
+	${INSTALL_SCRIPT} ${WRKDIR}/pkgdep ${PREFIX}/bin
+
+.include "../../mk/bsd.pkg.mk"
diff --git a/pkgtools/pkgdep/files/pkgdep.pl b/pkgtools/pkgdep/files/pkgdep.pl
new file mode 100644
index 00000000000..78adf2c1b8f
--- /dev/null
+++ b/pkgtools/pkgdep/files/pkgdep.pl
@@ -0,0 +1,297 @@
+#!/usr/bin/env perl
+# $NetBSD: pkgdep.pl,v 1.1.1.1 1999/09/21 02:26:13 sakamoto Exp $
+
+require 'getopts.pl';
+use strict;
+$^W=1;
+$|=1;
+
+use vars qw($opt_I $opt_h $opt_e $opt_r $opt_v);
+my (%pkgdir, %builddeps, %rundeps, %buildreqd, %runreqd, %printed);
+my ($indexfile) = "/usr/pkgsrc/INDEX";
+my ($package, $match_pkgs);
+my (%node, %arrow, $home_level);
+my(%color);
+$color{"D"} = "black";
+$color{"B"} = "blue";
+$color{"R"} = "red";
+
+if (!&Getopts('I:herv') || $opt_h) {&usage_and_exit;}
+if (defined($opt_I)) {$indexfile = $opt_I;}
+$package = shift;
+if (!defined($package)) {&usage_and_exit;}
+
+open(INDEX, $indexfile) || die "$indexfile: $!\n";
+while (<INDEX>) {
+	my (@data) = split(/\|/);
+	$data[1] =~ s/.*\/([^\/]+\/[^\/]+)$/$1/;
+	$pkgdir{$data[0]} = $data[1];
+	$builddeps{$data[0]} = $data[7];
+	$rundeps{$data[0]} = $data[8];
+}
+close(INDEX);
+
+%buildreqd = &mkreqd(%builddeps);
+%runreqd = &mkreqd(%rundeps);
+
+for (keys %pkgdir) {
+	my ($match) = 0;
+	if (defined($opt_e)) {
+		if (/$package/ || $pkgdir{$_} =~ /$package/) {
+			$match = 1;
+		}
+	} else {
+		if ($_ eq $package || $pkgdir{$_} eq $package) {
+			$match = 1;
+		}
+	}
+
+	if ($match) {
+		$match_pkgs .= " $_";
+	}
+}
+
+if (!defined($match_pkgs)) {
+	print "no such package \'$package\'\n";
+	exit 1;
+} else {
+	$match_pkgs =~ s/^ //;
+}
+
+if (split(/ /, $match_pkgs) != 1) {
+	print "\'$package\' matches the following packages.\n";
+	for (split(/ /, $match_pkgs)) {
+		if (!defined($pkgdir{$_})) {$_ = &searchpkg($_);}
+		print "\t$_ [$pkgdir{$_}]\n";
+	}
+	exit 1;
+}
+
+if (!defined($opt_v)) {
+	my ($pkg) = $match_pkgs;
+	my (@pkglist) = $pkg;
+
+	while ($#pkglist >= 0) {
+		my ($p);
+		($p, @pkglist) = @pkglist;
+		if (defined($printed{$p})) {next;}
+
+		print "\n$p [$pkgdir{$p}]\n";
+		$printed{$p} = 1;
+		@pkglist = (@pkglist,
+			&printdeps($p, "build", %builddeps));
+		@pkglist = (@pkglist, &printdeps($p, "run", %rundeps));
+		@pkglist = (@pkglist,
+			&printreqd($p, "build", %buildreqd));
+		@pkglist = (@pkglist, &printreqd($p, "run", %runreqd));
+	}
+} else {
+	my ($pkg) = $match_pkgs;
+	my ($min);
+
+	print "graph: {\n";
+	print "title: \"Dependent graph of $pkg\"\n";
+
+	$home_level = 0;
+	&depends_search($home_level, "", "", $pkg);
+	$min = 0;
+	for (keys %node) {if ($node{$_} < $min) {$min = $node{$_};}}
+	for (keys %node) {$node{$_} += -$min;}
+
+	$home_level = $node{$pkg};
+	&required_search($home_level, "", "", $pkg);
+
+	for (keys %node) {
+		print "node: { title: \"$_\"\tlevel: $node{$_}" .
+			" label: \"$_\n$pkgdir{$_}\"}\n";
+	}
+	for (keys %arrow) {
+		print "$arrow{$_}";
+	}
+	print "}\n";
+}
+
+sub usage_and_exit { 
+	print <<EOF;
+Usage: pkgdep [opts] package
+  -I INDEX file path (default: $indexfile)
+  -e match package by regular expression
+  -r recursive
+  -v output graph data for xvcg
+EOF
+	exit 1;
+}
+
+sub mkreqd {
+	my (%deps) = @_;
+	my (%reqd);
+	for (keys %deps) {
+		my ($p) = $_;
+		for (split(/ /, $deps{$p})) {
+			if (defined($reqd{$_})) {
+				if (!($reqd{$_} =~ /$_/)) {
+					$reqd{$_} .= " " . $p;
+				}
+			} else {
+				$reqd{$_} .= $p;
+			}
+		}
+	}
+	%reqd;
+}
+
+sub searchpkg {
+	my ($pkg) = @_;
+	$pkg =~ s/\*/.\*/;
+	$pkg =~ s/-[^-]+/-.\*/;
+	for (keys %pkgdir) {
+		if ($_ =~ /$pkg/) {
+			$pkg = $_;
+			last;
+		}
+	}
+	$pkg;
+}
+
+sub printdeps {
+	my ($pkg, $depname, %deps) = @_;
+	my (@rpkg);
+
+	print "\t$depname depends on:\n";
+	if (defined($deps{$pkg}) && $deps{$pkg} ne "") {
+		for (sort split(/ /, $deps{$pkg})) {
+			if (!defined($pkgdir{$_})) {$_ = &searchpkg($_);}
+			print "\t\t$_ [$pkgdir{$_}]\n";
+			if ($opt_r) {@rpkg = (@rpkg, $_);}
+		}
+	} else {
+		print "\t\t(none)\n";
+	}
+	@rpkg;
+}
+
+sub printreqd {
+	my ($pkg, $reqname, %reqd) = @_;
+	my (@rpkg);
+
+	print "\t$reqname required by:\n";
+	if (defined($reqd{$pkg}) && $reqd{$pkg} ne "") {
+		for (sort split(/ /, $reqd{$pkg})) {
+			if (!defined($pkgdir{$_})) {$_ = &searchpkg($_);}
+			print "\t\t$_ [$pkgdir{$_}]\n";
+			if ($opt_r) {@rpkg = (@rpkg, $_);}
+		}
+	} else {
+		print "\t\t(none)\n";
+	}
+	@rpkg;
+}
+
+sub depends_search {
+	my ($level, $from, $type, $p) = @_;
+	my (%types);
+
+	if ($from ne "") {
+		$arrow{"$from:$p"} =
+			"edge: { sourcename: \"$from\" targetname: \"$p\"" .
+			" color: $color{$type}}\n";
+	}
+
+	if (defined($node{$p})) {
+		if ($level < $node{$p}) {
+			$node{$p} = $level;
+		}
+		return;
+	}
+	$node{$p} = $level;
+
+	if ($home_level - $level <= 1) {
+		%types = &mktypes($builddeps{$p}, $rundeps{$p});
+		for (sort(keys %types)) {
+			&depends_search($level - 1, $p, $types{$_}, $_);
+		}
+	}
+
+	if ($opt_r) {
+		%types = &mktypes($buildreqd{$p}, $runreqd{$p});
+		for (sort(keys %types)) {
+			&required_search($level + 1, $p, $types{$_}, $_);
+		}
+	}
+}
+
+sub required_search {
+	my ($level, $from, $type, $p) = @_;
+	my (%types);
+
+	if ($from ne "") {
+		$arrow{"$p:$from"} =
+			"edge: { sourcename: \"$p\" targetname: \"$from\"" .
+			" color: $color{$type}}\n";
+
+		if (defined($node{$p})) {
+			if ($level > $node{$p}) {
+				$node{$p} = $level;
+				&level_fit($level, $p);
+			}
+			return;
+		}
+		$node{$p} = $level;
+		&level_fit($level, $p);
+	}
+
+	if ($level - $home_level <= 1) {
+		%types = &mktypes($buildreqd{$p}, $runreqd{$p});
+		for (sort(keys %types)) {
+			&required_search($level + 1, $p, $types{$_}, $_);
+		}
+	}
+
+	if ($opt_r) {
+		%types = &mktypes($builddeps{$p}, $rundeps{$p});
+		for (sort(keys %types)) {
+			&depends_search($level - 1, $p, $types{$_}, $_);
+		}
+	}
+}
+
+sub mktypes {
+	my ($build, $run) = @_;
+	my (%types);
+	if (defined($build)) {
+		for (split(/ /, $build)) {
+			if (!defined($pkgdir{$_})) {$_ = &searchpkg($_);}
+			if (!defined($run) || $run =~ /$_/) {$types{$_} = "D";}
+			else {$types{$_} = "B";}
+		}
+	}
+	if (defined($run)) {
+		for (split(/ /, $run)) {
+			if (!defined($pkgdir{$_})) {$_ = &searchpkg($_);}
+			if (!defined($build) || $build =~ /$_/)
+			    {$types{$_} = "D";}
+			else {$types{$_} = "R";}
+		}
+	}
+	%types;
+}
+
+sub level_fit {
+	my ($level, $p) = @_;
+
+	if (!defined($node{$p})) {return;}
+	if ($node{$p} < $level) {$node{$p} = $level;}
+
+	if ($buildreqd{$p}) {
+		for (sort(split(/ /, $buildreqd{$p}))) {
+			&level_fit($level + 1, $_);
+		}
+	}
+	if ($runreqd{$p}) {
+		for (sort(split(/ /, $runreqd{$p}))) {
+			&level_fit($level + 1, $_);
+		}
+	}
+}
+
+exit 0;
diff --git a/pkgtools/pkgdep/pkg/COMMENT b/pkgtools/pkgdep/pkg/COMMENT
new file mode 100644
index 00000000000..f47e4fad125
--- /dev/null
+++ b/pkgtools/pkgdep/pkg/COMMENT
@@ -0,0 +1 @@
+a script for displaying dependence information on software packages
diff --git a/pkgtools/pkgdep/pkg/DESCR b/pkgtools/pkgdep/pkg/DESCR
new file mode 100644
index 00000000000..3ed1bb1066e
--- /dev/null
+++ b/pkgtools/pkgdep/pkg/DESCR
@@ -0,0 +1,12 @@
+a script for displaying dependence information on software packages
+
+Usage: pkgdep [opts] package
+  -I INDEX file path (default: /usr/pkgsrc/INDEX)
+  -e match package by regular expression
+  -r recursive
+  -v output graph data for xvcg (graphics/vcg package)
+
+Examples:
+	pkgdep -I /cvs/pkgsrc/INDEX x11/gtk
+	pkgdep -e jpeg
+	pkgdep -v -e imlib |xvcg -
diff --git a/pkgtools/pkgdep/pkg/PLIST b/pkgtools/pkgdep/pkg/PLIST
new file mode 100644
index 00000000000..bb2bc0d6a75
--- /dev/null
+++ b/pkgtools/pkgdep/pkg/PLIST
@@ -0,0 +1,2 @@
+@comment $NetBSD: PLIST,v 1.1.1.1 1999/09/21 02:26:13 sakamoto Exp $
+bin/pkgdep