2016-06-29 16:01:32 +08:00
|
|
|
//===- Strings.cpp -------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// The LLVM Linker
|
|
|
|
//
|
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#include "Strings.h"
|
|
|
|
#include "Error.h"
|
2016-09-03 05:17:20 +08:00
|
|
|
#include "llvm/ADT/ArrayRef.h"
|
2016-06-29 16:01:32 +08:00
|
|
|
#include "llvm/ADT/StringRef.h"
|
|
|
|
#include "llvm/ADT/Twine.h"
|
2016-07-08 07:04:15 +08:00
|
|
|
#include "llvm/Config/config.h"
|
2016-09-07 03:17:14 +08:00
|
|
|
#include "llvm/Demangle/Demangle.h"
|
2016-06-29 17:08:02 +08:00
|
|
|
#include <algorithm>
|
2016-06-29 16:01:32 +08:00
|
|
|
|
|
|
|
using namespace llvm;
|
|
|
|
using namespace lld;
|
|
|
|
using namespace lld::elf;
|
|
|
|
|
2016-09-03 05:17:20 +08:00
|
|
|
bool elf::hasWildcard(StringRef S) {
|
|
|
|
return S.find_first_of("?*") != StringRef::npos;
|
|
|
|
}
|
|
|
|
|
2016-09-03 06:15:08 +08:00
|
|
|
// Converts a glob pattern to a regular expression.
|
2016-09-03 05:17:20 +08:00
|
|
|
static std::string toRegex(StringRef S) {
|
|
|
|
if (S.find_first_of("[]") != StringRef::npos)
|
|
|
|
warning("unsupported wildcard: " + S);
|
|
|
|
|
|
|
|
std::string T;
|
|
|
|
while (!S.empty()) {
|
|
|
|
char C = S.front();
|
|
|
|
if (C == '*')
|
|
|
|
T += ".*";
|
|
|
|
else if (C == '?')
|
|
|
|
T += '.';
|
|
|
|
else if (StringRef(".+^${}()|/\\[]").find_first_of(C) != StringRef::npos)
|
|
|
|
T += std::string("\\") + C;
|
|
|
|
else
|
|
|
|
T += C;
|
2016-06-29 16:01:32 +08:00
|
|
|
S = S.substr(1);
|
|
|
|
}
|
2016-09-03 05:17:20 +08:00
|
|
|
return T;
|
|
|
|
}
|
|
|
|
|
2016-09-03 06:15:08 +08:00
|
|
|
// Converts multiple glob patterns to a regular expression.
|
2016-09-03 05:17:20 +08:00
|
|
|
Regex elf::compileGlobPatterns(ArrayRef<StringRef> V) {
|
|
|
|
std::string T = "^(" + toRegex(V[0]);
|
|
|
|
for (StringRef S : V.slice(1))
|
|
|
|
T += "|" + toRegex(S);
|
|
|
|
return Regex(T + ")$");
|
2016-06-29 16:01:32 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
// Converts a hex string (e.g. "deadbeef") to a vector.
|
|
|
|
std::vector<uint8_t> elf::parseHex(StringRef S) {
|
|
|
|
std::vector<uint8_t> Hex;
|
|
|
|
while (!S.empty()) {
|
|
|
|
StringRef B = S.substr(0, 2);
|
|
|
|
S = S.substr(2);
|
|
|
|
uint8_t H;
|
|
|
|
if (B.getAsInteger(16, H)) {
|
|
|
|
error("not a hexadecimal value: " + B);
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
Hex.push_back(H);
|
|
|
|
}
|
|
|
|
return Hex;
|
|
|
|
}
|
2016-06-29 17:08:02 +08:00
|
|
|
|
|
|
|
static bool isAlpha(char C) {
|
|
|
|
return ('a' <= C && C <= 'z') || ('A' <= C && C <= 'Z') || C == '_';
|
|
|
|
}
|
|
|
|
|
|
|
|
static bool isAlnum(char C) { return isAlpha(C) || ('0' <= C && C <= '9'); }
|
|
|
|
|
|
|
|
// Returns true if S is valid as a C language identifier.
|
|
|
|
bool elf::isValidCIdentifier(StringRef S) {
|
|
|
|
return !S.empty() && isAlpha(S[0]) &&
|
|
|
|
std::all_of(S.begin() + 1, S.end(), isAlnum);
|
|
|
|
}
|
2016-07-08 07:04:15 +08:00
|
|
|
|
|
|
|
// Returns the demangled C++ symbol name for Name.
|
|
|
|
std::string elf::demangle(StringRef Name) {
|
|
|
|
// __cxa_demangle can be used to demangle strings other than symbol
|
|
|
|
// names which do not necessarily start with "_Z". Name can be
|
|
|
|
// either a C or C++ symbol. Don't call __cxa_demangle if the name
|
|
|
|
// does not look like a C++ symbol name to avoid getting unexpected
|
|
|
|
// result for a C symbol that happens to match a mangled type name.
|
|
|
|
if (!Name.startswith("_Z"))
|
|
|
|
return Name;
|
|
|
|
|
2016-09-07 03:17:14 +08:00
|
|
|
char *Buf = itaniumDemangle(Name.str().c_str(), nullptr, nullptr, nullptr);
|
2016-07-08 07:04:15 +08:00
|
|
|
if (!Buf)
|
|
|
|
return Name;
|
|
|
|
std::string S(Buf);
|
|
|
|
free(Buf);
|
|
|
|
return S;
|
|
|
|
}
|