blob: 98eeb8983e64f4aa06135e863dc41b3ea0acdc70 [file] [log] [blame]
Andrew Lenharth0934ae02005-07-22 20:52:16 +00001//===-- Alpha/AlphaCodeEmitter.cpp - Convert Alpha code to machine code ---===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner4ee451d2007-12-29 20:36:04 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Andrew Lenharth0934ae02005-07-22 20:52:16 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file contains the pass that transforms the Alpha machine instructions
11// into relocatable machine code.
12//
13//===----------------------------------------------------------------------===//
14
Chris Lattner95b2c7d2006-12-19 22:59:26 +000015#define DEBUG_TYPE "alpha-emitter"
Andrew Lenharth0934ae02005-07-22 20:52:16 +000016#include "AlphaTargetMachine.h"
17#include "AlphaRelocations.h"
18#include "Alpha.h"
19#include "llvm/PassManager.h"
20#include "llvm/CodeGen/MachineCodeEmitter.h"
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000021#include "llvm/CodeGen/JITCodeEmitter.h"
Bruno Cardoso Lopesac57e6e2009-07-06 05:09:34 +000022#include "llvm/CodeGen/ObjectCodeEmitter.h"
Andrew Lenharth0934ae02005-07-22 20:52:16 +000023#include "llvm/CodeGen/MachineFunctionPass.h"
24#include "llvm/CodeGen/MachineInstr.h"
25#include "llvm/CodeGen/Passes.h"
26#include "llvm/Function.h"
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000027#include "llvm/Support/Compiler.h"
Andrew Lenharth0934ae02005-07-22 20:52:16 +000028#include "llvm/Support/Debug.h"
Torok Edwin804e0fe2009-07-08 19:04:27 +000029#include "llvm/Support/ErrorHandling.h"
30#include "llvm/Support/raw_ostream.h"
Andrew Lenharth0934ae02005-07-22 20:52:16 +000031using namespace llvm;
32
33namespace {
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000034
35 class AlphaCodeEmitter {
36 MachineCodeEmitter &MCE;
37 public:
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000038 AlphaCodeEmitter(MachineCodeEmitter &mce) : MCE(mce) {}
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000039
40 /// getBinaryCodeForInstr - This function, generated by the
41 /// CodeEmitterGenerator using TableGen, produces the binary encoding for
42 /// machine instructions.
43
44 unsigned getBinaryCodeForInstr(const MachineInstr &MI);
Andrew Lenharth0934ae02005-07-22 20:52:16 +000045
46 /// getMachineOpValue - evaluates the MachineOperand of a given MachineInstr
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000047
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000048 unsigned getMachineOpValue(const MachineInstr &MI,
49 const MachineOperand &MO);
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000050 };
51
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000052 template <class CodeEmitter>
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000053 class VISIBILITY_HIDDEN Emitter : public MachineFunctionPass,
54 public AlphaCodeEmitter
55 {
56 const AlphaInstrInfo *II;
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000057 TargetMachine &TM;
58 CodeEmitter &MCE;
Andrew Lenharth0934ae02005-07-22 20:52:16 +000059
60 public:
Devang Patel19974732007-05-03 01:11:54 +000061 static char ID;
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000062 explicit Emitter(TargetMachine &tm, CodeEmitter &mce)
63 : MachineFunctionPass(&ID), AlphaCodeEmitter(mce),
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000064 II(0), TM(tm), MCE(mce) {}
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000065 Emitter(TargetMachine &tm, CodeEmitter &mce, const AlphaInstrInfo& ii)
66 : MachineFunctionPass(&ID), AlphaCodeEmitter(mce),
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000067 II(&ii), TM(tm), MCE(mce) {}
Andrew Lenharth0934ae02005-07-22 20:52:16 +000068
69 bool runOnMachineFunction(MachineFunction &MF);
70
71 virtual const char *getPassName() const {
72 return "Alpha Machine Code Emitter";
73 }
74
75 void emitInstruction(const MachineInstr &MI);
76
Andrew Lenharth0934ae02005-07-22 20:52:16 +000077 private:
78 void emitBasicBlock(MachineBasicBlock &MBB);
Andrew Lenharth0934ae02005-07-22 20:52:16 +000079 };
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000080
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000081 template <class CodeEmitter>
82 char Emitter<CodeEmitter>::ID = 0;
Andrew Lenharth0934ae02005-07-22 20:52:16 +000083}
84
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000085/// createAlphaCodeEmitterPass - Return a pass that emits the collected Alpha
86/// code to the specified MCE object.
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000087
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000088FunctionPass *llvm::createAlphaCodeEmitterPass(AlphaTargetMachine &TM,
Evan Cheng55fc2802006-07-25 20:40:54 +000089 MachineCodeEmitter &MCE) {
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000090 return new Emitter<MachineCodeEmitter>(TM, MCE);
Andrew Lenharth0934ae02005-07-22 20:52:16 +000091}
92
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000093FunctionPass *llvm::createAlphaJITCodeEmitterPass(AlphaTargetMachine &TM,
94 JITCodeEmitter &JCE) {
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000095 return new Emitter<JITCodeEmitter>(TM, JCE);
96}
Bruno Cardoso Lopesac57e6e2009-07-06 05:09:34 +000097FunctionPass *llvm::createAlphaObjectCodeEmitterPass(AlphaTargetMachine &TM,
98 ObjectCodeEmitter &OCE) {
99 return new Emitter<ObjectCodeEmitter>(TM, OCE);
100}
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +0000101
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +0000102template <class CodeEmitter>
103bool Emitter<CodeEmitter>::runOnMachineFunction(MachineFunction &MF) {
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000104 II = ((AlphaTargetMachine&)MF.getTarget()).getInstrInfo();
105
Chris Lattner43b429b2006-05-02 18:27:26 +0000106 do {
Chris Lattner43b429b2006-05-02 18:27:26 +0000107 MCE.startFunction(MF);
Chris Lattner43b429b2006-05-02 18:27:26 +0000108 for (MachineFunction::iterator I = MF.begin(), E = MF.end(); I != E; ++I)
109 emitBasicBlock(*I);
110 } while (MCE.finishFunction(MF));
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000111
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000112 return false;
113}
114
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +0000115template <class CodeEmitter>
116void Emitter<CodeEmitter>::emitBasicBlock(MachineBasicBlock &MBB) {
Chris Lattnerb4432f32006-05-03 17:10:41 +0000117 MCE.StartMachineBasicBlock(&MBB);
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000118 for (MachineBasicBlock::iterator I = MBB.begin(), E = MBB.end();
119 I != E; ++I) {
Evan Chengacff3392008-09-02 06:51:36 +0000120 const MachineInstr &MI = *I;
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000121 switch(MI.getOpcode()) {
122 default:
Chris Lattnerd3f0aef2006-05-02 19:14:47 +0000123 MCE.emitWordLE(getBinaryCodeForInstr(*I));
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000124 break;
125 case Alpha::ALTENT:
126 case Alpha::PCLABEL:
127 case Alpha::MEMLABEL:
Evan Chengd1833072008-03-17 06:56:52 +0000128 case TargetInstrInfo::IMPLICIT_DEF:
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000129 break; //skip these
130 }
131 }
132}
133
134static unsigned getAlphaRegNumber(unsigned Reg) {
135 switch (Reg) {
136 case Alpha::R0 : case Alpha::F0 : return 0;
137 case Alpha::R1 : case Alpha::F1 : return 1;
138 case Alpha::R2 : case Alpha::F2 : return 2;
139 case Alpha::R3 : case Alpha::F3 : return 3;
140 case Alpha::R4 : case Alpha::F4 : return 4;
141 case Alpha::R5 : case Alpha::F5 : return 5;
142 case Alpha::R6 : case Alpha::F6 : return 6;
143 case Alpha::R7 : case Alpha::F7 : return 7;
144 case Alpha::R8 : case Alpha::F8 : return 8;
145 case Alpha::R9 : case Alpha::F9 : return 9;
146 case Alpha::R10 : case Alpha::F10 : return 10;
147 case Alpha::R11 : case Alpha::F11 : return 11;
148 case Alpha::R12 : case Alpha::F12 : return 12;
149 case Alpha::R13 : case Alpha::F13 : return 13;
150 case Alpha::R14 : case Alpha::F14 : return 14;
151 case Alpha::R15 : case Alpha::F15 : return 15;
152 case Alpha::R16 : case Alpha::F16 : return 16;
153 case Alpha::R17 : case Alpha::F17 : return 17;
154 case Alpha::R18 : case Alpha::F18 : return 18;
155 case Alpha::R19 : case Alpha::F19 : return 19;
156 case Alpha::R20 : case Alpha::F20 : return 20;
157 case Alpha::R21 : case Alpha::F21 : return 21;
158 case Alpha::R22 : case Alpha::F22 : return 22;
159 case Alpha::R23 : case Alpha::F23 : return 23;
160 case Alpha::R24 : case Alpha::F24 : return 24;
161 case Alpha::R25 : case Alpha::F25 : return 25;
162 case Alpha::R26 : case Alpha::F26 : return 26;
163 case Alpha::R27 : case Alpha::F27 : return 27;
164 case Alpha::R28 : case Alpha::F28 : return 28;
165 case Alpha::R29 : case Alpha::F29 : return 29;
166 case Alpha::R30 : case Alpha::F30 : return 30;
167 case Alpha::R31 : case Alpha::F31 : return 31;
168 default:
Torok Edwinc23197a2009-07-14 16:55:14 +0000169 llvm_unreachable("Unhandled reg");
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000170 }
171}
172
Evan Chengacff3392008-09-02 06:51:36 +0000173unsigned AlphaCodeEmitter::getMachineOpValue(const MachineInstr &MI,
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +0000174 const MachineOperand &MO) {
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000175
Evan Chengacff3392008-09-02 06:51:36 +0000176 unsigned rv = 0; // Return value; defaults to 0 for unhandled cases
177 // or things that get fixed up later by the JIT.
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000178
Dan Gohmand735b802008-10-03 15:45:36 +0000179 if (MO.isReg()) {
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000180 rv = getAlphaRegNumber(MO.getReg());
Dan Gohmand735b802008-10-03 15:45:36 +0000181 } else if (MO.isImm()) {
Chris Lattner9a1ceae2007-12-30 20:49:49 +0000182 rv = MO.getImm();
Dan Gohmand735b802008-10-03 15:45:36 +0000183 } else if (MO.isGlobal() || MO.isSymbol() || MO.isCPI()) {
Bill Wendlingf5da1332006-12-07 22:21:48 +0000184 DOUT << MO << " is a relocated op for " << MI << "\n";
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000185 unsigned Reloc = 0;
186 int Offset = 0;
Andrew Lenhartha4433e12005-07-28 12:45:20 +0000187 bool useGOT = false;
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000188 switch (MI.getOpcode()) {
Andrew Lenharth98169be2005-07-28 18:14:47 +0000189 case Alpha::BSR:
190 Reloc = Alpha::reloc_bsr;
191 break;
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000192 case Alpha::LDLr:
193 case Alpha::LDQr:
194 case Alpha::LDBUr:
195 case Alpha::LDWUr:
196 case Alpha::LDSr:
197 case Alpha::LDTr:
198 case Alpha::LDAr:
Andrew Lenharth81b5a3c2005-11-16 21:15:53 +0000199 case Alpha::STQr:
200 case Alpha::STLr:
201 case Alpha::STWr:
202 case Alpha::STBr:
203 case Alpha::STSr:
204 case Alpha::STTr:
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000205 Reloc = Alpha::reloc_gprellow;
206 break;
207 case Alpha::LDAHr:
208 Reloc = Alpha::reloc_gprelhigh;
209 break;
210 case Alpha::LDQl:
211 Reloc = Alpha::reloc_literal;
Andrew Lenhartha4433e12005-07-28 12:45:20 +0000212 useGOT = true;
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000213 break;
214 case Alpha::LDAg:
215 case Alpha::LDAHg:
216 Reloc = Alpha::reloc_gpdist;
Chris Lattner9a1ceae2007-12-30 20:49:49 +0000217 Offset = MI.getOperand(3).getImm();
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000218 break;
219 default:
Torok Edwinc23197a2009-07-14 16:55:14 +0000220 llvm_unreachable("unknown relocatable instruction");
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000221 }
Dan Gohmand735b802008-10-03 15:45:36 +0000222 if (MO.isGlobal())
Chris Lattner5a032de2006-05-03 20:30:20 +0000223 MCE.addRelocation(MachineRelocation::getGV(MCE.getCurrentPCOffset(),
Chris Lattner9a1ceae2007-12-30 20:49:49 +0000224 Reloc, MO.getGlobal(), Offset,
Evan Cheng02aabbf2008-01-03 02:56:28 +0000225 isa<Function>(MO.getGlobal()),
226 useGOT));
Dan Gohmand735b802008-10-03 15:45:36 +0000227 else if (MO.isSymbol())
Chris Lattner5a032de2006-05-03 20:30:20 +0000228 MCE.addRelocation(MachineRelocation::getExtSym(MCE.getCurrentPCOffset(),
Chris Lattner9a1ceae2007-12-30 20:49:49 +0000229 Reloc, MO.getSymbolName(),
230 Offset, true));
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000231 else
Chris Lattner8aa797a2007-12-30 23:10:15 +0000232 MCE.addRelocation(MachineRelocation::getConstPool(MCE.getCurrentPCOffset(),
233 Reloc, MO.getIndex(), Offset));
Dan Gohmand735b802008-10-03 15:45:36 +0000234 } else if (MO.isMBB()) {
Evan Chengf141cc42006-07-27 18:21:10 +0000235 MCE.addRelocation(MachineRelocation::getBB(MCE.getCurrentPCOffset(),
Chris Lattner8aa797a2007-12-30 23:10:15 +0000236 Alpha::reloc_bsr, MO.getMBB()));
Torok Edwin804e0fe2009-07-08 19:04:27 +0000237 } else {
Torok Edwindac237e2009-07-08 20:53:28 +0000238#ifndef NDEBUG
239 cerr << "ERROR: Unknown type of MachineOperand: " << MO << "\n";
240#endif
Torok Edwinc23197a2009-07-14 16:55:14 +0000241 llvm_unreachable(0);
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000242 }
243
244 return rv;
245}
246
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000247#include "AlphaGenCodeEmitter.inc"
248
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +0000249