Fix an issue where a use might be selected before a def, and then we didn't respect...
[oota-llvm.git] / include / llvm / CodeGen / MachineCodeEmitter.h
1 //===-- llvm/CodeGen/MachineCodeEmitter.h - Code emission -------*- C++ -*-===//
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 defines an abstract interface that is used by the machine code
11 // emission framework to output the code.  This allows machine code emission to
12 // be separated from concerns such as resolution of call targets, and where the
13 // machine code will be written (memory or disk, f.e.).
14 //
15 //===----------------------------------------------------------------------===//
16
17 #ifndef LLVM_CODEGEN_MACHINECODEEMITTER_H
18 #define LLVM_CODEGEN_MACHINECODEEMITTER_H
19
20 #include "llvm/Support/DataTypes.h"
21
22 namespace llvm {
23
24 class MachineBasicBlock;
25 class MachineConstantPool;
26 class MachineJumpTableInfo;
27 class MachineFunction;
28 class MachineModuleInfo;
29 class MachineRelocation;
30 class Value;
31 class GlobalValue;
32 class Function;
33
34 /// MachineCodeEmitter - This class defines two sorts of methods: those for
35 /// emitting the actual bytes of machine code, and those for emitting auxillary
36 /// structures, such as jump tables, relocations, etc.
37 ///
38 /// Emission of machine code is complicated by the fact that we don't (in
39 /// general) know the size of the machine code that we're about to emit before
40 /// we emit it.  As such, we preallocate a certain amount of memory, and set the
41 /// BufferBegin/BufferEnd pointers to the start and end of the buffer.  As we
42 /// emit machine instructions, we advance the CurBufferPtr to indicate the
43 /// location of the next byte to emit.  In the case of a buffer overflow (we
44 /// need to emit more machine code than we have allocated space for), the
45 /// CurBufferPtr will saturate to BufferEnd and ignore stores.  Once the entire
46 /// function has been emitted, the overflow condition is checked, and if it has
47 /// occurred, more memory is allocated, and we reemit the code into it.
48 /// 
49 class MachineCodeEmitter {
50 protected:
51   /// BufferBegin/BufferEnd - Pointers to the start and end of the memory
52   /// allocated for this code buffer.
53   unsigned char *BufferBegin, *BufferEnd;
54   
55   /// CurBufferPtr - Pointer to the next byte of memory to fill when emitting 
56   /// code.  This is guranteed to be in the range [BufferBegin,BufferEnd].  If
57   /// this pointer is at BufferEnd, it will never move due to code emission, and
58   /// all code emission requests will be ignored (this is the buffer overflow
59   /// condition).
60   unsigned char *CurBufferPtr;
61
62 public:
63   virtual ~MachineCodeEmitter() {}
64
65   /// startFunction - This callback is invoked when the specified function is
66   /// about to be code generated.  This initializes the BufferBegin/End/Ptr
67   /// fields.
68   ///
69   virtual void startFunction(MachineFunction &F) = 0;
70
71   /// finishFunction - This callback is invoked when the specified function has
72   /// finished code generation.  If a buffer overflow has occurred, this method
73   /// returns true (the callee is required to try again), otherwise it returns
74   /// false.
75   ///
76   virtual bool finishFunction(MachineFunction &F) = 0;
77   
78   /// startFunctionStub - This callback is invoked when the JIT needs the
79   /// address of a function that has not been code generated yet.  The StubSize
80   /// specifies the total size required by the stub.  Stubs are not allowed to
81   /// have constant pools, the can only use the other emitByte*/emitWord*
82   /// methods.
83   ///
84   virtual void startFunctionStub(const GlobalValue* F, unsigned StubSize,
85                                  unsigned Alignment = 1) = 0;
86
87   /// finishFunctionStub - This callback is invoked to terminate a function
88   /// stub.
89   ///
90   virtual void *finishFunctionStub(const GlobalValue* F) = 0;
91
92   /// emitByte - This callback is invoked when a byte needs to be written to the
93   /// output stream.
94   ///
95   void emitByte(unsigned char B) {
96     if (CurBufferPtr != BufferEnd)
97       *CurBufferPtr++ = B;
98   }
99
100   /// emitWordLE - This callback is invoked when a 32-bit word needs to be
101   /// written to the output stream in little-endian format.
102   ///
103   void emitWordLE(unsigned W) {
104     if (CurBufferPtr+4 <= BufferEnd) {
105       *CurBufferPtr++ = (unsigned char)(W >>  0);
106       *CurBufferPtr++ = (unsigned char)(W >>  8);
107       *CurBufferPtr++ = (unsigned char)(W >> 16);
108       *CurBufferPtr++ = (unsigned char)(W >> 24);
109     } else {
110       CurBufferPtr = BufferEnd;
111     }
112   }
113   
114   /// emitWordBE - This callback is invoked when a 32-bit word needs to be
115   /// written to the output stream in big-endian format.
116   ///
117   void emitWordBE(unsigned W) {
118     if (CurBufferPtr+4 <= BufferEnd) {
119       *CurBufferPtr++ = (unsigned char)(W >> 24);
120       *CurBufferPtr++ = (unsigned char)(W >> 16);
121       *CurBufferPtr++ = (unsigned char)(W >>  8);
122       *CurBufferPtr++ = (unsigned char)(W >>  0);
123     } else {
124       CurBufferPtr = BufferEnd;
125     }
126   }
127
128   /// emitAlignment - Move the CurBufferPtr pointer up the the specified
129   /// alignment (saturated to BufferEnd of course).
130   void emitAlignment(unsigned Alignment) {
131     if (Alignment == 0) Alignment = 1;
132     // Move the current buffer ptr up to the specified alignment.
133     CurBufferPtr =
134       (unsigned char*)(((intptr_t)CurBufferPtr+Alignment-1) &
135                        ~(intptr_t)(Alignment-1));
136     if (CurBufferPtr > BufferEnd)
137       CurBufferPtr = BufferEnd;
138   }
139   
140
141   /// emitULEB128Bytes - This callback is invoked when a ULEB128 needs to be
142   /// written to the output stream.
143   void emitULEB128Bytes(unsigned Value) {
144     do {
145       unsigned char Byte = Value & 0x7f;
146       Value >>= 7;
147       if (Value) Byte |= 0x80;
148       emitByte(Byte);
149     } while (Value);
150   }
151   
152   /// emitSLEB128Bytes - This callback is invoked when a SLEB128 needs to be
153   /// written to the output stream.
154   void emitSLEB128Bytes(int Value) {
155     int Sign = Value >> (8 * sizeof(Value) - 1);
156     bool IsMore;
157   
158     do {
159       unsigned char Byte = Value & 0x7f;
160       Value >>= 7;
161       IsMore = Value != Sign || ((Byte ^ Sign) & 0x40) != 0;
162       if (IsMore) Byte |= 0x80;
163       emitByte(Byte);
164     } while (IsMore);
165   }
166
167   /// emitString - This callback is invoked when a String needs to be
168   /// written to the output stream.
169   void emitString(const std::string &String) {
170     for (unsigned i = 0, N = static_cast<unsigned>(String.size());
171          i < N; ++i) {
172       unsigned char C = String[i];
173       emitByte(C);
174     }
175     emitByte(0);
176   }
177   
178   /// emitInt32 - Emit a int32 directive.
179   void emitInt32(int Value) {
180     if (CurBufferPtr+4 <= BufferEnd) {
181       *((uint32_t*)CurBufferPtr) = Value;
182       CurBufferPtr += 4;
183     } else {
184       CurBufferPtr = BufferEnd;
185     }
186   }
187
188   /// emitInt64 - Emit a int64 directive.
189   void emitInt64(uint64_t Value) {
190     if (CurBufferPtr+8 <= BufferEnd) {
191       *((uint64_t*)CurBufferPtr) = Value;
192       CurBufferPtr += 8;
193     } else {
194       CurBufferPtr = BufferEnd;
195     }
196   }
197   
198   /// emitAt - Emit Value in Addr
199   void emitAt(uintptr_t *Addr, uintptr_t Value) {
200     if (Addr >= (uintptr_t*)BufferBegin && Addr < (uintptr_t*)BufferEnd)
201       (*Addr) = Value;
202   }
203   
204   /// emitLabel - Emits a label
205   virtual void emitLabel(uint64_t LabelID) = 0;
206
207   /// allocateSpace - Allocate a block of space in the current output buffer,
208   /// returning null (and setting conditions to indicate buffer overflow) on
209   /// failure.  Alignment is the alignment in bytes of the buffer desired.
210   void *allocateSpace(intptr_t Size, unsigned Alignment) {
211     emitAlignment(Alignment);
212     void *Result = CurBufferPtr;
213     
214     // Allocate the space.
215     CurBufferPtr += Size;
216     
217     // Check for buffer overflow.
218     if (CurBufferPtr >= BufferEnd) {
219       CurBufferPtr = BufferEnd;
220       Result = 0;
221     }
222     return Result;
223   }
224
225   /// StartMachineBasicBlock - This should be called by the target when a new
226   /// basic block is about to be emitted.  This way the MCE knows where the
227   /// start of the block is, and can implement getMachineBasicBlockAddress.
228   virtual void StartMachineBasicBlock(MachineBasicBlock *MBB) = 0;
229   
230   /// getCurrentPCValue - This returns the address that the next emitted byte
231   /// will be output to.
232   ///
233   virtual intptr_t getCurrentPCValue() const {
234     return (intptr_t)CurBufferPtr;
235   }
236
237   /// getCurrentPCOffset - Return the offset from the start of the emitted
238   /// buffer that we are currently writing to.
239   intptr_t getCurrentPCOffset() const {
240     return CurBufferPtr-BufferBegin;
241   }
242
243   /// addRelocation - Whenever a relocatable address is needed, it should be
244   /// noted with this interface.
245   virtual void addRelocation(const MachineRelocation &MR) = 0;
246
247   
248   /// FIXME: These should all be handled with relocations!
249   
250   /// getConstantPoolEntryAddress - Return the address of the 'Index' entry in
251   /// the constant pool that was last emitted with the emitConstantPool method.
252   ///
253   virtual intptr_t getConstantPoolEntryAddress(unsigned Index) const = 0;
254
255   /// getJumpTableEntryAddress - Return the address of the jump table with index
256   /// 'Index' in the function that last called initJumpTableInfo.
257   ///
258   virtual intptr_t getJumpTableEntryAddress(unsigned Index) const = 0;
259   
260   /// getMachineBasicBlockAddress - Return the address of the specified
261   /// MachineBasicBlock, only usable after the label for the MBB has been
262   /// emitted.
263   ///
264   virtual intptr_t getMachineBasicBlockAddress(MachineBasicBlock *MBB) const= 0;
265
266   /// getLabelAddress - Return the address of the specified LabelID, only usable
267   /// after the LabelID has been emitted.
268   ///
269   virtual intptr_t getLabelAddress(uint64_t LabelID) const = 0;
270   
271   /// Specifies the MachineModuleInfo object. This is used for exception handling
272   /// purposes.
273   virtual void setModuleInfo(MachineModuleInfo* Info) = 0;
274 };
275
276 } // End llvm namespace
277
278 #endif