/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp

Bug Summary

File:	lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp
Warning:	line 925, column 33 The left operand of '!=' is a garbage value

Annotated Source Code

Press '?' to see keyboard shortcuts

Show analyzer invocation

clang -cc1 -triple x86_64-pc-linux-gnu -analyze -disable-free -disable-llvm-verifier -discard-value-names -main-file-name SystemZAsmParser.cpp -analyzer-store=region -analyzer-opt-analyze-nested-blocks -analyzer-eagerly-assume -analyzer-checker=core -analyzer-checker=apiModeling -analyzer-checker=unix -analyzer-checker=deadcode -analyzer-checker=cplusplus -analyzer-checker=security.insecureAPI.UncheckedReturn -analyzer-checker=security.insecureAPI.getpw -analyzer-checker=security.insecureAPI.gets -analyzer-checker=security.insecureAPI.mktemp -analyzer-checker=security.insecureAPI.mkstemp -analyzer-checker=security.insecureAPI.vfork -analyzer-checker=nullability.NullPassedToNonnull -analyzer-checker=nullability.NullReturnedFromNonnull -analyzer-output plist -w -mrelocation-model pic -pic-level 2 -mthread-model posix -fmath-errno -masm-verbose -mconstructor-aliases -munwind-tables -fuse-init-array -target-cpu x86-64 -dwarf-column-info -debugger-tuning=gdb -momit-leaf-frame-pointer -ffunction-sections -fdata-sections -resource-dir /usr/lib/llvm-7/lib/clang/7.0.0 -D _DEBUG -D _GNU_SOURCE -D __STDC_CONSTANT_MACROS -D __STDC_FORMAT_MACROS -D __STDC_LIMIT_MACROS -I /build/llvm-toolchain-snapshot-7~svn326246/build-llvm/lib/Target/SystemZ/AsmParser -I /build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser -I /build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ -I /build/llvm-toolchain-snapshot-7~svn326246/build-llvm/lib/Target/SystemZ -I /build/llvm-toolchain-snapshot-7~svn326246/build-llvm/include -I /build/llvm-toolchain-snapshot-7~svn326246/include -U NDEBUG -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/x86_64-linux-gnu/c++/7.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/x86_64-linux-gnu/c++/7.3.0 -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/7.3.0/../../../../include/c++/7.3.0/backward -internal-isystem /usr/include/clang/7.0.0/include/ -internal-isystem /usr/local/include -internal-isystem /usr/lib/llvm-7/lib/clang/7.0.0/include -internal-externc-isystem /usr/include/x86_64-linux-gnu -internal-externc-isystem /include -internal-externc-isystem /usr/include -O2 -Wno-unused-parameter -Wwrite-strings -Wno-missing-field-initializers -Wno-long-long -Wno-maybe-uninitialized -Wno-comment -std=c++11 -fdeprecated-macro -fdebug-compilation-dir /build/llvm-toolchain-snapshot-7~svn326246/build-llvm/lib/Target/SystemZ/AsmParser -ferror-limit 19 -fmessage-length 0 -fvisibility-inlines-hidden -fobjc-runtime=gcc -fdiagnostics-show-option -vectorize-loops -vectorize-slp -analyzer-checker optin.performance.Padding -analyzer-output=html -analyzer-config stable-report-filename=true -o /tmp/scan-build-2018-02-28-041547-14988-1 -x c++ /build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp

/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp

→

1//===-- SystemZAsmParser.cpp - Parse SystemZ assembly instructions --------===//
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//===----------------------------------------------------------------------===//

10#include "MCTargetDesc/SystemZMCTargetDesc.h"
11#include "llvm/ADT/STLExtras.h"
12#include "llvm/ADT/SmallVector.h"
13#include "llvm/ADT/StringRef.h"
14#include "llvm/MC/MCContext.h"
15#include "llvm/MC/MCExpr.h"
16#include "llvm/MC/MCInst.h"
17#include "llvm/MC/MCInstBuilder.h"
18#include "llvm/MC/MCParser/MCAsmLexer.h"
19#include "llvm/MC/MCParser/MCAsmParser.h"
20#include "llvm/MC/MCParser/MCAsmParserExtension.h"
21#include "llvm/MC/MCParser/MCParsedAsmOperand.h"
22#include "llvm/MC/MCParser/MCTargetAsmParser.h"
23#include "llvm/MC/MCStreamer.h"
24#include "llvm/MC/MCSubtargetInfo.h"
25#include "llvm/Support/Casting.h"
26#include "llvm/Support/ErrorHandling.h"
27#include "llvm/Support/SMLoc.h"
28#include "llvm/Support/TargetRegistry.h"
29#include <algorithm>
30#include <cassert>
31#include <cstddef>
32#include <cstdint>
33#include <iterator>
34#include <memory>
35#include <string>

37using namespace llvm;

39// Return true if Expr is in the range [MinValue, MaxValue].
40static bool inRange(const MCExpr *Expr, int64_t MinValue, int64_t MaxValue) {
if (auto *CE = dyn_cast<MCConstantExpr>(Expr)) {
  int64_t Value = CE->getValue();
  return Value >= MinValue && Value <= MaxValue;
}
return false;
46}

