xref: /aosp_15_r20/external/llvm/lib/Target/BPF/MCTargetDesc/BPFMCCodeEmitter.cpp (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker //===-- BPFMCCodeEmitter.cpp - Convert BPF code to machine code -----------===//
2*9880d681SAndroid Build Coastguard Worker //
3*9880d681SAndroid Build Coastguard Worker //                     The LLVM Compiler Infrastructure
4*9880d681SAndroid Build Coastguard Worker //
5*9880d681SAndroid Build Coastguard Worker // This file is distributed under the University of Illinois Open Source
6*9880d681SAndroid Build Coastguard Worker // License. See LICENSE.TXT for details.
7*9880d681SAndroid Build Coastguard Worker //
8*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
9*9880d681SAndroid Build Coastguard Worker //
10*9880d681SAndroid Build Coastguard Worker // This file implements the BPFMCCodeEmitter class.
11*9880d681SAndroid Build Coastguard Worker //
12*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
13*9880d681SAndroid Build Coastguard Worker 
14*9880d681SAndroid Build Coastguard Worker #include "MCTargetDesc/BPFMCTargetDesc.h"
15*9880d681SAndroid Build Coastguard Worker #include "llvm/MC/MCCodeEmitter.h"
16*9880d681SAndroid Build Coastguard Worker #include "llvm/MC/MCFixup.h"
17*9880d681SAndroid Build Coastguard Worker #include "llvm/MC/MCInst.h"
18*9880d681SAndroid Build Coastguard Worker #include "llvm/MC/MCInstrInfo.h"
19*9880d681SAndroid Build Coastguard Worker #include "llvm/MC/MCRegisterInfo.h"
20*9880d681SAndroid Build Coastguard Worker #include "llvm/MC/MCSubtargetInfo.h"
21*9880d681SAndroid Build Coastguard Worker #include "llvm/MC/MCSymbol.h"
22*9880d681SAndroid Build Coastguard Worker #include "llvm/ADT/Statistic.h"
23*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/EndianStream.h"
24*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/raw_ostream.h"
25*9880d681SAndroid Build Coastguard Worker using namespace llvm;
26*9880d681SAndroid Build Coastguard Worker 
27*9880d681SAndroid Build Coastguard Worker #define DEBUG_TYPE "mccodeemitter"
28*9880d681SAndroid Build Coastguard Worker 
29*9880d681SAndroid Build Coastguard Worker namespace {
30*9880d681SAndroid Build Coastguard Worker class BPFMCCodeEmitter : public MCCodeEmitter {
31*9880d681SAndroid Build Coastguard Worker   BPFMCCodeEmitter(const BPFMCCodeEmitter &) = delete;
32*9880d681SAndroid Build Coastguard Worker   void operator=(const BPFMCCodeEmitter &) = delete;
33*9880d681SAndroid Build Coastguard Worker   const MCRegisterInfo &MRI;
34*9880d681SAndroid Build Coastguard Worker   bool IsLittleEndian;
35*9880d681SAndroid Build Coastguard Worker 
36*9880d681SAndroid Build Coastguard Worker public:
BPFMCCodeEmitter(const MCRegisterInfo & mri,bool IsLittleEndian)37*9880d681SAndroid Build Coastguard Worker   BPFMCCodeEmitter(const MCRegisterInfo &mri, bool IsLittleEndian)
38*9880d681SAndroid Build Coastguard Worker     : MRI(mri), IsLittleEndian(IsLittleEndian) {}
39*9880d681SAndroid Build Coastguard Worker 
~BPFMCCodeEmitter()40*9880d681SAndroid Build Coastguard Worker   ~BPFMCCodeEmitter() {}
41*9880d681SAndroid Build Coastguard Worker 
42*9880d681SAndroid Build Coastguard Worker   // getBinaryCodeForInstr - TableGen'erated function for getting the
43*9880d681SAndroid Build Coastguard Worker   // binary encoding for an instruction.
44*9880d681SAndroid Build Coastguard Worker   uint64_t getBinaryCodeForInstr(const MCInst &MI,
45*9880d681SAndroid Build Coastguard Worker                                  SmallVectorImpl<MCFixup> &Fixups,
46*9880d681SAndroid Build Coastguard Worker                                  const MCSubtargetInfo &STI) const;
47*9880d681SAndroid Build Coastguard Worker 
48*9880d681SAndroid Build Coastguard Worker   // getMachineOpValue - Return binary encoding of operand. If the machin
49*9880d681SAndroid Build Coastguard Worker   // operand requires relocation, record the relocation and return zero.
50*9880d681SAndroid Build Coastguard Worker   unsigned getMachineOpValue(const MCInst &MI, const MCOperand &MO,
51*9880d681SAndroid Build Coastguard Worker                              SmallVectorImpl<MCFixup> &Fixups,
52*9880d681SAndroid Build Coastguard Worker                              const MCSubtargetInfo &STI) const;
53*9880d681SAndroid Build Coastguard Worker 
54*9880d681SAndroid Build Coastguard Worker   uint64_t getMemoryOpValue(const MCInst &MI, unsigned Op,
55*9880d681SAndroid Build Coastguard Worker                             SmallVectorImpl<MCFixup> &Fixups,
56*9880d681SAndroid Build Coastguard Worker                             const MCSubtargetInfo &STI) const;
57*9880d681SAndroid Build Coastguard Worker 
58*9880d681SAndroid Build Coastguard Worker   void encodeInstruction(const MCInst &MI, raw_ostream &OS,
59*9880d681SAndroid Build Coastguard Worker                          SmallVectorImpl<MCFixup> &Fixups,
60*9880d681SAndroid Build Coastguard Worker                          const MCSubtargetInfo &STI) const override;
61*9880d681SAndroid Build Coastguard Worker };
62*9880d681SAndroid Build Coastguard Worker }
63*9880d681SAndroid Build Coastguard Worker 
createBPFMCCodeEmitter(const MCInstrInfo & MCII,const MCRegisterInfo & MRI,MCContext & Ctx)64*9880d681SAndroid Build Coastguard Worker MCCodeEmitter *llvm::createBPFMCCodeEmitter(const MCInstrInfo &MCII,
65*9880d681SAndroid Build Coastguard Worker                                             const MCRegisterInfo &MRI,
66*9880d681SAndroid Build Coastguard Worker                                             MCContext &Ctx) {
67*9880d681SAndroid Build Coastguard Worker   return new BPFMCCodeEmitter(MRI, true);
68*9880d681SAndroid Build Coastguard Worker }
69*9880d681SAndroid Build Coastguard Worker 
createBPFbeMCCodeEmitter(const MCInstrInfo & MCII,const MCRegisterInfo & MRI,MCContext & Ctx)70*9880d681SAndroid Build Coastguard Worker MCCodeEmitter *llvm::createBPFbeMCCodeEmitter(const MCInstrInfo &MCII,
71*9880d681SAndroid Build Coastguard Worker                                               const MCRegisterInfo &MRI,
72*9880d681SAndroid Build Coastguard Worker                                               MCContext &Ctx) {
73*9880d681SAndroid Build Coastguard Worker   return new BPFMCCodeEmitter(MRI, false);
74*9880d681SAndroid Build Coastguard Worker }
75*9880d681SAndroid Build Coastguard Worker 
getMachineOpValue(const MCInst & MI,const MCOperand & MO,SmallVectorImpl<MCFixup> & Fixups,const MCSubtargetInfo & STI) const76*9880d681SAndroid Build Coastguard Worker unsigned BPFMCCodeEmitter::getMachineOpValue(const MCInst &MI,
77*9880d681SAndroid Build Coastguard Worker                                              const MCOperand &MO,
78*9880d681SAndroid Build Coastguard Worker                                              SmallVectorImpl<MCFixup> &Fixups,
79*9880d681SAndroid Build Coastguard Worker                                              const MCSubtargetInfo &STI) const {
80*9880d681SAndroid Build Coastguard Worker   if (MO.isReg())
81*9880d681SAndroid Build Coastguard Worker     return MRI.getEncodingValue(MO.getReg());
82*9880d681SAndroid Build Coastguard Worker   if (MO.isImm())
83*9880d681SAndroid Build Coastguard Worker     return static_cast<unsigned>(MO.getImm());
84*9880d681SAndroid Build Coastguard Worker 
85*9880d681SAndroid Build Coastguard Worker   assert(MO.isExpr());
86*9880d681SAndroid Build Coastguard Worker 
87*9880d681SAndroid Build Coastguard Worker   const MCExpr *Expr = MO.getExpr();
88*9880d681SAndroid Build Coastguard Worker 
89*9880d681SAndroid Build Coastguard Worker   assert(Expr->getKind() == MCExpr::SymbolRef);
90*9880d681SAndroid Build Coastguard Worker 
91*9880d681SAndroid Build Coastguard Worker   if (MI.getOpcode() == BPF::JAL)
92*9880d681SAndroid Build Coastguard Worker     // func call name
93*9880d681SAndroid Build Coastguard Worker     Fixups.push_back(MCFixup::create(0, Expr, FK_SecRel_4));
94*9880d681SAndroid Build Coastguard Worker   else if (MI.getOpcode() == BPF::LD_imm64)
95*9880d681SAndroid Build Coastguard Worker     Fixups.push_back(MCFixup::create(0, Expr, FK_SecRel_8));
96*9880d681SAndroid Build Coastguard Worker   else
97*9880d681SAndroid Build Coastguard Worker     // bb label
98*9880d681SAndroid Build Coastguard Worker     Fixups.push_back(MCFixup::create(0, Expr, FK_PCRel_2));
99*9880d681SAndroid Build Coastguard Worker 
100*9880d681SAndroid Build Coastguard Worker   return 0;
101*9880d681SAndroid Build Coastguard Worker }
102*9880d681SAndroid Build Coastguard Worker 
SwapBits(uint8_t Val)103*9880d681SAndroid Build Coastguard Worker static uint8_t SwapBits(uint8_t Val)
104*9880d681SAndroid Build Coastguard Worker {
105*9880d681SAndroid Build Coastguard Worker   return (Val & 0x0F) << 4 | (Val & 0xF0) >> 4;
106*9880d681SAndroid Build Coastguard Worker }
107*9880d681SAndroid Build Coastguard Worker 
encodeInstruction(const MCInst & MI,raw_ostream & OS,SmallVectorImpl<MCFixup> & Fixups,const MCSubtargetInfo & STI) const108*9880d681SAndroid Build Coastguard Worker void BPFMCCodeEmitter::encodeInstruction(const MCInst &MI, raw_ostream &OS,
109*9880d681SAndroid Build Coastguard Worker                                          SmallVectorImpl<MCFixup> &Fixups,
110*9880d681SAndroid Build Coastguard Worker                                          const MCSubtargetInfo &STI) const {
111*9880d681SAndroid Build Coastguard Worker   unsigned Opcode = MI.getOpcode();
112*9880d681SAndroid Build Coastguard Worker   support::endian::Writer<support::little> LE(OS);
113*9880d681SAndroid Build Coastguard Worker   support::endian::Writer<support::big> BE(OS);
114*9880d681SAndroid Build Coastguard Worker 
115*9880d681SAndroid Build Coastguard Worker   if (Opcode == BPF::LD_imm64 || Opcode == BPF::LD_pseudo) {
116*9880d681SAndroid Build Coastguard Worker     uint64_t Value = getBinaryCodeForInstr(MI, Fixups, STI);
117*9880d681SAndroid Build Coastguard Worker     LE.write<uint8_t>(Value >> 56);
118*9880d681SAndroid Build Coastguard Worker     if (IsLittleEndian)
119*9880d681SAndroid Build Coastguard Worker       LE.write<uint8_t>((Value >> 48) & 0xff);
120*9880d681SAndroid Build Coastguard Worker     else
121*9880d681SAndroid Build Coastguard Worker       LE.write<uint8_t>(SwapBits((Value >> 48) & 0xff));
122*9880d681SAndroid Build Coastguard Worker     LE.write<uint16_t>(0);
123*9880d681SAndroid Build Coastguard Worker     if (IsLittleEndian)
124*9880d681SAndroid Build Coastguard Worker       LE.write<uint32_t>(Value & 0xffffFFFF);
125*9880d681SAndroid Build Coastguard Worker     else
126*9880d681SAndroid Build Coastguard Worker       BE.write<uint32_t>(Value & 0xffffFFFF);
127*9880d681SAndroid Build Coastguard Worker 
128*9880d681SAndroid Build Coastguard Worker     const MCOperand &MO = MI.getOperand(1);
129*9880d681SAndroid Build Coastguard Worker     uint64_t Imm = MO.isImm() ? MO.getImm() : 0;
130*9880d681SAndroid Build Coastguard Worker     LE.write<uint8_t>(0);
131*9880d681SAndroid Build Coastguard Worker     LE.write<uint8_t>(0);
132*9880d681SAndroid Build Coastguard Worker     LE.write<uint16_t>(0);
133*9880d681SAndroid Build Coastguard Worker     if (IsLittleEndian)
134*9880d681SAndroid Build Coastguard Worker       LE.write<uint32_t>(Imm >> 32);
135*9880d681SAndroid Build Coastguard Worker     else
136*9880d681SAndroid Build Coastguard Worker       BE.write<uint32_t>(Imm >> 32);
137*9880d681SAndroid Build Coastguard Worker   } else {
138*9880d681SAndroid Build Coastguard Worker     // Get instruction encoding and emit it
139*9880d681SAndroid Build Coastguard Worker     uint64_t Value = getBinaryCodeForInstr(MI, Fixups, STI);
140*9880d681SAndroid Build Coastguard Worker     LE.write<uint8_t>(Value >> 56);
141*9880d681SAndroid Build Coastguard Worker     if (IsLittleEndian) {
142*9880d681SAndroid Build Coastguard Worker       LE.write<uint8_t>((Value >> 48) & 0xff);
143*9880d681SAndroid Build Coastguard Worker       LE.write<uint16_t>((Value >> 32) & 0xffff);
144*9880d681SAndroid Build Coastguard Worker       LE.write<uint32_t>(Value & 0xffffFFFF);
145*9880d681SAndroid Build Coastguard Worker     } else {
146*9880d681SAndroid Build Coastguard Worker       LE.write<uint8_t>(SwapBits((Value >> 48) & 0xff));
147*9880d681SAndroid Build Coastguard Worker       BE.write<uint16_t>((Value >> 32) & 0xffff);
148*9880d681SAndroid Build Coastguard Worker       BE.write<uint32_t>(Value & 0xffffFFFF);
149*9880d681SAndroid Build Coastguard Worker     }
150*9880d681SAndroid Build Coastguard Worker   }
151*9880d681SAndroid Build Coastguard Worker }
152*9880d681SAndroid Build Coastguard Worker 
153*9880d681SAndroid Build Coastguard Worker // Encode BPF Memory Operand
getMemoryOpValue(const MCInst & MI,unsigned Op,SmallVectorImpl<MCFixup> & Fixups,const MCSubtargetInfo & STI) const154*9880d681SAndroid Build Coastguard Worker uint64_t BPFMCCodeEmitter::getMemoryOpValue(const MCInst &MI, unsigned Op,
155*9880d681SAndroid Build Coastguard Worker                                             SmallVectorImpl<MCFixup> &Fixups,
156*9880d681SAndroid Build Coastguard Worker                                             const MCSubtargetInfo &STI) const {
157*9880d681SAndroid Build Coastguard Worker   uint64_t Encoding;
158*9880d681SAndroid Build Coastguard Worker   const MCOperand Op1 = MI.getOperand(1);
159*9880d681SAndroid Build Coastguard Worker   assert(Op1.isReg() && "First operand is not register.");
160*9880d681SAndroid Build Coastguard Worker   Encoding = MRI.getEncodingValue(Op1.getReg());
161*9880d681SAndroid Build Coastguard Worker   Encoding <<= 16;
162*9880d681SAndroid Build Coastguard Worker   MCOperand Op2 = MI.getOperand(2);
163*9880d681SAndroid Build Coastguard Worker   assert(Op2.isImm() && "Second operand is not immediate.");
164*9880d681SAndroid Build Coastguard Worker   Encoding |= Op2.getImm() & 0xffff;
165*9880d681SAndroid Build Coastguard Worker   return Encoding;
166*9880d681SAndroid Build Coastguard Worker }
167*9880d681SAndroid Build Coastguard Worker 
168*9880d681SAndroid Build Coastguard Worker #include "BPFGenMCCodeEmitter.inc"
169