Implement the Eifel Dectection Algorithm for TCP (RFC 3522).
[dragonfly.git] / tools / make_libdeps.sh
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: src/tools/make_libdeps.sh,v 1.2.2.1 2002/07/23 12:12:30 ru Exp $
28 # $DragonFly: src/tools/make_libdeps.sh,v 1.3 2003/08/05 07:45:43 asmodai Exp $
29
30 export PATH=/usr/bin
31
32 FS=': '                         # internal field separator
33 LIBDEPENDS=./_libdeps           # intermediate output file
34 USRSRC=${1:-/usr/src}           # source root
35 LIBS="
36         lib
37         gnu/lib
38         gnu/usr.bin/perl/libperl
39         kerberos5/lib
40         secure/lib
41         usr.bin/lex/lib
42         usr.sbin/pcvt/keycap
43 "                               # where to scan for libraries
44
45 # This sed(1) filter is used to convert -lfoo to path/to/libfoo.
46 #
47 SED_FILTER="
48 sed -E
49     -e's; ;! ;g'
50     -e's;$;!;'
51     -e's;-lm!;lib/msun;g'
52     -e's;-l(asn1|gssapi|krb5|roken)!;kerberos5/lib/lib\1;g'
53     -e's;-l(crypto|ssh)!;secure/lib/lib\1;g'
54     -e's;-l([^!]+)!;lib/lib\1;g'
55 "
56
57 # Generate interdependencies between libraries.
58 #
59 genlibdepends()
60 {
61         (
62                 cd ${USRSRC}
63                 find ${LIBS} -mindepth 1 -name Makefile |
64                 xargs grep -l 'bsd\.lib\.mk' |
65                 while read makefile; do
66                         libdir=$(dirname ${makefile})
67                         deps=$(
68                                 cd ${libdir}
69                                 make -V LDADD
70                         )
71                         if [ "${deps}" ]; then
72                                 echo ${libdir}"${FS}"$(
73                                         echo ${deps} |
74                                         eval ${SED_FILTER}
75                                 )
76                         fi
77                 done
78         )
79 }
80
81 main()
82 {
83         if [ ! -f ${LIBDEPENDS} ]; then
84                 genlibdepends >${LIBDEPENDS}
85         fi
86
87         prebuild_libs=$(
88                 awk -F"${FS}" '{ print $2 }' ${LIBDEPENDS} |rs 0 1 |sort -u
89         )
90         echo "Libraries with dependents:"
91         echo
92         echo ${prebuild_libs} |
93         rs 0 1
94         echo
95
96         echo "List of interdependencies:"
97         echo
98         for lib in ${prebuild_libs}; do
99                 grep "^${lib}${FS}" ${LIBDEPENDS} || true
100         done |
101         awk -F"${FS}" '{
102                 if ($2 in dependents)
103                         dependents[$2]=dependents[$2]" "$1
104                 else
105                         dependents[$2]=$1
106         }
107         END {
108                 for (lib in dependents)
109                         print dependents[lib]": " lib
110         }' |
111         sort
112
113         exit 0
114 }
115
116 main