48namespace {

50enum RegisterKind {
GR32Reg,
GRH32Reg,
GR64Reg,
GR128Reg,
ADDR32Reg,
ADDR64Reg,
FP32Reg,
FP64Reg,
FP128Reg,
VR32Reg,
VR64Reg,
VR128Reg,
AR32Reg,
CR64Reg,
65};

67enum MemoryKind {
BDMem,
BDXMem,
BDLMem,
BDRMem,
BDVMem
73};

75class SystemZOperand : public MCParsedAsmOperand {
76private:
enum OperandKind {
  KindInvalid,
  KindToken,
  KindReg,
  KindImm,
  KindImmTLS,
  KindMem
};

OperandKind Kind;
SMLoc StartLoc, EndLoc;

// A string of length Length, starting at Data.
struct TokenOp {
  const char *Data;
  unsigned Length;
};

// LLVM register Num, which has kind Kind.  In some ways it might be
// easier for this class to have a register bank (general, floating-point
// or access) and a raw register number (0-15).  This would postpone the
// interpretation of the operand to the add*() methods and avoid the need
// for context-dependent parsing.  However, we do things the current way
// because of the virtual getReg() method, which needs to distinguish
// between (say) %r0 used as a single register and %r0 used as a pair.
// Context-dependent parsing can also give us slightly better error
// messages when invalid pairs like %r1 are used.
struct RegOp {
  RegisterKind Kind;
  unsigned Num;
};

// Base + Disp + Index, where Base and Index are LLVM registers or 0.
// MemKind says what type of memory this is and RegKind says what type
// the base register has (ADDR32Reg or ADDR64Reg).  Length is the operand
// length for D(L,B)-style operands, otherwise it is null.
struct MemOp {
  unsigned Base : 12;
  unsigned Index : 12;
  unsigned MemKind : 4;
  unsigned RegKind : 4;
  const MCExpr *Disp;
  union {
    const MCExpr *Imm;
    unsigned Reg;
  } Length;
};

// Imm is an immediate operand, and Sym is an optional TLS symbol
// for use with a __tls_get_offset marker relocation.
struct ImmTLSOp {
  const MCExpr *Imm;
  const MCExpr *Sym;
};

union {
  TokenOp Token;
  RegOp Reg;
  const MCExpr *Imm;
  ImmTLSOp ImmTLS;
  MemOp Mem;
};

void addExpr(MCInst &Inst, const MCExpr *Expr) const {
  // Add as immediates when possible.  Null MCExpr = 0.
  if (!Expr)
    Inst.addOperand(MCOperand::createImm(0));
  else if (auto *CE = dyn_cast<MCConstantExpr>(Expr))
    Inst.addOperand(MCOperand::createImm(CE->getValue()));
  else
    Inst.addOperand(MCOperand::createExpr(Expr));
}

150public:
SystemZOperand(OperandKind kind, SMLoc startLoc, SMLoc endLoc)
    : Kind(kind), StartLoc(startLoc), EndLoc(endLoc) {}

// Create particular kinds of operand.
static std::unique_ptr<SystemZOperand> createInvalid(SMLoc StartLoc,
                                                     SMLoc EndLoc) {
  return make_unique<SystemZOperand>(KindInvalid, StartLoc, EndLoc);
}

static std::unique_ptr<SystemZOperand> createToken(StringRef Str, SMLoc Loc) {
  auto Op = make_unique<SystemZOperand>(KindToken, Loc, Loc);
  Op->Token.Data = Str.data();
  Op->Token.Length = Str.size();
  return Op;
}

static std::unique_ptr<SystemZOperand>
createReg(RegisterKind Kind, unsigned Num, SMLoc StartLoc, SMLoc EndLoc) {
  auto Op = make_unique<SystemZOperand>(KindReg, StartLoc, EndLoc);
  Op->Reg.Kind = Kind;
  Op->Reg.Num = Num;
  return Op;
}

static std::unique_ptr<SystemZOperand>
createImm(const MCExpr *Expr, SMLoc StartLoc, SMLoc EndLoc) {
  auto Op = make_unique<SystemZOperand>(KindImm, StartLoc, EndLoc);
  Op->Imm = Expr;
  return Op;
}

static std::unique_ptr<SystemZOperand>
createMem(MemoryKind MemKind, RegisterKind RegKind, unsigned Base,
          const MCExpr *Disp, unsigned Index, const MCExpr *LengthImm,
          unsigned LengthReg, SMLoc StartLoc, SMLoc EndLoc) {
  auto Op = make_unique<SystemZOperand>(KindMem, StartLoc, EndLoc);
  Op->Mem.MemKind = MemKind;
  Op->Mem.RegKind = RegKind;
  Op->Mem.Base = Base;
  Op->Mem.Index = Index;
  Op->Mem.Disp = Disp;
  if (MemKind == BDLMem)
    Op->Mem.Length.Imm = LengthImm;
  if (MemKind == BDRMem)
    Op->Mem.Length.Reg = LengthReg;
  return Op;
}

static std::unique_ptr<SystemZOperand>
createImmTLS(const MCExpr *Imm, const MCExpr *Sym,
             SMLoc StartLoc, SMLoc EndLoc) {
  auto Op = make_unique<SystemZOperand>(KindImmTLS, StartLoc, EndLoc);
  Op->ImmTLS.Imm = Imm;
  Op->ImmTLS.Sym = Sym;
  return Op;
}

// Token operands
bool isToken() const override {
  return Kind == KindToken;
}
StringRef getToken() const {
  assert(Kind == KindToken && "Not a token")(static_cast <bool> (Kind == KindToken && "Not a token"
) ? void (0) : __assert_fail ("Kind == KindToken && \"Not a token\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 213, __extension__ __PRETTY_FUNCTION__));
  return StringRef(Token.Data, Token.Length);
}

// Register operands.
bool isReg() const override {
  return Kind == KindReg;
}
bool isReg(RegisterKind RegKind) const {
  return Kind == KindReg && Reg.Kind == RegKind;
}
unsigned getReg() const override {
  assert(Kind == KindReg && "Not a register")(static_cast <bool> (Kind == KindReg && "Not a register"
) ? void (0) : __assert_fail ("Kind == KindReg && \"Not a register\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 225, __extension__ __PRETTY_FUNCTION__));
  return Reg.Num;
}

// Immediate operands.
bool isImm() const override {
  return Kind == KindImm;
}
bool isImm(int64_t MinValue, int64_t MaxValue) const {
  return Kind == KindImm && inRange(Imm, MinValue, MaxValue);
}
const MCExpr *getImm() const {
  assert(Kind == KindImm && "Not an immediate")(static_cast <bool> (Kind == KindImm && "Not an immediate"
) ? void (0) : __assert_fail ("Kind == KindImm && \"Not an immediate\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 237, __extension__ __PRETTY_FUNCTION__));
  return Imm;
}

// Immediate operands with optional TLS symbol.
bool isImmTLS() const {
  return Kind == KindImmTLS;
}

// Memory operands.
bool isMem() const override {
  return Kind == KindMem;
}
bool isMem(MemoryKind MemKind) const {
  return (Kind == KindMem &&
          (Mem.MemKind == MemKind ||
           // A BDMem can be treated as a BDXMem in which the index
           // register field is 0.
           (Mem.MemKind == BDMem && MemKind == BDXMem)));
}
bool isMem(MemoryKind MemKind, RegisterKind RegKind) const {
  return isMem(MemKind) && Mem.RegKind == RegKind;
}
bool isMemDisp12(MemoryKind MemKind, RegisterKind RegKind) const {
  return isMem(MemKind, RegKind) && inRange(Mem.Disp, 0, 0xfff);
}
bool isMemDisp20(MemoryKind MemKind, RegisterKind RegKind) const {
  return isMem(MemKind, RegKind) && inRange(Mem.Disp, -524288, 524287);
}
bool isMemDisp12Len4(RegisterKind RegKind) const {
  return isMemDisp12(BDLMem, RegKind) && inRange(Mem.Length.Imm, 1, 0x10);
}
bool isMemDisp12Len8(RegisterKind RegKind) const {
  return isMemDisp12(BDLMem, RegKind) && inRange(Mem.Length.Imm, 1, 0x100);
}

// Override MCParsedAsmOperand.
SMLoc getStartLoc() const override { return StartLoc; }
SMLoc getEndLoc() const override { return EndLoc; }
void print(raw_ostream &OS) const override;

/// getLocRange - Get the range between the first and last token of this
/// operand.
SMRange getLocRange() const { return SMRange(StartLoc, EndLoc); }

// Used by the TableGen code to add particular types of operand
// to an instruction.
void addRegOperands(MCInst &Inst, unsigned N) const {
  assert(N == 1 && "Invalid number of operands")(static_cast <bool> (N == 1 && "Invalid number of operands"
) ? void (0) : __assert_fail ("N == 1 && \"Invalid number of operands\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 285, __extension__ __PRETTY_FUNCTION__));
  Inst.addOperand(MCOperand::createReg(getReg()));
}
void addImmOperands(MCInst &Inst, unsigned N) const {
  assert(N == 1 && "Invalid number of operands")(static_cast <bool> (N == 1 && "Invalid number of operands"
) ? void (0) : __assert_fail ("N == 1 && \"Invalid number of operands\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 289, __extension__ __PRETTY_FUNCTION__));
  addExpr(Inst, getImm());
}
void addBDAddrOperands(MCInst &Inst, unsigned N) const {
  assert(N == 2 && "Invalid number of operands")(static_cast <bool> (N == 2 && "Invalid number of operands"
) ? void (0) : __assert_fail ("N == 2 && \"Invalid number of operands\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 293, __extension__ __PRETTY_FUNCTION__));
  assert(isMem(BDMem) && "Invalid operand type")(static_cast <bool> (isMem(BDMem) && "Invalid operand type"
) ? void (0) : __assert_fail ("isMem(BDMem) && \"Invalid operand type\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 294, __extension__ __PRETTY_FUNCTION__));
  Inst.addOperand(MCOperand::createReg(Mem.Base));
  addExpr(Inst, Mem.Disp);
}
void addBDXAddrOperands(MCInst &Inst, unsigned N) const {
  assert(N == 3 && "Invalid number of operands")(static_cast <bool> (N == 3 && "Invalid number of operands"
) ? void (0) : __assert_fail ("N == 3 && \"Invalid number of operands\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 299, __extension__ __PRETTY_FUNCTION__));
  assert(isMem(BDXMem) && "Invalid operand type")(static_cast <bool> (isMem(BDXMem) && "Invalid operand type"
) ? void (0) : __assert_fail ("isMem(BDXMem) && \"Invalid operand type\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 300, __extension__ __PRETTY_FUNCTION__));
  Inst.addOperand(MCOperand::createReg(Mem.Base));
  addExpr(Inst, Mem.Disp);
  Inst.addOperand(MCOperand::createReg(Mem.Index));
}
void addBDLAddrOperands(MCInst &Inst, unsigned N) const {
  assert(N == 3 && "Invalid number of operands")(static_cast <bool> (N == 3 && "Invalid number of operands"
) ? void (0) : __assert_fail ("N == 3 && \"Invalid number of operands\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 306, __extension__ __PRETTY_FUNCTION__));
  assert(isMem(BDLMem) && "Invalid operand type")(static_cast <bool> (isMem(BDLMem) && "Invalid operand type"
) ? void (0) : __assert_fail ("isMem(BDLMem) && \"Invalid operand type\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 307, __extension__ __PRETTY_FUNCTION__));
  Inst.addOperand(MCOperand::createReg(Mem.Base));
  addExpr(Inst, Mem.Disp);
  addExpr(Inst, Mem.Length.Imm);
}
void addBDRAddrOperands(MCInst &Inst, unsigned N) const {
  assert(N == 3 && "Invalid number of operands")(static_cast <bool> (N == 3 && "Invalid number of operands"
) ? void (0) : __assert_fail ("N == 3 && \"Invalid number of operands\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 313, __extension__ __PRETTY_FUNCTION__));
  assert(isMem(BDRMem) && "Invalid operand type")(static_cast <bool> (isMem(BDRMem) && "Invalid operand type"
) ? void (0) : __assert_fail ("isMem(BDRMem) && \"Invalid operand type\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 314, __extension__ __PRETTY_FUNCTION__));
  Inst.addOperand(MCOperand::createReg(Mem.Base));
  addExpr(Inst, Mem.Disp);
  Inst.addOperand(MCOperand::createReg(Mem.Length.Reg));
}
void addBDVAddrOperands(MCInst &Inst, unsigned N) const {
  assert(N == 3 && "Invalid number of operands")(static_cast <bool> (N == 3 && "Invalid number of operands"
) ? void (0) : __assert_fail ("N == 3 && \"Invalid number of operands\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 320, __extension__ __PRETTY_FUNCTION__));
  assert(isMem(BDVMem) && "Invalid operand type")(static_cast <bool> (isMem(BDVMem) && "Invalid operand type"
) ? void (0) : __assert_fail ("isMem(BDVMem) && \"Invalid operand type\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 321, __extension__ __PRETTY_FUNCTION__));
  Inst.addOperand(MCOperand::createReg(Mem.Base));
  addExpr(Inst, Mem.Disp);
  Inst.addOperand(MCOperand::createReg(Mem.Index));
}
void addImmTLSOperands(MCInst &Inst, unsigned N) const {
  assert(N == 2 && "Invalid number of operands")(static_cast <bool> (N == 2 && "Invalid number of operands"
) ? void (0) : __assert_fail ("N == 2 && \"Invalid number of operands\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 327, __extension__ __PRETTY_FUNCTION__));
  assert(Kind == KindImmTLS && "Invalid operand type")(static_cast <bool> (Kind == KindImmTLS && "Invalid operand type"
) ? void (0) : __assert_fail ("Kind == KindImmTLS && \"Invalid operand type\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 328, __extension__ __PRETTY_FUNCTION__));
  addExpr(Inst, ImmTLS.Imm);
  if (ImmTLS.Sym)
    addExpr(Inst, ImmTLS.Sym);
}

// Used by the TableGen code to check for particular operand types.
bool isGR32() const { return isReg(GR32Reg); }
bool isGRH32() const { return isReg(GRH32Reg); }
bool isGRX32() const { return false; }
bool isGR64() const { return isReg(GR64Reg); }
bool isGR128() const { return isReg(GR128Reg); }
bool isADDR32() const { return isReg(ADDR32Reg); }
bool isADDR64() const { return isReg(ADDR64Reg); }
bool isADDR128() const { return false; }
bool isFP32() const { return isReg(FP32Reg); }
bool isFP64() const { return isReg(FP64Reg); }
bool isFP128() const { return isReg(FP128Reg); }
bool isVR32() const { return isReg(VR32Reg); }
bool isVR64() const { return isReg(VR64Reg); }
bool isVF128() const { return false; }
bool isVR128() const { return isReg(VR128Reg); }
bool isAR32() const { return isReg(AR32Reg); }
bool isCR64() const { return isReg(CR64Reg); }
bool isAnyReg() const { return (isReg() || isImm(0, 15)); }
bool isBDAddr32Disp12() const { return isMemDisp12(BDMem, ADDR32Reg); }
bool isBDAddr32Disp20() const { return isMemDisp20(BDMem, ADDR32Reg); }
bool isBDAddr64Disp12() const { return isMemDisp12(BDMem, ADDR64Reg); }
bool isBDAddr64Disp20() const { return isMemDisp20(BDMem, ADDR64Reg); }
bool isBDXAddr64Disp12() const { return isMemDisp12(BDXMem, ADDR64Reg); }
bool isBDXAddr64Disp20() const { return isMemDisp20(BDXMem, ADDR64Reg); }
bool isBDLAddr64Disp12Len4() const { return isMemDisp12Len4(ADDR64Reg); }
bool isBDLAddr64Disp12Len8() const { return isMemDisp12Len8(ADDR64Reg); }
bool isBDRAddr64Disp12() const { return isMemDisp12(BDRMem, ADDR64Reg); }
bool isBDVAddr64Disp12() const { return isMemDisp12(BDVMem, ADDR64Reg); }
bool isU1Imm() const { return isImm(0, 1); }
bool isU2Imm() const { return isImm(0, 3); }
bool isU3Imm() const { return isImm(0, 7); }
bool isU4Imm() const { return isImm(0, 15); }
bool isU6Imm() const { return isImm(0, 63); }
bool isU8Imm() const { return isImm(0, 255); }
bool isS8Imm() const { return isImm(-128, 127); }
bool isU12Imm() const { return isImm(0, 4095); }
bool isU16Imm() const { return isImm(0, 65535); }
bool isS16Imm() const { return isImm(-32768, 32767); }
bool isU32Imm() const { return isImm(0, (1LL << 32) - 1); }
bool isS32Imm() const { return isImm(-(1LL << 31), (1LL << 31) - 1); }
bool isU48Imm() const { return isImm(0, (1LL << 48) - 1); }
376};

378class SystemZAsmParser : public MCTargetAsmParser {
379#define GET_ASSEMBLER_HEADER
380#include "SystemZGenAsmMatcher.inc"

382private:
MCAsmParser &Parser;
enum RegisterGroup {
  RegGR,
  RegFP,
  RegV,
  RegAR,
  RegCR
};
struct Register {
  RegisterGroup Group;
  unsigned Num;
  SMLoc StartLoc, EndLoc;
};

bool parseRegister(Register &Reg);

bool parseRegister(Register &Reg, RegisterGroup Group, const unsigned *Regs,
                   bool IsAddress = false);

OperandMatchResultTy parseRegister(OperandVector &Operands,
                                   RegisterGroup Group, const unsigned *Regs,
                                   RegisterKind Kind);

OperandMatchResultTy parseAnyRegister(OperandVector &Operands);

bool parseAddress(bool &HaveReg1, Register &Reg1,
                  bool &HaveReg2, Register &Reg2,
                  const MCExpr *&Disp, const MCExpr *&Length);
bool parseAddressRegister(Register &Reg);

bool ParseDirectiveInsn(SMLoc L);

OperandMatchResultTy parseAddress(OperandVector &Operands,
                                  MemoryKind MemKind, const unsigned *Regs,
                                  RegisterKind RegKind);

OperandMatchResultTy parsePCRel(OperandVector &Operands, int64_t MinVal,
                                int64_t MaxVal, bool AllowTLS);

bool parseOperand(OperandVector &Operands, StringRef Mnemonic);

424public:
SystemZAsmParser(const MCSubtargetInfo &sti, MCAsmParser &parser,
                 const MCInstrInfo &MII,
                 const MCTargetOptions &Options)
  : MCTargetAsmParser(Options, sti, MII), Parser(parser) {
  MCAsmParserExtension::Initialize(Parser);

  // Alias the .word directive to .short.
  parser.addAliasForDirective(".word", ".short");

  // Initialize the set of available features.
  setAvailableFeatures(ComputeAvailableFeatures(getSTI().getFeatureBits()));
}

// Override MCTargetAsmParser.
bool ParseDirective(AsmToken DirectiveID) override;
bool ParseRegister(unsigned &RegNo, SMLoc &StartLoc, SMLoc &EndLoc) override;
bool ParseInstruction(ParseInstructionInfo &Info, StringRef Name,
                      SMLoc NameLoc, OperandVector &Operands) override;
bool MatchAndEmitInstruction(SMLoc IDLoc, unsigned &Opcode,
                             OperandVector &Operands, MCStreamer &Out,
                             uint64_t &ErrorInfo,
                             bool MatchingInlineAsm) override;

// Used by the TableGen code to parse particular operand types.
OperandMatchResultTy parseGR32(OperandVector &Operands) {
  return parseRegister(Operands, RegGR, SystemZMC::GR32Regs, GR32Reg);
}
OperandMatchResultTy parseGRH32(OperandVector &Operands) {
  return parseRegister(Operands, RegGR, SystemZMC::GRH32Regs, GRH32Reg);
}
OperandMatchResultTy parseGRX32(OperandVector &Operands) {
  llvm_unreachable("GRX32 should only be used for pseudo instructions")::llvm::llvm_unreachable_internal("GRX32 should only be used for pseudo instructions"
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 456);
}
OperandMatchResultTy parseGR64(OperandVector &Operands) {
  return parseRegister(Operands, RegGR, SystemZMC::GR64Regs, GR64Reg);
}
OperandMatchResultTy parseGR128(OperandVector &Operands) {
  return parseRegister(Operands, RegGR, SystemZMC::GR128Regs, GR128Reg);
}
OperandMatchResultTy parseADDR32(OperandVector &Operands) {
  return parseRegister(Operands, RegGR, SystemZMC::GR32Regs, ADDR32Reg);
}
OperandMatchResultTy parseADDR64(OperandVector &Operands) {
  return parseRegister(Operands, RegGR, SystemZMC::GR64Regs, ADDR64Reg);
}
OperandMatchResultTy parseADDR128(OperandVector &Operands) {
  llvm_unreachable("Shouldn't be used as an operand")::llvm::llvm_unreachable_internal("Shouldn't be used as an operand"
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 471);
}
OperandMatchResultTy parseFP32(OperandVector &Operands) {
  return parseRegister(Operands, RegFP, SystemZMC::FP32Regs, FP32Reg);
}
OperandMatchResultTy parseFP64(OperandVector &Operands) {
  return parseRegister(Operands, RegFP, SystemZMC::FP64Regs, FP64Reg);
}
OperandMatchResultTy parseFP128(OperandVector &Operands) {
  return parseRegister(Operands, RegFP, SystemZMC::FP128Regs, FP128Reg);
}
OperandMatchResultTy parseVR32(OperandVector &Operands) {
  return parseRegister(Operands, RegV, SystemZMC::VR32Regs, VR32Reg);
}
OperandMatchResultTy parseVR64(OperandVector &Operands) {
  return parseRegister(Operands, RegV, SystemZMC::VR64Regs, VR64Reg);
}
OperandMatchResultTy parseVF128(OperandVector &Operands) {
  llvm_unreachable("Shouldn't be used as an operand")::llvm::llvm_unreachable_internal("Shouldn't be used as an operand"
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 489);
}
OperandMatchResultTy parseVR128(OperandVector &Operands) {
  return parseRegister(Operands, RegV, SystemZMC::VR128Regs, VR128Reg);
}
OperandMatchResultTy parseAR32(OperandVector &Operands) {
  return parseRegister(Operands, RegAR, SystemZMC::AR32Regs, AR32Reg);
}
OperandMatchResultTy parseCR64(OperandVector &Operands) {
  return parseRegister(Operands, RegCR, SystemZMC::CR64Regs, CR64Reg);
}
OperandMatchResultTy parseAnyReg(OperandVector &Operands) {
  return parseAnyRegister(Operands);
}
OperandMatchResultTy parseBDAddr32(OperandVector &Operands) {
  return parseAddress(Operands, BDMem, SystemZMC::GR32Regs, ADDR32Reg);
}
OperandMatchResultTy parseBDAddr64(OperandVector &Operands) {
  return parseAddress(Operands, BDMem, SystemZMC::GR64Regs, ADDR64Reg);
}
OperandMatchResultTy parseBDXAddr64(OperandVector &Operands) {
  return parseAddress(Operands, BDXMem, SystemZMC::GR64Regs, ADDR64Reg);
}
OperandMatchResultTy parseBDLAddr64(OperandVector &Operands) {
  return parseAddress(Operands, BDLMem, SystemZMC::GR64Regs, ADDR64Reg);
}
OperandMatchResultTy parseBDRAddr64(OperandVector &Operands) {
  return parseAddress(Operands, BDRMem, SystemZMC::GR64Regs, ADDR64Reg);
}
OperandMatchResultTy parseBDVAddr64(OperandVector &Operands) {
  return parseAddress(Operands, BDVMem, SystemZMC::GR64Regs, ADDR64Reg);
1
Calling 'SystemZAsmParser::parseAddress'→
}
OperandMatchResultTy parsePCRel12(OperandVector &Operands) {
  return parsePCRel(Operands, -(1LL << 12), (1LL << 12) - 1, false);
}
OperandMatchResultTy parsePCRel16(OperandVector &Operands) {
  return parsePCRel(Operands, -(1LL << 16), (1LL << 16) - 1, false);
}
OperandMatchResultTy parsePCRel24(OperandVector &Operands) {
  return parsePCRel(Operands, -(1LL << 24), (1LL << 24) - 1, false);
}
OperandMatchResultTy parsePCRel32(OperandVector &Operands) {
  return parsePCRel(Operands, -(1LL << 32), (1LL << 32) - 1, false);
}
OperandMatchResultTy parsePCRelTLS16(OperandVector &Operands) {
  return parsePCRel(Operands, -(1LL << 16), (1LL << 16) - 1, true);
}
OperandMatchResultTy parsePCRelTLS32(OperandVector &Operands) {
  return parsePCRel(Operands, -(1LL << 32), (1LL << 32) - 1, true);
}
539};

541} // end anonymous namespace

543#define GET_REGISTER_MATCHER
544#define GET_SUBTARGET_FEATURE_NAME
545#define GET_MATCHER_IMPLEMENTATION
546#define GET_MNEMONIC_SPELL_CHECKER
547#include "SystemZGenAsmMatcher.inc"

549// Used for the .insn directives; contains information needed to parse the
550// operands in the directive.
551struct InsnMatchEntry {
StringRef Format;
uint64_t Opcode;
int32_t NumOperands;
MatchClassKind OperandKinds[5];
556};

558// For equal_range comparison.
559struct CompareInsn {
bool operator() (const InsnMatchEntry &LHS, StringRef RHS) {
  return LHS.Format < RHS;
}
bool operator() (StringRef LHS, const InsnMatchEntry &RHS) {
  return LHS < RHS.Format;
}
bool operator() (const InsnMatchEntry &LHS, const InsnMatchEntry &RHS) {
  return LHS.Format < RHS.Format;
}
569};

571// Table initializing information for parsing the .insn directive.
572static struct InsnMatchEntry InsnMatchTable[] = {
/* Format, Opcode, NumOperands, OperandKinds */
{ "e", SystemZ::InsnE, 1,
  { MCK_U16Imm } },
{ "ri", SystemZ::InsnRI, 3,
  { MCK_U32Imm, MCK_AnyReg, MCK_S16Imm } },
{ "rie", SystemZ::InsnRIE, 4,
  { MCK_U48Imm, MCK_AnyReg, MCK_AnyReg, MCK_PCRel16 } },
{ "ril", SystemZ::InsnRIL, 3,
  { MCK_U48Imm, MCK_AnyReg, MCK_PCRel32 } },
{ "rilu", SystemZ::InsnRILU, 3,
  { MCK_U48Imm, MCK_AnyReg, MCK_U32Imm } },
{ "ris", SystemZ::InsnRIS, 5,
  { MCK_U48Imm, MCK_AnyReg, MCK_S8Imm, MCK_U4Imm, MCK_BDAddr64Disp12 } },
{ "rr", SystemZ::InsnRR, 3,
  { MCK_U16Imm, MCK_AnyReg, MCK_AnyReg } },
{ "rre", SystemZ::InsnRRE, 3,
  { MCK_U32Imm, MCK_AnyReg, MCK_AnyReg } },
{ "rrf", SystemZ::InsnRRF, 5,
  { MCK_U32Imm, MCK_AnyReg, MCK_AnyReg, MCK_AnyReg, MCK_U4Imm } },
{ "rrs", SystemZ::InsnRRS, 5,
  { MCK_U48Imm, MCK_AnyReg, MCK_AnyReg, MCK_U4Imm, MCK_BDAddr64Disp12 } },
{ "rs", SystemZ::InsnRS, 4,
  { MCK_U32Imm, MCK_AnyReg, MCK_AnyReg, MCK_BDAddr64Disp12 } },
{ "rse", SystemZ::InsnRSE, 4,
  { MCK_U48Imm, MCK_AnyReg, MCK_AnyReg, MCK_BDAddr64Disp12 } },
{ "rsi", SystemZ::InsnRSI, 4,
  { MCK_U48Imm, MCK_AnyReg, MCK_AnyReg, MCK_PCRel16 } },
{ "rsy", SystemZ::InsnRSY, 4,
  { MCK_U48Imm, MCK_AnyReg, MCK_AnyReg, MCK_BDAddr64Disp20 } },
{ "rx", SystemZ::InsnRX, 3,
  { MCK_U32Imm, MCK_AnyReg, MCK_BDXAddr64Disp12 } },
{ "rxe", SystemZ::InsnRXE, 3,
  { MCK_U48Imm, MCK_AnyReg, MCK_BDXAddr64Disp12 } },
{ "rxf", SystemZ::InsnRXF, 4,
  { MCK_U48Imm, MCK_AnyReg, MCK_AnyReg, MCK_BDXAddr64Disp12 } },
{ "rxy", SystemZ::InsnRXY, 3,
  { MCK_U48Imm, MCK_AnyReg, MCK_BDXAddr64Disp20 } },
{ "s", SystemZ::InsnS, 2,
  { MCK_U32Imm, MCK_BDAddr64Disp12 } },
{ "si", SystemZ::InsnSI, 3,
  { MCK_U32Imm, MCK_BDAddr64Disp12, MCK_S8Imm } },
{ "sil", SystemZ::InsnSIL, 3,
  { MCK_U48Imm, MCK_BDAddr64Disp12, MCK_U16Imm } },
{ "siy", SystemZ::InsnSIY, 3,
  { MCK_U48Imm, MCK_BDAddr64Disp20, MCK_U8Imm } },
{ "ss", SystemZ::InsnSS, 4,
  { MCK_U48Imm, MCK_BDXAddr64Disp12, MCK_BDAddr64Disp12, MCK_AnyReg } },
{ "sse", SystemZ::InsnSSE, 3,
  { MCK_U48Imm, MCK_BDAddr64Disp12, MCK_BDAddr64Disp12 } },
{ "ssf", SystemZ::InsnSSF, 4,
  { MCK_U48Imm, MCK_BDAddr64Disp12, MCK_BDAddr64Disp12, MCK_AnyReg } }
624};

626void SystemZOperand::print(raw_ostream &OS) const {
llvm_unreachable("Not implemented")::llvm::llvm_unreachable_internal("Not implemented", "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 627);
628}

630// Parse one register of the form %<prefix><number>.
631bool SystemZAsmParser::parseRegister(Register &Reg) {
Reg.StartLoc = Parser.getTok().getLoc();

// Eat the % prefix.
if (Parser.getTok().isNot(AsmToken::Percent))
32
←
Calling 'AsmToken::isNot'→
34
←
Returning from 'AsmToken::isNot'→
35
←
Taking false branch→
  return Error(Parser.getTok().getLoc(), "register expected");
Parser.Lex();

// Expect a register name.
if (Parser.getTok().isNot(AsmToken::Identifier))
36
←
Calling 'AsmToken::isNot'→
38
←
Returning from 'AsmToken::isNot'→
39
←
Taking true branch→
  return Error(Reg.StartLoc, "invalid register");
40
←
Calling constructor for 'Twine'→
47
←
Returning from constructor for 'Twine'→
48
←
Calling 'MCAsmParserExtension::Error'→
51
←
Returning from 'MCAsmParserExtension::Error'→
52
←
Returning without writing to 'Reg.Group'→

// Check that there's a prefix.
StringRef Name = Parser.getTok().getString();
if (Name.size() < 2)
  return Error(Reg.StartLoc, "invalid register");
char Prefix = Name[0];

// Treat the rest of the register name as a register number.
if (Name.substr(1).getAsInteger(10, Reg.Num))
  return Error(Reg.StartLoc, "invalid register");

// Look for valid combinations of prefix and number.
if (Prefix == 'r' && Reg.Num < 16)
  Reg.Group = RegGR;
else if (Prefix == 'f' && Reg.Num < 16)
  Reg.Group = RegFP;
else if (Prefix == 'v' && Reg.Num < 32)
  Reg.Group = RegV;
else if (Prefix == 'a' && Reg.Num < 16)
  Reg.Group = RegAR;
else if (Prefix == 'c' && Reg.Num < 16)
  Reg.Group = RegCR;
else
  return Error(Reg.StartLoc, "invalid register");

Reg.EndLoc = Parser.getTok().getLoc();
Parser.Lex();
return false;
670}

672// Parse a register of group Group.  If Regs is nonnull, use it to map
673// the raw register number to LLVM numbering, with zero entries
674// indicating an invalid register.  IsAddress says whether the
675// register appears in an address context. Allow FP Group if expecting
676// RegV Group, since the f-prefix yields the FP group even while used
677// with vector instructions.
678bool SystemZAsmParser::parseRegister(Register &Reg, RegisterGroup Group,
                                   const unsigned *Regs, bool IsAddress) {
if (parseRegister(Reg))
  return true;
if (Reg.Group != Group && !(Reg.Group == RegFP && Group == RegV))
  return Error(Reg.StartLoc, "invalid operand for instruction");
if (Regs && Regs[Reg.Num] == 0)
  return Error(Reg.StartLoc, "invalid register pair");
if (Reg.Num == 0 && IsAddress)
  return Error(Reg.StartLoc, "%r0 used in an address");
if (Regs)
  Reg.Num = Regs[Reg.Num];
return false;
691}

693// Parse a register and add it to Operands.  The other arguments are as above.
694OperandMatchResultTy
695SystemZAsmParser::parseRegister(OperandVector &Operands, RegisterGroup Group,
                              const unsigned *Regs, RegisterKind Kind) {
if (Parser.getTok().isNot(AsmToken::Percent))
  return MatchOperand_NoMatch;

Register Reg;
bool IsAddress = (Kind == ADDR32Reg || Kind == ADDR64Reg);
if (parseRegister(Reg, Group, Regs, IsAddress))
  return MatchOperand_ParseFail;

Operands.push_back(SystemZOperand::createReg(Kind, Reg.Num,
                                             Reg.StartLoc, Reg.EndLoc));
return MatchOperand_Success;
708}

710// Parse any type of register (including integers) and add it to Operands.
711OperandMatchResultTy
712SystemZAsmParser::parseAnyRegister(OperandVector &Operands) {
// Handle integer values.
if (Parser.getTok().is(AsmToken::Integer)) {
  const MCExpr *Register;
  SMLoc StartLoc = Parser.getTok().getLoc();
  if (Parser.parseExpression(Register))
    return MatchOperand_ParseFail;

  if (auto *CE = dyn_cast<MCConstantExpr>(Register)) {
    int64_t Value = CE->getValue();
    if (Value < 0 || Value > 15) {
      Error(StartLoc, "invalid register");
      return MatchOperand_ParseFail;
    }
  }

  SMLoc EndLoc =
    SMLoc::getFromPointer(Parser.getTok().getLoc().getPointer() - 1);

  Operands.push_back(SystemZOperand::createImm(Register, StartLoc, EndLoc));
}
else {
  Register Reg;
  if (parseRegister(Reg))
    return MatchOperand_ParseFail;

  // Map to the correct register kind.
  RegisterKind Kind;
  unsigned RegNo;
  if (Reg.Group == RegGR) {
    Kind = GR64Reg;
    RegNo = SystemZMC::GR64Regs[Reg.Num];
  }
  else if (Reg.Group == RegFP) {
    Kind = FP64Reg;
    RegNo = SystemZMC::FP64Regs[Reg.Num];
  }
  else if (Reg.Group == RegV) {
    Kind = VR128Reg;
    RegNo = SystemZMC::VR128Regs[Reg.Num];
  }
  else if (Reg.Group == RegAR) {
    Kind = AR32Reg;
    RegNo = SystemZMC::AR32Regs[Reg.Num];
  }
  else if (Reg.Group == RegCR) {
    Kind = CR64Reg;
    RegNo = SystemZMC::CR64Regs[Reg.Num];
  }
  else {
    return MatchOperand_ParseFail;
  }

  Operands.push_back(SystemZOperand::createReg(Kind, RegNo,
                                               Reg.StartLoc, Reg.EndLoc));
}
return MatchOperand_Success;
769}

771// Parse a memory operand into Reg1, Reg2, Disp, and Length.
772bool SystemZAsmParser::parseAddress(bool &HaveReg1, Register &Reg1,
                                  bool &HaveReg2, Register &Reg2,
                                  const MCExpr *&Disp,
                                  const MCExpr *&Length) {
// Parse the displacement, which must always be present.
if (getParser().parseExpression(Disp))
3
←
Calling 'MCAsmParserExtension::getParser'→
4
←
Returning from 'MCAsmParserExtension::getParser'→
5
←
Assuming the condition is false→
6
←
Taking false branch→
  return true;

// Parse the optional base and index.
HaveReg1 = false;
HaveReg2 = false;
Length = nullptr;
if (getLexer().is(AsmToken::LParen)) {
7
←
Calling 'MCAsmParserExtension::getLexer'→
10
←
Returning from 'MCAsmParserExtension::getLexer'→
11
←
Calling 'MCAsmLexer::is'→
17
←
Returning from 'MCAsmLexer::is'→
18
←
Taking true branch→
  Parser.Lex();

  if (getLexer().is(AsmToken::Percent)) {
19
←
Calling 'MCAsmParserExtension::getLexer'→
22
←
Returning from 'MCAsmParserExtension::getLexer'→
23
←
Calling 'MCAsmLexer::is'→
29
←
Returning from 'MCAsmLexer::is'→
30
←
Taking true branch→
    // Parse the first register.
    HaveReg1 = true;
    if (parseRegister(Reg1))
31
←
Calling 'SystemZAsmParser::parseRegister'→
53
←
Returning from 'SystemZAsmParser::parseRegister'→
54
←
Assuming the condition is false→
55
←
Taking false branch→
      return true;
  } else {
    // Parse the length.
    if (getParser().parseExpression(Length))
      return true;
  }

  // Check whether there's a second register.
  if (getLexer().is(AsmToken::Comma)) {
56
←
Calling 'MCAsmParserExtension::getLexer'→
59
←
Returning from 'MCAsmParserExtension::getLexer'→
60
←
Calling 'MCAsmLexer::is'→
66
←
Returning from 'MCAsmLexer::is'→
67
←
Taking false branch→
    Parser.Lex();
    HaveReg2 = true;
    if (parseRegister(Reg2))
      return true;
  }

  // Consume the closing bracket.
  if (getLexer().isNot(AsmToken::RParen))
68
←
Calling 'MCAsmParserExtension::getLexer'→
71
←
Returning from 'MCAsmParserExtension::getLexer'→
72
←
Calling 'MCAsmLexer::isNot'→
78
←
Returning from 'MCAsmLexer::isNot'→
79
←
Taking false branch→
    return Error(Parser.getTok().getLoc(), "unexpected token in address");
  Parser.Lex();
}
return false;
80
←
Returning without writing to 'Reg1.Group'→
812}

814// Verify that Reg is a valid address register (base or index).
815bool
816SystemZAsmParser::parseAddressRegister(Register &Reg) {
if (Reg.Group == RegV) {
  Error(Reg.StartLoc, "invalid use of vector addressing");
  return true;
} else if (Reg.Group != RegGR) {
  Error(Reg.StartLoc, "invalid address register");
  return true;
} else if (Reg.Num == 0) {
  Error(Reg.StartLoc, "%r0 used in an address");
  return true;
}
return false;
828}

830// Parse a memory operand and add it to Operands.  The other arguments
831// are as above.
832OperandMatchResultTy
833SystemZAsmParser::parseAddress(OperandVector &Operands, MemoryKind MemKind,
                             const unsigned *Regs, RegisterKind RegKind) {
SMLoc StartLoc = Parser.getTok().getLoc();
unsigned Base = 0, Index = 0, LengthReg = 0;
Register Reg1, Reg2;
bool HaveReg1, HaveReg2;
const MCExpr *Disp;
const MCExpr *Length;
if (parseAddress(HaveReg1, Reg1, HaveReg2, Reg2, Disp, Length))
2
←
Calling 'SystemZAsmParser::parseAddress'→
81
←
Returning from 'SystemZAsmParser::parseAddress'→
82
←
Taking false branch→
  return MatchOperand_ParseFail;

switch (MemKind) {
83
←
Control jumps to 'case BDVMem:'  at line 923→
case BDMem:
  // If we have Reg1, it must be an address register.
  if (HaveReg1) {
    if (parseAddressRegister(Reg1))
      return MatchOperand_ParseFail;
    Base = Regs[Reg1.Num];
  }
  // There must be no Reg2 or length.
  if (Length) {
    Error(StartLoc, "invalid use of length addressing");
    return MatchOperand_ParseFail;
  }
  if (HaveReg2) {
    Error(StartLoc, "invalid use of indexed addressing");
    return MatchOperand_ParseFail;
  }
  break;
case BDXMem:
  // If we have Reg1, it must be an address register.
  if (HaveReg1) {
    if (parseAddressRegister(Reg1))
      return MatchOperand_ParseFail;
    // If the are two registers, the first one is the index and the
    // second is the base.
    if (HaveReg2)
      Index = Regs[Reg1.Num];
    else
      Base = Regs[Reg1.Num];
  }
  // If we have Reg2, it must be an address register.
  if (HaveReg2) {
    if (parseAddressRegister(Reg2))
      return MatchOperand_ParseFail;
    Base = Regs[Reg2.Num];
  }
  // There must be no length.
  if (Length) {
    Error(StartLoc, "invalid use of length addressing");
    return MatchOperand_ParseFail;
  }
  break;
case BDLMem:
  // If we have Reg2, it must be an address register.
  if (HaveReg2) {
    if (parseAddressRegister(Reg2))
      return MatchOperand_ParseFail;
    Base = Regs[Reg2.Num];
  }
  // We cannot support base+index addressing.
  if (HaveReg1 && HaveReg2) {
    Error(StartLoc, "invalid use of indexed addressing");
    return MatchOperand_ParseFail;
  }
  // We must have a length.
  if (!Length) {
    Error(StartLoc, "missing length in address");
    return MatchOperand_ParseFail;
  }
  break;
case BDRMem:
  // We must have Reg1, and it must be a GPR.
  if (!HaveReg1 || Reg1.Group != RegGR) {
    Error(StartLoc, "invalid operand for instruction");
    return MatchOperand_ParseFail;
  }
  LengthReg = SystemZMC::GR64Regs[Reg1.Num];
  // If we have Reg2, it must be an address register.
  if (HaveReg2) {
    if (parseAddressRegister(Reg2))
      return MatchOperand_ParseFail;
    Base = Regs[Reg2.Num];
  }
  // There must be no length.
  if (Length) {
    Error(StartLoc, "invalid use of length addressing");
    return MatchOperand_ParseFail;
  }
  break;
case BDVMem:
  // We must have Reg1, and it must be a vector register.
  if (!HaveReg1 || Reg1.Group != RegV) {
84
←
The left operand of '!=' is a garbage value
    Error(StartLoc, "vector index required in address");
    return MatchOperand_ParseFail;
  }
  Index = SystemZMC::VR128Regs[Reg1.Num];
  // If we have Reg2, it must be an address register.
  if (HaveReg2) {
    if (parseAddressRegister(Reg2))
      return MatchOperand_ParseFail;
    Base = Regs[Reg2.Num];
  }
  // There must be no length.
  if (Length) {
    Error(StartLoc, "invalid use of length addressing");
    return MatchOperand_ParseFail;
  }
  break;
}

SMLoc EndLoc =
  SMLoc::getFromPointer(Parser.getTok().getLoc().getPointer() - 1);
Operands.push_back(SystemZOperand::createMem(MemKind, RegKind, Base, Disp,
                                             Index, Length, LengthReg,
                                             StartLoc, EndLoc));
return MatchOperand_Success;
950}

952bool SystemZAsmParser::ParseDirective(AsmToken DirectiveID) {
StringRef IDVal = DirectiveID.getIdentifier();

if (IDVal == ".insn")
  return ParseDirectiveInsn(DirectiveID.getLoc());

return true;
959}

961/// ParseDirectiveInsn
962/// ::= .insn [ format, encoding, (operands (, operands)*) ]
963bool SystemZAsmParser::ParseDirectiveInsn(SMLoc L) {
MCAsmParser &Parser = getParser();

// Expect instruction format as identifier.
StringRef Format;
SMLoc ErrorLoc = Parser.getTok().getLoc();
if (Parser.parseIdentifier(Format))
  return Error(ErrorLoc, "expected instruction format");

SmallVector<std::unique_ptr<MCParsedAsmOperand>, 8> Operands;

// Find entry for this format in InsnMatchTable.
auto EntryRange =
  std::equal_range(std::begin(InsnMatchTable), std::end(InsnMatchTable),
                   Format, CompareInsn());

// If first == second, couldn't find a match in the table.
if (EntryRange.first == EntryRange.second)
  return Error(ErrorLoc, "unrecognized format");

struct InsnMatchEntry *Entry = EntryRange.first;

// Format should match from equal_range.
assert(Entry->Format == Format)(static_cast <bool> (Entry->Format == Format) ? void
 (0) : __assert_fail ("Entry->Format == Format", "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 986, __extension__ __PRETTY_FUNCTION__));

// Parse the following operands using the table's information.
for (int i = 0; i < Entry->NumOperands; i++) {
  MatchClassKind Kind = Entry->OperandKinds[i];

  SMLoc StartLoc = Parser.getTok().getLoc();

  // Always expect commas as separators for operands.
  if (getLexer().isNot(AsmToken::Comma))
    return Error(StartLoc, "unexpected token in directive");
  Lex();

  // Parse operands.
  OperandMatchResultTy ResTy;
  if (Kind == MCK_AnyReg)
    ResTy = parseAnyReg(Operands);
  else if (Kind == MCK_BDXAddr64Disp12 || Kind == MCK_BDXAddr64Disp20)
    ResTy = parseBDXAddr64(Operands);
  else if (Kind == MCK_BDAddr64Disp12 || Kind == MCK_BDAddr64Disp20)
    ResTy = parseBDAddr64(Operands);
  else if (Kind == MCK_PCRel32)
    ResTy = parsePCRel32(Operands);
  else if (Kind == MCK_PCRel16)
    ResTy = parsePCRel16(Operands);
  else {
    // Only remaining operand kind is an immediate.
    const MCExpr *Expr;
    SMLoc StartLoc = Parser.getTok().getLoc();

    // Expect immediate expression.
    if (Parser.parseExpression(Expr))
      return Error(StartLoc, "unexpected token in directive");

    SMLoc EndLoc =
      SMLoc::getFromPointer(Parser.getTok().getLoc().getPointer() - 1);

    Operands.push_back(SystemZOperand::createImm(Expr, StartLoc, EndLoc));
    ResTy = MatchOperand_Success;
  }

  if (ResTy != MatchOperand_Success)
    return true;
}

// Build the instruction with the parsed operands.
MCInst Inst = MCInstBuilder(Entry->Opcode);

for (size_t i = 0; i < Operands.size(); i++) {
  MCParsedAsmOperand &Operand = *Operands[i];
  MatchClassKind Kind = Entry->OperandKinds[i];

  // Verify operand.
  unsigned Res = validateOperandClass(Operand, Kind);
  if (Res != Match_Success)
    return Error(Operand.getStartLoc(), "unexpected operand type");

  // Add operands to instruction.
  SystemZOperand &ZOperand = static_cast<SystemZOperand &>(Operand);
  if (ZOperand.isReg())
    ZOperand.addRegOperands(Inst, 1);
  else if (ZOperand.isMem(BDMem))
    ZOperand.addBDAddrOperands(Inst, 2);
  else if (ZOperand.isMem(BDXMem))
    ZOperand.addBDXAddrOperands(Inst, 3);
  else if (ZOperand.isImm())
    ZOperand.addImmOperands(Inst, 1);
  else
    llvm_unreachable("unexpected operand type")::llvm::llvm_unreachable_internal("unexpected operand type", "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 1054);
}

// Emit as a regular instruction.
Parser.getStreamer().EmitInstruction(Inst, getSTI());

return false;
1061}

1063bool SystemZAsmParser::ParseRegister(unsigned &RegNo, SMLoc &StartLoc,
                                   SMLoc &EndLoc) {
Register Reg;
if (parseRegister(Reg))
  return true;
if (Reg.Group == RegGR)
  RegNo = SystemZMC::GR64Regs[Reg.Num];
else if (Reg.Group == RegFP)
  RegNo = SystemZMC::FP64Regs[Reg.Num];
else if (Reg.Group == RegV)
  RegNo = SystemZMC::VR128Regs[Reg.Num];
else if (Reg.Group == RegAR)
  RegNo = SystemZMC::AR32Regs[Reg.Num];
else if (Reg.Group == RegCR)
  RegNo = SystemZMC::CR64Regs[Reg.Num];
StartLoc = Reg.StartLoc;
EndLoc = Reg.EndLoc;
return false;
1081}

1083bool SystemZAsmParser::ParseInstruction(ParseInstructionInfo &Info,
                                      StringRef Name, SMLoc NameLoc,
                                      OperandVector &Operands) {
Operands.push_back(SystemZOperand::createToken(Name, NameLoc));

// Read the remaining operands.
if (getLexer().isNot(AsmToken::EndOfStatement)) {
  // Read the first operand.
  if (parseOperand(Operands, Name)) {
    return true;
  }

  // Read any subsequent operands.
  while (getLexer().is(AsmToken::Comma)) {
    Parser.Lex();
    if (parseOperand(Operands, Name)) {
      return true;
    }
  }
  if (getLexer().isNot(AsmToken::EndOfStatement)) {
    SMLoc Loc = getLexer().getLoc();
    return Error(Loc, "unexpected token in argument list");
  }
}

// Consume the EndOfStatement.
Parser.Lex();
return false;
1111}

1113bool SystemZAsmParser::parseOperand(OperandVector &Operands,
                                  StringRef Mnemonic) {
// Check if the current operand has a custom associated parser, if so, try to
// custom parse the operand, or fallback to the general approach.  Force all
// features to be available during the operand check, or else we will fail to
// find the custom parser, and then we will later get an InvalidOperand error
// instead of a MissingFeature errror.
uint64_t AvailableFeatures = getAvailableFeatures();
setAvailableFeatures(~(uint64_t)0);
OperandMatchResultTy ResTy = MatchOperandParserImpl(Operands, Mnemonic);
setAvailableFeatures(AvailableFeatures);
if (ResTy == MatchOperand_Success)
  return false;

// If there wasn't a custom match, try the generic matcher below. Otherwise,
// there was a match, but an error occurred, in which case, just return that
// the operand parsing failed.
if (ResTy == MatchOperand_ParseFail)
  return true;

// Check for a register.  All real register operands should have used
// a context-dependent parse routine, which gives the required register
// class.  The code is here to mop up other cases, like those where
// the instruction isn't recognized.
if (Parser.getTok().is(AsmToken::Percent)) {
  Register Reg;
  if (parseRegister(Reg))
    return true;
  Operands.push_back(SystemZOperand::createInvalid(Reg.StartLoc, Reg.EndLoc));
  return false;
}

// The only other type of operand is an immediate or address.  As above,
// real address operands should have used a context-dependent parse routine,
// so we treat any plain expression as an immediate.
SMLoc StartLoc = Parser.getTok().getLoc();
Register Reg1, Reg2;
bool HaveReg1, HaveReg2;
const MCExpr *Expr;
const MCExpr *Length;
if (parseAddress(HaveReg1, Reg1, HaveReg2, Reg2, Expr, Length))
  return true;
// If the register combination is not valid for any instruction, reject it.
// Otherwise, fall back to reporting an unrecognized instruction.
if (HaveReg1 && Reg1.Group != RegGR && Reg1.Group != RegV
    && parseAddressRegister(Reg1))
  return true;
if (HaveReg2 && parseAddressRegister(Reg2))
  return true;

SMLoc EndLoc =
  SMLoc::getFromPointer(Parser.getTok().getLoc().getPointer() - 1);
if (HaveReg1 || HaveReg2 || Length)
  Operands.push_back(SystemZOperand::createInvalid(StartLoc, EndLoc));
else
  Operands.push_back(SystemZOperand::createImm(Expr, StartLoc, EndLoc));
return false;
1170}

1172static std::string SystemZMnemonicSpellCheck(StringRef S, uint64_t FBS,
                                           unsigned VariantID = 0);

1175bool SystemZAsmParser::MatchAndEmitInstruction(SMLoc IDLoc, unsigned &Opcode,
                                             OperandVector &Operands,
                                             MCStreamer &Out,
                                             uint64_t &ErrorInfo,
                                             bool MatchingInlineAsm) {
MCInst Inst;
unsigned MatchResult;

MatchResult = MatchInstructionImpl(Operands, Inst, ErrorInfo,
                                   MatchingInlineAsm);
switch (MatchResult) {
case Match_Success:
  Inst.setLoc(IDLoc);
  Out.EmitInstruction(Inst, getSTI());
  return false;

case Match_MissingFeature: {
  assert(ErrorInfo && "Unknown missing feature!")(static_cast <bool> (ErrorInfo && "Unknown missing feature!"
) ? void (0) : __assert_fail ("ErrorInfo && \"Unknown missing feature!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 1192, __extension__ __PRETTY_FUNCTION__));
  // Special case the error message for the very common case where only
  // a single subtarget feature is missing
  std::string Msg = "instruction requires:";
  uint64_t Mask = 1;
  for (unsigned I = 0; I < sizeof(ErrorInfo) * 8 - 1; ++I) {
    if (ErrorInfo & Mask) {
      Msg += " ";
      Msg += getSubtargetFeatureName(ErrorInfo & Mask);
    }
    Mask <<= 1;
  }
  return Error(IDLoc, Msg);
}

case Match_InvalidOperand: {
  SMLoc ErrorLoc = IDLoc;
  if (ErrorInfo != ~0ULL) {
    if (ErrorInfo >= Operands.size())
      return Error(IDLoc, "too few operands for instruction");

    ErrorLoc = ((SystemZOperand &)*Operands[ErrorInfo]).getStartLoc();
    if (ErrorLoc == SMLoc())
      ErrorLoc = IDLoc;
  }
  return Error(ErrorLoc, "invalid operand for instruction");
}

case Match_MnemonicFail: {
  uint64_t FBS = ComputeAvailableFeatures(getSTI().getFeatureBits());
  std::string Suggestion = SystemZMnemonicSpellCheck(
    ((SystemZOperand &)*Operands[0]).getToken(), FBS);
  return Error(IDLoc, "invalid instruction" + Suggestion,
               ((SystemZOperand &)*Operands[0]).getLocRange());
}
}

llvm_unreachable("Unexpected match type")::llvm::llvm_unreachable_internal("Unexpected match type", "/build/llvm-toolchain-snapshot-7~svn326246/lib/Target/SystemZ/AsmParser/SystemZAsmParser.cpp"
, 1229);
1230}

1232OperandMatchResultTy
1233SystemZAsmParser::parsePCRel(OperandVector &Operands, int64_t MinVal,
                           int64_t MaxVal, bool AllowTLS) {
MCContext &Ctx = getContext();
MCStreamer &Out = getStreamer();
const MCExpr *Expr;
SMLoc StartLoc = Parser.getTok().getLoc();
if (getParser().parseExpression(Expr))
  return MatchOperand_NoMatch;

// For consistency with the GNU assembler, treat immediates as offsets
// from ".".
if (auto *CE = dyn_cast<MCConstantExpr>(Expr)) {
  int64_t Value = CE->getValue();
  if ((Value & 1) || Value < MinVal || Value > MaxVal) {
    Error(StartLoc, "offset out of range");
    return MatchOperand_ParseFail;
  }
  MCSymbol *Sym = Ctx.createTempSymbol();
  Out.EmitLabel(Sym);
  const MCExpr *Base = MCSymbolRefExpr::create(Sym, MCSymbolRefExpr::VK_None,
                                               Ctx);
  Expr = Value == 0 ? Base : MCBinaryExpr::createAdd(Base, Expr, Ctx);
}

// Optionally match :tls_gdcall: or :tls_ldcall: followed by a TLS symbol.
const MCExpr *Sym = nullptr;
if (AllowTLS && getLexer().is(AsmToken::Colon)) {
  Parser.Lex();

  if (Parser.getTok().isNot(AsmToken::Identifier)) {
    Error(Parser.getTok().getLoc(), "unexpected token");
    return MatchOperand_ParseFail;
  }

  MCSymbolRefExpr::VariantKind Kind = MCSymbolRefExpr::VK_None;
  StringRef Name = Parser.getTok().getString();
  if (Name == "tls_gdcall")
    Kind = MCSymbolRefExpr::VK_TLSGD;
  else if (Name == "tls_ldcall")
    Kind = MCSymbolRefExpr::VK_TLSLDM;
  else {
    Error(Parser.getTok().getLoc(), "unknown TLS tag");
    return MatchOperand_ParseFail;
  }
  Parser.Lex();

  if (Parser.getTok().isNot(AsmToken::Colon)) {
    Error(Parser.getTok().getLoc(), "unexpected token");
    return MatchOperand_ParseFail;
  }
  Parser.Lex();

  if (Parser.getTok().isNot(AsmToken::Identifier)) {
    Error(Parser.getTok().getLoc(), "unexpected token");
    return MatchOperand_ParseFail;
  }

  StringRef Identifier = Parser.getTok().getString();
  Sym = MCSymbolRefExpr::create(Ctx.getOrCreateSymbol(Identifier),
                                Kind, Ctx);
  Parser.Lex();
}

SMLoc EndLoc =
  SMLoc::getFromPointer(Parser.getTok().getLoc().getPointer() - 1);

if (AllowTLS)
  Operands.push_back(SystemZOperand::createImmTLS(Expr, Sym,
                                                  StartLoc, EndLoc));
else
  Operands.push_back(SystemZOperand::createImm(Expr, StartLoc, EndLoc));

return MatchOperand_Success;
1306}

1308// Force static initialization.
1309extern "C" void LLVMInitializeSystemZAsmParser() {
RegisterMCAsmParser<SystemZAsmParser> X(getTheSystemZTarget());
1311}

←

/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/MC/MCParser/MCAsmParserExtension.h

→

1//===- llvm/MC/MCAsmParserExtension.h - Asm Parser Hooks --------*- C++ -*-===//
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#ifndef LLVM_MC_MCPARSER_MCASMPARSEREXTENSION_H
11#define LLVM_MC_MCPARSER_MCASMPARSEREXTENSION_H
12 
13#include "llvm/ADT/STLExtras.h"
14#include "llvm/ADT/StringRef.h"
15#include "llvm/MC/MCParser/MCAsmLexer.h"
16#include "llvm/MC/MCParser/MCAsmParser.h"
17#include "llvm/Support/SMLoc.h"
18 
19namespace llvm {
20 
21class Twine;
22 
23/// \brief Generic interface for extending the MCAsmParser,
24/// which is implemented by target and object file assembly parser
25/// implementations.
26class MCAsmParserExtension {
27  MCAsmParser *Parser;
28 
29protected:
30  MCAsmParserExtension();
31 
32  // Helper template for implementing static dispatch functions.
33  template<typename T, bool (T::*Handler)(StringRef, SMLoc)>
34  static bool HandleDirective(MCAsmParserExtension *Target,
35                              StringRef Directive,
36                              SMLoc DirectiveLoc) {
37    T *Obj = static_cast<T*>(Target);
38    return (Obj->*Handler)(Directive, DirectiveLoc);
39  }
40 
41  bool BracketExpressionsSupported = false;
42 
43public:
44  MCAsmParserExtension(const MCAsmParserExtension &) = delete;
45  MCAsmParserExtension &operator=(const MCAsmParserExtension &) = delete;
46  virtual ~MCAsmParserExtension();
47 
48  /// \brief Initialize the extension for parsing using the given \p Parser.
49  /// The extension should use the AsmParser interfaces to register its
50  /// parsing routines.
51  virtual void Initialize(MCAsmParser &Parser);
52 
53  /// \name MCAsmParser Proxy Interfaces
54  /// @{
55 
56  MCContext &getContext() { return getParser().getContext(); }
57 
58  MCAsmLexer &getLexer() { return getParser().getLexer(); }
8
←
Calling 'MCAsmParserExtension::getParser'→
9
←
Returning from 'MCAsmParserExtension::getParser'→
20
←
Calling 'MCAsmParserExtension::getParser'→
21
←
Returning from 'MCAsmParserExtension::getParser'→
57
←
Calling 'MCAsmParserExtension::getParser'→
58
←
Returning from 'MCAsmParserExtension::getParser'→
69
←
Calling 'MCAsmParserExtension::getParser'→
70
←
Returning from 'MCAsmParserExtension::getParser'→
59  const MCAsmLexer &getLexer() const {
60    return const_cast<MCAsmParserExtension *>(this)->getLexer();
61  }
62 
63  MCAsmParser &getParser() { return *Parser; }
64  const MCAsmParser &getParser() const {
65    return const_cast<MCAsmParserExtension*>(this)->getParser();
66  }
67 
68  SourceMgr &getSourceManager() { return getParser().getSourceManager(); }
69  MCStreamer &getStreamer() { return getParser().getStreamer(); }
70 
71  bool Warning(SMLoc L, const Twine &Msg) {
72    return getParser().Warning(L, Msg);
73  }
74 
75  bool Error(SMLoc L, const Twine &Msg, SMRange Range = SMRange()) {
76    return getParser().Error(L, Msg, Range);
49
←
Calling 'MCAsmParserExtension::getParser'→
50
←
Returning from 'MCAsmParserExtension::getParser'→
77  }
78 
79  void Note(SMLoc L, const Twine &Msg) {
80    getParser().Note(L, Msg);
81  }
82 
83  bool TokError(const Twine &Msg) {
84    return getParser().TokError(Msg);
85  }
86 
87  const AsmToken &Lex() { return getParser().Lex(); }
88  const AsmToken &getTok() { return getParser().getTok(); }
89  bool parseToken(AsmToken::TokenKind T,
90                  const Twine &Msg = "unexpected token") {
91    return getParser().parseToken(T, Msg);
92  }
93 
94  bool parseMany(function_ref<bool()> parseOne, bool hasComma = true) {
95    return getParser().parseMany(parseOne, hasComma);
96  }
97 
98  bool parseOptionalToken(AsmToken::TokenKind T) {
99    return getParser().parseOptionalToken(T);
100  }
101 
102  bool check(bool P, const Twine &Msg) {
103    return getParser().check(P, Msg);
104  }
105 
106  bool check(bool P, SMLoc Loc, const Twine &Msg) {
107    return getParser().check(P, Loc, Msg);
108  }
109 
110  bool addErrorSuffix(const Twine &Suffix) {
111    return getParser().addErrorSuffix(Suffix);
112  }
113 
114  bool HasBracketExpressions() const { return BracketExpressionsSupported; }
115 
116  /// @}
117};
118 
119} // end namespace llvm
120 
121#endif // LLVM_MC_MCPARSER_MCASMPARSEREXTENSION_H

←

/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/MC/MCParser/MCAsmLexer.h

→

1//===- llvm/MC/MCAsmLexer.h - Abstract Asm Lexer Interface ------*- C++ -*-===//
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#ifndef LLVM_MC_MCPARSER_MCASMLEXER_H
11#define LLVM_MC_MCPARSER_MCASMLEXER_H
12 
13#include "llvm/ADT/APInt.h"
14#include "llvm/ADT/ArrayRef.h"
15#include "llvm/ADT/SmallVector.h"
16#include "llvm/ADT/StringRef.h"
17#include "llvm/Support/SMLoc.h"
18#include <algorithm>
19#include <cassert>
20#include <cstddef>
21#include <cstdint>
22#include <string>
23 
24namespace llvm {
25 
26/// Target independent representation for an assembler token.
27class AsmToken {
28public:
29  enum TokenKind {
30    // Markers
31    Eof, Error,
32 
33    // String values.
34    Identifier,
35    String,
36 
37    // Integer values.
38    Integer,
39    BigNum, // larger than 64 bits
40 
41    // Real values.
42    Real,
43 
44    // Comments
45    Comment,
46    HashDirective,
47    // No-value.
48    EndOfStatement,
49    Colon,
50    Space,
51    Plus, Minus, Tilde,
52    Slash,     // '/'
53    BackSlash, // '\'
54    LParen, RParen, LBrac, RBrac, LCurly, RCurly,
55    Star, Dot, Comma, Dollar, Equal, EqualEqual,
56 
57    Pipe, PipePipe, Caret,
58    Amp, AmpAmp, Exclaim, ExclaimEqual, Percent, Hash,
59    Less, LessEqual, LessLess, LessGreater,
60    Greater, GreaterEqual, GreaterGreater, At,
61 
62    // MIPS unary expression operators such as %neg.
63    PercentCall16, PercentCall_Hi, PercentCall_Lo, PercentDtprel_Hi,
64    PercentDtprel_Lo, PercentGot, PercentGot_Disp, PercentGot_Hi, PercentGot_Lo,
65    PercentGot_Ofst, PercentGot_Page, PercentGottprel, PercentGp_Rel, PercentHi,
66    PercentHigher, PercentHighest, PercentLo, PercentNeg, PercentPcrel_Hi,
67    PercentPcrel_Lo, PercentTlsgd, PercentTlsldm, PercentTprel_Hi,
68    PercentTprel_Lo
69  };
70 
71private:
72  TokenKind Kind;
73 
74  /// A reference to the entire token contents; this is always a pointer into
75  /// a memory buffer owned by the source manager.
76  StringRef Str;
77 
78  APInt IntVal;
79 
80public:
81  AsmToken() = default;
82  AsmToken(TokenKind Kind, StringRef Str, APInt IntVal)
83      : Kind(Kind), Str(Str), IntVal(std::move(IntVal)) {}
84  AsmToken(TokenKind Kind, StringRef Str, int64_t IntVal = 0)
85      : Kind(Kind), Str(Str), IntVal(64, IntVal, true) {}
86 
87  TokenKind getKind() const { return Kind; }
88  bool is(TokenKind K) const { return Kind == K; }
15
←
Assuming the condition is true→
27
←
Assuming the condition is true→
64
←
Assuming the condition is false→
89  bool isNot(TokenKind K) const { return Kind != K; }
33
←
Assuming the condition is false→
37
←
Assuming the condition is true→
76
←
Assuming the condition is false→
90 
91  SMLoc getLoc() const;
92  SMLoc getEndLoc() const;
93  SMRange getLocRange() const;
94 
95  /// Get the contents of a string token (without quotes).
96  StringRef getStringContents() const {
97    assert(Kind == String && "This token isn't a string!")(static_cast <bool> (Kind == String && "This token isn't a string!"
) ? void (0) : __assert_fail ("Kind == String && \"This token isn't a string!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/MC/MCParser/MCAsmLexer.h"
, 97, __extension__ __PRETTY_FUNCTION__));
98    return Str.slice(1, Str.size() - 1);
99  }
100 
101  /// Get the identifier string for the current token, which should be an
102  /// identifier or a string. This gets the portion of the string which should
103  /// be used as the identifier, e.g., it does not include the quotes on
104  /// strings.
105  StringRef getIdentifier() const {
106    if (Kind == Identifier)
107      return getString();
108    return getStringContents();
109  }
110 
111  /// Get the string for the current token, this includes all characters (for
112  /// example, the quotes on strings) in the token.
113  ///
114  /// The returned StringRef points into the source manager's memory buffer, and
115  /// is safe to store across calls to Lex().
116  StringRef getString() const { return Str; }
117 
118  // FIXME: Don't compute this in advance, it makes every token larger, and is
119  // also not generally what we want (it is nicer for recovery etc. to lex 123br
120  // as a single token, then diagnose as an invalid number).
121  int64_t getIntVal() const {
122    assert(Kind == Integer && "This token isn't an integer!")(static_cast <bool> (Kind == Integer && "This token isn't an integer!"
) ? void (0) : __assert_fail ("Kind == Integer && \"This token isn't an integer!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/MC/MCParser/MCAsmLexer.h"
, 122, __extension__ __PRETTY_FUNCTION__));
123    return IntVal.getZExtValue();
124  }
125 
126  APInt getAPIntVal() const {
127    assert((Kind == Integer || Kind == BigNum) &&(static_cast <bool> ((Kind == Integer || Kind == BigNum
) && "This token isn't an integer!") ? void (0) : __assert_fail
 ("(Kind == Integer || Kind == BigNum) && \"This token isn't an integer!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/MC/MCParser/MCAsmLexer.h"
, 128, __extension__ __PRETTY_FUNCTION__))
128           "This token isn't an integer!")(static_cast <bool> ((Kind == Integer || Kind == BigNum
) && "This token isn't an integer!") ? void (0) : __assert_fail
 ("(Kind == Integer || Kind == BigNum) && \"This token isn't an integer!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/MC/MCParser/MCAsmLexer.h"
, 128, __extension__ __PRETTY_FUNCTION__));
129    return IntVal;
130  }
131};
132 
133/// A callback class which is notified of each comment in an assembly file as
134/// it is lexed.
135class AsmCommentConsumer {
136public:
137  virtual ~AsmCommentConsumer() = default;
138 
139  /// Callback function for when a comment is lexed. Loc is the start of the
140  /// comment text (excluding the comment-start marker). CommentText is the text
141  /// of the comment, excluding the comment start and end markers, and the
142  /// newline for single-line comments.
143  virtual void HandleComment(SMLoc Loc, StringRef CommentText) = 0;
144};
145 
146 
147/// Generic assembler lexer interface, for use by target specific assembly
148/// lexers.
149class MCAsmLexer {
150  /// The current token, stored in the base class for faster access.
151  SmallVector<AsmToken, 1> CurTok;
152 
153  /// The location and description of the current error
154  SMLoc ErrLoc;
155  std::string Err;
156 
157protected: // Can only create subclasses.
158  const char *TokStart = nullptr;
159  bool SkipSpace = true;
160  bool AllowAtInIdentifier;
161  bool IsAtStartOfStatement = true;
162  AsmCommentConsumer *CommentConsumer = nullptr;
163 
164  bool AltMacroMode;
165  MCAsmLexer();
166 
167  virtual AsmToken LexToken() = 0;
168 
169  void SetError(SMLoc errLoc, const std::string &err) {
170    ErrLoc = errLoc;
171    Err = err;
172  }
173 
174public:
175  MCAsmLexer(const MCAsmLexer &) = delete;
176  MCAsmLexer &operator=(const MCAsmLexer &) = delete;
177  virtual ~MCAsmLexer();
178 
179  bool IsaAltMacroMode() {
180    return AltMacroMode;
181  }
182 
183  void SetAltMacroMode(bool AltMacroSet) {
184    AltMacroMode = AltMacroSet;
185  }
186 
187  /// Consume the next token from the input stream and return it.
188  ///
189  /// The lexer will continuosly return the end-of-file token once the end of
190  /// the main input file has been reached.
191  const AsmToken &Lex() {
192    assert(!CurTok.empty())(static_cast <bool> (!CurTok.empty()) ? void (0) : __assert_fail
 ("!CurTok.empty()", "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/MC/MCParser/MCAsmLexer.h"
, 192, __extension__ __PRETTY_FUNCTION__));
193    // Mark if we parsing out a EndOfStatement.
194    IsAtStartOfStatement = CurTok.front().getKind() == AsmToken::EndOfStatement;
195    CurTok.erase(CurTok.begin());
196    // LexToken may generate multiple tokens via UnLex but will always return
197    // the first one. Place returned value at head of CurTok vector.
198    if (CurTok.empty()) {
199      AsmToken T = LexToken();
200      CurTok.insert(CurTok.begin(), T);
201    }
202    return CurTok.front();
203  }
204 
205  void UnLex(AsmToken const &Token) {
206    IsAtStartOfStatement = false;
207    CurTok.insert(CurTok.begin(), Token);
208  }
209 
210  bool isAtStartOfStatement() { return IsAtStartOfStatement; }
211 
212  virtual StringRef LexUntilEndOfStatement() = 0;
213 
214  /// Get the current source location.
215  SMLoc getLoc() const;
216 
217  /// Get the current (last) lexed token.
218  const AsmToken &getTok() const {
219    return CurTok[0];
220  }
221 
222  /// Look ahead at the next token to be lexed.
223  const AsmToken peekTok(bool ShouldSkipSpace = true) {
224    AsmToken Tok;
225 
226    MutableArrayRef<AsmToken> Buf(Tok);
227    size_t ReadCount = peekTokens(Buf, ShouldSkipSpace);
228 
229    assert(ReadCount == 1)(static_cast <bool> (ReadCount == 1) ? void (0) : __assert_fail
 ("ReadCount == 1", "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/MC/MCParser/MCAsmLexer.h"
, 229, __extension__ __PRETTY_FUNCTION__));
230    (void)ReadCount;
231 
232    return Tok;
233  }
234 
235  /// Look ahead an arbitrary number of tokens.
236  virtual size_t peekTokens(MutableArrayRef<AsmToken> Buf,
237                            bool ShouldSkipSpace = true) = 0;
238 
239  /// Get the current error location
240  SMLoc getErrLoc() {
241    return ErrLoc;
242  }
243 
244  /// Get the current error string
245  const std::string &getErr() {
246    return Err;
247  }
248 
249  /// Get the kind of current token.
250  AsmToken::TokenKind getKind() const { return getTok().getKind(); }
251 
252  /// Check if the current token has kind \p K.
253  bool is(AsmToken::TokenKind K) const { return getTok().is(K); }
12
←
Calling 'MCAsmLexer::getTok'→
13
←
Returning from 'MCAsmLexer::getTok'→
14
←
Calling 'AsmToken::is'→
16
←
Returning from 'AsmToken::is'→
24
←
Calling 'MCAsmLexer::getTok'→
25
←
Returning from 'MCAsmLexer::getTok'→
26
←
Calling 'AsmToken::is'→
28
←
Returning from 'AsmToken::is'→
61
←
Calling 'MCAsmLexer::getTok'→
62
←
Returning from 'MCAsmLexer::getTok'→
63
←
Calling 'AsmToken::is'→
65
←
Returning from 'AsmToken::is'→
254 
255  /// Check if the current token has kind \p K.
256  bool isNot(AsmToken::TokenKind K) const { return getTok().isNot(K); }
73
←
Calling 'MCAsmLexer::getTok'→
74
←
Returning from 'MCAsmLexer::getTok'→
75
←
Calling 'AsmToken::isNot'→
77
←
Returning from 'AsmToken::isNot'→
257 
258  /// Set whether spaces should be ignored by the lexer
259  void setSkipSpace(bool val) { SkipSpace = val; }
260 
261  bool getAllowAtInIdentifier() { return AllowAtInIdentifier; }
262  void setAllowAtInIdentifier(bool v) { AllowAtInIdentifier = v; }
263 
264  void setCommentConsumer(AsmCommentConsumer *CommentConsumer) {
265    this->CommentConsumer = CommentConsumer;
266  }
267};
268 
269} // end namespace llvm
270 
271#endif // LLVM_MC_MCPARSER_MCASMLEXER_H

←

/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h

1//===- Twine.h - Fast Temporary String Concatenation ------------*- C++ -*-===//
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//===----------------------------------------------------------------------===//

10#ifndef LLVM_ADT_TWINE_H
11#define LLVM_ADT_TWINE_H

13#include "llvm/ADT/SmallVector.h"
14#include "llvm/ADT/StringRef.h"
15#include "llvm/Support/ErrorHandling.h"
16#include <cassert>
17#include <cstdint>
18#include <string>

20namespace llvm {

class formatv_object_base;
class raw_ostream;

/// Twine - A lightweight data structure for efficiently representing the
/// concatenation of temporary values as strings.
///
/// A Twine is a kind of rope, it represents a concatenated string using a
/// binary-tree, where the string is the preorder of the nodes. Since the
/// Twine can be efficiently rendered into a buffer when its result is used,
/// it avoids the cost of generating temporary values for intermediate string
/// results -- particularly in cases when the Twine result is never
/// required. By explicitly tracking the type of leaf nodes, we can also avoid
/// the creation of temporary strings for conversions operations (such as
/// appending an integer to a string).
///
/// A Twine is not intended for use directly and should not be stored, its
/// implementation relies on the ability to store pointers to temporary stack
/// objects which may be deallocated at the end of a statement. Twines should
/// only be used accepted as const references in arguments, when an API wishes
/// to accept possibly-concatenated strings.
///
/// Twines support a special 'null' value, which always concatenates to form
/// itself, and renders as an empty string. This can be returned from APIs to
/// effectively nullify any concatenations performed on the result.
///
/// \b Implementation
///
/// Given the nature of a Twine, it is not possible for the Twine's
/// concatenation method to construct interior nodes; the result must be
/// represented inside the returned value. For this reason a Twine object
/// actually holds two values, the left- and right-hand sides of a
/// concatenation. We also have nullary Twine objects, which are effectively
/// sentinel values that represent empty strings.
///
/// Thus, a Twine can effectively have zero, one, or two children. The \see
/// isNullary(), \see isUnary(), and \see isBinary() predicates exist for
/// testing the number of children.
///
/// We maintain a number of invariants on Twine objects (FIXME: Why):
///  - Nullary twines are always represented with their Kind on the left-hand
///    side, and the Empty kind on the right-hand side.
///  - Unary twines are always represented with the value on the left-hand
///    side, and the Empty kind on the right-hand side.
///  - If a Twine has another Twine as a child, that child should always be
///    binary (otherwise it could have been folded into the parent).
///
/// These invariants are check by \see isValid().
///
/// \b Efficiency Considerations
///
/// The Twine is designed to yield efficient and small code for common
/// situations. For this reason, the concat() method is inlined so that
/// concatenations of leaf nodes can be optimized into stores directly into a
/// single stack allocated object.
///
/// In practice, not all compilers can be trusted to optimize concat() fully,
/// so we provide two additional methods (and accompanying operator+
/// overloads) to guarantee that particularly important cases (cstring plus
/// StringRef) codegen as desired.
class Twine {
  /// NodeKind - Represent the type of an argument.
  enum NodeKind : unsigned char {
    /// An empty string; the result of concatenating anything with it is also
    /// empty.
    NullKind,

    /// The empty string.
    EmptyKind,

    /// A pointer to a Twine instance.
    TwineKind,

    /// A pointer to a C string instance.
    CStringKind,

    /// A pointer to an std::string instance.
    StdStringKind,

    /// A pointer to a StringRef instance.
    StringRefKind,

    /// A pointer to a SmallString instance.
    SmallStringKind,

    /// A pointer to a formatv_object_base instance.
    FormatvObjectKind,

    /// A char value, to render as a character.
    CharKind,

    /// An unsigned int value, to render as an unsigned decimal integer.
    DecUIKind,

    /// An int value, to render as a signed decimal integer.
    DecIKind,

    /// A pointer to an unsigned long value, to render as an unsigned decimal
    /// integer.
    DecULKind,

    /// A pointer to a long value, to render as a signed decimal integer.
    DecLKind,

    /// A pointer to an unsigned long long value, to render as an unsigned
    /// decimal integer.
    DecULLKind,

    /// A pointer to a long long value, to render as a signed decimal integer.
    DecLLKind,

    /// A pointer to a uint64_t value, to render as an unsigned hexadecimal
    /// integer.
    UHexKind
  };

  union Child
  {
    const Twine *twine;
    const char *cString;
    const std::string *stdString;
    const StringRef *stringRef;
    const SmallVectorImpl<char> *smallString;
    const formatv_object_base *formatvObject;
    char character;
    unsigned int decUI;
    int decI;
    const unsigned long *decUL;
    const long *decL;
    const unsigned long long *decULL;
    const long long *decLL;
    const uint64_t *uHex;
  };

  /// LHS - The prefix in the concatenation, which may be uninitialized for
  /// Null or Empty kinds.
  Child LHS;

  /// RHS - The suffix in the concatenation, which may be uninitialized for
  /// Null or Empty kinds.
  Child RHS;

  /// LHSKind - The NodeKind of the left hand side, \see getLHSKind().
  NodeKind LHSKind = EmptyKind;

  /// RHSKind - The NodeKind of the right hand side, \see getRHSKind().
  NodeKind RHSKind = EmptyKind;

  /// Construct a nullary twine; the kind must be NullKind or EmptyKind.
  explicit Twine(NodeKind Kind) : LHSKind(Kind) {
    assert(isNullary() && "Invalid kind!")(static_cast <bool> (isNullary() && "Invalid kind!"
) ? void (0) : __assert_fail ("isNullary() && \"Invalid kind!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 171, __extension__ __PRETTY_FUNCTION__));
  }

  /// Construct a binary twine.
  explicit Twine(const Twine &LHS, const Twine &RHS)
      : LHSKind(TwineKind), RHSKind(TwineKind) {
    this->LHS.twine = &LHS;
    this->RHS.twine = &RHS;
    assert(isValid() && "Invalid twine!")(static_cast <bool> (isValid() && "Invalid twine!"
) ? void (0) : __assert_fail ("isValid() && \"Invalid twine!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 179, __extension__ __PRETTY_FUNCTION__));
  }

  /// Construct a twine from explicit values.
  explicit Twine(Child LHS, NodeKind LHSKind, Child RHS, NodeKind RHSKind)
      : LHS(LHS), RHS(RHS), LHSKind(LHSKind), RHSKind(RHSKind) {
    assert(isValid() && "Invalid twine!")(static_cast <bool> (isValid() && "Invalid twine!"
) ? void (0) : __assert_fail ("isValid() && \"Invalid twine!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 185, __extension__ __PRETTY_FUNCTION__));
  }

  /// Check for the null twine.
  bool isNull() const {
    return getLHSKind() == NullKind;
  }

  /// Check for the empty twine.
  bool isEmpty() const {
    return getLHSKind() == EmptyKind;
  }

  /// Check if this is a nullary twine (null or empty).
  bool isNullary() const {
    return isNull() || isEmpty();
  }

  /// Check if this is a unary twine.
  bool isUnary() const {
    return getRHSKind() == EmptyKind && !isNullary();
  }

  /// Check if this is a binary twine.
  bool isBinary() const {
    return getLHSKind() != NullKind && getRHSKind() != EmptyKind;
  }

  /// Check if this is a valid twine (satisfying the invariants on
  /// order and number of arguments).
  bool isValid() const {
    // Nullary twines always have Empty on the RHS.
    if (isNullary() && getRHSKind() != EmptyKind)
      return false;

    // Null should never appear on the RHS.
    if (getRHSKind() == NullKind)
      return false;

    // The RHS cannot be non-empty if the LHS is empty.
    if (getRHSKind() != EmptyKind && getLHSKind() == EmptyKind)
      return false;

    // A twine child should always be binary.
    if (getLHSKind() == TwineKind &&
        !LHS.twine->isBinary())
      return false;
    if (getRHSKind() == TwineKind &&
        !RHS.twine->isBinary())
      return false;

    return true;
  }

  /// Get the NodeKind of the left-hand side.
  NodeKind getLHSKind() const { return LHSKind; }

  /// Get the NodeKind of the right-hand side.
  NodeKind getRHSKind() const { return RHSKind; }

  /// Print one child from a twine.
  void printOneChild(raw_ostream &OS, Child Ptr, NodeKind Kind) const;

  /// Print the representation of one child from a twine.
  void printOneChildRepr(raw_ostream &OS, Child Ptr,
                         NodeKind Kind) const;

public:
  /// @name Constructors
  /// @{

  /// Construct from an empty string.
  /*implicit*/ Twine() {
    assert(isValid() && "Invalid twine!")(static_cast <bool> (isValid() && "Invalid twine!"
) ? void (0) : __assert_fail ("isValid() && \"Invalid twine!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 258, __extension__ __PRETTY_FUNCTION__));
  }

  Twine(const Twine &) = default;

  /// Construct from a C string.
  ///
  /// We take care here to optimize "" into the empty twine -- this will be
  /// optimized out for string constants. This allows Twine arguments have
  /// default "" values, without introducing unnecessary string constants.
  /*implicit*/ Twine(const char *Str) {
41
←
Calling implicit default constructor for 'Child'→
42
←
Returning from default constructor for 'Child'→
43
←
Calling implicit default constructor for 'Child'→
44
←
Returning from default constructor for 'Child'→
    if (Str[0] != '\0') {
45
←
Taking true branch→
      LHS.cString = Str;
      LHSKind = CStringKind;
    } else
      LHSKind = EmptyKind;

    assert(isValid() && "Invalid twine!")(static_cast <bool> (isValid() && "Invalid twine!"
) ? void (0) : __assert_fail ("isValid() && \"Invalid twine!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 275, __extension__ __PRETTY_FUNCTION__));
46
←
Within the expansion of the macro 'assert':
→
a
Assuming the condition is true
  }

  /// Construct from an std::string.
  /*implicit*/ Twine(const std::string &Str) : LHSKind(StdStringKind) {
    LHS.stdString = &Str;
    assert(isValid() && "Invalid twine!")(static_cast <bool> (isValid() && "Invalid twine!"
) ? void (0) : __assert_fail ("isValid() && \"Invalid twine!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 281, __extension__ __PRETTY_FUNCTION__));
  }

  /// Construct from a StringRef.
  /*implicit*/ Twine(const StringRef &Str) : LHSKind(StringRefKind) {
    LHS.stringRef = &Str;
    assert(isValid() && "Invalid twine!")(static_cast <bool> (isValid() && "Invalid twine!"
) ? void (0) : __assert_fail ("isValid() && \"Invalid twine!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 287, __extension__ __PRETTY_FUNCTION__));
  }

  /// Construct from a SmallString.
  /*implicit*/ Twine(const SmallVectorImpl<char> &Str)
      : LHSKind(SmallStringKind) {
    LHS.smallString = &Str;
    assert(isValid() && "Invalid twine!")(static_cast <bool> (isValid() && "Invalid twine!"
) ? void (0) : __assert_fail ("isValid() && \"Invalid twine!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 294, __extension__ __PRETTY_FUNCTION__));
  }

  /// Construct from a formatv_object_base.
  /*implicit*/ Twine(const formatv_object_base &Fmt)
      : LHSKind(FormatvObjectKind) {
    LHS.formatvObject = &Fmt;
    assert(isValid() && "Invalid twine!")(static_cast <bool> (isValid() && "Invalid twine!"
) ? void (0) : __assert_fail ("isValid() && \"Invalid twine!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 301, __extension__ __PRETTY_FUNCTION__));
  }

  /// Construct from a char.
  explicit Twine(char Val) : LHSKind(CharKind) {
    LHS.character = Val;
  }

  /// Construct from a signed char.
  explicit Twine(signed char Val) : LHSKind(CharKind) {
    LHS.character = static_cast<char>(Val);
  }

  /// Construct from an unsigned char.
  explicit Twine(unsigned char Val) : LHSKind(CharKind) {
    LHS.character = static_cast<char>(Val);
  }

  /// Construct a twine to print \p Val as an unsigned decimal integer.
  explicit Twine(unsigned Val) : LHSKind(DecUIKind) {
    LHS.decUI = Val;
  }

  /// Construct a twine to print \p Val as a signed decimal integer.
  explicit Twine(int Val) : LHSKind(DecIKind) {
    LHS.decI = Val;
  }

  /// Construct a twine to print \p Val as an unsigned decimal integer.
  explicit Twine(const unsigned long &Val) : LHSKind(DecULKind) {
    LHS.decUL = &Val;
  }

  /// Construct a twine to print \p Val as a signed decimal integer.
  explicit Twine(const long &Val) : LHSKind(DecLKind) {
    LHS.decL = &Val;
  }

  /// Construct a twine to print \p Val as an unsigned decimal integer.
  explicit Twine(const unsigned long long &Val) : LHSKind(DecULLKind) {
    LHS.decULL = &Val;
  }

  /// Construct a twine to print \p Val as a signed decimal integer.
  explicit Twine(const long long &Val) : LHSKind(DecLLKind) {
    LHS.decLL = &Val;
  }

  // FIXME: Unfortunately, to make sure this is as efficient as possible we
  // need extra binary constructors from particular types. We can't rely on
  // the compiler to be smart enough to fold operator+()/concat() down to the
  // right thing. Yet.

  /// Construct as the concatenation of a C string and a StringRef.
  /*implicit*/ Twine(const char *LHS, const StringRef &RHS)
      : LHSKind(CStringKind), RHSKind(StringRefKind) {
    this->LHS.cString = LHS;
    this->RHS.stringRef = &RHS;
    assert(isValid() && "Invalid twine!")(static_cast <bool> (isValid() && "Invalid twine!"
) ? void (0) : __assert_fail ("isValid() && \"Invalid twine!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 359, __extension__ __PRETTY_FUNCTION__));
  }

  /// Construct as the concatenation of a StringRef and a C string.
  /*implicit*/ Twine(const StringRef &LHS, const char *RHS)
      : LHSKind(StringRefKind), RHSKind(CStringKind) {
    this->LHS.stringRef = &LHS;
    this->RHS.cString = RHS;
    assert(isValid() && "Invalid twine!")(static_cast <bool> (isValid() && "Invalid twine!"
) ? void (0) : __assert_fail ("isValid() && \"Invalid twine!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 367, __extension__ __PRETTY_FUNCTION__));
  }

  /// Since the intended use of twines is as temporary objects, assignments
  /// when concatenating might cause undefined behavior or stack corruptions
  Twine &operator=(const Twine &) = delete;

  /// Create a 'null' string, which is an empty string that always
  /// concatenates to form another empty string.
  static Twine createNull() {
    return Twine(NullKind);
  }

  /// @}
  /// @name Numeric Conversions
  /// @{

  // Construct a twine to print \p Val as an unsigned hexadecimal integer.
  static Twine utohexstr(const uint64_t &Val) {
    Child LHS, RHS;
    LHS.uHex = &Val;
    RHS.twine = nullptr;
    return Twine(LHS, UHexKind, RHS, EmptyKind);
  }

  /// @}
  /// @name Predicate Operations
  /// @{

  /// Check if this twine is trivially empty; a false return value does not
  /// necessarily mean the twine is empty.
  bool isTriviallyEmpty() const {
    return isNullary();
  }

  /// Return true if this twine can be dynamically accessed as a single
  /// StringRef value with getSingleStringRef().
  bool isSingleStringRef() const {
    if (getRHSKind() != EmptyKind) return false;

    switch (getLHSKind()) {
    case EmptyKind:
    case CStringKind:
    case StdStringKind:
    case StringRefKind:
    case SmallStringKind:
      return true;
    default:
      return false;
    }
  }

  /// @}
  /// @name String Operations
  /// @{

  Twine concat(const Twine &Suffix) const;

  /// @}
  /// @name Output & Conversion.
  /// @{

  /// Return the twine contents as a std::string.
  std::string str() const;

  /// Append the concatenated string into the given SmallString or SmallVector.
  void toVector(SmallVectorImpl<char> &Out) const;

  /// This returns the twine as a single StringRef.  This method is only valid
  /// if isSingleStringRef() is true.
  StringRef getSingleStringRef() const {
    assert(isSingleStringRef() &&"This cannot be had as a single stringref!")(static_cast <bool> (isSingleStringRef() &&"This cannot be had as a single stringref!"
) ? void (0) : __assert_fail ("isSingleStringRef() &&\"This cannot be had as a single stringref!\""
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 438, __extension__ __PRETTY_FUNCTION__));
    switch (getLHSKind()) {
    default: llvm_unreachable("Out of sync with isSingleStringRef")::llvm::llvm_unreachable_internal("Out of sync with isSingleStringRef"
, "/build/llvm-toolchain-snapshot-7~svn326246/include/llvm/ADT/Twine.h"
, 440);
    case EmptyKind:      return StringRef();
    case CStringKind:    return StringRef(LHS.cString);
    case StdStringKind:  return StringRef(*LHS.stdString);
    case StringRefKind:  return *LHS.stringRef;
    case SmallStringKind:
      return StringRef(LHS.smallString->data(), LHS.smallString->size());
    }
  }

  /// This returns the twine as a single StringRef if it can be
  /// represented as such. Otherwise the twine is written into the given
  /// SmallVector and a StringRef to the SmallVector's data is returned.
  StringRef toStringRef(SmallVectorImpl<char> &Out) const {
    if (isSingleStringRef())
      return getSingleStringRef();
    toVector(Out);
    return StringRef(Out.data(), Out.size());
  }

  /// This returns the twine as a single null terminated StringRef if it
  /// can be represented as such. Otherwise the twine is written into the
  /// given SmallVector and a StringRef to the SmallVector's data is returned.
  ///
  /// The returned StringRef's size does not include the null terminator.
  StringRef toNullTerminatedStringRef(SmallVectorImpl<char> &Out) const;

  /// Write the concatenated string represented by this twine to the
  /// stream \p OS.
  void print(raw_ostream &OS) const;

  /// Dump the concatenated string represented by this twine to stderr.
  void dump() const;

  /// Write the representation of this twine to the stream \p OS.
  void printRepr(raw_ostream &OS) const;

  /// Dump the representation of this twine to stderr.
  void dumpRepr() const;

  /// @}
};

/// @name Twine Inline Implementations
/// @{

inline Twine Twine::concat(const Twine &Suffix) const {
  // Concatenation with null is null.
  if (isNull() || Suffix.isNull())
    return Twine(NullKind);

  // Concatenation with empty yields the other side.
  if (isEmpty())
    return Suffix;
  if (Suffix.isEmpty())
    return *this;

  // Otherwise we need to create a new node, taking care to fold in unary
  // twines.
  Child NewLHS, NewRHS;
  NewLHS.twine = this;
  NewRHS.twine = &Suffix;
  NodeKind NewLHSKind = TwineKind, NewRHSKind = TwineKind;
  if (isUnary()) {
    NewLHS = LHS;
    NewLHSKind = getLHSKind();
  }
  if (Suffix.isUnary()) {
    NewRHS = Suffix.LHS;
    NewRHSKind = Suffix.getLHSKind();
  }

  return Twine(NewLHS, NewLHSKind, NewRHS, NewRHSKind);
}

inline Twine operator+(const Twine &LHS, const Twine &RHS) {
  return LHS.concat(RHS);
}

/// Additional overload to guarantee simplified codegen; this is equivalent to
/// concat().

inline Twine operator+(const char *LHS, const StringRef &RHS) {
  return Twine(LHS, RHS);
}

/// Additional overload to guarantee simplified codegen; this is equivalent to
/// concat().

inline Twine operator+(const StringRef &LHS, const char *RHS) {
  return Twine(LHS, RHS);
}

inline raw_ostream &operator<<(raw_ostream &OS, const Twine &RHS) {
  RHS.print(OS);
  return OS;
}

/// @}

540} // end namespace llvm

542#endif // LLVM_ADT_TWINE_H