blob: 735708c34b08030bd968294ee84663950b74c596 [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
Andrew Lenharth0934ae02005-07-22 20:52:16 +000075 private:
76 void emitBasicBlock(MachineBasicBlock &MBB);
Andrew Lenharth0934ae02005-07-22 20:52:16 +000077 };
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000078
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000079 template <class CodeEmitter>
80 char Emitter<CodeEmitter>::ID = 0;
Andrew Lenharth0934ae02005-07-22 20:52:16 +000081}
82
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000083/// createAlphaCodeEmitterPass - Return a pass that emits the collected Alpha
84/// code to the specified MCE object.
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000085
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000086FunctionPass *llvm::createAlphaCodeEmitterPass(AlphaTargetMachine &TM,
Evan Cheng55fc2802006-07-25 20:40:54 +000087 MachineCodeEmitter &MCE) {
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000088 return new Emitter<MachineCodeEmitter>(TM, MCE);
Andrew Lenharth0934ae02005-07-22 20:52:16 +000089}
90
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000091FunctionPass *llvm::createAlphaJITCodeEmitterPass(AlphaTargetMachine &TM,
92 JITCodeEmitter &JCE) {
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000093 return new Emitter<JITCodeEmitter>(TM, JCE);
94}
Bruno Cardoso Lopesac57e6e2009-07-06 05:09:34 +000095FunctionPass *llvm::createAlphaObjectCodeEmitterPass(AlphaTargetMachine &TM,
96 ObjectCodeEmitter &OCE) {
97 return new Emitter<ObjectCodeEmitter>(TM, OCE);
98}
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000099
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +0000100template <class CodeEmitter>
101bool Emitter<CodeEmitter>::runOnMachineFunction(MachineFunction &MF) {
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000102 II = ((AlphaTargetMachine&)MF.getTarget()).getInstrInfo();
103
Chris Lattner43b429b2006-05-02 18:27:26 +0000104 do {
Chris Lattner43b429b2006-05-02 18:27:26 +0000105 MCE.startFunction(MF);
Chris Lattner43b429b2006-05-02 18:27:26 +0000106 for (MachineFunction::iterator I = MF.begin(), E = MF.end(); I != E; ++I)
107 emitBasicBlock(*I);
108 } while (MCE.finishFunction(MF));
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000109
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000110 return false;
111}
112
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +0000113template <class CodeEmitter>
114void Emitter<CodeEmitter>::emitBasicBlock(MachineBasicBlock &MBB) {
Chris Lattnerb4432f32006-05-03 17:10:41 +0000115 MCE.StartMachineBasicBlock(&MBB);
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000116 for (MachineBasicBlock::iterator I = MBB.begin(), E = MBB.end();
117 I != E; ++I) {
Evan Chengacff3392008-09-02 06:51:36 +0000118 const MachineInstr &MI = *I;
Jeffrey Yasskin75402822009-07-17 18:49:39 +0000119 MCE.processDebugLoc(MI.getDebugLoc());
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000120 switch(MI.getOpcode()) {
121 default:
Chris Lattnerd3f0aef2006-05-02 19:14:47 +0000122 MCE.emitWordLE(getBinaryCodeForInstr(*I));
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000123 break;
124 case Alpha::ALTENT:
125 case Alpha::PCLABEL:
126 case Alpha::MEMLABEL:
Evan Chengd1833072008-03-17 06:56:52 +0000127 case TargetInstrInfo::IMPLICIT_DEF:
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000128 break; //skip these
129 }
130 }
131}
132
133static unsigned getAlphaRegNumber(unsigned Reg) {
134 switch (Reg) {
135 case Alpha::R0 : case Alpha::F0 : return 0;
136 case Alpha::R1 : case Alpha::F1 : return 1;
137 case Alpha::R2 : case Alpha::F2 : return 2;
138 case Alpha::R3 : case Alpha::F3 : return 3;
139 case Alpha::R4 : case Alpha::F4 : return 4;
140 case Alpha::R5 : case Alpha::F5 : return 5;
141 case Alpha::R6 : case Alpha::F6 : return 6;
142 case Alpha::R7 : case Alpha::F7 : return 7;
143 case Alpha::R8 : case Alpha::F8 : return 8;
144 case Alpha::R9 : case Alpha::F9 : return 9;
145 case Alpha::R10 : case Alpha::F10 : return 10;
146 case Alpha::R11 : case Alpha::F11 : return 11;
147 case Alpha::R12 : case Alpha::F12 : return 12;
148 case Alpha::R13 : case Alpha::F13 : return 13;
149 case Alpha::R14 : case Alpha::F14 : return 14;
150 case Alpha::R15 : case Alpha::F15 : return 15;
151 case Alpha::R16 : case Alpha::F16 : return 16;
152 case Alpha::R17 : case Alpha::F17 : return 17;
153 case Alpha::R18 : case Alpha::F18 : return 18;
154 case Alpha::R19 : case Alpha::F19 : return 19;
155 case Alpha::R20 : case Alpha::F20 : return 20;
156 case Alpha::R21 : case Alpha::F21 : return 21;
157 case Alpha::R22 : case Alpha::F22 : return 22;
158 case Alpha::R23 : case Alpha::F23 : return 23;
159 case Alpha::R24 : case Alpha::F24 : return 24;
160 case Alpha::R25 : case Alpha::F25 : return 25;
161 case Alpha::R26 : case Alpha::F26 : return 26;
162 case Alpha::R27 : case Alpha::F27 : return 27;
163 case Alpha::R28 : case Alpha::F28 : return 28;
164 case Alpha::R29 : case Alpha::F29 : return 29;
165 case Alpha::R30 : case Alpha::F30 : return 30;
166 case Alpha::R31 : case Alpha::F31 : return 31;
167 default:
Torok Edwinc23197a2009-07-14 16:55:14 +0000168 llvm_unreachable("Unhandled reg");
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000169 }
170}
171
Evan Chengacff3392008-09-02 06:51:36 +0000172unsigned AlphaCodeEmitter::getMachineOpValue(const MachineInstr &MI,
Chris Lattner705e07f2009-08-23 03:41:05 +0000173 const MachineOperand &MO) {
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000174
Evan Chengacff3392008-09-02 06:51:36 +0000175 unsigned rv = 0; // Return value; defaults to 0 for unhandled cases
176 // or things that get fixed up later by the JIT.
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000177
Dan Gohmand735b802008-10-03 15:45:36 +0000178 if (MO.isReg()) {
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000179 rv = getAlphaRegNumber(MO.getReg());
Dan Gohmand735b802008-10-03 15:45:36 +0000180 } else if (MO.isImm()) {
Chris Lattner9a1ceae2007-12-30 20:49:49 +0000181 rv = MO.getImm();
Dan Gohmand735b802008-10-03 15:45:36 +0000182 } else if (MO.isGlobal() || MO.isSymbol() || MO.isCPI()) {
Chris Lattner705e07f2009-08-23 03:41:05 +0000183 DEBUG(errs() << MO << " is a relocated op for " << MI << "\n");
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000184 unsigned Reloc = 0;
185 int Offset = 0;
Andrew Lenhartha4433e12005-07-28 12:45:20 +0000186 bool useGOT = false;
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000187 switch (MI.getOpcode()) {
Andrew Lenharth98169be2005-07-28 18:14:47 +0000188 case Alpha::BSR:
189 Reloc = Alpha::reloc_bsr;
190 break;
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000191 case Alpha::LDLr:
192 case Alpha::LDQr:
193 case Alpha::LDBUr:
194 case Alpha::LDWUr:
195 case Alpha::LDSr:
196 case Alpha::LDTr:
197 case Alpha::LDAr:
Andrew Lenharth81b5a3c2005-11-16 21:15:53 +0000198 case Alpha::STQr:
199 case Alpha::STLr:
200 case Alpha::STWr:
201 case Alpha::STBr:
202 case Alpha::STSr:
203 case Alpha::STTr:
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000204 Reloc = Alpha::reloc_gprellow;
205 break;
206 case Alpha::LDAHr:
207 Reloc = Alpha::reloc_gprelhigh;
208 break;
209 case Alpha::LDQl:
210 Reloc = Alpha::reloc_literal;
Andrew Lenhartha4433e12005-07-28 12:45:20 +0000211 useGOT = true;
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000212 break;
213 case Alpha::LDAg:
214 case Alpha::LDAHg:
215 Reloc = Alpha::reloc_gpdist;
Chris Lattner9a1ceae2007-12-30 20:49:49 +0000216 Offset = MI.getOperand(3).getImm();
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000217 break;
218 default:
Torok Edwinc23197a2009-07-14 16:55:14 +0000219 llvm_unreachable("unknown relocatable instruction");
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000220 }
Dan Gohmand735b802008-10-03 15:45:36 +0000221 if (MO.isGlobal())
Chris Lattner5a032de2006-05-03 20:30:20 +0000222 MCE.addRelocation(MachineRelocation::getGV(MCE.getCurrentPCOffset(),
Chris Lattner9a1ceae2007-12-30 20:49:49 +0000223 Reloc, MO.getGlobal(), Offset,
Evan Cheng02aabbf2008-01-03 02:56:28 +0000224 isa<Function>(MO.getGlobal()),
225 useGOT));
Dan Gohmand735b802008-10-03 15:45:36 +0000226 else if (MO.isSymbol())
Chris Lattner5a032de2006-05-03 20:30:20 +0000227 MCE.addRelocation(MachineRelocation::getExtSym(MCE.getCurrentPCOffset(),
Chris Lattner9a1ceae2007-12-30 20:49:49 +0000228 Reloc, MO.getSymbolName(),
229 Offset, true));
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000230 else
Chris Lattner8aa797a2007-12-30 23:10:15 +0000231 MCE.addRelocation(MachineRelocation::getConstPool(MCE.getCurrentPCOffset(),
232 Reloc, MO.getIndex(), Offset));
Dan Gohmand735b802008-10-03 15:45:36 +0000233 } else if (MO.isMBB()) {
Evan Chengf141cc42006-07-27 18:21:10 +0000234 MCE.addRelocation(MachineRelocation::getBB(MCE.getCurrentPCOffset(),
Chris Lattner8aa797a2007-12-30 23:10:15 +0000235 Alpha::reloc_bsr, MO.getMBB()));
Torok Edwin804e0fe2009-07-08 19:04:27 +0000236 } else {
Torok Edwindac237e2009-07-08 20:53:28 +0000237#ifndef NDEBUG
Chris Lattner705e07f2009-08-23 03:41:05 +0000238 errs() << "ERROR: Unknown type of MachineOperand: " << MO << "\n";
Torok Edwindac237e2009-07-08 20:53:28 +0000239#endif
Torok Edwinc23197a2009-07-14 16:55:14 +0000240 llvm_unreachable(0);
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000241 }
242
243 return rv;
244}
245
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000246#include "AlphaGenCodeEmitter.inc"