blob: 840a10e23a1ef80239fa59b7dc793209047c1bd6 [file] [log] [blame]
Reid Spencerb195d9d2006-03-23 23:21:29 +00001#!@PERL@
Chris Lattner584073a2006-06-02 18:58:21 +00002##===- tools/llvm-config ---------------------------------------*- perl -*-===##
3#
4# The LLVM Compiler Infrastructure
Reid Spencerf2722ca2006-03-22 15:59:55 +00005#
Chris Lattner234d5292007-12-29 22:59:10 +00006# This file is distributed under the University of Illinois Open Source
7# License. See LICENSE.TXT for details.
Chris Lattner584073a2006-06-02 18:58:21 +00008#
9##===----------------------------------------------------------------------===##
Reid Spencerf2722ca2006-03-22 15:59:55 +000010#
11# Synopsis: Prints out compiler options needed to build against an installed
12# copy of LLVM.
13#
Chris Lattner7f71e212006-04-13 04:21:31 +000014# Syntax: llvm-config OPTIONS... [COMPONENTS...]
Chris Lattner584073a2006-06-02 18:58:21 +000015#
16##===----------------------------------------------------------------------===##
Reid Spencerf2722ca2006-03-22 15:59:55 +000017
Reid Spencerb195d9d2006-03-23 23:21:29 +000018use 5.006;
Reid Spencerf2722ca2006-03-22 15:59:55 +000019use strict;
20use warnings;
Chris Lattner59780b82010-01-18 22:27:43 +000021use Cwd 'abs_path';
Reid Spencerf2722ca2006-03-22 15:59:55 +000022
23#---- begin autoconf values ----
Reid Spencer2d2c2f22006-06-02 18:31:41 +000024my $PACKAGE_NAME = q{@PACKAGE_NAME@};
Reid Spencerf2722ca2006-03-22 15:59:55 +000025my $VERSION = q{@PACKAGE_VERSION@};
26my $PREFIX = q{@LLVM_PREFIX@};
Reid Spencer2d2c2f22006-06-02 18:31:41 +000027my $LLVM_CONFIGTIME = q{@LLVM_CONFIGTIME@};
28my $LLVM_SRC_ROOT = q{@abs_top_srcdir@};
29my $LLVM_OBJ_ROOT = q{@abs_top_builddir@};
Reid Spencerf2722ca2006-03-22 15:59:55 +000030my $ARCH = lc(q{@ARCH@});
Reid Spencer2d2c2f22006-06-02 18:31:41 +000031my $TARGET_TRIPLE = q{@target@};
32my $TARGETS_TO_BUILD = q{@TARGETS_TO_BUILD@};
Reid Spencerb195d9d2006-03-23 23:21:29 +000033my $TARGET_HAS_JIT = q{@TARGET_HAS_JIT@};
Reid Spencerf2722ca2006-03-22 15:59:55 +000034my @TARGETS_BUILT = map { lc($_) } qw{@TARGETS_TO_BUILD@};
35#---- end autoconf values ----
36
Jeff Cohen02c91ef2007-03-28 04:45:02 +000037# Must pretend x86_64 architecture is really x86, otherwise the native backend
38# won't get linked in.
39$ARCH = "x86" if $ARCH eq "x86_64";
40
Reid Spencerf2722ca2006-03-22 15:59:55 +000041#---- begin Makefile values ----
David Greenea696d242007-06-28 19:36:08 +000042my $CPPFLAGS = q{@LLVM_CPPFLAGS@};
Reid Spencerf72538e2007-01-06 02:48:03 +000043my $CFLAGS = q{@LLVM_CFLAGS@};
Reid Spencerf2722ca2006-03-22 15:59:55 +000044my $CXXFLAGS = q{@LLVM_CXXFLAGS@};
45my $LDFLAGS = q{@LLVM_LDFLAGS@};
Reid Spencer1bc68642006-07-27 23:00:30 +000046my $SYSTEM_LIBS = q{@LIBS@};
Chris Lattnerabdbae72006-06-02 19:13:29 +000047my $LLVM_BUILDMODE = q{@LLVM_BUILDMODE@};
Reid Spencerf2722ca2006-03-22 15:59:55 +000048#---- end Makefile values ----
49
Chris Lattner16ad6182006-06-02 21:48:10 +000050# Figure out where llvm-config is being run from. Primarily, we care if it has
51# been installed, or is running from the build directory, which changes the
52# locations of some files.
53
Chris Lattnere02b97b2006-06-02 01:23:18 +000054# Convert the current executable name into its directory (e.g. ".").
Chris Lattner16ad6182006-06-02 21:48:10 +000055my ($RUN_DIR) = ($0 =~ /^(.*)\/.*$/);
56
57# Turn the directory into an absolute directory on the file system, also pop up
58# from "bin" into the build or prefix dir.
Chris Lattner59780b82010-01-18 22:27:43 +000059my $ABS_RUN_DIR = abs_path("$RUN_DIR/..");
Tanya Lattnere32d58f2008-11-04 21:06:11 +000060chomp($ABS_RUN_DIR);
Chris Lattner16ad6182006-06-02 21:48:10 +000061
62# Compute the absolute object directory build, e.g. "foo/llvm/Debug".
Chris Lattner3e347f22006-06-06 23:54:15 +000063my $ABS_OBJ_ROOT = "$LLVM_OBJ_ROOT/$LLVM_BUILDMODE";
Chris Lattner59780b82010-01-18 22:27:43 +000064$ABS_OBJ_ROOT = abs_path("$ABS_OBJ_ROOT") if (-d $ABS_OBJ_ROOT);
Tanya Lattnere32d58f2008-11-04 21:06:11 +000065chomp($ABS_OBJ_ROOT);
Chris Lattner16ad6182006-06-02 21:48:10 +000066
Chris Lattner0cd059e2006-06-02 22:03:50 +000067my $INCLUDEDIR = "$ABS_RUN_DIR/include";
Jeffrey Yasskin9a3b13f2009-07-07 22:15:37 +000068my $INCLUDEOPTION = "-I$INCLUDEDIR";
Chris Lattner0cd059e2006-06-02 22:03:50 +000069my $LIBDIR = "$ABS_RUN_DIR/lib";
70my $BINDIR = "$ABS_RUN_DIR/bin";
Chris Lattner16ad6182006-06-02 21:48:10 +000071if ($ABS_RUN_DIR eq $ABS_OBJ_ROOT) {
72 # If we are running out of the build directory, the include dir is in the
73 # srcdir.
74 $INCLUDEDIR = "$LLVM_SRC_ROOT/include";
Jeffrey Yasskin9a3b13f2009-07-07 22:15:37 +000075 # We need include files from both the srcdir and objdir.
76 $INCLUDEOPTION = "-I$INCLUDEDIR -I$LLVM_OBJ_ROOT/include"
Chris Lattner16ad6182006-06-02 21:48:10 +000077} else {
Chris Lattner0cd059e2006-06-02 22:03:50 +000078 # If installed, ignore the prefix the tree was configured with, use the
79 # current prefix.
80 $PREFIX = $ABS_RUN_DIR;
Chris Lattner16ad6182006-06-02 21:48:10 +000081}
Chris Lattnere02b97b2006-06-02 01:23:18 +000082
Reid Spencerf2722ca2006-03-22 15:59:55 +000083sub usage;
84sub fix_library_names (@);
Chris Lattnerd179de52006-06-06 22:38:29 +000085sub fix_library_files (@);
Reid Spencerd8c20a92006-08-03 21:45:35 +000086sub expand_dependencies (@);
Reid Spencerf2722ca2006-03-22 15:59:55 +000087sub name_map_entries;
88
89# Parse our command-line arguments.
90usage if @ARGV == 0;
91my @components;
92my $has_opt = 0;
93my $want_libs = 0;
94my $want_libnames = 0;
Chris Lattnerd179de52006-06-06 22:38:29 +000095my $want_libfiles = 0;
Reid Spencerf2722ca2006-03-22 15:59:55 +000096my $want_components = 0;
97foreach my $arg (@ARGV) {
98 if ($arg =~ /^-/) {
99 if ($arg eq "--version") {
100 $has_opt = 1; print "$VERSION\n";
101 } elsif ($arg eq "--prefix") {
102 $has_opt = 1; print "$PREFIX\n";
103 } elsif ($arg eq "--bindir") {
Chris Lattner16ad6182006-06-02 21:48:10 +0000104 $has_opt = 1; print "$BINDIR\n";
Reid Spencerf2722ca2006-03-22 15:59:55 +0000105 } elsif ($arg eq "--includedir") {
Chris Lattner16ad6182006-06-02 21:48:10 +0000106 $has_opt = 1; print "$INCLUDEDIR\n";
Reid Spencerf2722ca2006-03-22 15:59:55 +0000107 } elsif ($arg eq "--libdir") {
Chris Lattner16ad6182006-06-02 21:48:10 +0000108 $has_opt = 1; print "$LIBDIR\n";
David Greenea696d242007-06-28 19:36:08 +0000109 } elsif ($arg eq "--cppflags") {
Jeffrey Yasskin9a3b13f2009-07-07 22:15:37 +0000110 $has_opt = 1; print "$INCLUDEOPTION $CPPFLAGS\n";
Reid Spencerf72538e2007-01-06 02:48:03 +0000111 } elsif ($arg eq "--cflags") {
Jeffrey Yasskin9a3b13f2009-07-07 22:15:37 +0000112 $has_opt = 1; print "$INCLUDEOPTION $CFLAGS\n";
Reid Spencerf2722ca2006-03-22 15:59:55 +0000113 } elsif ($arg eq "--cxxflags") {
Jeffrey Yasskin9a3b13f2009-07-07 22:15:37 +0000114 $has_opt = 1; print "$INCLUDEOPTION $CXXFLAGS\n";
Reid Spencerf2722ca2006-03-22 15:59:55 +0000115 } elsif ($arg eq "--ldflags") {
Reid Spencer1bc68642006-07-27 23:00:30 +0000116 $has_opt = 1; print "-L$LIBDIR $LDFLAGS $SYSTEM_LIBS\n";
Reid Spencerf2722ca2006-03-22 15:59:55 +0000117 } elsif ($arg eq "--libs") {
118 $has_opt = 1; $want_libs = 1;
119 } elsif ($arg eq "--libnames") {
120 $has_opt = 1; $want_libnames = 1;
Chris Lattnerd179de52006-06-06 22:38:29 +0000121 } elsif ($arg eq "--libfiles") {
122 $has_opt = 1; $want_libfiles = 1;
Reid Spencerf2722ca2006-03-22 15:59:55 +0000123 } elsif ($arg eq "--components") {
124 $has_opt = 1; print join(' ', name_map_entries), "\n";
125 } elsif ($arg eq "--targets-built") {
126 $has_opt = 1; print join(' ', @TARGETS_BUILT), "\n";
Reid Spencer3b87d6a2007-04-22 05:05:36 +0000127 } elsif ($arg eq "--host-target") {
128 $has_opt = 1; print "$TARGET_TRIPLE\n";
Chris Lattner0cd059e2006-06-02 22:03:50 +0000129 } elsif ($arg eq "--build-mode") {
130 $has_opt = 1; print "$LLVM_BUILDMODE\n";
131 } elsif ($arg eq "--obj-root") {
Chris Lattner59780b82010-01-18 22:27:43 +0000132 $has_opt = 1; print abs_path("$LLVM_OBJ_ROOT/");
Chris Lattner0cd059e2006-06-02 22:03:50 +0000133 } elsif ($arg eq "--src-root") {
Chris Lattner59780b82010-01-18 22:27:43 +0000134 $has_opt = 1; print abs_path("$LLVM_SRC_ROOT/");
Reid Spencerf2722ca2006-03-22 15:59:55 +0000135 } else {
136 usage();
137 }
138 } else {
139 push @components, $arg;
140 }
141}
142
143# If no options were specified, fail.
144usage unless $has_opt;
145
146# If no components were specified, default to 'all'.
147if (@components == 0) {
148 push @components, 'all';
149}
150
Chris Lattner54eae9e2006-09-04 05:35:23 +0000151# Force component names to lower case.
152@components = map lc, @components;
153
Reid Spencerf2722ca2006-03-22 15:59:55 +0000154# Handle any arguments which require building our dependency graph.
Chris Lattnerd179de52006-06-06 22:38:29 +0000155if ($want_libs || $want_libnames || $want_libfiles) {
Reid Spencerd8c20a92006-08-03 21:45:35 +0000156 my @libs = expand_dependencies(@components);
Chris Lattnerd179de52006-06-06 22:38:29 +0000157 print join(' ', fix_library_names(@libs)), "\n" if ($want_libs);
158 print join(' ', @libs), "\n" if ($want_libnames);
159 print join(' ', fix_library_files(@libs)), "\n" if ($want_libfiles);
Reid Spencerf2722ca2006-03-22 15:59:55 +0000160}
161
162exit 0;
163
164#==========================================================================
165# Support Routines
166#==========================================================================
167
168sub usage {
169 print STDERR <<__EOD__;
170Usage: llvm-config <OPTION>... [<COMPONENT>...]
171
172Get various configuration information needed to compile programs which use
173LLVM. Typically called from 'configure' scripts. Examples:
174 llvm-config --cxxflags
175 llvm-config --ldflags
Reid Spencerb195d9d2006-03-23 23:21:29 +0000176 llvm-config --libs engine bcreader scalaropts
Reid Spencerf2722ca2006-03-22 15:59:55 +0000177
178Options:
Reid Spencer087d90e2007-07-10 07:48:09 +0000179 --version Print LLVM version.
180 --prefix Print the installation prefix.
181 --src-root Print the source root LLVM was built from.
182 --obj-root Print the object root used to build LLVM.
183 --bindir Directory containing LLVM executables.
184 --includedir Directory containing LLVM headers.
185 --libdir Directory containing LLVM libraries.
186 --cppflags C preprocessor flags for files that include LLVM headers.
187 --cflags C compiler flags for files that include LLVM headers.
188 --cxxflags C++ compiler flags for files that include LLVM headers.
189 --ldflags Print Linker flags.
190 --libs Libraries needed to link against LLVM components.
191 --libnames Bare library names for in-tree builds.
192 --libfiles Fully qualified library filenames for makefile depends.
193 --components List of all possible components.
194 --targets-built List of all targets currently built.
195 --host-target Target triple used to configure LLVM.
196 --build-mode Print build mode of LLVM tree (e.g. Debug or Release).
Reid Spencerf2722ca2006-03-22 15:59:55 +0000197Typical components:
Reid Spencer087d90e2007-07-10 07:48:09 +0000198 all All LLVM libraries (default).
199 backend Either a native backend or the C backend.
Duncan Sands18d52f22010-09-29 20:09:55 +0000200 engine Either a native JIT or a bitcode interpreter.
Reid Spencerf2722ca2006-03-22 15:59:55 +0000201__EOD__
202 exit(1);
203}
204
205# Use -lfoo instead of libfoo.a whenever possible, and add directories to
206# files which can't be found using -L.
207sub fix_library_names (@) {
208 my @libs = @_;
209 my @result;
210 foreach my $lib (@libs) {
211 # Transform the bare library name appropriately.
212 my ($basename) = ($lib =~ /^lib([^.]*)\.a/);
213 if (defined $basename) {
214 push @result, "-l$basename";
215 } else {
Chris Lattner16ad6182006-06-02 21:48:10 +0000216 push @result, "$LIBDIR/$lib";
Reid Spencerf2722ca2006-03-22 15:59:55 +0000217 }
218 }
219 return @result;
220}
221
Chris Lattnerd179de52006-06-06 22:38:29 +0000222# Turn the list of libraries into a list of files.
223sub fix_library_files(@) {
224 my @libs = @_;
225 my @result;
226 foreach my $lib (@libs) {
227 # Transform the bare library name into a filename.
228 push @result, "$LIBDIR/$lib";
229 }
230 return @result;
231}
Reid Spencerf2722ca2006-03-22 15:59:55 +0000232
233#==========================================================================
234# Library Dependency Analysis
235#==========================================================================
236# Given a few human-readable library names, find all their dependencies
237# and sort them into an order which the linker will like. If we packed
238# our libraries into fewer archives, we could make the linker do much
239# of this work for us.
240#
241# Libraries have two different types of names in this code: Human-friendly
242# "component" names entered on the command-line, and the raw file names
243# we use internally (and ultimately pass to the linker).
244#
245# To understand this code, you'll need a working knowledge of Perl 5,
246# and possibly some quality time with 'man perlref'.
247
248sub load_dependencies;
249sub build_name_map;
Reid Spencerb195d9d2006-03-23 23:21:29 +0000250sub have_native_backend;
251sub find_best_engine;
Reid Spencerf2722ca2006-03-22 15:59:55 +0000252sub expand_names (@);
253sub find_all_required_sets (@);
254sub find_all_required_sets_helper ($$@);
Reid Spencerf2722ca2006-03-22 15:59:55 +0000255
256# Each "set" contains one or more libraries which must be included as a
257# group (due to cyclic dependencies). Sets are represented as a Perl array
258# reference pointing to a list of internal library names.
259my @SETS;
260
261# Various mapping tables.
262my %LIB_TO_SET_MAP; # Maps internal library names to their sets.
263my %SET_DEPS; # Maps sets to a list of libraries they depend on.
264my %NAME_MAP; # Maps human-entered names to internal names.
265
266# Have our dependencies been loaded yet?
267my $DEPENDENCIES_LOADED = 0;
268
269# Given a list of human-friendly component names, translate them into a
270# complete set of linker arguments.
Reid Spencerd8c20a92006-08-03 21:45:35 +0000271sub expand_dependencies (@) {
Reid Spencerf2722ca2006-03-22 15:59:55 +0000272 my @libs = @_;
273 load_dependencies;
274 my @required_sets = find_all_required_sets(expand_names(@libs));
275 my @sorted_sets = topologically_sort_sets(@required_sets);
276
Chris Lattner06e752e2006-06-02 00:56:15 +0000277 # Expand the library sets into libraries.
Reid Spencerf2722ca2006-03-22 15:59:55 +0000278 my @result;
279 foreach my $set (@sorted_sets) { push @result, @{$set}; }
Chris Lattner06e752e2006-06-02 00:56:15 +0000280 return @result;
Reid Spencerf2722ca2006-03-22 15:59:55 +0000281}
282
283# Load in the raw dependency data stored at the end of this file.
284sub load_dependencies {
285 return if $DEPENDENCIES_LOADED;
286 $DEPENDENCIES_LOADED = 1;
287 while (<DATA>) {
288 # Parse our line.
Anton Korobeynikovde9c02b2006-08-04 21:52:23 +0000289 my ($libs, $deps) = /^\s*([^:]+):\s*(.*)\s*$/;
Reid Spencerf2722ca2006-03-22 15:59:55 +0000290 die "Malformed dependency data" unless defined $deps;
291 my @libs = split(' ', $libs);
292 my @deps = split(' ', $deps);
293
294 # Record our dependency data.
295 my $set = \@libs;
296 push @SETS, $set;
297 foreach my $lib (@libs) { $LIB_TO_SET_MAP{$lib} = $set; }
298 $SET_DEPS{$set} = \@deps;
299 }
300 build_name_map;
301}
302
303# Build a map converting human-friendly component names into internal
304# library names.
305sub build_name_map {
306 # Add entries for all the actual libraries.
307 foreach my $set (@SETS) {
308 foreach my $lib (sort @$set) {
309 my $short_name = $lib;
310 $short_name =~ s/^(lib)?LLVM([^.]*)\..*$/$2/;
311 $short_name =~ tr/A-Z/a-z/;
312 $NAME_MAP{$short_name} = [$lib];
313 }
314 }
315
Anton Korobeynikov3c3bc482008-08-17 13:53:59 +0000316 # Add target-specific entries
317 foreach my $target (@TARGETS_BUILT) {
318 # FIXME: Temporary, until we don't switch all targets
319 if (defined $NAME_MAP{$target.'asmprinter'}) {
Daniel Dunbar8cca8f92009-07-15 07:43:34 +0000320 $NAME_MAP{$target} = [$target.'info',
321 $target.'asmprinter',
322 $target.'codegen']
Chris Lattnere15f2e12010-11-14 19:10:47 +0000323 } elsif (defined $NAME_MAP{$target.'codegen'}) {
324 $NAME_MAP{$target} = [$target.'info',
325 $target.'codegen']
Daniel Dunbar8cca8f92009-07-15 07:43:34 +0000326 } else {
327 $NAME_MAP{$target} = [$target.'info',
328 $NAME_MAP{$target}[0]]
Anton Korobeynikov3c3bc482008-08-17 13:53:59 +0000329 }
Daniel Dunbarf8bd8442009-07-17 21:26:27 +0000330
331 if (defined $NAME_MAP{$target.'asmparser'}) {
332 push @{$NAME_MAP{$target}},$target.'asmparser'
333 }
Daniel Dunbarf87ea4d2009-11-25 04:46:58 +0000334
335 if (defined $NAME_MAP{$target.'disassembler'}) {
336 push @{$NAME_MAP{$target}},$target.'disassembler'
337 }
Anton Korobeynikov3c3bc482008-08-17 13:53:59 +0000338 }
339
Reid Spencerf2722ca2006-03-22 15:59:55 +0000340 # Add virtual entries.
Reid Spencerb195d9d2006-03-23 23:21:29 +0000341 $NAME_MAP{'native'} = have_native_backend() ? [$ARCH] : [];
Anton Korobeynikov3c3bc482008-08-17 13:53:59 +0000342 $NAME_MAP{'nativecodegen'} = have_native_backend() ? [$ARCH.'codegen'] : [];
Reid Spencerb195d9d2006-03-23 23:21:29 +0000343 $NAME_MAP{'backend'} = have_native_backend() ? ['native'] : ['cbackend'];
344 $NAME_MAP{'engine'} = find_best_engine;
345 $NAME_MAP{'all'} = [name_map_entries]; # Must be last.
Reid Spencerf2722ca2006-03-22 15:59:55 +0000346}
347
Reid Spencerb195d9d2006-03-23 23:21:29 +0000348# Return true if we have a native backend to use.
349sub have_native_backend {
Reid Spencerf2722ca2006-03-22 15:59:55 +0000350 my %BUILT;
351 foreach my $target (@TARGETS_BUILT) { $BUILT{$target} = 1; }
Reid Spencerb195d9d2006-03-23 23:21:29 +0000352 return defined $NAME_MAP{$ARCH} && defined $BUILT{$ARCH};
353}
354
355# Find a working subclass of ExecutionEngine for this platform.
356sub find_best_engine {
357 if (have_native_backend && $TARGET_HAS_JIT) {
Reid Spencer1c070fc2006-03-24 01:10:39 +0000358 return ['jit', 'native'];
Reid Spencerf2722ca2006-03-22 15:59:55 +0000359 } else {
Reid Spencerb195d9d2006-03-23 23:21:29 +0000360 return ['interpreter'];
Reid Spencerf2722ca2006-03-22 15:59:55 +0000361 }
362}
363
364# Get all the human-friendly component names.
365sub name_map_entries {
366 load_dependencies;
367 return sort keys %NAME_MAP;
368}
369
370# Map human-readable names to internal library names.
371sub expand_names (@) {
372 my @names = @_;
373 my @result;
374 foreach my $name (@names) {
375 if (defined $LIB_TO_SET_MAP{$name}) {
376 # We've hit bottom: An actual library name.
377 push @result, $name;
378 } elsif (defined $NAME_MAP{$name}) {
379 # We've found a short name to expand.
380 push @result, expand_names(@{$NAME_MAP{$name}});
381 } else {
382 print STDERR "llvm-config: unknown component name: $name\n";
383 exit(1);
384 }
385 }
386 return @result;
387}
388
389# Given a list of internal library names, return all sets of libraries which
390# will need to be included by the linker (in no particular order).
391sub find_all_required_sets (@) {
392 my @libs = @_;
393 my %sets_added;
394 my @result;
395 find_all_required_sets_helper(\%sets_added, \@result, @libs);
396 return @result;
397}
398
399# Recursive closures are pretty broken in Perl, so we're going to separate
400# this function from find_all_required_sets and pass in the state we need
401# manually, as references. Yes, this is fairly unpleasant.
402sub find_all_required_sets_helper ($$@) {
403 my ($sets_added, $result, @libs) = @_;
404 foreach my $lib (@libs) {
405 my $set = $LIB_TO_SET_MAP{$lib};
406 next if defined $$sets_added{$set};
407 $$sets_added{$set} = 1;
408 push @$result, $set;
409 find_all_required_sets_helper($sets_added, $result, @{$SET_DEPS{$set}});
410 }
411}
412
413# Print a list of sets, with a label. Used for debugging.
414sub print_sets ($@) {
415 my ($label, @sets) = @_;
416 my @output;
417 foreach my $set (@sets) { push @output, join(',', @$set); }
418 print "$label: ", join(';', @output), "\n";
419}
420
421# Returns true if $lib is a key in $added.
422sub has_lib_been_added ($$) {
423 my ($added, $lib) = @_;
424 return defined $$added{$LIB_TO_SET_MAP{$lib}};
425}
426
427# Returns true if all the dependencies of $set appear in $added.
428sub have_all_deps_been_added ($$) {
429 my ($added, $set) = @_;
430 #print_sets(" Checking", $set);
431 #print_sets(" Wants", $SET_DEPS{$set});
432 foreach my $lib (@{$SET_DEPS{$set}}) {
433 return 0 unless has_lib_been_added($added, $lib);
434 }
435 return 1;
436}
437
438# Given a list of sets, topologically sort them using dependencies.
439sub topologically_sort_sets (@) {
440 my @sets = @_;
441 my %added;
442 my @result;
443 SCAN: while (@sets) { # We'll delete items from @sets as we go.
444 #print_sets("So far", reverse(@result));
445 #print_sets("Remaining", @sets);
446 for (my $i = 0; $i < @sets; ++$i) {
447 my $set = $sets[$i];
448 if (have_all_deps_been_added(\%added, $set)) {
449 push @result, $set;
450 $added{$set} = 1;
451 #print "Removing $i.\n";
452 splice(@sets, $i, 1);
453 next SCAN; # Restart our scan.
454 }
455 }
456 die "Can't find a library with no dependencies";
457 }
458 return reverse(@result);
459}
460
Reid Spencerf2722ca2006-03-22 15:59:55 +0000461# Our library dependency data will be added after the '__END__' token, and will
462# be read through the magic <DATA> filehandle.
463__END__