2015-10-01 01:23:26 +08:00
|
|
|
//===- LinkerScript.cpp ---------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// The LLVM Linker
|
|
|
|
//
|
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// This file contains the parser/evaluator of the linker script.
|
|
|
|
// It does not construct an AST but consume linker script directives directly.
|
2015-10-14 03:51:57 +08:00
|
|
|
// Results are written to Driver or Config object.
|
2015-10-01 01:23:26 +08:00
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
#include "LinkerScript.h"
|
2015-10-01 01:23:26 +08:00
|
|
|
#include "Config.h"
|
|
|
|
#include "Driver.h"
|
2016-02-13 05:47:28 +08:00
|
|
|
#include "InputSection.h"
|
2016-04-16 18:10:32 +08:00
|
|
|
#include "OutputSections.h"
|
2016-04-07 04:59:11 +08:00
|
|
|
#include "ScriptParser.h"
|
2015-10-01 01:23:26 +08:00
|
|
|
#include "SymbolTable.h"
|
2016-04-20 02:58:11 +08:00
|
|
|
#include "llvm/ADT/StringSwitch.h"
|
2016-04-16 18:10:32 +08:00
|
|
|
#include "llvm/Support/ELF.h"
|
2015-10-01 01:23:26 +08:00
|
|
|
#include "llvm/Support/FileSystem.h"
|
|
|
|
#include "llvm/Support/MemoryBuffer.h"
|
2015-10-13 08:09:21 +08:00
|
|
|
#include "llvm/Support/Path.h"
|
2015-10-11 09:53:04 +08:00
|
|
|
#include "llvm/Support/StringSaver.h"
|
2015-10-01 01:23:26 +08:00
|
|
|
|
|
|
|
using namespace llvm;
|
2016-04-16 18:10:32 +08:00
|
|
|
using namespace llvm::ELF;
|
2016-02-13 05:47:28 +08:00
|
|
|
using namespace llvm::object;
|
2015-10-01 01:23:26 +08:00
|
|
|
using namespace lld;
|
2016-02-28 08:25:54 +08:00
|
|
|
using namespace lld::elf;
|
2015-10-01 01:23:26 +08:00
|
|
|
|
2016-04-21 04:13:41 +08:00
|
|
|
ScriptConfiguration *elf::ScriptConfig;
|
2016-02-12 05:17:59 +08:00
|
|
|
|
2016-04-22 06:00:51 +08:00
|
|
|
static bool matchStr(StringRef S, StringRef T);
|
|
|
|
|
2016-04-23 08:04:03 +08:00
|
|
|
// This is an operator-precedence parser to parse and evaluate
|
|
|
|
// a linker script expression. For each linker script arithmetic
|
|
|
|
// expression (e.g. ". = . + 0x1000"), a new instance of ExprParser
|
|
|
|
// is created and ran.
|
|
|
|
namespace {
|
|
|
|
class ExprParser : public ScriptParserBase {
|
|
|
|
public:
|
|
|
|
ExprParser(std::vector<StringRef> &Tokens, uint64_t Dot)
|
|
|
|
: ScriptParserBase(Tokens), Dot(Dot) {}
|
|
|
|
|
|
|
|
uint64_t run();
|
|
|
|
|
|
|
|
private:
|
|
|
|
uint64_t parsePrimary();
|
|
|
|
uint64_t parseTernary(uint64_t Cond);
|
|
|
|
uint64_t apply(StringRef Op, uint64_t L, uint64_t R);
|
|
|
|
uint64_t parseExpr1(uint64_t Lhs, int MinPrec);
|
|
|
|
uint64_t parseExpr();
|
|
|
|
|
|
|
|
uint64_t Dot;
|
|
|
|
};
|
|
|
|
}
|
|
|
|
|
2016-04-20 02:58:11 +08:00
|
|
|
static int precedence(StringRef Op) {
|
|
|
|
return StringSwitch<int>(Op)
|
|
|
|
.Case("*", 4)
|
2016-04-25 16:14:41 +08:00
|
|
|
.Case("/", 4)
|
|
|
|
.Case("+", 3)
|
|
|
|
.Case("-", 3)
|
|
|
|
.Case("<", 2)
|
|
|
|
.Case(">", 2)
|
|
|
|
.Case(">=", 2)
|
|
|
|
.Case("<=", 2)
|
|
|
|
.Case("==", 2)
|
|
|
|
.Case("!=", 2)
|
2016-04-20 02:58:11 +08:00
|
|
|
.Case("&", 1)
|
|
|
|
.Default(-1);
|
|
|
|
}
|
|
|
|
|
2016-04-23 08:04:03 +08:00
|
|
|
static uint64_t evalExpr(std::vector<StringRef> &Tokens, uint64_t Dot) {
|
|
|
|
return ExprParser(Tokens, Dot).run();
|
2016-04-20 02:58:11 +08:00
|
|
|
}
|
|
|
|
|
2016-04-23 08:04:03 +08:00
|
|
|
uint64_t ExprParser::run() {
|
|
|
|
uint64_t V = parseExpr();
|
|
|
|
if (!atEOF() && !Error)
|
|
|
|
setError("stray token: " + peek());
|
|
|
|
return V;
|
2016-04-21 04:54:13 +08:00
|
|
|
}
|
|
|
|
|
2016-04-20 02:58:11 +08:00
|
|
|
// This is a part of the operator-precedence parser to evaluate
|
|
|
|
// arithmetic expressions in SECTIONS command. This function evaluates an
|
2016-04-23 05:02:27 +08:00
|
|
|
// integer literal, a parenthesized expression, the ALIGN function,
|
|
|
|
// or the special variable ".".
|
2016-04-23 08:04:03 +08:00
|
|
|
uint64_t ExprParser::parsePrimary() {
|
|
|
|
StringRef Tok = next();
|
2016-04-20 02:58:11 +08:00
|
|
|
if (Tok == ".")
|
|
|
|
return Dot;
|
|
|
|
if (Tok == "(") {
|
2016-04-23 08:04:03 +08:00
|
|
|
uint64_t V = parseExpr();
|
|
|
|
expect(")");
|
2016-04-20 02:58:11 +08:00
|
|
|
return V;
|
|
|
|
}
|
2016-04-22 19:40:53 +08:00
|
|
|
if (Tok == "ALIGN") {
|
2016-04-23 08:04:03 +08:00
|
|
|
expect("(");
|
|
|
|
uint64_t V = parseExpr();
|
|
|
|
expect(")");
|
2016-04-22 19:40:53 +08:00
|
|
|
return alignTo(Dot, V);
|
|
|
|
}
|
2016-04-23 05:05:04 +08:00
|
|
|
uint64_t V = 0;
|
|
|
|
if (Tok.getAsInteger(0, V))
|
2016-04-23 08:04:03 +08:00
|
|
|
setError("malformed number: " + Tok);
|
2016-04-23 05:05:04 +08:00
|
|
|
return V;
|
2016-04-20 02:58:11 +08:00
|
|
|
}
|
|
|
|
|
2016-04-23 08:04:03 +08:00
|
|
|
uint64_t ExprParser::parseTernary(uint64_t Cond) {
|
|
|
|
next();
|
|
|
|
uint64_t V = parseExpr();
|
|
|
|
expect(":");
|
|
|
|
uint64_t W = parseExpr();
|
2016-04-22 19:28:54 +08:00
|
|
|
return Cond ? V : W;
|
|
|
|
}
|
|
|
|
|
2016-04-23 08:04:03 +08:00
|
|
|
uint64_t ExprParser::apply(StringRef Op, uint64_t L, uint64_t R) {
|
2016-04-20 02:58:11 +08:00
|
|
|
if (Op == "*")
|
|
|
|
return L * R;
|
|
|
|
if (Op == "/") {
|
|
|
|
if (R == 0) {
|
|
|
|
error("division by zero");
|
2016-04-16 18:10:32 +08:00
|
|
|
return 0;
|
|
|
|
}
|
2016-04-20 02:58:11 +08:00
|
|
|
return L / R;
|
|
|
|
}
|
2016-04-25 16:14:41 +08:00
|
|
|
if (Op == "+")
|
|
|
|
return L + R;
|
|
|
|
if (Op == "-")
|
|
|
|
return L - R;
|
|
|
|
if (Op == "<")
|
|
|
|
return L < R;
|
|
|
|
if (Op == ">")
|
|
|
|
return L > R;
|
|
|
|
if (Op == ">=")
|
|
|
|
return L >= R;
|
|
|
|
if (Op == "<=")
|
|
|
|
return L <= R;
|
|
|
|
if (Op == "==")
|
|
|
|
return L == R;
|
|
|
|
if (Op == "!=")
|
|
|
|
return L != R;
|
2016-04-20 02:58:11 +08:00
|
|
|
if (Op == "&")
|
|
|
|
return L & R;
|
2016-04-20 03:04:03 +08:00
|
|
|
llvm_unreachable("invalid operator");
|
2016-04-20 02:58:11 +08:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2016-04-23 08:04:03 +08:00
|
|
|
// This is a part of the operator-precedence parser.
|
|
|
|
// This function assumes that the remaining token stream starts
|
|
|
|
// with an operator.
|
|
|
|
uint64_t ExprParser::parseExpr1(uint64_t Lhs, int MinPrec) {
|
|
|
|
while (!atEOF()) {
|
2016-04-20 02:58:11 +08:00
|
|
|
// Read an operator and an expression.
|
2016-04-23 08:04:03 +08:00
|
|
|
StringRef Op1 = peek();
|
2016-04-22 19:28:54 +08:00
|
|
|
if (Op1 == "?")
|
2016-04-23 08:04:03 +08:00
|
|
|
return parseTernary(Lhs);
|
2016-04-20 02:58:11 +08:00
|
|
|
if (precedence(Op1) < MinPrec)
|
|
|
|
return Lhs;
|
2016-04-23 08:04:03 +08:00
|
|
|
next();
|
|
|
|
uint64_t Rhs = parsePrimary();
|
2016-04-20 02:58:11 +08:00
|
|
|
|
|
|
|
// Evaluate the remaining part of the expression first if the
|
|
|
|
// next operator has greater precedence than the previous one.
|
|
|
|
// For example, if we have read "+" and "3", and if the next
|
|
|
|
// operator is "*", then we'll evaluate 3 * ... part first.
|
2016-04-23 08:04:03 +08:00
|
|
|
while (!atEOF()) {
|
|
|
|
StringRef Op2 = peek();
|
2016-04-20 02:58:11 +08:00
|
|
|
if (precedence(Op2) <= precedence(Op1))
|
|
|
|
break;
|
2016-04-23 08:04:03 +08:00
|
|
|
Rhs = parseExpr1(Rhs, precedence(Op2));
|
2016-04-20 02:58:11 +08:00
|
|
|
}
|
2016-04-16 18:10:32 +08:00
|
|
|
|
2016-04-20 02:58:11 +08:00
|
|
|
Lhs = apply(Op1, Lhs, Rhs);
|
2016-04-16 18:10:32 +08:00
|
|
|
}
|
2016-04-20 02:58:11 +08:00
|
|
|
return Lhs;
|
|
|
|
}
|
|
|
|
|
2016-04-23 08:04:03 +08:00
|
|
|
// Reads and evaluates an arithmetic expression.
|
|
|
|
uint64_t ExprParser::parseExpr() { return parseExpr1(parsePrimary(), 0); }
|
2016-04-16 18:10:32 +08:00
|
|
|
|
2016-02-13 05:47:28 +08:00
|
|
|
template <class ELFT>
|
2016-04-22 06:00:51 +08:00
|
|
|
StringRef LinkerScript<ELFT>::getOutputSection(InputSectionBase<ELFT> *S) {
|
2016-04-21 04:13:41 +08:00
|
|
|
for (SectionRule &R : Opt.Sections)
|
2016-04-22 08:23:52 +08:00
|
|
|
if (matchStr(R.SectionPattern, S->getSectionName()))
|
2016-04-22 06:00:51 +08:00
|
|
|
return R.Dest;
|
|
|
|
return "";
|
2016-02-12 05:17:59 +08:00
|
|
|
}
|
|
|
|
|
2016-02-13 05:47:28 +08:00
|
|
|
template <class ELFT>
|
2016-04-21 04:13:41 +08:00
|
|
|
bool LinkerScript<ELFT>::isDiscarded(InputSectionBase<ELFT> *S) {
|
2016-02-13 05:47:28 +08:00
|
|
|
return getOutputSection(S) == "/DISCARD/";
|
2016-02-12 05:17:59 +08:00
|
|
|
}
|
|
|
|
|
2016-04-21 04:13:41 +08:00
|
|
|
template <class ELFT>
|
|
|
|
bool LinkerScript<ELFT>::shouldKeep(InputSectionBase<ELFT> *S) {
|
2016-04-22 06:00:51 +08:00
|
|
|
for (StringRef Pat : Opt.KeptSections)
|
|
|
|
if (matchStr(Pat, S->getSectionName()))
|
|
|
|
return true;
|
|
|
|
return false;
|
2016-02-23 15:47:54 +08:00
|
|
|
}
|
|
|
|
|
2016-04-19 05:00:40 +08:00
|
|
|
template <class ELFT>
|
2016-04-21 04:13:41 +08:00
|
|
|
void LinkerScript<ELFT>::assignAddresses(
|
2016-04-21 19:21:48 +08:00
|
|
|
ArrayRef<OutputSectionBase<ELFT> *> Sections) {
|
2016-04-16 18:10:32 +08:00
|
|
|
// Orphan sections are sections present in the input files which
|
2016-04-19 05:00:40 +08:00
|
|
|
// are not explicitly placed into the output file by the linker script.
|
|
|
|
// We place orphan sections at end of file.
|
|
|
|
// Other linkers places them using some heuristics as described in
|
2016-04-16 18:10:32 +08:00
|
|
|
// https://sourceware.org/binutils/docs/ld/Orphan-Sections.html#Orphan-Sections.
|
2016-04-19 05:00:40 +08:00
|
|
|
for (OutputSectionBase<ELFT> *Sec : Sections) {
|
2016-04-16 18:10:32 +08:00
|
|
|
StringRef Name = Sec->getName();
|
2016-04-22 04:30:00 +08:00
|
|
|
if (getSectionIndex(Name) == INT_MAX)
|
2016-04-21 04:13:41 +08:00
|
|
|
Opt.Commands.push_back({SectionKind, {}, Name});
|
2016-04-16 18:10:32 +08:00
|
|
|
}
|
|
|
|
|
2016-04-19 05:00:40 +08:00
|
|
|
// Assign addresses as instructed by linker script SECTIONS sub-commands.
|
2016-04-22 08:03:13 +08:00
|
|
|
Dot = Out<ELFT>::ElfHeader->getSize() + Out<ELFT>::ProgramHeaders->getSize();
|
2016-04-16 18:10:32 +08:00
|
|
|
uintX_t ThreadBssOffset = 0;
|
|
|
|
|
2016-04-21 04:13:41 +08:00
|
|
|
for (SectionsCommand &Cmd : Opt.Commands) {
|
2016-04-19 05:00:45 +08:00
|
|
|
if (Cmd.Kind == ExprKind) {
|
2016-04-23 08:04:03 +08:00
|
|
|
Dot = evalExpr(Cmd.Expr, Dot);
|
2016-04-16 18:10:32 +08:00
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
2016-05-20 02:15:54 +08:00
|
|
|
// Find all the sections with required name. There can be more than
|
|
|
|
// ont section with such name, if the alignment, flags or type
|
|
|
|
// attribute differs.
|
|
|
|
for (OutputSectionBase<ELFT> *Sec : Sections) {
|
|
|
|
if (Sec->getName() != Cmd.SectionName)
|
|
|
|
continue;
|
2016-04-16 18:10:32 +08:00
|
|
|
|
2016-05-20 02:15:54 +08:00
|
|
|
if ((Sec->getFlags() & SHF_TLS) && Sec->getType() == SHT_NOBITS) {
|
|
|
|
uintX_t TVA = Dot + ThreadBssOffset;
|
2016-06-17 09:18:46 +08:00
|
|
|
TVA = alignTo(TVA, Sec->getAlignment());
|
2016-05-20 02:15:54 +08:00
|
|
|
Sec->setVA(TVA);
|
|
|
|
ThreadBssOffset = TVA - Dot + Sec->getSize();
|
|
|
|
continue;
|
|
|
|
}
|
2016-04-16 18:10:32 +08:00
|
|
|
|
2016-05-20 02:15:54 +08:00
|
|
|
if (Sec->getFlags() & SHF_ALLOC) {
|
2016-06-17 09:18:46 +08:00
|
|
|
Dot = alignTo(Dot, Sec->getAlignment());
|
2016-05-20 02:15:54 +08:00
|
|
|
Sec->setVA(Dot);
|
|
|
|
Dot += Sec->getSize();
|
|
|
|
continue;
|
|
|
|
}
|
2016-04-16 18:10:32 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-04-21 04:13:41 +08:00
|
|
|
template <class ELFT>
|
|
|
|
ArrayRef<uint8_t> LinkerScript<ELFT>::getFiller(StringRef Name) {
|
|
|
|
auto I = Opt.Filler.find(Name);
|
|
|
|
if (I == Opt.Filler.end())
|
2016-02-28 13:09:11 +08:00
|
|
|
return {};
|
|
|
|
return I->second;
|
2016-02-26 22:48:31 +08:00
|
|
|
}
|
|
|
|
|
2016-04-22 04:30:00 +08:00
|
|
|
// Returns the index of the given section name in linker script
|
|
|
|
// SECTIONS commands. Sections are laid out as the same order as they
|
|
|
|
// were in the script. If a given name did not appear in the script,
|
|
|
|
// it returns INT_MAX, so that it will be laid out at end of file.
|
2016-04-21 18:22:02 +08:00
|
|
|
template <class ELFT>
|
2016-04-22 04:30:00 +08:00
|
|
|
int LinkerScript<ELFT>::getSectionIndex(StringRef Name) {
|
2016-04-21 18:22:02 +08:00
|
|
|
auto Begin = Opt.Commands.begin();
|
|
|
|
auto End = Opt.Commands.end();
|
|
|
|
auto I = std::find_if(Begin, End, [&](SectionsCommand &N) {
|
|
|
|
return N.Kind == SectionKind && N.SectionName == Name;
|
|
|
|
});
|
2016-04-22 04:30:00 +08:00
|
|
|
return I == End ? INT_MAX : (I - Begin);
|
2016-04-21 18:22:02 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
// A compartor to sort output sections. Returns -1 or 1 if
|
|
|
|
// A or B are mentioned in linker script. Otherwise, returns 0.
|
2016-04-21 04:13:41 +08:00
|
|
|
template <class ELFT>
|
|
|
|
int LinkerScript<ELFT>::compareSections(StringRef A, StringRef B) {
|
2016-04-22 04:30:00 +08:00
|
|
|
int I = getSectionIndex(A);
|
|
|
|
int J = getSectionIndex(B);
|
|
|
|
if (I == INT_MAX && J == INT_MAX)
|
2016-02-12 05:17:59 +08:00
|
|
|
return 0;
|
|
|
|
return I < J ? -1 : 1;
|
|
|
|
}
|
|
|
|
|
2016-02-24 16:49:50 +08:00
|
|
|
// Returns true if S matches T. S can contain glob meta-characters.
|
|
|
|
// The asterisk ('*') matches zero or more characacters, and the question
|
|
|
|
// mark ('?') matches one character.
|
2016-02-13 05:47:28 +08:00
|
|
|
static bool matchStr(StringRef S, StringRef T) {
|
|
|
|
for (;;) {
|
|
|
|
if (S.empty())
|
|
|
|
return T.empty();
|
|
|
|
if (S[0] == '*') {
|
|
|
|
S = S.substr(1);
|
|
|
|
if (S.empty())
|
|
|
|
// Fast path. If a pattern is '*', it matches anything.
|
|
|
|
return true;
|
|
|
|
for (size_t I = 0, E = T.size(); I < E; ++I)
|
|
|
|
if (matchStr(S, T.substr(I)))
|
|
|
|
return true;
|
|
|
|
return false;
|
|
|
|
}
|
2016-02-24 16:49:50 +08:00
|
|
|
if (T.empty() || (S[0] != T[0] && S[0] != '?'))
|
2016-02-13 05:47:28 +08:00
|
|
|
return false;
|
|
|
|
S = S.substr(1);
|
|
|
|
T = T.substr(1);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-04-21 04:13:41 +08:00
|
|
|
class elf::ScriptParser : public ScriptParserBase {
|
2016-02-24 17:21:47 +08:00
|
|
|
typedef void (ScriptParser::*Handler)();
|
|
|
|
|
2015-10-01 01:23:26 +08:00
|
|
|
public:
|
2016-04-21 04:13:41 +08:00
|
|
|
ScriptParser(StringRef S, bool B) : ScriptParserBase(S), IsUnderSysroot(B) {}
|
2016-02-19 18:45:45 +08:00
|
|
|
|
2016-04-23 06:59:24 +08:00
|
|
|
void run();
|
2015-10-01 01:23:26 +08:00
|
|
|
|
|
|
|
private:
|
2015-10-11 11:28:42 +08:00
|
|
|
void addFile(StringRef Path);
|
|
|
|
|
2015-10-01 01:23:26 +08:00
|
|
|
void readAsNeeded();
|
2015-10-08 14:48:38 +08:00
|
|
|
void readEntry();
|
2015-10-20 01:35:12 +08:00
|
|
|
void readExtern();
|
2015-10-01 01:23:26 +08:00
|
|
|
void readGroup();
|
2015-10-11 09:31:55 +08:00
|
|
|
void readInclude();
|
2016-02-24 17:21:47 +08:00
|
|
|
void readNothing() {}
|
2015-10-07 08:25:09 +08:00
|
|
|
void readOutput();
|
2015-10-13 05:50:08 +08:00
|
|
|
void readOutputArch();
|
2015-10-01 01:23:26 +08:00
|
|
|
void readOutputFormat();
|
2015-10-09 01:51:41 +08:00
|
|
|
void readSearchDir();
|
2015-11-12 17:52:08 +08:00
|
|
|
void readSections();
|
|
|
|
|
2016-04-16 18:10:32 +08:00
|
|
|
void readLocationCounterValue();
|
2015-11-12 17:52:08 +08:00
|
|
|
void readOutputSectionDescription();
|
2015-10-01 01:23:26 +08:00
|
|
|
|
2016-02-24 17:21:47 +08:00
|
|
|
const static StringMap<Handler> Cmd;
|
2016-04-21 04:13:41 +08:00
|
|
|
ScriptConfiguration &Opt = *ScriptConfig;
|
|
|
|
StringSaver Saver = {ScriptConfig->Alloc};
|
2015-11-26 13:53:00 +08:00
|
|
|
bool IsUnderSysroot;
|
2015-10-01 01:23:26 +08:00
|
|
|
};
|
|
|
|
|
2016-02-28 08:25:54 +08:00
|
|
|
const StringMap<elf::ScriptParser::Handler> elf::ScriptParser::Cmd = {
|
2016-02-24 17:21:47 +08:00
|
|
|
{"ENTRY", &ScriptParser::readEntry},
|
|
|
|
{"EXTERN", &ScriptParser::readExtern},
|
|
|
|
{"GROUP", &ScriptParser::readGroup},
|
|
|
|
{"INCLUDE", &ScriptParser::readInclude},
|
|
|
|
{"INPUT", &ScriptParser::readGroup},
|
|
|
|
{"OUTPUT", &ScriptParser::readOutput},
|
|
|
|
{"OUTPUT_ARCH", &ScriptParser::readOutputArch},
|
|
|
|
{"OUTPUT_FORMAT", &ScriptParser::readOutputFormat},
|
|
|
|
{"SEARCH_DIR", &ScriptParser::readSearchDir},
|
|
|
|
{"SECTIONS", &ScriptParser::readSections},
|
|
|
|
{";", &ScriptParser::readNothing}};
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::run() {
|
2015-10-01 01:23:26 +08:00
|
|
|
while (!atEOF()) {
|
|
|
|
StringRef Tok = next();
|
2016-02-24 17:21:47 +08:00
|
|
|
if (Handler Fn = Cmd.lookup(Tok))
|
|
|
|
(this->*Fn)();
|
|
|
|
else
|
2016-03-11 22:43:02 +08:00
|
|
|
setError("unknown directive: " + Tok);
|
2015-10-01 01:23:26 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::addFile(StringRef S) {
|
2015-11-26 13:53:00 +08:00
|
|
|
if (IsUnderSysroot && S.startswith("/")) {
|
|
|
|
SmallString<128> Path;
|
|
|
|
(Config->Sysroot + S).toStringRef(Path);
|
|
|
|
if (sys::fs::exists(Path)) {
|
|
|
|
Driver->addFile(Saver.save(Path.str()));
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-10-13 08:09:21 +08:00
|
|
|
if (sys::path::is_absolute(S)) {
|
2015-10-11 11:28:42 +08:00
|
|
|
Driver->addFile(S);
|
|
|
|
} else if (S.startswith("=")) {
|
|
|
|
if (Config->Sysroot.empty())
|
|
|
|
Driver->addFile(S.substr(1));
|
|
|
|
else
|
|
|
|
Driver->addFile(Saver.save(Config->Sysroot + "/" + S.substr(1)));
|
|
|
|
} else if (S.startswith("-l")) {
|
2016-02-03 05:13:09 +08:00
|
|
|
Driver->addLibrary(S.substr(2));
|
2015-11-27 04:23:46 +08:00
|
|
|
} else if (sys::fs::exists(S)) {
|
|
|
|
Driver->addFile(S);
|
2015-10-11 11:28:42 +08:00
|
|
|
} else {
|
|
|
|
std::string Path = findFromSearchPaths(S);
|
|
|
|
if (Path.empty())
|
2016-03-12 16:31:34 +08:00
|
|
|
setError("unable to find " + S);
|
2016-02-03 04:27:59 +08:00
|
|
|
else
|
|
|
|
Driver->addFile(Saver.save(Path));
|
2015-10-11 11:28:42 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::readAsNeeded() {
|
2015-10-01 01:23:26 +08:00
|
|
|
expect("(");
|
2015-10-12 04:59:12 +08:00
|
|
|
bool Orig = Config->AsNeeded;
|
|
|
|
Config->AsNeeded = true;
|
2016-02-03 04:27:59 +08:00
|
|
|
while (!Error) {
|
2015-10-01 01:23:26 +08:00
|
|
|
StringRef Tok = next();
|
|
|
|
if (Tok == ")")
|
2015-10-12 04:59:12 +08:00
|
|
|
break;
|
2015-10-11 11:28:42 +08:00
|
|
|
addFile(Tok);
|
2015-10-01 01:23:26 +08:00
|
|
|
}
|
2015-10-12 04:59:12 +08:00
|
|
|
Config->AsNeeded = Orig;
|
2015-10-01 01:23:26 +08:00
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::readEntry() {
|
2015-10-08 14:48:38 +08:00
|
|
|
// -e <symbol> takes predecence over ENTRY(<symbol>).
|
|
|
|
expect("(");
|
|
|
|
StringRef Tok = next();
|
|
|
|
if (Config->Entry.empty())
|
|
|
|
Config->Entry = Tok;
|
|
|
|
expect(")");
|
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::readExtern() {
|
2015-10-20 01:35:12 +08:00
|
|
|
expect("(");
|
2016-02-03 04:27:59 +08:00
|
|
|
while (!Error) {
|
2015-10-20 01:35:12 +08:00
|
|
|
StringRef Tok = next();
|
|
|
|
if (Tok == ")")
|
|
|
|
return;
|
|
|
|
Config->Undefined.push_back(Tok);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::readGroup() {
|
2015-10-01 01:23:26 +08:00
|
|
|
expect("(");
|
2016-02-03 04:27:59 +08:00
|
|
|
while (!Error) {
|
2015-10-01 01:23:26 +08:00
|
|
|
StringRef Tok = next();
|
|
|
|
if (Tok == ")")
|
|
|
|
return;
|
|
|
|
if (Tok == "AS_NEEDED") {
|
|
|
|
readAsNeeded();
|
|
|
|
continue;
|
|
|
|
}
|
2015-10-11 11:28:42 +08:00
|
|
|
addFile(Tok);
|
2015-10-01 01:23:26 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::readInclude() {
|
2015-10-11 09:31:55 +08:00
|
|
|
StringRef Tok = next();
|
|
|
|
auto MBOrErr = MemoryBuffer::getFile(Tok);
|
2016-02-03 04:27:59 +08:00
|
|
|
if (!MBOrErr) {
|
2016-03-11 22:43:02 +08:00
|
|
|
setError("cannot open " + Tok);
|
2016-02-03 04:27:59 +08:00
|
|
|
return;
|
|
|
|
}
|
2015-10-11 09:31:55 +08:00
|
|
|
std::unique_ptr<MemoryBuffer> &MB = *MBOrErr;
|
2015-10-11 09:53:04 +08:00
|
|
|
StringRef S = Saver.save(MB->getMemBufferRef().getBuffer());
|
|
|
|
std::vector<StringRef> V = tokenize(S);
|
2015-10-11 09:31:55 +08:00
|
|
|
Tokens.insert(Tokens.begin() + Pos, V.begin(), V.end());
|
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::readOutput() {
|
2015-10-07 08:25:09 +08:00
|
|
|
// -o <file> takes predecence over OUTPUT(<file>).
|
|
|
|
expect("(");
|
|
|
|
StringRef Tok = next();
|
|
|
|
if (Config->OutputFile.empty())
|
|
|
|
Config->OutputFile = Tok;
|
|
|
|
expect(")");
|
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::readOutputArch() {
|
2015-10-13 05:50:08 +08:00
|
|
|
// Error checking only for now.
|
|
|
|
expect("(");
|
|
|
|
next();
|
|
|
|
expect(")");
|
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::readOutputFormat() {
|
2015-10-01 01:23:26 +08:00
|
|
|
// Error checking only for now.
|
|
|
|
expect("(");
|
|
|
|
next();
|
2015-10-13 05:08:41 +08:00
|
|
|
StringRef Tok = next();
|
|
|
|
if (Tok == ")")
|
|
|
|
return;
|
2016-02-03 04:27:59 +08:00
|
|
|
if (Tok != ",") {
|
2016-03-11 22:43:02 +08:00
|
|
|
setError("unexpected token: " + Tok);
|
2016-02-03 04:27:59 +08:00
|
|
|
return;
|
|
|
|
}
|
2015-10-13 05:08:41 +08:00
|
|
|
next();
|
|
|
|
expect(",");
|
|
|
|
next();
|
2015-10-01 01:23:26 +08:00
|
|
|
expect(")");
|
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::readSearchDir() {
|
2015-10-09 01:51:41 +08:00
|
|
|
expect("(");
|
2016-03-09 01:13:12 +08:00
|
|
|
Config->SearchPaths.push_back(next());
|
2015-10-09 01:51:41 +08:00
|
|
|
expect(")");
|
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::readSections() {
|
2016-04-21 04:13:41 +08:00
|
|
|
Opt.DoLayout = true;
|
2015-11-12 17:52:08 +08:00
|
|
|
expect("{");
|
2016-04-16 18:10:32 +08:00
|
|
|
while (!Error && !skip("}")) {
|
|
|
|
StringRef Tok = peek();
|
|
|
|
if (Tok == ".")
|
|
|
|
readLocationCounterValue();
|
|
|
|
else
|
|
|
|
readOutputSectionDescription();
|
|
|
|
}
|
2015-11-12 17:52:08 +08:00
|
|
|
}
|
|
|
|
|
2016-04-16 18:10:32 +08:00
|
|
|
void ScriptParser::readLocationCounterValue() {
|
|
|
|
expect(".");
|
|
|
|
expect("=");
|
2016-04-21 04:13:41 +08:00
|
|
|
Opt.Commands.push_back({ExprKind, {}, ""});
|
|
|
|
SectionsCommand &Cmd = Opt.Commands.back();
|
2016-04-16 18:10:32 +08:00
|
|
|
while (!Error) {
|
|
|
|
StringRef Tok = next();
|
|
|
|
if (Tok == ";")
|
|
|
|
break;
|
2016-04-19 05:00:45 +08:00
|
|
|
Cmd.Expr.push_back(Tok);
|
2016-04-16 18:10:32 +08:00
|
|
|
}
|
2016-04-19 05:00:45 +08:00
|
|
|
if (Cmd.Expr.empty())
|
2016-04-16 18:10:32 +08:00
|
|
|
error("error in location counter expression");
|
|
|
|
}
|
|
|
|
|
2016-02-12 05:17:59 +08:00
|
|
|
void ScriptParser::readOutputSectionDescription() {
|
2016-02-28 13:09:11 +08:00
|
|
|
StringRef OutSec = next();
|
2016-04-21 04:13:41 +08:00
|
|
|
Opt.Commands.push_back({SectionKind, {}, OutSec});
|
2015-11-12 17:52:08 +08:00
|
|
|
expect(":");
|
|
|
|
expect("{");
|
2016-04-22 06:00:51 +08:00
|
|
|
|
2016-02-03 04:27:59 +08:00
|
|
|
while (!Error && !skip("}")) {
|
2016-02-23 15:47:54 +08:00
|
|
|
StringRef Tok = next();
|
|
|
|
if (Tok == "*") {
|
2016-04-22 06:00:51 +08:00
|
|
|
expect("(");
|
|
|
|
while (!Error && !skip(")"))
|
|
|
|
Opt.Sections.emplace_back(OutSec, next());
|
2016-02-23 15:47:54 +08:00
|
|
|
} else if (Tok == "KEEP") {
|
|
|
|
expect("(");
|
2016-04-22 06:00:51 +08:00
|
|
|
expect("*");
|
|
|
|
expect("(");
|
|
|
|
while (!Error && !skip(")")) {
|
|
|
|
StringRef Sec = next();
|
|
|
|
Opt.Sections.emplace_back(OutSec, Sec);
|
|
|
|
Opt.KeptSections.push_back(Sec);
|
|
|
|
}
|
2016-02-23 15:47:54 +08:00
|
|
|
expect(")");
|
|
|
|
} else {
|
2016-03-12 16:31:34 +08:00
|
|
|
setError("unknown command " + Tok);
|
2016-02-23 15:47:54 +08:00
|
|
|
}
|
2015-11-12 17:52:08 +08:00
|
|
|
}
|
2016-04-22 06:00:51 +08:00
|
|
|
|
2016-02-26 22:48:31 +08:00
|
|
|
StringRef Tok = peek();
|
|
|
|
if (Tok.startswith("=")) {
|
|
|
|
if (!Tok.startswith("=0x")) {
|
2016-03-13 11:17:44 +08:00
|
|
|
setError("filler should be a hexadecimal value");
|
2016-02-26 22:48:31 +08:00
|
|
|
return;
|
|
|
|
}
|
2016-02-28 13:09:11 +08:00
|
|
|
Tok = Tok.substr(3);
|
2016-04-21 04:13:41 +08:00
|
|
|
Opt.Filler[OutSec] = parseHex(Tok);
|
2016-02-26 22:48:31 +08:00
|
|
|
next();
|
|
|
|
}
|
2015-11-12 17:52:08 +08:00
|
|
|
}
|
|
|
|
|
2015-11-26 13:53:00 +08:00
|
|
|
static bool isUnderSysroot(StringRef Path) {
|
|
|
|
if (Config->Sysroot == "")
|
|
|
|
return false;
|
|
|
|
for (; !Path.empty(); Path = sys::path::parent_path(Path))
|
|
|
|
if (sys::fs::equivalent(Config->Sysroot, Path))
|
|
|
|
return true;
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2016-04-21 04:13:41 +08:00
|
|
|
// Entry point.
|
|
|
|
void elf::readLinkerScript(MemoryBufferRef MB) {
|
2015-11-26 13:53:00 +08:00
|
|
|
StringRef Path = MB.getBufferIdentifier();
|
2016-04-21 04:13:41 +08:00
|
|
|
ScriptParser(MB.getBuffer(), isUnderSysroot(Path)).run();
|
|
|
|
}
|
|
|
|
|
|
|
|
template class elf::LinkerScript<ELF32LE>;
|
|
|
|
template class elf::LinkerScript<ELF32BE>;
|
|
|
|
template class elf::LinkerScript<ELF64LE>;
|
|
|
|
template class elf::LinkerScript<ELF64BE>;
|