Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 1 | //===-- BPFMCCodeEmitter.cpp - Convert BPF code to machine code -----------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file implements the BPFMCCodeEmitter class. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #include "MCTargetDesc/BPFMCTargetDesc.h" |
| 15 | #include "llvm/MC/MCCodeEmitter.h" |
| 16 | #include "llvm/MC/MCFixup.h" |
| 17 | #include "llvm/MC/MCInst.h" |
| 18 | #include "llvm/MC/MCInstrInfo.h" |
| 19 | #include "llvm/MC/MCRegisterInfo.h" |
| 20 | #include "llvm/MC/MCSubtargetInfo.h" |
| 21 | #include "llvm/MC/MCSymbol.h" |
| 22 | #include "llvm/ADT/Statistic.h" |
| 23 | #include "llvm/Support/raw_ostream.h" |
| 24 | using namespace llvm; |
| 25 | |
| 26 | #define DEBUG_TYPE "mccodeemitter" |
| 27 | |
| 28 | namespace { |
| 29 | class BPFMCCodeEmitter : public MCCodeEmitter { |
Aaron Ballman | f9a1897 | 2015-02-15 22:54:22 +0000 | [diff] [blame] | 30 | BPFMCCodeEmitter(const BPFMCCodeEmitter &) = delete; |
| 31 | void operator=(const BPFMCCodeEmitter &) = delete; |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 32 | const MCRegisterInfo &MRI; |
| 33 | |
| 34 | public: |
| 35 | BPFMCCodeEmitter(const MCRegisterInfo &mri) : MRI(mri) {} |
| 36 | |
| 37 | ~BPFMCCodeEmitter() {} |
| 38 | |
| 39 | // getBinaryCodeForInstr - TableGen'erated function for getting the |
| 40 | // binary encoding for an instruction. |
| 41 | uint64_t getBinaryCodeForInstr(const MCInst &MI, |
| 42 | SmallVectorImpl<MCFixup> &Fixups, |
| 43 | const MCSubtargetInfo &STI) const; |
| 44 | |
| 45 | // getMachineOpValue - Return binary encoding of operand. If the machin |
| 46 | // operand requires relocation, record the relocation and return zero. |
| 47 | unsigned getMachineOpValue(const MCInst &MI, const MCOperand &MO, |
| 48 | SmallVectorImpl<MCFixup> &Fixups, |
| 49 | const MCSubtargetInfo &STI) const; |
| 50 | |
| 51 | uint64_t getMemoryOpValue(const MCInst &MI, unsigned Op, |
| 52 | SmallVectorImpl<MCFixup> &Fixups, |
| 53 | const MCSubtargetInfo &STI) const; |
| 54 | |
Jim Grosbach | 91df21f | 2015-05-15 19:13:16 +0000 | [diff] [blame] | 55 | void encodeInstruction(const MCInst &MI, raw_ostream &OS, |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 56 | SmallVectorImpl<MCFixup> &Fixups, |
| 57 | const MCSubtargetInfo &STI) const override; |
| 58 | }; |
| 59 | } |
| 60 | |
| 61 | MCCodeEmitter *llvm::createBPFMCCodeEmitter(const MCInstrInfo &MCII, |
| 62 | const MCRegisterInfo &MRI, |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 63 | MCContext &Ctx) { |
| 64 | return new BPFMCCodeEmitter(MRI); |
| 65 | } |
| 66 | |
| 67 | unsigned BPFMCCodeEmitter::getMachineOpValue(const MCInst &MI, |
| 68 | const MCOperand &MO, |
| 69 | SmallVectorImpl<MCFixup> &Fixups, |
| 70 | const MCSubtargetInfo &STI) const { |
| 71 | if (MO.isReg()) |
| 72 | return MRI.getEncodingValue(MO.getReg()); |
| 73 | if (MO.isImm()) |
| 74 | return static_cast<unsigned>(MO.getImm()); |
| 75 | |
| 76 | assert(MO.isExpr()); |
| 77 | |
| 78 | const MCExpr *Expr = MO.getExpr(); |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 79 | |
Alexei Starovoitov | 94c259d | 2015-04-07 20:25:34 +0000 | [diff] [blame] | 80 | assert(Expr->getKind() == MCExpr::SymbolRef); |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 81 | |
| 82 | if (MI.getOpcode() == BPF::JAL) |
| 83 | // func call name |
Jim Grosbach | 63661f8 | 2015-05-15 19:13:05 +0000 | [diff] [blame] | 84 | Fixups.push_back(MCFixup::create(0, Expr, FK_SecRel_4)); |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 85 | else if (MI.getOpcode() == BPF::LD_imm64) |
Jim Grosbach | 63661f8 | 2015-05-15 19:13:05 +0000 | [diff] [blame] | 86 | Fixups.push_back(MCFixup::create(0, Expr, FK_SecRel_8)); |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 87 | else |
| 88 | // bb label |
Jim Grosbach | 63661f8 | 2015-05-15 19:13:05 +0000 | [diff] [blame] | 89 | Fixups.push_back(MCFixup::create(0, Expr, FK_PCRel_2)); |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 90 | |
| 91 | return 0; |
| 92 | } |
| 93 | |
Jim Grosbach | 91df21f | 2015-05-15 19:13:16 +0000 | [diff] [blame] | 94 | void BPFMCCodeEmitter::encodeInstruction(const MCInst &MI, raw_ostream &OS, |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 95 | SmallVectorImpl<MCFixup> &Fixups, |
| 96 | const MCSubtargetInfo &STI) const { |
| 97 | unsigned Opcode = MI.getOpcode(); |
Benjamin Kramer | 50e2a29 | 2015-06-04 15:03:02 +0000 | [diff] [blame^] | 98 | support::endian::Writer<support::little> LE(OS); |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 99 | |
Alexei Starovoitov | 13cf2cc | 2015-03-27 18:51:42 +0000 | [diff] [blame] | 100 | if (Opcode == BPF::LD_imm64 || Opcode == BPF::LD_pseudo) { |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 101 | uint64_t Value = getBinaryCodeForInstr(MI, Fixups, STI); |
Benjamin Kramer | 50e2a29 | 2015-06-04 15:03:02 +0000 | [diff] [blame^] | 102 | LE.write<uint8_t>(Value >> 56); |
| 103 | LE.write<uint8_t>(((Value >> 48) & 0xff)); |
| 104 | LE.write<uint16_t>(0); |
| 105 | LE.write<uint32_t>(Value & 0xffffFFFF); |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 106 | |
| 107 | const MCOperand &MO = MI.getOperand(1); |
| 108 | uint64_t Imm = MO.isImm() ? MO.getImm() : 0; |
Benjamin Kramer | 50e2a29 | 2015-06-04 15:03:02 +0000 | [diff] [blame^] | 109 | LE.write<uint8_t>(0); |
| 110 | LE.write<uint8_t>(0); |
| 111 | LE.write<uint16_t>(0); |
| 112 | LE.write<uint32_t>(Imm >> 32); |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 113 | } else { |
| 114 | // Get instruction encoding and emit it |
| 115 | uint64_t Value = getBinaryCodeForInstr(MI, Fixups, STI); |
Benjamin Kramer | 50e2a29 | 2015-06-04 15:03:02 +0000 | [diff] [blame^] | 116 | LE.write<uint8_t>(Value >> 56); |
| 117 | LE.write<uint8_t>((Value >> 48) & 0xff); |
| 118 | LE.write<uint16_t>((Value >> 32) & 0xffff); |
| 119 | LE.write<uint32_t>(Value & 0xffffFFFF); |
Alexei Starovoitov | e4c8c80 | 2015-01-24 17:51:26 +0000 | [diff] [blame] | 120 | } |
| 121 | } |
| 122 | |
| 123 | // Encode BPF Memory Operand |
| 124 | uint64_t BPFMCCodeEmitter::getMemoryOpValue(const MCInst &MI, unsigned Op, |
| 125 | SmallVectorImpl<MCFixup> &Fixups, |
| 126 | const MCSubtargetInfo &STI) const { |
| 127 | uint64_t Encoding; |
| 128 | const MCOperand Op1 = MI.getOperand(1); |
| 129 | assert(Op1.isReg() && "First operand is not register."); |
| 130 | Encoding = MRI.getEncodingValue(Op1.getReg()); |
| 131 | Encoding <<= 16; |
| 132 | MCOperand Op2 = MI.getOperand(2); |
| 133 | assert(Op2.isImm() && "Second operand is not immediate."); |
| 134 | Encoding |= Op2.getImm() & 0xffff; |
| 135 | return Encoding; |
| 136 | } |
| 137 | |
| 138 | #include "BPFGenMCCodeEmitter.inc" |