blob: fd505b0bf15f0f912c852e565f2d2310a4d91c42 [file] [log] [blame]
Nick Lewyckyfb643e42009-02-03 07:13:24 +00001//===-- gold-plugin.cpp - Plugin to gold for Link Time Optimization ------===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This is a gold plugin for LLVM. It provides an LLVM implementation of the
11// interface described in http://gcc.gnu.org/wiki/whopr/driver .
12//
13//===----------------------------------------------------------------------===//
14
Dylan Noblesmith9e5b1782011-12-22 23:04:07 +000015#include "llvm/Config/config.h" // plugin-api.h requires HAVE_STDINT_H
Rafael Espindolaf7ecb112014-08-22 23:26:10 +000016#include "llvm/ADT/DenseSet.h"
Chandler Carruth07baed52014-01-13 08:04:33 +000017#include "llvm/ADT/StringSet.h"
Rafael Espindola33466a72014-08-21 20:28:55 +000018#include "llvm/Bitcode/ReaderWriter.h"
19#include "llvm/CodeGen/Analysis.h"
Rafael Espindola6b244b12014-06-19 21:14:13 +000020#include "llvm/CodeGen/CommandFlags.h"
Rafael Espindola33466a72014-08-21 20:28:55 +000021#include "llvm/IR/LLVMContext.h"
22#include "llvm/IR/Module.h"
23#include "llvm/IR/Verifier.h"
24#include "llvm/Linker/Linker.h"
25#include "llvm/MC/SubtargetFeature.h"
26#include "llvm/Object/IRObjectFile.h"
27#include "llvm/PassManager.h"
28#include "llvm/Support/FormattedStream.h"
29#include "llvm/Support/Host.h"
Chandler Carruth4d88a1c2012-12-04 10:44:52 +000030#include "llvm/Support/MemoryBuffer.h"
Rafael Espindola33466a72014-08-21 20:28:55 +000031#include "llvm/Support/TargetRegistry.h"
Rafael Espindola6b244b12014-06-19 21:14:13 +000032#include "llvm/Support/TargetSelect.h"
Rafael Espindola33466a72014-08-21 20:28:55 +000033#include "llvm/Target/TargetLibraryInfo.h"
34#include "llvm/Transforms/IPO.h"
35#include "llvm/Transforms/IPO/PassManagerBuilder.h"
36#include "llvm/Transforms/Utils/GlobalStatus.h"
37#include "llvm/Transforms/Utils/ModuleUtils.h"
Rafael Espindolaf7ecb112014-08-22 23:26:10 +000038#include "llvm/Transforms/Utils/ValueMapper.h"
Nick Lewyckyfb643e42009-02-03 07:13:24 +000039#include <list>
Chandler Carruth07baed52014-01-13 08:04:33 +000040#include <plugin-api.h>
Rafael Espindolaa6e9c3e2014-06-12 17:38:55 +000041#include <system_error>
Nick Lewyckyfb643e42009-02-03 07:13:24 +000042#include <vector>
43
Sylvestre Ledru53999792014-02-11 17:30:18 +000044#ifndef LDPO_PIE
45// FIXME: remove this declaration when we stop maintaining Ubuntu Quantal and
46// Precise and Debian Wheezy (binutils 2.23 is required)
47# define LDPO_PIE 3
48#endif
49
Nick Lewyckyfb643e42009-02-03 07:13:24 +000050using namespace llvm;
51
52namespace {
Rafael Espindolabfb8b912014-06-20 01:37:35 +000053struct claimed_file {
54 void *handle;
55 std::vector<ld_plugin_symbol> syms;
56};
Nick Lewyckyfb643e42009-02-03 07:13:24 +000057}
Rafael Espindolabfb8b912014-06-20 01:37:35 +000058
59static ld_plugin_status discard_message(int level, const char *format, ...) {
60 // Die loudly. Recent versions of Gold pass ld_plugin_message as the first
61 // callback in the transfer vector. This should never be called.
62 abort();
63}
64
Rafael Espindola33466a72014-08-21 20:28:55 +000065static ld_plugin_get_input_file get_input_file = nullptr;
66static ld_plugin_release_input_file release_input_file = nullptr;
Rafael Espindola176e6642014-07-29 21:46:05 +000067static ld_plugin_add_symbols add_symbols = nullptr;
68static ld_plugin_get_symbols get_symbols = nullptr;
69static ld_plugin_add_input_file add_input_file = nullptr;
70static ld_plugin_set_extra_library_path set_extra_library_path = nullptr;
71static ld_plugin_get_view get_view = nullptr;
Rafael Espindolabfb8b912014-06-20 01:37:35 +000072static ld_plugin_message message = discard_message;
Rafael Espindola33466a72014-08-21 20:28:55 +000073static Reloc::Model RelocationModel = Reloc::Default;
Rafael Espindolabfb8b912014-06-20 01:37:35 +000074static std::string output_name = "";
75static std::list<claimed_file> Modules;
76static std::vector<std::string> Cleanup;
Rafael Espindola6b244b12014-06-19 21:14:13 +000077static llvm::TargetOptions TargetOpts;
Nick Lewyckyfb643e42009-02-03 07:13:24 +000078
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +000079namespace options {
Rafael Espindola8fb957e2010-06-03 21:11:20 +000080 enum generate_bc { BC_NO, BC_ALSO, BC_ONLY };
Dan Gohmanebb4ae02010-04-16 00:42:57 +000081 static bool generate_api_file = false;
Rafael Espindola8fb957e2010-06-03 21:11:20 +000082 static generate_bc generate_bc_file = BC_NO;
Rafael Espindolaba3398b2010-05-13 13:39:31 +000083 static std::string bc_path;
Shuxin Yang1826ae22013-08-12 21:07:31 +000084 static std::string obj_path;
Rafael Espindolaef498152010-06-23 20:20:59 +000085 static std::string extra_library_path;
Rafael Espindola4ef89f52010-08-09 21:09:46 +000086 static std::string triple;
Rafael Espindolaccab1dd2010-08-11 00:15:13 +000087 static std::string mcpu;
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +000088 // Additional options to pass into the code generator.
Nick Lewycky0ac5e222010-06-03 17:10:17 +000089 // Note: This array will contain all plugin options which are not claimed
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +000090 // as plugin exclusive to pass to the code generator.
Nick Lewycky0ac5e222010-06-03 17:10:17 +000091 // For example, "generate-api-file" and "as"options are for the plugin
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +000092 // use only and will not be passed.
Rafael Espindola125b9242014-07-29 19:17:44 +000093 static std::vector<const char *> extra;
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +000094
Rafael Espindolac4dca3a2010-06-07 16:45:22 +000095 static void process_plugin_option(const char* opt_)
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +000096 {
Rafael Espindola176e6642014-07-29 21:46:05 +000097 if (opt_ == nullptr)
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +000098 return;
Rafael Espindolac4dca3a2010-06-07 16:45:22 +000099 llvm::StringRef opt = opt_;
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +0000100
Rafael Espindolac4dca3a2010-06-07 16:45:22 +0000101 if (opt == "generate-api-file") {
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +0000102 generate_api_file = true;
Rafael Espindolaccab1dd2010-08-11 00:15:13 +0000103 } else if (opt.startswith("mcpu=")) {
104 mcpu = opt.substr(strlen("mcpu="));
Rafael Espindolaef498152010-06-23 20:20:59 +0000105 } else if (opt.startswith("extra-library-path=")) {
106 extra_library_path = opt.substr(strlen("extra_library_path="));
Rafael Espindola148c3282010-08-10 16:32:15 +0000107 } else if (opt.startswith("mtriple=")) {
Rafael Espindola4ef89f52010-08-09 21:09:46 +0000108 triple = opt.substr(strlen("mtriple="));
Shuxin Yang1826ae22013-08-12 21:07:31 +0000109 } else if (opt.startswith("obj-path=")) {
110 obj_path = opt.substr(strlen("obj-path="));
Rafael Espindolac4dca3a2010-06-07 16:45:22 +0000111 } else if (opt == "emit-llvm") {
Rafael Espindola8fb957e2010-06-03 21:11:20 +0000112 generate_bc_file = BC_ONLY;
Rafael Espindolac4dca3a2010-06-07 16:45:22 +0000113 } else if (opt == "also-emit-llvm") {
Rafael Espindola8fb957e2010-06-03 21:11:20 +0000114 generate_bc_file = BC_ALSO;
Rafael Espindolac4dca3a2010-06-07 16:45:22 +0000115 } else if (opt.startswith("also-emit-llvm=")) {
116 llvm::StringRef path = opt.substr(strlen("also-emit-llvm="));
Rafael Espindola8fb957e2010-06-03 21:11:20 +0000117 generate_bc_file = BC_ALSO;
Nick Lewyckyca4180c2010-06-03 17:13:23 +0000118 if (!bc_path.empty()) {
Rafael Espindola5ad21fa2014-07-30 00:38:58 +0000119 message(LDPL_WARNING, "Path to the output IL file specified twice. "
120 "Discarding %s",
121 opt_);
Rafael Espindolaba3398b2010-05-13 13:39:31 +0000122 } else {
123 bc_path = path;
124 }
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +0000125 } else {
126 // Save this option to pass to the code generator.
Rafael Espindola33466a72014-08-21 20:28:55 +0000127 // ParseCommandLineOptions() expects argv[0] to be program name. Lazily
128 // add that.
129 if (extra.empty())
130 extra.push_back("LLVMgold");
131
Rafael Espindola125b9242014-07-29 19:17:44 +0000132 extra.push_back(opt_);
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +0000133 }
134 }
135}
136
Dan Gohmanebb4ae02010-04-16 00:42:57 +0000137static ld_plugin_status claim_file_hook(const ld_plugin_input_file *file,
138 int *claimed);
139static ld_plugin_status all_symbols_read_hook(void);
140static ld_plugin_status cleanup_hook(void);
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000141
142extern "C" ld_plugin_status onload(ld_plugin_tv *tv);
143ld_plugin_status onload(ld_plugin_tv *tv) {
Peter Collingbourne1505c0a2014-07-03 23:28:03 +0000144 InitializeAllTargetInfos();
145 InitializeAllTargets();
146 InitializeAllTargetMCs();
147 InitializeAllAsmParsers();
148 InitializeAllAsmPrinters();
149
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000150 // We're given a pointer to the first transfer vector. We read through them
151 // until we find one where tv_tag == LDPT_NULL. The REGISTER_* tagged values
152 // contain pointers to functions that we need to call to register our own
153 // hooks. The others are addresses of functions we can use to call into gold
154 // for services.
155
156 bool registeredClaimFile = false;
Rafael Espindola6b244b12014-06-19 21:14:13 +0000157 bool RegisteredAllSymbolsRead = false;
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000158
159 for (; tv->tv_tag != LDPT_NULL; ++tv) {
160 switch (tv->tv_tag) {
Rafael Espindola8fb957e2010-06-03 21:11:20 +0000161 case LDPT_OUTPUT_NAME:
162 output_name = tv->tv_u.tv_string;
163 break;
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000164 case LDPT_LINKER_OUTPUT:
165 switch (tv->tv_u.tv_val) {
166 case LDPO_REL: // .o
167 case LDPO_DYN: // .so
Rafael Espindola76e376d2014-02-10 20:38:38 +0000168 case LDPO_PIE: // position independent executable
Rafael Espindola33466a72014-08-21 20:28:55 +0000169 RelocationModel = Reloc::PIC_;
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000170 break;
171 case LDPO_EXEC: // .exe
Rafael Espindola33466a72014-08-21 20:28:55 +0000172 RelocationModel = Reloc::Static;
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000173 break;
174 default:
Rafael Espindola5ad21fa2014-07-30 00:38:58 +0000175 message(LDPL_ERROR, "Unknown output file type %d", tv->tv_u.tv_val);
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000176 return LDPS_ERR;
177 }
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000178 break;
179 case LDPT_OPTION:
Viktor Kutuzovfd7ddd92009-10-28 18:55:55 +0000180 options::process_plugin_option(tv->tv_u.tv_string);
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000181 break;
182 case LDPT_REGISTER_CLAIM_FILE_HOOK: {
183 ld_plugin_register_claim_file callback;
184 callback = tv->tv_u.tv_register_claim_file;
185
Rafael Espindola54f82b72014-07-30 01:36:32 +0000186 if (callback(claim_file_hook) != LDPS_OK)
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000187 return LDPS_ERR;
188
189 registeredClaimFile = true;
190 } break;
191 case LDPT_REGISTER_ALL_SYMBOLS_READ_HOOK: {
192 ld_plugin_register_all_symbols_read callback;
193 callback = tv->tv_u.tv_register_all_symbols_read;
194
Rafael Espindola54f82b72014-07-30 01:36:32 +0000195 if (callback(all_symbols_read_hook) != LDPS_OK)
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000196 return LDPS_ERR;
Rafael Espindola9ef90d52011-02-20 18:28:29 +0000197
Rafael Espindola6b244b12014-06-19 21:14:13 +0000198 RegisteredAllSymbolsRead = true;
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000199 } break;
200 case LDPT_REGISTER_CLEANUP_HOOK: {
201 ld_plugin_register_cleanup callback;
202 callback = tv->tv_u.tv_register_cleanup;
203
Rafael Espindola54f82b72014-07-30 01:36:32 +0000204 if (callback(cleanup_hook) != LDPS_OK)
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000205 return LDPS_ERR;
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000206 } break;
Rafael Espindola33466a72014-08-21 20:28:55 +0000207 case LDPT_GET_INPUT_FILE:
208 get_input_file = tv->tv_u.tv_get_input_file;
209 break;
210 case LDPT_RELEASE_INPUT_FILE:
211 release_input_file = tv->tv_u.tv_release_input_file;
212 break;
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000213 case LDPT_ADD_SYMBOLS:
214 add_symbols = tv->tv_u.tv_add_symbols;
215 break;
Rafael Espindolacda29112013-10-03 18:29:09 +0000216 case LDPT_GET_SYMBOLS_V2:
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000217 get_symbols = tv->tv_u.tv_get_symbols;
218 break;
219 case LDPT_ADD_INPUT_FILE:
220 add_input_file = tv->tv_u.tv_add_input_file;
221 break;
Rafael Espindolaef498152010-06-23 20:20:59 +0000222 case LDPT_SET_EXTRA_LIBRARY_PATH:
223 set_extra_library_path = tv->tv_u.tv_set_extra_library_path;
224 break;
Rafael Espindolaece7c9c2011-04-07 21:11:00 +0000225 case LDPT_GET_VIEW:
226 get_view = tv->tv_u.tv_get_view;
227 break;
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000228 case LDPT_MESSAGE:
229 message = tv->tv_u.tv_message;
230 break;
231 default:
232 break;
233 }
234 }
235
Rafael Espindolae08484d2009-02-18 08:30:15 +0000236 if (!registeredClaimFile) {
Rafael Espindola5ad21fa2014-07-30 00:38:58 +0000237 message(LDPL_ERROR, "register_claim_file not passed to LLVMgold.");
Rafael Espindola6add6182009-02-18 17:49:06 +0000238 return LDPS_ERR;
239 }
Rafael Espindolae08484d2009-02-18 08:30:15 +0000240 if (!add_symbols) {
Rafael Espindola5ad21fa2014-07-30 00:38:58 +0000241 message(LDPL_ERROR, "add_symbols not passed to LLVMgold.");
Rafael Espindola6add6182009-02-18 17:49:06 +0000242 return LDPS_ERR;
243 }
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000244
Rafael Espindolaa0d30a92014-06-19 22:20:07 +0000245 if (!RegisteredAllSymbolsRead)
246 return LDPS_OK;
Rafael Espindola6b244b12014-06-19 21:14:13 +0000247
Rafael Espindola33466a72014-08-21 20:28:55 +0000248 if (!get_input_file) {
249 message(LDPL_ERROR, "get_input_file not passed to LLVMgold.");
250 return LDPS_ERR;
Rafael Espindolac273aac2014-06-19 22:54:47 +0000251 }
Rafael Espindola33466a72014-08-21 20:28:55 +0000252 if (!release_input_file) {
253 message(LDPL_ERROR, "relesase_input_file not passed to LLVMgold.");
254 return LDPS_ERR;
Tom Roederb5081192014-06-26 20:43:27 +0000255 }
256
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000257 return LDPS_OK;
258}
259
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000260static const GlobalObject *getBaseObject(const GlobalValue &GV) {
261 if (auto *GA = dyn_cast<GlobalAlias>(&GV))
262 return GA->getBaseObject();
263 return cast<GlobalObject>(&GV);
264}
265
Rafael Espindolae54d8212014-07-06 14:31:22 +0000266/// Called by gold to see whether this file is one that our plugin can handle.
267/// We'll try to open it and register all the symbols with add_symbol if
268/// possible.
Dan Gohmanebb4ae02010-04-16 00:42:57 +0000269static ld_plugin_status claim_file_hook(const ld_plugin_input_file *file,
270 int *claimed) {
Rafael Espindola33466a72014-08-21 20:28:55 +0000271 LLVMContext Context;
Ahmed Charles56440fd2014-03-06 05:51:42 +0000272 std::unique_ptr<MemoryBuffer> buffer;
Rafael Espindolaece7c9c2011-04-07 21:11:00 +0000273 if (get_view) {
Rafael Espindola33466a72014-08-21 20:28:55 +0000274 const void *view;
Rafael Espindolaece7c9c2011-04-07 21:11:00 +0000275 if (get_view(file->handle, &view) != LDPS_OK) {
Rafael Espindola5ad21fa2014-07-30 00:38:58 +0000276 message(LDPL_ERROR, "Failed to get a view of %s", file->name);
Rafael Espindolaece7c9c2011-04-07 21:11:00 +0000277 return LDPS_ERR;
278 }
Rafael Espindola3560ff22014-08-27 20:03:13 +0000279 buffer = MemoryBuffer::getMemBuffer(StringRef((char *)view, file->filesize),
280 "", false);
Ivan Krasin5021af52011-09-12 21:47:50 +0000281 } else {
Ivan Krasin639222d2011-09-15 23:13:00 +0000282 int64_t offset = 0;
Nick Lewycky8691c472009-02-05 04:14:23 +0000283 // Gold has found what might be IR part-way inside of a file, such as
284 // an .a archive.
Ivan Krasin5021af52011-09-12 21:47:50 +0000285 if (file->offset) {
286 offset = file->offset;
287 }
Rafael Espindolaadf21f22014-07-06 17:43:13 +0000288 ErrorOr<std::unique_ptr<MemoryBuffer>> BufferOrErr =
289 MemoryBuffer::getOpenFileSlice(file->fd, file->name, file->filesize,
290 offset);
291 if (std::error_code EC = BufferOrErr.getError()) {
Rafael Espindola5ad21fa2014-07-30 00:38:58 +0000292 message(LDPL_ERROR, EC.message().c_str());
Ivan Krasin5021af52011-09-12 21:47:50 +0000293 return LDPS_ERR;
294 }
Rafael Espindolaadf21f22014-07-06 17:43:13 +0000295 buffer = std::move(BufferOrErr.get());
Rafael Espindola56e41f72011-02-08 22:40:47 +0000296 }
Ivan Krasin5021af52011-09-12 21:47:50 +0000297
Rafael Espindola33466a72014-08-21 20:28:55 +0000298 ErrorOr<object::IRObjectFile *> ObjOrErr =
299 object::IRObjectFile::createIRObjectFile(buffer->getMemBufferRef(),
300 Context);
301 std::error_code EC = ObjOrErr.getError();
302 if (EC == BitcodeError::InvalidBitcodeSignature)
Ivan Krasin5021af52011-09-12 21:47:50 +0000303 return LDPS_OK;
304
Rafael Espindola6c472e52014-07-29 20:46:19 +0000305 *claimed = 1;
306
Rafael Espindola33466a72014-08-21 20:28:55 +0000307 if (EC) {
Rafael Espindola5ad21fa2014-07-30 00:38:58 +0000308 message(LDPL_ERROR, "LLVM gold plugin has failed to create LTO module: %s",
Rafael Espindola33466a72014-08-21 20:28:55 +0000309 EC.message().c_str());
Rafael Espindola6c472e52014-07-29 20:46:19 +0000310 return LDPS_ERR;
Ivan Krasind5f2d8c2011-09-09 00:14:04 +0000311 }
Rafael Espindola33466a72014-08-21 20:28:55 +0000312 std::unique_ptr<object::IRObjectFile> Obj(ObjOrErr.get());
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000313
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000314 Modules.resize(Modules.size() + 1);
315 claimed_file &cf = Modules.back();
Rafael Espindola4ef89f52010-08-09 21:09:46 +0000316
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000317 cf.handle = file->handle;
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000318
Rafael Espindola33466a72014-08-21 20:28:55 +0000319 for (auto &Sym : Obj->symbols()) {
320 uint32_t Symflags = Sym.getFlags();
321 if (!(Symflags & object::BasicSymbolRef::SF_Global))
322 continue;
323
324 if (Symflags & object::BasicSymbolRef::SF_FormatSpecific)
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000325 continue;
326
327 cf.syms.push_back(ld_plugin_symbol());
328 ld_plugin_symbol &sym = cf.syms.back();
Rafael Espindola176e6642014-07-29 21:46:05 +0000329 sym.version = nullptr;
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000330
Rafael Espindola33466a72014-08-21 20:28:55 +0000331 SmallString<64> Name;
332 {
333 raw_svector_ostream OS(Name);
334 Sym.printName(OS);
335 }
336 sym.name = strdup(Name.c_str());
337
338 const GlobalValue *GV = Obj->getSymbolGV(Sym.getRawDataRefImpl());
339
340 sym.visibility = LDPV_DEFAULT;
341 if (GV) {
342 switch (GV->getVisibility()) {
343 case GlobalValue::DefaultVisibility:
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000344 sym.visibility = LDPV_DEFAULT;
345 break;
Rafael Espindola33466a72014-08-21 20:28:55 +0000346 case GlobalValue::HiddenVisibility:
347 sym.visibility = LDPV_HIDDEN;
348 break;
349 case GlobalValue::ProtectedVisibility:
350 sym.visibility = LDPV_PROTECTED;
351 break;
352 }
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000353 }
354
Rafael Espindola33466a72014-08-21 20:28:55 +0000355 if (Symflags & object::BasicSymbolRef::SF_Undefined) {
356 sym.def = LDPK_UNDEF;
357 if (GV && GV->hasExternalWeakLinkage())
Rafael Espindola56548522009-04-24 16:55:21 +0000358 sym.def = LDPK_WEAKUNDEF;
Rafael Espindola33466a72014-08-21 20:28:55 +0000359 } else {
360 sym.def = LDPK_DEF;
361 if (GV) {
362 assert(!GV->hasExternalWeakLinkage() &&
363 !GV->hasAvailableExternallyLinkage() && "Not a declaration!");
364 if (GV->hasCommonLinkage())
365 sym.def = LDPK_COMMON;
366 else if (GV->isWeakForLinker())
367 sym.def = LDPK_WEAKDEF;
368 }
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000369 }
370
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000371 sym.size = 0;
Rafael Espindola33466a72014-08-21 20:28:55 +0000372 sym.comdat_key = nullptr;
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000373 if (GV) {
374 const GlobalObject *Base = getBaseObject(*GV);
375 if (!Base)
376 message(LDPL_FATAL, "Unable to determine comdat of alias!");
377 const Comdat *C = Base->getComdat();
378 if (C)
379 sym.comdat_key = strdup(C->getName().str().c_str());
380 else if (Base->hasWeakLinkage() || Base->hasLinkOnceLinkage())
381 sym.comdat_key = strdup(sym.name);
382 }
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000383
384 sym.resolution = LDPR_UNKNOWN;
385 }
386
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000387 if (!cf.syms.empty()) {
Rafael Espindola5ad21fa2014-07-30 00:38:58 +0000388 if (add_symbols(cf.handle, cf.syms.size(), &cf.syms[0]) != LDPS_OK) {
389 message(LDPL_ERROR, "Unable to add symbols!");
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000390 return LDPS_ERR;
391 }
392 }
393
394 return LDPS_OK;
395}
396
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000397static void keepGlobalValue(GlobalValue &GV,
398 std::vector<GlobalAlias *> &KeptAliases) {
Rafael Espindola33466a72014-08-21 20:28:55 +0000399 assert(!GV.hasLocalLinkage());
400
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000401 if (auto *GA = dyn_cast<GlobalAlias>(&GV))
402 KeptAliases.push_back(GA);
403
Rafael Espindola33466a72014-08-21 20:28:55 +0000404 switch (GV.getLinkage()) {
405 default:
406 break;
407 case GlobalValue::LinkOnceAnyLinkage:
408 GV.setLinkage(GlobalValue::WeakAnyLinkage);
409 break;
410 case GlobalValue::LinkOnceODRLinkage:
411 GV.setLinkage(GlobalValue::WeakODRLinkage);
412 break;
413 }
414
415 assert(!GV.isDiscardableIfUnused());
416}
417
418static bool isDeclaration(const GlobalValue &V) {
419 if (V.hasAvailableExternallyLinkage())
Rafael Espindola282a4702013-10-31 20:51:58 +0000420 return true;
Rafael Espindola33466a72014-08-21 20:28:55 +0000421
422 if (V.isMaterializable())
423 return false;
424
425 return V.isDeclaration();
426}
427
428static void internalize(GlobalValue &GV) {
429 if (isDeclaration(GV))
430 return; // We get here if there is a matching asm definition.
431 if (!GV.hasLocalLinkage())
432 GV.setLinkage(GlobalValue::InternalLinkage);
433}
434
435static void drop(GlobalValue &GV) {
436 if (auto *F = dyn_cast<Function>(&GV)) {
437 F->deleteBody();
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000438 F->setComdat(nullptr); // Should deleteBody do this?
Rafael Espindola33466a72014-08-21 20:28:55 +0000439 return;
440 }
441
442 if (auto *Var = dyn_cast<GlobalVariable>(&GV)) {
443 Var->setInitializer(nullptr);
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000444 Var->setLinkage(
445 GlobalValue::ExternalLinkage); // Should setInitializer do this?
446 Var->setComdat(nullptr); // and this?
Rafael Espindola33466a72014-08-21 20:28:55 +0000447 return;
448 }
449
450 auto &Alias = cast<GlobalAlias>(GV);
451 Module &M = *Alias.getParent();
452 PointerType &Ty = *cast<PointerType>(Alias.getType());
453 GlobalValue::LinkageTypes L = Alias.getLinkage();
454 auto *Var =
455 new GlobalVariable(M, Ty.getElementType(), /*isConstant*/ false, L,
456 /*Initializer*/ nullptr);
457 Var->takeName(&Alias);
458 Alias.replaceAllUsesWith(Var);
459}
460
461static const char *getResolutionName(ld_plugin_symbol_resolution R) {
462 switch (R) {
463 case LDPR_UNKNOWN:
464 return "UNKNOWN";
465 case LDPR_UNDEF:
466 return "UNDEF";
467 case LDPR_PREVAILING_DEF:
468 return "PREVAILING_DEF";
469 case LDPR_PREVAILING_DEF_IRONLY:
470 return "PREVAILING_DEF_IRONLY";
471 case LDPR_PREEMPTED_REG:
472 return "PREEMPTED_REG";
473 case LDPR_PREEMPTED_IR:
474 return "PREEMPTED_IR";
475 case LDPR_RESOLVED_IR:
476 return "RESOLVED_IR";
477 case LDPR_RESOLVED_EXEC:
478 return "RESOLVED_EXEC";
479 case LDPR_RESOLVED_DYN:
480 return "RESOLVED_DYN";
481 case LDPR_PREVAILING_DEF_IRONLY_EXP:
482 return "PREVAILING_DEF_IRONLY_EXP";
483 }
484}
485
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000486static GlobalObject *makeInternalReplacement(GlobalObject *GO) {
487 Module *M = GO->getParent();
488 GlobalObject *Ret;
489 if (auto *F = dyn_cast<Function>(GO)) {
490 auto *NewF = Function::Create(
491 F->getFunctionType(), GlobalValue::InternalLinkage, F->getName(), M);
492 NewF->getBasicBlockList().splice(NewF->end(), F->getBasicBlockList());
493 Ret = NewF;
494 F->deleteBody();
495 } else {
496 auto *Var = cast<GlobalVariable>(GO);
497 Ret = new GlobalVariable(
498 *M, Var->getType()->getElementType(), Var->isConstant(),
499 GlobalValue::InternalLinkage, Var->getInitializer(), Var->getName(),
500 nullptr, Var->getThreadLocalMode(), Var->getType()->getAddressSpace(),
501 Var->isExternallyInitialized());
502 Var->setInitializer(nullptr);
503 }
504 Ret->copyAttributesFrom(GO);
505 Ret->setComdat(GO->getComdat());
506
507 return Ret;
508}
509
510namespace {
511class LocalValueMaterializer : public ValueMaterializer {
512 DenseSet<GlobalValue *> &Dropped;
513
514public:
515 LocalValueMaterializer(DenseSet<GlobalValue *> &Dropped) : Dropped(Dropped) {}
516 Value *materializeValueFor(Value *V) override;
517};
518}
519
520Value *LocalValueMaterializer::materializeValueFor(Value *V) {
521 auto *GV = dyn_cast<GlobalValue>(V);
522 if (!GV)
523 return nullptr;
524 if (!Dropped.count(GV))
525 return nullptr;
526 assert(!isa<GlobalAlias>(GV) && "Found alias point to weak alias.");
527 return makeInternalReplacement(cast<GlobalObject>(GV));
528}
529
530static Constant *mapConstantToLocalCopy(Constant *C, ValueToValueMapTy &VM,
531 LocalValueMaterializer *Materializer) {
532 return MapValue(C, VM, RF_IgnoreMissingEntries, nullptr, Materializer);
533}
534
Rafael Espindola33466a72014-08-21 20:28:55 +0000535static std::unique_ptr<Module>
536getModuleForFile(LLVMContext &Context, claimed_file &F, raw_fd_ostream *ApiFile,
537 StringSet<> &Internalize, StringSet<> &Maybe) {
538 ld_plugin_input_file File;
539 if (get_input_file(F.handle, &File) != LDPS_OK)
540 message(LDPL_FATAL, "Failed to get file information");
541
542 if (get_symbols(F.handle, F.syms.size(), &F.syms[0]) != LDPS_OK)
543 message(LDPL_FATAL, "Failed to get symbol information");
544
545 const void *View;
546 if (get_view(F.handle, &View) != LDPS_OK)
547 message(LDPL_FATAL, "Failed to get a view of file");
548
549 std::unique_ptr<MemoryBuffer> Buffer(MemoryBuffer::getMemBuffer(
550 StringRef((char *)View, File.filesize), "", false));
551
552 if (release_input_file(F.handle) != LDPS_OK)
553 message(LDPL_FATAL, "Failed to release file information");
554
Rafael Espindolae2c1d772014-08-26 22:00:09 +0000555 ErrorOr<Module *> MOrErr = getLazyBitcodeModule(Buffer, Context);
Rafael Espindola33466a72014-08-21 20:28:55 +0000556
557 if (std::error_code EC = MOrErr.getError())
558 message(LDPL_FATAL, "Could not read bitcode from file : %s",
559 EC.message().c_str());
Rafael Espindola33466a72014-08-21 20:28:55 +0000560
561 std::unique_ptr<Module> M(MOrErr.get());
562
563 SmallPtrSet<GlobalValue *, 8> Used;
564 collectUsedGlobalVariables(*M, Used, /*CompilerUsed*/ false);
565
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000566 DenseSet<GlobalValue *> Drop;
567 std::vector<GlobalAlias *> KeptAliases;
Rafael Espindola33466a72014-08-21 20:28:55 +0000568 for (ld_plugin_symbol &Sym : F.syms) {
569 ld_plugin_symbol_resolution Resolution =
570 (ld_plugin_symbol_resolution)Sym.resolution;
571
572 if (options::generate_api_file)
573 *ApiFile << Sym.name << ' ' << getResolutionName(Resolution) << '\n';
574
575 GlobalValue *GV = M->getNamedValue(Sym.name);
576 if (!GV)
577 continue; // Asm symbol.
578
579 switch (Resolution) {
580 case LDPR_UNKNOWN:
581 llvm_unreachable("Unexpected resolution");
582
583 case LDPR_RESOLVED_IR:
584 case LDPR_RESOLVED_EXEC:
585 case LDPR_RESOLVED_DYN:
586 case LDPR_UNDEF:
587 assert(isDeclaration(*GV));
588 break;
589
590 case LDPR_PREVAILING_DEF_IRONLY: {
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000591 keepGlobalValue(*GV, KeptAliases);
Rafael Espindola33466a72014-08-21 20:28:55 +0000592 if (!Used.count(GV)) {
593 // Since we use the regular lib/Linker, we cannot just internalize GV
594 // now or it will not be copied to the merged module. Instead we force
595 // it to be copied and then internalize it.
Rafael Espindola33466a72014-08-21 20:28:55 +0000596 Internalize.insert(Sym.name);
597 }
598 break;
599 }
600
601 case LDPR_PREVAILING_DEF:
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000602 keepGlobalValue(*GV, KeptAliases);
Rafael Espindola33466a72014-08-21 20:28:55 +0000603 break;
604
605 case LDPR_PREEMPTED_REG:
606 case LDPR_PREEMPTED_IR:
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000607 Drop.insert(GV);
Rafael Espindola33466a72014-08-21 20:28:55 +0000608 break;
609
610 case LDPR_PREVAILING_DEF_IRONLY_EXP: {
611 // We can only check for address uses after we merge the modules. The
612 // reason is that this GV might have a copy in another module
613 // and in that module the address might be significant, but that
614 // copy will be LDPR_PREEMPTED_IR.
615 if (GV->hasLinkOnceODRLinkage())
616 Maybe.insert(Sym.name);
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000617 keepGlobalValue(*GV, KeptAliases);
Rafael Espindola33466a72014-08-21 20:28:55 +0000618 break;
619 }
620 }
621
622 free(Sym.name);
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000623 free(Sym.comdat_key);
Rafael Espindola33466a72014-08-21 20:28:55 +0000624 Sym.name = nullptr;
625 Sym.comdat_key = nullptr;
626 }
627
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000628 if (!Drop.empty())
Rafael Espindola33466a72014-08-21 20:28:55 +0000629 // This is horrible. Given how lazy loading is implemented, dropping
630 // the body while there is a materializer present doesn't work, the
631 // linker will just read the body back.
632 M->materializeAllPermanently();
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000633
634 ValueToValueMapTy VM;
635 LocalValueMaterializer Materializer(Drop);
636 for (GlobalAlias *GA : KeptAliases) {
637 // Gold told us to keep GA. It is possible that a GV usied in the aliasee
638 // expression is being dropped. If that is the case, that GV must be copied.
639 Constant *Aliasee = GA->getAliasee();
640 Constant *Replacement = mapConstantToLocalCopy(Aliasee, VM, &Materializer);
641 if (Aliasee != Replacement)
642 GA->setAliasee(Replacement);
Rafael Espindola33466a72014-08-21 20:28:55 +0000643 }
644
Rafael Espindolaf7ecb112014-08-22 23:26:10 +0000645 for (auto *GV : Drop)
646 drop(*GV);
647
Rafael Espindola33466a72014-08-21 20:28:55 +0000648 return M;
649}
650
651static void runLTOPasses(Module &M, TargetMachine &TM) {
652 PassManager passes;
653 PassManagerBuilder PMB;
654 PMB.LibraryInfo = new TargetLibraryInfo(Triple(TM.getTargetTriple()));
655 PMB.Inliner = createFunctionInliningPass();
656 PMB.VerifyInput = true;
657 PMB.VerifyOutput = true;
658 PMB.populateLTOPassManager(passes, &TM);
659 passes.run(M);
660}
661
662static void codegen(Module &M) {
663 const std::string &TripleStr = M.getTargetTriple();
664 Triple TheTriple(TripleStr);
665
666 std::string ErrMsg;
667 const Target *TheTarget = TargetRegistry::lookupTarget(TripleStr, ErrMsg);
668 if (!TheTarget)
669 message(LDPL_FATAL, "Target not found: %s", ErrMsg.c_str());
670
671 if (unsigned NumOpts = options::extra.size())
672 cl::ParseCommandLineOptions(NumOpts, &options::extra[0]);
673
674 SubtargetFeatures Features;
675 Features.getDefaultSubtargetFeatures(TheTriple);
676 for (const std::string &A : MAttrs)
677 Features.AddFeature(A);
678
679 TargetOptions Options = InitTargetOptionsFromCodeGenFlags();
680 std::unique_ptr<TargetMachine> TM(TheTarget->createTargetMachine(
681 TripleStr, options::mcpu, Features.getString(), Options, RelocationModel,
682 CodeModel::Default, CodeGenOpt::Aggressive));
683
684 runLTOPasses(M, *TM);
685
686 PassManager CodeGenPasses;
687 CodeGenPasses.add(new DataLayoutPass(&M));
688
689 SmallString<128> Filename;
690 int FD;
691 if (options::obj_path.empty()) {
692 std::error_code EC =
693 sys::fs::createTemporaryFile("lto-llvm", "o", FD, Filename);
694 if (EC)
695 message(LDPL_FATAL, "Could not create temorary file: %s",
696 EC.message().c_str());
697 } else {
698 Filename = options::obj_path;
699 std::error_code EC =
700 sys::fs::openFileForWrite(Filename.c_str(), FD, sys::fs::F_None);
701 if (EC)
702 message(LDPL_FATAL, "Could not open file: %s", EC.message().c_str());
703 }
704
705 {
706 raw_fd_ostream OS(FD, true);
707 formatted_raw_ostream FOS(OS);
708
709 if (TM->addPassesToEmitFile(CodeGenPasses, FOS,
710 TargetMachine::CGFT_ObjectFile))
711 message(LDPL_FATAL, "Failed to setup codegen");
712 CodeGenPasses.run(M);
713 }
714
715 if (add_input_file(Filename.c_str()) != LDPS_OK)
716 message(LDPL_FATAL,
717 "Unable to add .o file to the link. File left behind in: %s",
718 Filename.c_str());
719
720 if (options::obj_path.empty())
721 Cleanup.push_back(Filename.c_str());
Rafael Espindola282a4702013-10-31 20:51:58 +0000722}
723
Rafael Espindolab6393292014-07-30 01:23:45 +0000724/// gold informs us that all symbols have been read. At this point, we use
725/// get_symbols to see if any of our definitions have been overridden by a
726/// native object file. Then, perform optimization and codegen.
Rafael Espindola33466a72014-08-21 20:28:55 +0000727static ld_plugin_status allSymbolsReadHook(raw_fd_ostream *ApiFile) {
728 if (Modules.empty())
729 return LDPS_OK;
Rafael Espindola9ef90d52011-02-20 18:28:29 +0000730
Rafael Espindola33466a72014-08-21 20:28:55 +0000731 LLVMContext Context;
732 std::unique_ptr<Module> Combined(new Module("ld-temp.o", Context));
733 Linker L(Combined.get());
734
735 std::string DefaultTriple = sys::getDefaultTargetTriple();
736
737 StringSet<> Internalize;
738 StringSet<> Maybe;
Rafael Espindolad2aac572014-07-30 01:52:40 +0000739 for (claimed_file &F : Modules) {
Rafael Espindola33466a72014-08-21 20:28:55 +0000740 std::unique_ptr<Module> M =
741 getModuleForFile(Context, F, ApiFile, Internalize, Maybe);
742 if (!options::triple.empty())
743 M->setTargetTriple(options::triple.c_str());
744 else if (M->getTargetTriple().empty()) {
745 M->setTargetTriple(DefaultTriple);
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000746 }
Rafael Espindola33466a72014-08-21 20:28:55 +0000747
748 std::string ErrMsg;
749 if (L.linkInModule(M.get(), &ErrMsg))
750 message(LDPL_FATAL, "Failed to link module: %s", ErrMsg.c_str());
Rafael Espindola77b6d012010-06-14 21:20:52 +0000751 }
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000752
Rafael Espindola33466a72014-08-21 20:28:55 +0000753 for (const auto &Name : Internalize) {
754 GlobalValue *GV = Combined->getNamedValue(Name.first());
755 if (GV)
756 internalize(*GV);
757 }
758
759 for (const auto &Name : Maybe) {
760 GlobalValue *GV = Combined->getNamedValue(Name.first());
761 if (!GV)
762 continue;
763 GV->setLinkage(GlobalValue::LinkOnceODRLinkage);
764 if (canBeOmittedFromSymbolTable(GV))
765 internalize(*GV);
766 }
Rafael Espindolaccab1dd2010-08-11 00:15:13 +0000767
Rafael Espindola8fb957e2010-06-03 21:11:20 +0000768 if (options::generate_bc_file != options::BC_NO) {
769 std::string path;
770 if (options::generate_bc_file == options::BC_ONLY)
771 path = output_name;
772 else if (!options::bc_path.empty())
773 path = options::bc_path;
774 else
775 path = output_name + ".bc";
Rafael Espindola33466a72014-08-21 20:28:55 +0000776 {
Rafael Espindola3fd1e992014-08-25 18:16:47 +0000777 std::error_code EC;
778 raw_fd_ostream OS(path, EC, sys::fs::OpenFlags::F_None);
779 if (EC)
Rafael Espindola33466a72014-08-21 20:28:55 +0000780 message(LDPL_FATAL, "Failed to write the output file.");
781 WriteBitcodeToFile(L.getModule(), OS);
782 }
Rafael Espindola55b32542014-08-11 19:06:54 +0000783 if (options::generate_bc_file == options::BC_ONLY)
784 return LDPS_OK;
Rafael Espindolaba3398b2010-05-13 13:39:31 +0000785 }
Rafael Espindola143fc3b2013-10-16 12:47:04 +0000786
Rafael Espindola33466a72014-08-21 20:28:55 +0000787 codegen(*L.getModule());
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000788
Rafael Espindolaef498152010-06-23 20:20:59 +0000789 if (!options::extra_library_path.empty() &&
Rafael Espindola33466a72014-08-21 20:28:55 +0000790 set_extra_library_path(options::extra_library_path.c_str()) != LDPS_OK)
791 message(LDPL_FATAL, "Unable to set the extra library path.");
Shuxin Yang1826ae22013-08-12 21:07:31 +0000792
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000793 return LDPS_OK;
794}
795
Rafael Espindola55b32542014-08-11 19:06:54 +0000796static ld_plugin_status all_symbols_read_hook(void) {
797 ld_plugin_status Ret;
798 if (!options::generate_api_file) {
799 Ret = allSymbolsReadHook(nullptr);
800 } else {
Rafael Espindola3fd1e992014-08-25 18:16:47 +0000801 std::error_code EC;
802 raw_fd_ostream ApiFile("apifile.txt", EC, sys::fs::F_None);
803 if (EC)
Rafael Espindola55b32542014-08-11 19:06:54 +0000804 message(LDPL_FATAL, "Unable to open apifile.txt for writing: %s",
Rafael Espindola3fd1e992014-08-25 18:16:47 +0000805 EC.message().c_str());
Rafael Espindola33466a72014-08-21 20:28:55 +0000806 Ret = allSymbolsReadHook(&ApiFile);
Rafael Espindola55b32542014-08-11 19:06:54 +0000807 }
808
Rafael Espindola55b32542014-08-11 19:06:54 +0000809 if (options::generate_bc_file == options::BC_ONLY)
810 exit(0);
811
812 return Ret;
813}
814
Dan Gohmanebb4ae02010-04-16 00:42:57 +0000815static ld_plugin_status cleanup_hook(void) {
Rafael Espindolad2aac572014-07-30 01:52:40 +0000816 for (std::string &Name : Cleanup) {
817 std::error_code EC = sys::fs::remove(Name);
Rafael Espindola55ab87f2013-06-17 18:38:18 +0000818 if (EC)
Rafael Espindolad2aac572014-07-30 01:52:40 +0000819 message(LDPL_ERROR, "Failed to delete '%s': %s", Name.c_str(),
Rafael Espindola5ad21fa2014-07-30 00:38:58 +0000820 EC.message().c_str());
Rafael Espindola55ab87f2013-06-17 18:38:18 +0000821 }
Nick Lewyckyfb643e42009-02-03 07:13:24 +0000822
823 return LDPS_OK;
824}