Chromium Code Reviews| Index: src/IceTargetLoweringX8632Traits.h |
| diff --git a/src/IceTargetLoweringX8632Traits.h b/src/IceTargetLoweringX8632Traits.h |
| new file mode 100644 |
| index 0000000000000000000000000000000000000000..664aa4aad9b9881d955977a95d323d37421ca040 |
| --- /dev/null |
| +++ b/src/IceTargetLoweringX8632Traits.h |
| @@ -0,0 +1,351 @@ |
| +//===- subzero/src/IceTargetLoweringX8632Traits.h - x86-32 traits -*- C++ -*-=// |
| +// |
| +// The Subzero Code Generator |
| +// |
|
jvoung (off chromium)
2015/06/30 21:19:48
Add boilerplate?
// This file is distributed unde
John
2015/06/30 21:42:00
Done.
|
| +//===----------------------------------------------------------------------===// |
| +// |
| +// This file defines the X8632 Target Lowering Traits. |
| +// |
| +//===----------------------------------------------------------------------===// |
| + |
| +#ifndef SUBZERO_SRC_ICETARGETLOWERINGX8632TRAITS_H |
| +#define SUBZERO_SRC_ICETARGETLOWERINGX8632TRAITS_H |
| + |
| +#include "IceAssembler.h" |
| +#include "IceConditionCodesX8632.h" |
| +#include "IceDefs.h" |
| +#include "IceInst.h" |
| +#include "IceInstX8632.def" |
| +#include "IceRegistersX8632.h" |
| +#include "IceTargetLoweringX8632.def" |
| + |
| +namespace Ice { |
| + |
| +class TargetX8632; |
| + |
| +namespace X86Internal { |
| + |
| +template <class Machine> struct MachineTraits; |
| + |
| +template <> struct MachineTraits<TargetX8632> { |
| + //---------------------------------------------------------------------------- |
| + // ______ ______ __ __ |
| + // /\ __ \/\ ___\/\ "-./ \ |
| + // \ \ __ \ \___ \ \ \-./\ \ |
| + // \ \_\ \_\/\_____\ \_\ \ \_\ |
| + // \/_/\/_/\/_____/\/_/ \/_/ |
| + // |
| + //---------------------------------------------------------------------------- |
| + enum ScaleFactor { TIMES_1 = 0, TIMES_2 = 1, TIMES_4 = 2, TIMES_8 = 3 }; |
| + |
| + using GPRRegister = ::Ice::RegX8632::GPRRegister; |
| + using XmmRegister = ::Ice::RegX8632::XmmRegister; |
| + using ByteRegister = ::Ice::RegX8632::ByteRegister; |
| + using X87STRegister = ::Ice::RegX8632::X87STRegister; |
| + |
| + using Cond = ::Ice::CondX86; |
| + |
| + using RegisterSet = ::Ice::RegX8632; |
| + static const GPRRegister Accumulator = RegX8632::Encoded_Reg_eax; |
| + static const GPRRegister Counter = RegX8632::Encoded_Reg_ecx; |
|
jvoung (off chromium)
2015/06/30 21:19:48
CounterReg? Not sure if Counter is likely to have
John
2015/06/30 21:42:00
I thought about that, but I figured that, since ev
|
| + static const FixupKind PcRelFixup = llvm::ELF::R_386_PC32; |
| + |
| + class Operand { |
| + public: |
| + Operand(const Operand &other) |
| + : length_(other.length_), fixup_(other.fixup_) { |
| + memmove(&encoding_[0], &other.encoding_[0], other.length_); |
| + } |
| + |
| + Operand &operator=(const Operand &other) { |
| + length_ = other.length_; |
| + fixup_ = other.fixup_; |
| + memmove(&encoding_[0], &other.encoding_[0], other.length_); |
| + return *this; |
| + } |
| + |
| + uint8_t mod() const { return (encoding_at(0) >> 6) & 3; } |
| + |
| + GPRRegister rm() const { |
| + return static_cast<GPRRegister>(encoding_at(0) & 7); |
| + } |
| + |
| + ScaleFactor scale() const { |
| + return static_cast<ScaleFactor>((encoding_at(1) >> 6) & 3); |
| + } |
| + |
| + GPRRegister index() const { |
| + return static_cast<GPRRegister>((encoding_at(1) >> 3) & 7); |
| + } |
| + |
| + GPRRegister base() const { |
| + return static_cast<GPRRegister>(encoding_at(1) & 7); |
| + } |
| + |
| + int8_t disp8() const { |
| + assert(length_ >= 2); |
| + return static_cast<int8_t>(encoding_[length_ - 1]); |
| + } |
| + |
| + int32_t disp32() const { |
| + assert(length_ >= 5); |
| + return bit_copy<int32_t>(encoding_[length_ - 4]); |
| + } |
| + |
| + AssemblerFixup *fixup() const { return fixup_; } |
| + |
| + protected: |
| + Operand() : length_(0), fixup_(nullptr) {} // Needed by subclass Address. |
| + |
| + void SetModRM(int mod, GPRRegister rm) { |
| + assert((mod & ~3) == 0); |
| + encoding_[0] = (mod << 6) | rm; |
| + length_ = 1; |
| + } |
| + |
| + void SetSIB(ScaleFactor scale, GPRRegister index, GPRRegister base) { |
| + assert(length_ == 1); |
| + assert((scale & ~3) == 0); |
| + encoding_[1] = (scale << 6) | (index << 3) | base; |
| + length_ = 2; |
| + } |
| + |
| + void SetDisp8(int8_t disp) { |
| + assert(length_ == 1 || length_ == 2); |
| + encoding_[length_++] = static_cast<uint8_t>(disp); |
| + } |
| + |
| + void SetDisp32(int32_t disp) { |
| + assert(length_ == 1 || length_ == 2); |
| + intptr_t disp_size = sizeof(disp); |
| + memmove(&encoding_[length_], &disp, disp_size); |
| + length_ += disp_size; |
| + } |
| + |
| + void SetFixup(AssemblerFixup *fixup) { fixup_ = fixup; } |
| + |
| + private: |
| + uint8_t length_; |
| + uint8_t encoding_[6]; |
| + AssemblerFixup *fixup_; |
| + |
| + explicit Operand(GPRRegister reg) : fixup_(nullptr) { SetModRM(3, reg); } |
| + |
| + // Get the operand encoding byte at the given index. |
| + uint8_t encoding_at(intptr_t index) const { |
| + assert(index >= 0 && index < length_); |
| + return encoding_[index]; |
| + } |
| + |
| + // Returns whether or not this operand is really the given register in |
| + // disguise. Used from the assembler to generate better encodings. |
| + bool IsRegister(GPRRegister reg) const { |
| + return ((encoding_[0] & 0xF8) == |
| + 0xC0) // Addressing mode is register only. |
| + && |
| + ((encoding_[0] & 0x07) == reg); // Register codes match. |
| + } |
| + |
| + template <class> friend class AssemblerX86Base; |
| + }; |
| + |
| + class Address : public Operand { |
| + Address() = delete; |
| + |
| + public: |
| + Address(const Address &other) : Operand(other) {} |
| + |
| + Address &operator=(const Address &other) { |
| + Operand::operator=(other); |
| + return *this; |
| + } |
| + |
| + Address(GPRRegister base, int32_t disp) { |
| + if (disp == 0 && base != RegX8632::Encoded_Reg_ebp) { |
| + SetModRM(0, base); |
| + if (base == RegX8632::Encoded_Reg_esp) |
| + SetSIB(TIMES_1, RegX8632::Encoded_Reg_esp, base); |
| + } else if (Utils::IsInt(8, disp)) { |
| + SetModRM(1, base); |
| + if (base == RegX8632::Encoded_Reg_esp) |
| + SetSIB(TIMES_1, RegX8632::Encoded_Reg_esp, base); |
| + SetDisp8(disp); |
| + } else { |
| + SetModRM(2, base); |
| + if (base == RegX8632::Encoded_Reg_esp) |
| + SetSIB(TIMES_1, RegX8632::Encoded_Reg_esp, base); |
| + SetDisp32(disp); |
| + } |
| + } |
| + |
| + Address(GPRRegister index, ScaleFactor scale, int32_t disp) { |
| + assert(index != RegX8632::Encoded_Reg_esp); // Illegal addressing mode. |
| + SetModRM(0, RegX8632::Encoded_Reg_esp); |
| + SetSIB(scale, index, RegX8632::Encoded_Reg_ebp); |
| + SetDisp32(disp); |
| + } |
| + |
| + Address(GPRRegister base, GPRRegister index, ScaleFactor scale, |
| + int32_t disp) { |
| + assert(index != RegX8632::Encoded_Reg_esp); // Illegal addressing mode. |
| + if (disp == 0 && base != RegX8632::Encoded_Reg_ebp) { |
| + SetModRM(0, RegX8632::Encoded_Reg_esp); |
| + SetSIB(scale, index, base); |
| + } else if (Utils::IsInt(8, disp)) { |
| + SetModRM(1, RegX8632::Encoded_Reg_esp); |
| + SetSIB(scale, index, base); |
| + SetDisp8(disp); |
| + } else { |
| + SetModRM(2, RegX8632::Encoded_Reg_esp); |
| + SetSIB(scale, index, base); |
| + SetDisp32(disp); |
| + } |
| + } |
| + |
| + // AbsoluteTag is a special tag used by clients to create an absolute |
| + // Address. |
| + enum AbsoluteTag { ABSOLUTE }; |
| + |
| + Address(AbsoluteTag, const uintptr_t Addr) { |
| + SetModRM(0, RegX8632::Encoded_Reg_ebp); |
| + SetDisp32(Addr); |
| + } |
| + |
| + // TODO(jpp): remove this. |
| + static Address Absolute(const uintptr_t Addr) { |
| + return Address(ABSOLUTE, Addr); |
| + } |
| + |
| + Address(AbsoluteTag, RelocOffsetT Offset, AssemblerFixup *Fixup) { |
| + SetModRM(0, RegX8632::Encoded_Reg_ebp); |
| + // Use the Offset in the displacement for now. If we decide to process |
| + // fixups later, we'll need to patch up the emitted displacement. |
| + SetDisp32(Offset); |
| + SetFixup(Fixup); |
| + } |
| + |
| + // TODO(jpp): remove this. |
| + static Address Absolute(RelocOffsetT Offset, AssemblerFixup *Fixup) { |
| + return Address(ABSOLUTE, Offset, Fixup); |
| + } |
| + |
| + static Address ofConstPool(Assembler *Asm, const Constant *Imm) { |
| + AssemblerFixup *Fixup = Asm->createFixup(llvm::ELF::R_386_32, Imm); |
| + const RelocOffsetT Offset = 0; |
| + return Address(ABSOLUTE, Offset, Fixup); |
| + } |
| + }; |
| + |
| + //---------------------------------------------------------------------------- |
| + // __ ______ __ __ ______ ______ __ __ __ ______ |
| + // /\ \ /\ __ \/\ \ _ \ \/\ ___\/\ == \/\ \/\ "-.\ \/\ ___\ |
| + // \ \ \___\ \ \/\ \ \ \/ ".\ \ \ __\\ \ __<\ \ \ \ \-. \ \ \__ \ |
| + // \ \_____\ \_____\ \__/".~\_\ \_____\ \_\ \_\ \_\ \_\\"\_\ \_____\ |
| + // \/_____/\/_____/\/_/ \/_/\/_____/\/_/ /_/\/_/\/_/ \/_/\/_____/ |
| + // |
| + //---------------------------------------------------------------------------- |
| + enum InstructionSet { |
| + Begin, |
| + // SSE2 is the PNaCl baseline instruction set. |
| + SSE2 = Begin, |
| + SSE4_1, |
| + End |
| + }; |
| + |
| + // The maximum number of arguments to pass in XMM registers |
| + static const uint32_t X86_MAX_XMM_ARGS = 4; |
| + // The number of bits in a byte |
| + static const uint32_t X86_CHAR_BIT = 8; |
| + // Stack alignment. This is defined in IceTargetLoweringX8632.cpp because it |
| + // is used as an argument to std::max(), and the default std::less<T> has an |
| + // operator(T const&, T const&) which requires this member to have an address. |
| + static const uint32_t X86_STACK_ALIGNMENT_BYTES; |
| + // Size of the return address on the stack |
| + static const uint32_t X86_RET_IP_SIZE_BYTES = 4; |
| + // The number of different NOP instructions |
| + static const uint32_t X86_NUM_NOP_VARIANTS = 5; |
| + |
| + // Value is in bytes. Return Value adjusted to the next highest multiple |
| + // of the stack alignment. |
| + static uint32_t applyStackAlignment(uint32_t Value) { |
| + return Utils::applyAlignment(Value, X86_STACK_ALIGNMENT_BYTES); |
| + } |
| + |
| + // Return the type which the elements of the vector have in the X86 |
| + // representation of the vector. |
| + static Type getInVectorElementType(Type Ty) { |
| + assert(isVectorType(Ty)); |
| + size_t Index = static_cast<size_t>(Ty); |
| + (void)Index; |
| + assert(Index < TableTypeX8632AttributesSize); |
| + return TableTypeX8632Attributes[Ty].InVectorElementType; |
| + } |
| + |
| + // Note: The following data structures are defined in |
| + // IceTargetLoweringX8632.cpp. |
| + |
| + // The following table summarizes the logic for lowering the fcmp |
| + // instruction. There is one table entry for each of the 16 conditions. |
| + // |
| + // The first four columns describe the case when the operands are |
| + // floating point scalar values. A comment in lowerFcmp() describes the |
| + // lowering template. In the most general case, there is a compare |
| + // followed by two conditional branches, because some fcmp conditions |
| + // don't map to a single x86 conditional branch. However, in many cases |
| + // it is possible to swap the operands in the comparison and have a |
| + // single conditional branch. Since it's quite tedious to validate the |
| + // table by hand, good execution tests are helpful. |
| + // |
| + // The last two columns describe the case when the operands are vectors |
| + // of floating point values. For most fcmp conditions, there is a clear |
| + // mapping to a single x86 cmpps instruction variant. Some fcmp |
| + // conditions require special code to handle and these are marked in the |
| + // table with a Cmpps_Invalid predicate. |
| + static const struct TableFcmpType { |
| + uint32_t Default; |
| + bool SwapScalarOperands; |
| + CondX86::BrCond C1, C2; |
| + bool SwapVectorOperands; |
| + CondX86::CmppsCond Predicate; |
| + } TableFcmp[]; |
| + static const size_t TableFcmpSize; |
| + |
| + // The following table summarizes the logic for lowering the icmp instruction |
| + // for i32 and narrower types. Each icmp condition has a clear mapping to an |
| + // x86 conditional branch instruction. |
| + |
| + static const struct TableIcmp32Type { |
| + CondX86::BrCond Mapping; |
| + } TableIcmp32[]; |
| + static const size_t TableIcmp32Size; |
| + |
| + // The following table summarizes the logic for lowering the icmp instruction |
| + // for the i64 type. For Eq and Ne, two separate 32-bit comparisons and |
| + // conditional branches are needed. For the other conditions, three separate |
| + // conditional branches are needed. |
| + static const struct TableIcmp64Type { |
| + CondX86::BrCond C1, C2, C3; |
| + } TableIcmp64[]; |
| + static const size_t TableIcmp64Size; |
| + |
| + static CondX86::BrCond getIcmp32Mapping(InstIcmp::ICond Cond) { |
| + size_t Index = static_cast<size_t>(Cond); |
| + assert(Index < TableIcmp32Size); |
| + return TableIcmp32[Index].Mapping; |
| + } |
| + |
| + static const struct TableTypeX8632AttributesType { |
| + Type InVectorElementType; |
| + } TableTypeX8632Attributes[]; |
| + static const size_t TableTypeX8632AttributesSize; |
| +}; |
| + |
| +} // end of namespace X86Internal |
| + |
| +namespace X8632 { |
| +using Traits = ::Ice::X86Internal::MachineTraits<TargetX8632>; |
| +} // end of namespace X8632 |
| + |
| +} // end of namespace Ice |
| + |
| +#endif // SUBZERO_SRC_ICETARGETLOWERINGX8632TRAITS_H |