2006-04-20 22:53:23 +02:00
|
|
|
#!@PERL@
|
2006-06-02 20:58:21 +02:00
|
|
|
##===- tools/llvm-config ---------------------------------------*- perl -*-===##
|
|
|
|
#
|
|
|
|
# The LLVM Compiler Infrastructure
|
2006-04-20 22:53:23 +02:00
|
|
|
#
|
2007-12-29 23:59:10 +01:00
|
|
|
# This file is distributed under the University of Illinois Open Source
|
|
|
|
# License. See LICENSE.TXT for details.
|
2006-06-02 20:58:21 +02:00
|
|
|
#
|
|
|
|
##===----------------------------------------------------------------------===##
|
2006-04-20 22:53:23 +02:00
|
|
|
#
|
|
|
|
# Synopsis: Prints out compiler options needed to build against an installed
|
|
|
|
# copy of LLVM.
|
|
|
|
#
|
|
|
|
# Syntax: llvm-config OPTIONS... [COMPONENTS...]
|
2006-06-02 20:58:21 +02:00
|
|
|
#
|
|
|
|
##===----------------------------------------------------------------------===##
|
2006-04-20 22:53:23 +02:00
|
|
|
|
|
|
|
use 5.006;
|
|
|
|
use strict;
|
|
|
|
use warnings;
|
2010-01-18 23:27:43 +01:00
|
|
|
use Cwd 'abs_path';
|
2006-04-20 22:53:23 +02:00
|
|
|
|
|
|
|
#---- begin autoconf values ----
|
2006-06-02 20:31:41 +02:00
|
|
|
my $PACKAGE_NAME = q{@PACKAGE_NAME@};
|
2006-04-20 22:53:23 +02:00
|
|
|
my $VERSION = q{@PACKAGE_VERSION@};
|
|
|
|
my $PREFIX = q{@LLVM_PREFIX@};
|
2006-06-02 20:31:41 +02:00
|
|
|
my $LLVM_CONFIGTIME = q{@LLVM_CONFIGTIME@};
|
|
|
|
my $LLVM_SRC_ROOT = q{@abs_top_srcdir@};
|
|
|
|
my $LLVM_OBJ_ROOT = q{@abs_top_builddir@};
|
2006-04-20 22:53:23 +02:00
|
|
|
my $ARCH = lc(q{@ARCH@});
|
2006-06-02 20:31:41 +02:00
|
|
|
my $TARGET_TRIPLE = q{@target@};
|
|
|
|
my $TARGETS_TO_BUILD = q{@TARGETS_TO_BUILD@};
|
2006-04-20 22:53:23 +02:00
|
|
|
my $TARGET_HAS_JIT = q{@TARGET_HAS_JIT@};
|
|
|
|
my @TARGETS_BUILT = map { lc($_) } qw{@TARGETS_TO_BUILD@};
|
|
|
|
#---- end autoconf values ----
|
|
|
|
|
2007-03-28 06:45:02 +02:00
|
|
|
# Must pretend x86_64 architecture is really x86, otherwise the native backend
|
|
|
|
# won't get linked in.
|
|
|
|
$ARCH = "x86" if $ARCH eq "x86_64";
|
|
|
|
|
2006-04-20 22:53:23 +02:00
|
|
|
#---- begin Makefile values ----
|
2007-06-28 21:36:08 +02:00
|
|
|
my $CPPFLAGS = q{@LLVM_CPPFLAGS@};
|
2007-01-06 03:48:03 +01:00
|
|
|
my $CFLAGS = q{@LLVM_CFLAGS@};
|
2006-04-20 22:53:23 +02:00
|
|
|
my $CXXFLAGS = q{@LLVM_CXXFLAGS@};
|
|
|
|
my $LDFLAGS = q{@LLVM_LDFLAGS@};
|
2006-07-28 01:00:30 +02:00
|
|
|
my $SYSTEM_LIBS = q{@LIBS@};
|
2006-06-02 21:13:29 +02:00
|
|
|
my $LLVM_BUILDMODE = q{@LLVM_BUILDMODE@};
|
2006-04-20 22:53:23 +02:00
|
|
|
#---- end Makefile values ----
|
|
|
|
|
2006-06-02 23:48:10 +02:00
|
|
|
# Figure out where llvm-config is being run from. Primarily, we care if it has
|
|
|
|
# been installed, or is running from the build directory, which changes the
|
|
|
|
# locations of some files.
|
|
|
|
|
2006-06-02 03:23:18 +02:00
|
|
|
# Convert the current executable name into its directory (e.g. ".").
|
2006-06-02 23:48:10 +02:00
|
|
|
my ($RUN_DIR) = ($0 =~ /^(.*)\/.*$/);
|
|
|
|
|
|
|
|
# Turn the directory into an absolute directory on the file system, also pop up
|
|
|
|
# from "bin" into the build or prefix dir.
|
2010-01-18 23:27:43 +01:00
|
|
|
my $ABS_RUN_DIR = abs_path("$RUN_DIR/..");
|
2008-11-04 22:06:11 +01:00
|
|
|
chomp($ABS_RUN_DIR);
|
2006-06-02 23:48:10 +02:00
|
|
|
|
|
|
|
# Compute the absolute object directory build, e.g. "foo/llvm/Debug".
|
2006-06-07 01:54:15 +02:00
|
|
|
my $ABS_OBJ_ROOT = "$LLVM_OBJ_ROOT/$LLVM_BUILDMODE";
|
2010-01-18 23:27:43 +01:00
|
|
|
$ABS_OBJ_ROOT = abs_path("$ABS_OBJ_ROOT") if (-d $ABS_OBJ_ROOT);
|
2008-11-04 22:06:11 +01:00
|
|
|
chomp($ABS_OBJ_ROOT);
|
2006-06-02 23:48:10 +02:00
|
|
|
|
2006-06-03 00:03:50 +02:00
|
|
|
my $INCLUDEDIR = "$ABS_RUN_DIR/include";
|
2009-07-08 00:15:37 +02:00
|
|
|
my $INCLUDEOPTION = "-I$INCLUDEDIR";
|
2006-06-03 00:03:50 +02:00
|
|
|
my $LIBDIR = "$ABS_RUN_DIR/lib";
|
|
|
|
my $BINDIR = "$ABS_RUN_DIR/bin";
|
2006-06-02 23:48:10 +02:00
|
|
|
if ($ABS_RUN_DIR eq $ABS_OBJ_ROOT) {
|
|
|
|
# If we are running out of the build directory, the include dir is in the
|
|
|
|
# srcdir.
|
|
|
|
$INCLUDEDIR = "$LLVM_SRC_ROOT/include";
|
2009-07-08 00:15:37 +02:00
|
|
|
# We need include files from both the srcdir and objdir.
|
|
|
|
$INCLUDEOPTION = "-I$INCLUDEDIR -I$LLVM_OBJ_ROOT/include"
|
2006-06-02 23:48:10 +02:00
|
|
|
} else {
|
2006-06-03 00:03:50 +02:00
|
|
|
# If installed, ignore the prefix the tree was configured with, use the
|
|
|
|
# current prefix.
|
|
|
|
$PREFIX = $ABS_RUN_DIR;
|
2006-06-02 23:48:10 +02:00
|
|
|
}
|
2006-06-02 03:23:18 +02:00
|
|
|
|
2006-04-20 22:53:23 +02:00
|
|
|
sub usage;
|
|
|
|
sub fix_library_names (@);
|
2006-06-07 00:38:29 +02:00
|
|
|
sub fix_library_files (@);
|
2006-08-03 23:45:35 +02:00
|
|
|
sub expand_dependencies (@);
|
2006-04-20 22:53:23 +02:00
|
|
|
sub name_map_entries;
|
|
|
|
|
|
|
|
# Parse our command-line arguments.
|
|
|
|
usage if @ARGV == 0;
|
|
|
|
my @components;
|
|
|
|
my $has_opt = 0;
|
|
|
|
my $want_libs = 0;
|
|
|
|
my $want_libnames = 0;
|
2006-06-07 00:38:29 +02:00
|
|
|
my $want_libfiles = 0;
|
2006-04-20 22:53:23 +02:00
|
|
|
my $want_components = 0;
|
|
|
|
foreach my $arg (@ARGV) {
|
|
|
|
if ($arg =~ /^-/) {
|
|
|
|
if ($arg eq "--version") {
|
|
|
|
$has_opt = 1; print "$VERSION\n";
|
|
|
|
} elsif ($arg eq "--prefix") {
|
|
|
|
$has_opt = 1; print "$PREFIX\n";
|
|
|
|
} elsif ($arg eq "--bindir") {
|
2006-06-02 23:48:10 +02:00
|
|
|
$has_opt = 1; print "$BINDIR\n";
|
2006-04-20 22:53:23 +02:00
|
|
|
} elsif ($arg eq "--includedir") {
|
2006-06-02 23:48:10 +02:00
|
|
|
$has_opt = 1; print "$INCLUDEDIR\n";
|
2006-04-20 22:53:23 +02:00
|
|
|
} elsif ($arg eq "--libdir") {
|
2006-06-02 23:48:10 +02:00
|
|
|
$has_opt = 1; print "$LIBDIR\n";
|
2007-06-28 21:36:08 +02:00
|
|
|
} elsif ($arg eq "--cppflags") {
|
2009-07-08 00:15:37 +02:00
|
|
|
$has_opt = 1; print "$INCLUDEOPTION $CPPFLAGS\n";
|
2007-01-06 03:48:03 +01:00
|
|
|
} elsif ($arg eq "--cflags") {
|
2009-07-08 00:15:37 +02:00
|
|
|
$has_opt = 1; print "$INCLUDEOPTION $CFLAGS\n";
|
2006-04-20 22:53:23 +02:00
|
|
|
} elsif ($arg eq "--cxxflags") {
|
2009-07-08 00:15:37 +02:00
|
|
|
$has_opt = 1; print "$INCLUDEOPTION $CXXFLAGS\n";
|
2006-04-20 22:53:23 +02:00
|
|
|
} elsif ($arg eq "--ldflags") {
|
2006-07-28 01:00:30 +02:00
|
|
|
$has_opt = 1; print "-L$LIBDIR $LDFLAGS $SYSTEM_LIBS\n";
|
2006-04-20 22:53:23 +02:00
|
|
|
} elsif ($arg eq "--libs") {
|
|
|
|
$has_opt = 1; $want_libs = 1;
|
|
|
|
} elsif ($arg eq "--libnames") {
|
|
|
|
$has_opt = 1; $want_libnames = 1;
|
2006-06-07 00:38:29 +02:00
|
|
|
} elsif ($arg eq "--libfiles") {
|
|
|
|
$has_opt = 1; $want_libfiles = 1;
|
2006-04-20 22:53:23 +02:00
|
|
|
} elsif ($arg eq "--components") {
|
|
|
|
$has_opt = 1; print join(' ', name_map_entries), "\n";
|
|
|
|
} elsif ($arg eq "--targets-built") {
|
|
|
|
$has_opt = 1; print join(' ', @TARGETS_BUILT), "\n";
|
2007-04-22 07:05:36 +02:00
|
|
|
} elsif ($arg eq "--host-target") {
|
|
|
|
$has_opt = 1; print "$TARGET_TRIPLE\n";
|
2006-06-03 00:03:50 +02:00
|
|
|
} elsif ($arg eq "--build-mode") {
|
|
|
|
$has_opt = 1; print "$LLVM_BUILDMODE\n";
|
|
|
|
} elsif ($arg eq "--obj-root") {
|
2010-01-18 23:27:43 +01:00
|
|
|
$has_opt = 1; print abs_path("$LLVM_OBJ_ROOT/");
|
2006-06-03 00:03:50 +02:00
|
|
|
} elsif ($arg eq "--src-root") {
|
2010-01-18 23:27:43 +01:00
|
|
|
$has_opt = 1; print abs_path("$LLVM_SRC_ROOT/");
|
2006-04-20 22:53:23 +02:00
|
|
|
} else {
|
|
|
|
usage();
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
push @components, $arg;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
# If no options were specified, fail.
|
|
|
|
usage unless $has_opt;
|
|
|
|
|
|
|
|
# If no components were specified, default to 'all'.
|
|
|
|
if (@components == 0) {
|
|
|
|
push @components, 'all';
|
|
|
|
}
|
|
|
|
|
2006-09-04 07:35:23 +02:00
|
|
|
# Force component names to lower case.
|
|
|
|
@components = map lc, @components;
|
|
|
|
|
2006-04-20 22:53:23 +02:00
|
|
|
# Handle any arguments which require building our dependency graph.
|
2006-06-07 00:38:29 +02:00
|
|
|
if ($want_libs || $want_libnames || $want_libfiles) {
|
2006-08-03 23:45:35 +02:00
|
|
|
my @libs = expand_dependencies(@components);
|
2006-06-07 00:38:29 +02:00
|
|
|
print join(' ', fix_library_names(@libs)), "\n" if ($want_libs);
|
|
|
|
print join(' ', @libs), "\n" if ($want_libnames);
|
|
|
|
print join(' ', fix_library_files(@libs)), "\n" if ($want_libfiles);
|
2006-04-20 22:53:23 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
exit 0;
|
|
|
|
|
|
|
|
#==========================================================================
|
|
|
|
# Support Routines
|
|
|
|
#==========================================================================
|
|
|
|
|
|
|
|
sub usage {
|
|
|
|
print STDERR <<__EOD__;
|
|
|
|
Usage: llvm-config <OPTION>... [<COMPONENT>...]
|
|
|
|
|
|
|
|
Get various configuration information needed to compile programs which use
|
|
|
|
LLVM. Typically called from 'configure' scripts. Examples:
|
|
|
|
llvm-config --cxxflags
|
|
|
|
llvm-config --ldflags
|
|
|
|
llvm-config --libs engine bcreader scalaropts
|
|
|
|
|
|
|
|
Options:
|
2007-07-10 09:48:09 +02:00
|
|
|
--version Print LLVM version.
|
|
|
|
--prefix Print the installation prefix.
|
|
|
|
--src-root Print the source root LLVM was built from.
|
|
|
|
--obj-root Print the object root used to build LLVM.
|
|
|
|
--bindir Directory containing LLVM executables.
|
|
|
|
--includedir Directory containing LLVM headers.
|
|
|
|
--libdir Directory containing LLVM libraries.
|
|
|
|
--cppflags C preprocessor flags for files that include LLVM headers.
|
|
|
|
--cflags C compiler flags for files that include LLVM headers.
|
|
|
|
--cxxflags C++ compiler flags for files that include LLVM headers.
|
|
|
|
--ldflags Print Linker flags.
|
|
|
|
--libs Libraries needed to link against LLVM components.
|
|
|
|
--libnames Bare library names for in-tree builds.
|
|
|
|
--libfiles Fully qualified library filenames for makefile depends.
|
|
|
|
--components List of all possible components.
|
|
|
|
--targets-built List of all targets currently built.
|
|
|
|
--host-target Target triple used to configure LLVM.
|
|
|
|
--build-mode Print build mode of LLVM tree (e.g. Debug or Release).
|
2006-04-20 22:53:23 +02:00
|
|
|
Typical components:
|
2007-07-10 09:48:09 +02:00
|
|
|
all All LLVM libraries (default).
|
|
|
|
backend Either a native backend or the C backend.
|
|
|
|
engine Either a native JIT or a bytecode interpreter.
|
2006-04-20 22:53:23 +02:00
|
|
|
__EOD__
|
|
|
|
exit(1);
|
|
|
|
}
|
|
|
|
|
|
|
|
# Use -lfoo instead of libfoo.a whenever possible, and add directories to
|
|
|
|
# files which can't be found using -L.
|
|
|
|
sub fix_library_names (@) {
|
|
|
|
my @libs = @_;
|
|
|
|
my @result;
|
|
|
|
foreach my $lib (@libs) {
|
|
|
|
# Transform the bare library name appropriately.
|
|
|
|
my ($basename) = ($lib =~ /^lib([^.]*)\.a/);
|
|
|
|
if (defined $basename) {
|
|
|
|
push @result, "-l$basename";
|
|
|
|
} else {
|
2006-06-02 23:48:10 +02:00
|
|
|
push @result, "$LIBDIR/$lib";
|
2006-04-20 22:53:23 +02:00
|
|
|
}
|
|
|
|
}
|
|
|
|
return @result;
|
|
|
|
}
|
|
|
|
|
2006-06-07 00:38:29 +02:00
|
|
|
# Turn the list of libraries into a list of files.
|
|
|
|
sub fix_library_files(@) {
|
|
|
|
my @libs = @_;
|
|
|
|
my @result;
|
|
|
|
foreach my $lib (@libs) {
|
|
|
|
# Transform the bare library name into a filename.
|
|
|
|
push @result, "$LIBDIR/$lib";
|
|
|
|
}
|
|
|
|
return @result;
|
|
|
|
}
|
2006-04-20 22:53:23 +02:00
|
|
|
|
|
|
|
#==========================================================================
|
|
|
|
# Library Dependency Analysis
|
|
|
|
#==========================================================================
|
|
|
|
# Given a few human-readable library names, find all their dependencies
|
|
|
|
# and sort them into an order which the linker will like. If we packed
|
|
|
|
# our libraries into fewer archives, we could make the linker do much
|
|
|
|
# of this work for us.
|
|
|
|
#
|
|
|
|
# Libraries have two different types of names in this code: Human-friendly
|
|
|
|
# "component" names entered on the command-line, and the raw file names
|
|
|
|
# we use internally (and ultimately pass to the linker).
|
|
|
|
#
|
|
|
|
# To understand this code, you'll need a working knowledge of Perl 5,
|
|
|
|
# and possibly some quality time with 'man perlref'.
|
|
|
|
|
|
|
|
sub load_dependencies;
|
|
|
|
sub build_name_map;
|
|
|
|
sub have_native_backend;
|
|
|
|
sub find_best_engine;
|
|
|
|
sub expand_names (@);
|
|
|
|
sub find_all_required_sets (@);
|
|
|
|
sub find_all_required_sets_helper ($$@);
|
|
|
|
|
|
|
|
# Each "set" contains one or more libraries which must be included as a
|
|
|
|
# group (due to cyclic dependencies). Sets are represented as a Perl array
|
|
|
|
# reference pointing to a list of internal library names.
|
|
|
|
my @SETS;
|
|
|
|
|
|
|
|
# Various mapping tables.
|
|
|
|
my %LIB_TO_SET_MAP; # Maps internal library names to their sets.
|
|
|
|
my %SET_DEPS; # Maps sets to a list of libraries they depend on.
|
|
|
|
my %NAME_MAP; # Maps human-entered names to internal names.
|
|
|
|
|
|
|
|
# Have our dependencies been loaded yet?
|
|
|
|
my $DEPENDENCIES_LOADED = 0;
|
|
|
|
|
|
|
|
# Given a list of human-friendly component names, translate them into a
|
|
|
|
# complete set of linker arguments.
|
2006-08-03 23:45:35 +02:00
|
|
|
sub expand_dependencies (@) {
|
2006-04-20 22:53:23 +02:00
|
|
|
my @libs = @_;
|
|
|
|
load_dependencies;
|
|
|
|
my @required_sets = find_all_required_sets(expand_names(@libs));
|
|
|
|
my @sorted_sets = topologically_sort_sets(@required_sets);
|
|
|
|
|
2006-06-02 02:56:15 +02:00
|
|
|
# Expand the library sets into libraries.
|
2006-04-20 22:53:23 +02:00
|
|
|
my @result;
|
|
|
|
foreach my $set (@sorted_sets) { push @result, @{$set}; }
|
2006-06-02 02:56:15 +02:00
|
|
|
return @result;
|
2006-04-20 22:53:23 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
# Load in the raw dependency data stored at the end of this file.
|
|
|
|
sub load_dependencies {
|
|
|
|
return if $DEPENDENCIES_LOADED;
|
|
|
|
$DEPENDENCIES_LOADED = 1;
|
|
|
|
while (<DATA>) {
|
|
|
|
# Parse our line.
|
2006-08-04 23:52:23 +02:00
|
|
|
my ($libs, $deps) = /^\s*([^:]+):\s*(.*)\s*$/;
|
2006-04-20 22:53:23 +02:00
|
|
|
die "Malformed dependency data" unless defined $deps;
|
|
|
|
my @libs = split(' ', $libs);
|
|
|
|
my @deps = split(' ', $deps);
|
|
|
|
|
|
|
|
# Record our dependency data.
|
|
|
|
my $set = \@libs;
|
|
|
|
push @SETS, $set;
|
|
|
|
foreach my $lib (@libs) { $LIB_TO_SET_MAP{$lib} = $set; }
|
|
|
|
$SET_DEPS{$set} = \@deps;
|
|
|
|
}
|
|
|
|
build_name_map;
|
|
|
|
}
|
|
|
|
|
|
|
|
# Build a map converting human-friendly component names into internal
|
|
|
|
# library names.
|
|
|
|
sub build_name_map {
|
|
|
|
# Add entries for all the actual libraries.
|
|
|
|
foreach my $set (@SETS) {
|
|
|
|
foreach my $lib (sort @$set) {
|
|
|
|
my $short_name = $lib;
|
|
|
|
$short_name =~ s/^(lib)?LLVM([^.]*)\..*$/$2/;
|
|
|
|
$short_name =~ tr/A-Z/a-z/;
|
|
|
|
$NAME_MAP{$short_name} = [$lib];
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2008-08-17 15:53:59 +02:00
|
|
|
# Add target-specific entries
|
|
|
|
foreach my $target (@TARGETS_BUILT) {
|
|
|
|
# FIXME: Temporary, until we don't switch all targets
|
|
|
|
if (defined $NAME_MAP{$target.'asmprinter'}) {
|
2009-07-15 09:43:34 +02:00
|
|
|
$NAME_MAP{$target} = [$target.'info',
|
|
|
|
$target.'asmprinter',
|
|
|
|
$target.'codegen']
|
|
|
|
} else {
|
|
|
|
$NAME_MAP{$target} = [$target.'info',
|
|
|
|
$NAME_MAP{$target}[0]]
|
2008-08-17 15:53:59 +02:00
|
|
|
}
|
2009-07-17 23:26:27 +02:00
|
|
|
|
|
|
|
if (defined $NAME_MAP{$target.'asmparser'}) {
|
|
|
|
push @{$NAME_MAP{$target}},$target.'asmparser'
|
|
|
|
}
|
2009-11-25 05:46:58 +01:00
|
|
|
|
|
|
|
if (defined $NAME_MAP{$target.'disassembler'}) {
|
|
|
|
push @{$NAME_MAP{$target}},$target.'disassembler'
|
|
|
|
}
|
2008-08-17 15:53:59 +02:00
|
|
|
}
|
|
|
|
|
2006-04-20 22:53:23 +02:00
|
|
|
# Add virtual entries.
|
|
|
|
$NAME_MAP{'native'} = have_native_backend() ? [$ARCH] : [];
|
2008-08-17 15:53:59 +02:00
|
|
|
$NAME_MAP{'nativecodegen'} = have_native_backend() ? [$ARCH.'codegen'] : [];
|
2006-04-20 22:53:23 +02:00
|
|
|
$NAME_MAP{'backend'} = have_native_backend() ? ['native'] : ['cbackend'];
|
|
|
|
$NAME_MAP{'engine'} = find_best_engine;
|
|
|
|
$NAME_MAP{'all'} = [name_map_entries]; # Must be last.
|
|
|
|
}
|
|
|
|
|
|
|
|
# Return true if we have a native backend to use.
|
|
|
|
sub have_native_backend {
|
|
|
|
my %BUILT;
|
|
|
|
foreach my $target (@TARGETS_BUILT) { $BUILT{$target} = 1; }
|
|
|
|
return defined $NAME_MAP{$ARCH} && defined $BUILT{$ARCH};
|
|
|
|
}
|
|
|
|
|
|
|
|
# Find a working subclass of ExecutionEngine for this platform.
|
|
|
|
sub find_best_engine {
|
|
|
|
if (have_native_backend && $TARGET_HAS_JIT) {
|
|
|
|
return ['jit', 'native'];
|
|
|
|
} else {
|
|
|
|
return ['interpreter'];
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
# Get all the human-friendly component names.
|
|
|
|
sub name_map_entries {
|
|
|
|
load_dependencies;
|
|
|
|
return sort keys %NAME_MAP;
|
|
|
|
}
|
|
|
|
|
|
|
|
# Map human-readable names to internal library names.
|
|
|
|
sub expand_names (@) {
|
|
|
|
my @names = @_;
|
|
|
|
my @result;
|
|
|
|
foreach my $name (@names) {
|
|
|
|
if (defined $LIB_TO_SET_MAP{$name}) {
|
|
|
|
# We've hit bottom: An actual library name.
|
|
|
|
push @result, $name;
|
|
|
|
} elsif (defined $NAME_MAP{$name}) {
|
|
|
|
# We've found a short name to expand.
|
|
|
|
push @result, expand_names(@{$NAME_MAP{$name}});
|
|
|
|
} else {
|
|
|
|
print STDERR "llvm-config: unknown component name: $name\n";
|
|
|
|
exit(1);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return @result;
|
|
|
|
}
|
|
|
|
|
|
|
|
# Given a list of internal library names, return all sets of libraries which
|
|
|
|
# will need to be included by the linker (in no particular order).
|
|
|
|
sub find_all_required_sets (@) {
|
|
|
|
my @libs = @_;
|
|
|
|
my %sets_added;
|
|
|
|
my @result;
|
|
|
|
find_all_required_sets_helper(\%sets_added, \@result, @libs);
|
|
|
|
return @result;
|
|
|
|
}
|
|
|
|
|
|
|
|
# Recursive closures are pretty broken in Perl, so we're going to separate
|
|
|
|
# this function from find_all_required_sets and pass in the state we need
|
|
|
|
# manually, as references. Yes, this is fairly unpleasant.
|
|
|
|
sub find_all_required_sets_helper ($$@) {
|
|
|
|
my ($sets_added, $result, @libs) = @_;
|
|
|
|
foreach my $lib (@libs) {
|
|
|
|
my $set = $LIB_TO_SET_MAP{$lib};
|
|
|
|
next if defined $$sets_added{$set};
|
|
|
|
$$sets_added{$set} = 1;
|
|
|
|
push @$result, $set;
|
|
|
|
find_all_required_sets_helper($sets_added, $result, @{$SET_DEPS{$set}});
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
# Print a list of sets, with a label. Used for debugging.
|
|
|
|
sub print_sets ($@) {
|
|
|
|
my ($label, @sets) = @_;
|
|
|
|
my @output;
|
|
|
|
foreach my $set (@sets) { push @output, join(',', @$set); }
|
|
|
|
print "$label: ", join(';', @output), "\n";
|
|
|
|
}
|
|
|
|
|
|
|
|
# Returns true if $lib is a key in $added.
|
|
|
|
sub has_lib_been_added ($$) {
|
|
|
|
my ($added, $lib) = @_;
|
|
|
|
return defined $$added{$LIB_TO_SET_MAP{$lib}};
|
|
|
|
}
|
|
|
|
|
|
|
|
# Returns true if all the dependencies of $set appear in $added.
|
|
|
|
sub have_all_deps_been_added ($$) {
|
|
|
|
my ($added, $set) = @_;
|
|
|
|
#print_sets(" Checking", $set);
|
|
|
|
#print_sets(" Wants", $SET_DEPS{$set});
|
|
|
|
foreach my $lib (@{$SET_DEPS{$set}}) {
|
|
|
|
return 0 unless has_lib_been_added($added, $lib);
|
|
|
|
}
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
# Given a list of sets, topologically sort them using dependencies.
|
|
|
|
sub topologically_sort_sets (@) {
|
|
|
|
my @sets = @_;
|
|
|
|
my %added;
|
|
|
|
my @result;
|
|
|
|
SCAN: while (@sets) { # We'll delete items from @sets as we go.
|
|
|
|
#print_sets("So far", reverse(@result));
|
|
|
|
#print_sets("Remaining", @sets);
|
|
|
|
for (my $i = 0; $i < @sets; ++$i) {
|
|
|
|
my $set = $sets[$i];
|
|
|
|
if (have_all_deps_been_added(\%added, $set)) {
|
|
|
|
push @result, $set;
|
|
|
|
$added{$set} = 1;
|
|
|
|
#print "Removing $i.\n";
|
|
|
|
splice(@sets, $i, 1);
|
|
|
|
next SCAN; # Restart our scan.
|
|
|
|
}
|
|
|
|
}
|
|
|
|
die "Can't find a library with no dependencies";
|
|
|
|
}
|
|
|
|
return reverse(@result);
|
|
|
|
}
|
|
|
|
|
|
|
|
# Our library dependency data will be added after the '__END__' token, and will
|
|
|
|
# be read through the magic <DATA> filehandle.
|
|
|
|
__END__
|