blob: b090f0d1a36c2c9f2901f58f11de99bb691c2b88 [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"
27#include "llvm/Support/Debug.h"
Torok Edwin804e0fe2009-07-08 19:04:27 +000028#include "llvm/Support/ErrorHandling.h"
29#include "llvm/Support/raw_ostream.h"
Andrew Lenharth0934ae02005-07-22 20:52:16 +000030using namespace llvm;
31
32namespace {
Daniel Dunbara279bc32009-09-20 02:20:51 +000033
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000034 class AlphaCodeEmitter {
35 MachineCodeEmitter &MCE;
36 public:
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000037 AlphaCodeEmitter(MachineCodeEmitter &mce) : MCE(mce) {}
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000038
39 /// getBinaryCodeForInstr - This function, generated by the
40 /// CodeEmitterGenerator using TableGen, produces the binary encoding for
41 /// machine instructions.
42
43 unsigned getBinaryCodeForInstr(const MachineInstr &MI);
Andrew Lenharth0934ae02005-07-22 20:52:16 +000044
45 /// getMachineOpValue - evaluates the MachineOperand of a given MachineInstr
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000046
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000047 unsigned getMachineOpValue(const MachineInstr &MI,
48 const MachineOperand &MO);
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000049 };
50
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000051 template <class CodeEmitter>
Nick Lewycky6726b6d2009-10-25 06:33:48 +000052 class Emitter : public MachineFunctionPass, public AlphaCodeEmitter
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000053 {
54 const AlphaInstrInfo *II;
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000055 TargetMachine &TM;
56 CodeEmitter &MCE;
Andrew Lenharth0934ae02005-07-22 20:52:16 +000057
58 public:
Devang Patel19974732007-05-03 01:11:54 +000059 static char ID;
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000060 explicit Emitter(TargetMachine &tm, CodeEmitter &mce)
Daniel Dunbara279bc32009-09-20 02:20:51 +000061 : MachineFunctionPass(&ID), AlphaCodeEmitter(mce),
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000062 II(0), TM(tm), MCE(mce) {}
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000063 Emitter(TargetMachine &tm, CodeEmitter &mce, const AlphaInstrInfo& ii)
64 : MachineFunctionPass(&ID), AlphaCodeEmitter(mce),
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000065 II(&ii), TM(tm), MCE(mce) {}
Andrew Lenharth0934ae02005-07-22 20:52:16 +000066
67 bool runOnMachineFunction(MachineFunction &MF);
68
69 virtual const char *getPassName() const {
70 return "Alpha Machine Code Emitter";
71 }
72
Andrew Lenharth0934ae02005-07-22 20:52:16 +000073 private:
74 void emitBasicBlock(MachineBasicBlock &MBB);
Andrew Lenharth0934ae02005-07-22 20:52:16 +000075 };
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000076
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000077 template <class CodeEmitter>
78 char Emitter<CodeEmitter>::ID = 0;
Andrew Lenharth0934ae02005-07-22 20:52:16 +000079}
80
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000081/// createAlphaCodeEmitterPass - Return a pass that emits the collected Alpha
82/// code to the specified MCE object.
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000083
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000084FunctionPass *llvm::createAlphaCodeEmitterPass(AlphaTargetMachine &TM,
Evan Cheng55fc2802006-07-25 20:40:54 +000085 MachineCodeEmitter &MCE) {
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000086 return new Emitter<MachineCodeEmitter>(TM, MCE);
Andrew Lenharth0934ae02005-07-22 20:52:16 +000087}
88
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000089FunctionPass *llvm::createAlphaJITCodeEmitterPass(AlphaTargetMachine &TM,
90 JITCodeEmitter &JCE) {
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000091 return new Emitter<JITCodeEmitter>(TM, JCE);
92}
Bruno Cardoso Lopesac57e6e2009-07-06 05:09:34 +000093FunctionPass *llvm::createAlphaObjectCodeEmitterPass(AlphaTargetMachine &TM,
94 ObjectCodeEmitter &OCE) {
95 return new Emitter<ObjectCodeEmitter>(TM, OCE);
96}
Bruno Cardoso Lopesa3f99f92009-05-30 20:51:52 +000097
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +000098template <class CodeEmitter>
99bool Emitter<CodeEmitter>::runOnMachineFunction(MachineFunction &MF) {
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000100 II = ((AlphaTargetMachine&)MF.getTarget()).getInstrInfo();
101
Chris Lattner43b429b2006-05-02 18:27:26 +0000102 do {
Chris Lattner43b429b2006-05-02 18:27:26 +0000103 MCE.startFunction(MF);
Chris Lattner43b429b2006-05-02 18:27:26 +0000104 for (MachineFunction::iterator I = MF.begin(), E = MF.end(); I != E; ++I)
105 emitBasicBlock(*I);
106 } while (MCE.finishFunction(MF));
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000107
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000108 return false;
109}
110
Bruno Cardoso Lopes434dd4f2009-06-01 19:57:37 +0000111template <class CodeEmitter>
112void Emitter<CodeEmitter>::emitBasicBlock(MachineBasicBlock &MBB) {
Chris Lattnerb4432f32006-05-03 17:10:41 +0000113 MCE.StartMachineBasicBlock(&MBB);
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000114 for (MachineBasicBlock::iterator I = MBB.begin(), E = MBB.end();
115 I != E; ++I) {
Evan Chengacff3392008-09-02 06:51:36 +0000116 const MachineInstr &MI = *I;
Devang Patelaf0e2722009-10-06 02:19:11 +0000117 MCE.processDebugLoc(MI.getDebugLoc(), true);
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000118 switch(MI.getOpcode()) {
119 default:
Chris Lattnerd3f0aef2006-05-02 19:14:47 +0000120 MCE.emitWordLE(getBinaryCodeForInstr(*I));
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000121 break;
122 case Alpha::ALTENT:
123 case Alpha::PCLABEL:
124 case Alpha::MEMLABEL:
Evan Chengd1833072008-03-17 06:56:52 +0000125 case TargetInstrInfo::IMPLICIT_DEF:
Jakob Stoklund Olesen26207e52009-09-28 20:32:26 +0000126 case TargetInstrInfo::KILL:
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000127 break; //skip these
128 }
Devang Patelaf0e2722009-10-06 02:19:11 +0000129 MCE.processDebugLoc(MI.getDebugLoc(), false);
Andrew Lenharth0934ae02005-07-22 20:52:16 +0000130 }
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"