1#!/bin/sh -e
2#
3# Copyright (c) 2002 Ruslan Ermilov, The FreeBSD Project
4# All rights reserved.
5#
6# Redistribution and use in source and binary forms, with or without
7# modification, are permitted provided that the following conditions
8# are met:
9# 1. Redistributions of source code must retain the above copyright
10#    notice, this list of conditions and the following disclaimer.
11# 2. Redistributions in binary form must reproduce the above copyright
12#    notice, this list of conditions and the following disclaimer in the
13#    documentation and/or other materials provided with the distribution.
14#
15# THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
16# ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
17# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
18# ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
19# FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
20# DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
21# OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
22# HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
23# LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
24# OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
25# SUCH DAMAGE.
26#
27# $FreeBSD$
28
29export PATH=/bin:/usr/bin
30
31LC_ALL=C			# make sort deterministic
32FS=': '				# internal field separator
33LIBDEPENDS=./_libdeps		# intermediate output file
34USRSRC=${1:-/usr/src}		# source root
35LIBS="
36	lib
37	gnu/lib
38	kerberos5/lib
39	secure/lib
40	usr.bin/lex/lib
41	cddl/lib
42"				# where to scan for libraries
43
44# This sed(1) filter is used to convert -lfoo to path/to/libfoo.
45#
46SED_FILTER="
47sed -E
48    -e's; ;! ;g'
49    -e's;$;!;'
50    -e's;-lbsdxml!;lib/libexpat;g'
51    -e's;-lpthread!;lib/libthr;g'
52    -e's;-lm!;lib/msun;g'
53    -e's;-l(ncurses|termcap)!;lib/ncurses/ncurses;g'
54    -e's;-l(gcc)!;gnu/lib/lib\1;g'
55    -e's;-lssp_nonshared!;gnu/lib/libssp/libssp_nonshared;g'
56    -e's;-l(asn1|hdb|kdc|heimbase|heimntlm|heimsqlite|hx509|krb5|roken|wind)!;kerberos5/lib/lib\1;g'
57    -e's;-l(crypto|ssh|ssl)!;secure/lib/lib\1;g'
58    -e's;-l([^!]+)!;lib/lib\1;g'
59"
60
61# Generate interdependencies between libraries.
62#
63genlibdepends()
64{
65	(
66		cd ${USRSRC}
67		find -s ${LIBS} -mindepth 1 -name Makefile |
68		xargs grep -l 'bsd\.lib\.mk' |
69		while read makefile; do
70			libdir=$(dirname ${makefile})
71			deps=$(
72				cd ${libdir}
73				make -m ${USRSRC}/share/mk -V LDADD
74			)
75			if [ "${deps}" ]; then
76				echo ${libdir}"${FS}"$(
77					echo ${deps} |
78					eval ${SED_FILTER}
79				)
80			fi
81		done
82	)
83}
84
85main()
86{
87	if [ ! -f ${LIBDEPENDS} ]; then
88		genlibdepends >${LIBDEPENDS}
89	fi
90
91	prebuild_libs=$(
92		awk -F"${FS}" '{ print $2 }' ${LIBDEPENDS} |rs 0 1 |sort -u
93	)
94	echo "Libraries with dependents:"
95	echo
96	echo ${prebuild_libs} |
97	rs 0 1
98	echo
99
100	echo "List of interdependencies:"
101	echo
102	for lib in ${prebuild_libs}; do
103		grep "^${lib}${FS}" ${LIBDEPENDS} || true
104	done |
105	awk -F"${FS}" '{
106		if ($2 in dependents)
107			dependents[$2]=dependents[$2]" "$1
108		else
109			dependents[$2]=$1
110	}
111	END {
112		for (lib in dependents)
113			print dependents[lib]": " lib
114	}' |
115	sort
116
117	exit 0
118}
119
120main
121