1 /* -*- mode: C++; c-basic-offset: 4; tab-width: 4 -*-*
3 * Copyright (c) 2009 Apple Inc. All rights reserved.
5 * @APPLE_LICENSE_HEADER_START@
7 * This file contains Original Code and/or Modifications of Original Code
8 * as defined in and that are subject to the Apple Public Source License
9 * Version 2.0 (the 'License'). You may not use this file except in
10 * compliance with the License. Please obtain a copy of the License at
11 * http://www.opensource.apple.com/apsl/ and read it before using this
14 * The Original Code and all software distributed under the License are
15 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
16 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
17 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
18 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
19 * Please see the License for the specific language governing rights and
20 * limitations under the License.
22 * @APPLE_LICENSE_HEADER_END@
25 #ifndef __RESOLVER_H__
26 #define __RESOLVER_H__
29 #include <sys/types.h>
32 #include <sys/sysctl.h>
37 #include <mach/mach_time.h>
38 #include <mach/vm_statistics.h>
39 #include <mach/mach_init.h>
40 #include <mach/mach_host.h>
42 #include <mach-o/dyld.h>
45 #include <unordered_set>
49 #include "SymbolTable.h"
58 class Resolver
: public ld::File::AtomHandler
61 Resolver(const Options
& opts
, InputFiles
& inputs
, ld::Internal
& state
)
62 : _options(opts
), _inputFiles(inputs
), _internal(state
),
63 _symbolTable(opts
, state
.indirectBindingTable
),
65 _completedInitialObjectFiles(false),
66 _ltoCodeGenFinished(false),
67 _haveAliases(false) {}
70 virtual void doAtom(const ld::Atom
&);
71 virtual void doFile(const class File
&);
77 struct WhyLiveBackChain
79 WhyLiveBackChain
* previous
;
80 const ld::Atom
* referer
;
83 void initializeState();
85 void addInitialUndefines();
86 void deadStripOptimize(bool force
=false);
87 void resolveUndefines();
88 void checkUndefines(bool force
=false);
89 void checkDylibSymbolCollisions();
90 void tentativeOverrideOfDylib(ld::Atom
&);
91 void fillInInternalState();
92 void fillInHelpersInInternalState();
93 void removeCoalescedAwayAtoms();
95 void fillInEntryPoint();
96 void linkTimeOptimize();
97 void convertReferencesToIndirect(const ld::Atom
& atom
);
98 const ld::Atom
* entryPoint(bool searchArchives
);
99 void markLive(const ld::Atom
& atom
, WhyLiveBackChain
* previous
);
100 bool isDtraceProbe(ld::Fixup::Kind kind
);
101 void liveUndefines(std::vector
<const char*>&);
102 void remainingUndefines(std::vector
<const char*>&);
103 bool printReferencedBy(const char* name
, SymbolTable::IndirectBindingSlot slot
);
104 void tweakWeakness();
105 void buildArchivesList();
106 void doLinkerOption(const std::vector
<const char*>& linkerOption
, const char* fileName
);
109 typedef std::unordered_set
<const char*, CStringHash
, CStringEquals
> StringSet
;
113 bool operator()(const ld::Atom
* atom
) const {
114 return ! (atom
->live() || atom
->dontDeadStrip());
118 class AtomCoalescedAway
{
120 bool operator()(const ld::Atom
* atom
) const {
121 return atom
->coalescedAway();
125 const Options
& _options
;
126 InputFiles
& _inputFiles
;
127 ld::Internal
& _internal
;
128 std::vector
<const ld::Atom
*> _atoms
;
129 std::set
<const ld::Atom
*> _deadStripRoots
;
130 std::vector
<const ld::Atom
*> _dontDeadStripIfReferencesLive
;
131 std::vector
<const ld::Atom
*> _atomsWithUnresolvedReferences
;
132 std::vector
<const class AliasAtom
*> _aliasesFromCmdLine
;
133 SymbolTable _symbolTable
;
135 bool _completedInitialObjectFiles
;
136 bool _ltoCodeGenFinished
;
141 class DeadStripResolver
155 #endif // __RESOLVER_H__