Chris Lattner | 1d21f3e | 2002-04-09 05:21:26 +0000 | [diff] [blame] | 1 | //===-- Sparc.cpp - General implementation file for the Sparc Target ------===// |
| 2 | // |
| 3 | // This file contains the code for the Sparc Target that does not fit in any of |
| 4 | // the other files in this directory. |
| 5 | // |
| 6 | //===----------------------------------------------------------------------===// |
Vikram S. Adve | 9db4318 | 2001-10-22 13:44:23 +0000 | [diff] [blame] | 7 | |
Chris Lattner | 20b1ea0 | 2001-09-14 03:47:57 +0000 | [diff] [blame] | 8 | #include "SparcInternals.h" |
Vikram S. Adve | 9db4318 | 2001-10-22 13:44:23 +0000 | [diff] [blame] | 9 | #include "llvm/Target/Sparc.h" |
Chris Lattner | 20b1ea0 | 2001-09-14 03:47:57 +0000 | [diff] [blame] | 10 | #include "llvm/CodeGen/InstrScheduling.h" |
| 11 | #include "llvm/CodeGen/InstrSelection.h" |
Chris Lattner | cf4525b | 2002-02-03 07:49:15 +0000 | [diff] [blame] | 12 | #include "llvm/CodeGen/MachineCodeForInstruction.h" |
| 13 | #include "llvm/CodeGen/MachineCodeForMethod.h" |
Chris Lattner | 6dd98a6 | 2002-02-04 00:33:08 +0000 | [diff] [blame] | 14 | #include "llvm/CodeGen/RegisterAllocation.h" |
Chris Lattner | 2fbfdcf | 2002-04-07 20:49:59 +0000 | [diff] [blame] | 15 | #include "llvm/Function.h" |
Chris Lattner | 221d688 | 2002-02-12 21:07:25 +0000 | [diff] [blame] | 16 | #include "llvm/BasicBlock.h" |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 17 | #include "llvm/PassManager.h" |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 18 | #include <iostream> |
| 19 | using std::cerr; |
Ruchira Sasanka | e38bd533 | 2001-09-15 00:30:44 +0000 | [diff] [blame] | 20 | |
Chris Lattner | 9a3d63b | 2001-09-19 15:56:23 +0000 | [diff] [blame] | 21 | // Build the MachineInstruction Description Array... |
| 22 | const MachineInstrDescriptor SparcMachineInstrDesc[] = { |
| 23 | #define I(ENUM, OPCODESTRING, NUMOPERANDS, RESULTPOS, MAXIMM, IMMSE, \ |
| 24 | NUMDELAYSLOTS, LATENCY, SCHEDCLASS, INSTFLAGS) \ |
| 25 | { OPCODESTRING, NUMOPERANDS, RESULTPOS, MAXIMM, IMMSE, \ |
| 26 | NUMDELAYSLOTS, LATENCY, SCHEDCLASS, INSTFLAGS }, |
| 27 | #include "SparcInstr.def" |
| 28 | }; |
Vikram S. Adve | 0fb4980 | 2001-09-18 13:01:29 +0000 | [diff] [blame] | 29 | |
| 30 | //---------------------------------------------------------------------------- |
Chris Lattner | 46cbff6 | 2001-09-14 16:56:32 +0000 | [diff] [blame] | 31 | // allocateSparcTargetMachine - Allocate and return a subclass of TargetMachine |
| 32 | // that implements the Sparc backend. (the llvm/CodeGen/Sparc.h interface) |
Vikram S. Adve | 0fb4980 | 2001-09-18 13:01:29 +0000 | [diff] [blame] | 33 | //---------------------------------------------------------------------------- |
Ruchira Sasanka | cc3ccac | 2001-10-15 16:25:28 +0000 | [diff] [blame] | 34 | |
Chris Lattner | 46cbff6 | 2001-09-14 16:56:32 +0000 | [diff] [blame] | 35 | TargetMachine *allocateSparcTargetMachine() { return new UltraSparc(); } |
Chris Lattner | 20b1ea0 | 2001-09-14 03:47:57 +0000 | [diff] [blame] | 36 | |
| 37 | |
Vikram S. Adve | 9db4318 | 2001-10-22 13:44:23 +0000 | [diff] [blame] | 38 | |
Vikram S. Adve | 9db4318 | 2001-10-22 13:44:23 +0000 | [diff] [blame] | 39 | //--------------------------------------------------------------------------- |
| 40 | // class UltraSparcFrameInfo |
| 41 | // |
| 42 | // Purpose: |
| 43 | // Interface to stack frame layout info for the UltraSPARC. |
Vikram S. Adve | 00521d7 | 2001-11-12 23:26:35 +0000 | [diff] [blame] | 44 | // Starting offsets for each area of the stack frame are aligned at |
| 45 | // a multiple of getStackFrameSizeAlignment(). |
Vikram S. Adve | 9db4318 | 2001-10-22 13:44:23 +0000 | [diff] [blame] | 46 | //--------------------------------------------------------------------------- |
| 47 | |
| 48 | int |
Vikram S. Adve | 7f37fe5 | 2001-11-08 04:55:13 +0000 | [diff] [blame] | 49 | UltraSparcFrameInfo::getFirstAutomaticVarOffset(MachineCodeForMethod& , |
| 50 | bool& pos) const |
Vikram S. Adve | 9db4318 | 2001-10-22 13:44:23 +0000 | [diff] [blame] | 51 | { |
Vikram S. Adve | 7f37fe5 | 2001-11-08 04:55:13 +0000 | [diff] [blame] | 52 | pos = false; // static stack area grows downwards |
| 53 | return StaticAreaOffsetFromFP; |
Vikram S. Adve | 9db4318 | 2001-10-22 13:44:23 +0000 | [diff] [blame] | 54 | } |
| 55 | |
| 56 | int |
Vikram S. Adve | 7f37fe5 | 2001-11-08 04:55:13 +0000 | [diff] [blame] | 57 | UltraSparcFrameInfo::getRegSpillAreaOffset(MachineCodeForMethod& mcInfo, |
| 58 | bool& pos) const |
Vikram S. Adve | 9db4318 | 2001-10-22 13:44:23 +0000 | [diff] [blame] | 59 | { |
Vikram S. Adve | 0bc0516 | 2002-04-25 04:43:45 +0000 | [diff] [blame] | 60 | mcInfo.freezeAutomaticVarsArea(); // ensure no more auto vars are added |
| 61 | |
Vikram S. Adve | 7f37fe5 | 2001-11-08 04:55:13 +0000 | [diff] [blame] | 62 | pos = false; // static stack area grows downwards |
| 63 | unsigned int autoVarsSize = mcInfo.getAutomaticVarsSize(); |
Vikram S. Adve | 00521d7 | 2001-11-12 23:26:35 +0000 | [diff] [blame] | 64 | return StaticAreaOffsetFromFP - autoVarsSize; |
Vikram S. Adve | 9db4318 | 2001-10-22 13:44:23 +0000 | [diff] [blame] | 65 | } |
| 66 | |
| 67 | int |
Vikram S. Adve | 7f37fe5 | 2001-11-08 04:55:13 +0000 | [diff] [blame] | 68 | UltraSparcFrameInfo::getTmpAreaOffset(MachineCodeForMethod& mcInfo, |
| 69 | bool& pos) const |
Vikram S. Adve | 9db4318 | 2001-10-22 13:44:23 +0000 | [diff] [blame] | 70 | { |
Vikram S. Adve | 0bc0516 | 2002-04-25 04:43:45 +0000 | [diff] [blame] | 71 | mcInfo.freezeAutomaticVarsArea(); // ensure no more auto vars are added |
| 72 | mcInfo.freezeSpillsArea(); // ensure no more spill slots are added |
| 73 | |
Vikram S. Adve | 7f37fe5 | 2001-11-08 04:55:13 +0000 | [diff] [blame] | 74 | pos = false; // static stack area grows downwards |
| 75 | unsigned int autoVarsSize = mcInfo.getAutomaticVarsSize(); |
| 76 | unsigned int spillAreaSize = mcInfo.getRegSpillsSize(); |
Vikram S. Adve | 00521d7 | 2001-11-12 23:26:35 +0000 | [diff] [blame] | 77 | int offset = autoVarsSize + spillAreaSize; |
Vikram S. Adve | 00521d7 | 2001-11-12 23:26:35 +0000 | [diff] [blame] | 78 | return StaticAreaOffsetFromFP - offset; |
Vikram S. Adve | 7f37fe5 | 2001-11-08 04:55:13 +0000 | [diff] [blame] | 79 | } |
| 80 | |
| 81 | int |
| 82 | UltraSparcFrameInfo::getDynamicAreaOffset(MachineCodeForMethod& mcInfo, |
| 83 | bool& pos) const |
| 84 | { |
Vikram S. Adve | e6d2c41 | 2002-03-18 03:08:07 +0000 | [diff] [blame] | 85 | // Dynamic stack area grows downwards starting at top of opt-args area. |
| 86 | // The opt-args, required-args, and register-save areas are empty except |
| 87 | // during calls and traps, so they are shifted downwards on each |
| 88 | // dynamic-size alloca. |
| 89 | pos = false; |
Vikram S. Adve | 7f37fe5 | 2001-11-08 04:55:13 +0000 | [diff] [blame] | 90 | unsigned int optArgsSize = mcInfo.getMaxOptionalArgsSize(); |
Vikram S. Adve | 00521d7 | 2001-11-12 23:26:35 +0000 | [diff] [blame] | 91 | int offset = optArgsSize + FirstOptionalOutgoingArgOffsetFromSP; |
Vikram S. Adve | e6d2c41 | 2002-03-18 03:08:07 +0000 | [diff] [blame] | 92 | assert((offset - OFFSET) % getStackFrameSizeAlignment() == 0); |
Vikram S. Adve | 00521d7 | 2001-11-12 23:26:35 +0000 | [diff] [blame] | 93 | return offset; |
Vikram S. Adve | 9db4318 | 2001-10-22 13:44:23 +0000 | [diff] [blame] | 94 | } |
| 95 | |
Ruchira Sasanka | e38bd533 | 2001-09-15 00:30:44 +0000 | [diff] [blame] | 96 | |
Chris Lattner | 20b1ea0 | 2001-09-14 03:47:57 +0000 | [diff] [blame] | 97 | //--------------------------------------------------------------------------- |
| 98 | // class UltraSparcMachine |
| 99 | // |
| 100 | // Purpose: |
| 101 | // Primary interface to machine description for the UltraSPARC. |
| 102 | // Primarily just initializes machine-dependent parameters in |
| 103 | // class TargetMachine, and creates machine-dependent subclasses |
| 104 | // for classes such as MachineInstrInfo. |
| 105 | // |
| 106 | //--------------------------------------------------------------------------- |
| 107 | |
Vikram S. Adve | 0fb4980 | 2001-09-18 13:01:29 +0000 | [diff] [blame] | 108 | UltraSparc::UltraSparc() |
| 109 | : TargetMachine("UltraSparc-Native"), |
Vikram S. Adve | 7f37fe5 | 2001-11-08 04:55:13 +0000 | [diff] [blame] | 110 | instrInfo(*this), |
| 111 | schedInfo(*this), |
| 112 | regInfo(*this), |
Vikram S. Adve | b704840 | 2001-11-09 02:16:04 +0000 | [diff] [blame] | 113 | frameInfo(*this), |
| 114 | cacheInfo(*this) |
Vikram S. Adve | 0fb4980 | 2001-09-18 13:01:29 +0000 | [diff] [blame] | 115 | { |
Chris Lattner | 20b1ea0 | 2001-09-14 03:47:57 +0000 | [diff] [blame] | 116 | optSizeForSubWordData = 4; |
| 117 | minMemOpWordSize = 8; |
| 118 | maxAtomicMemOpWordSize = 8; |
Chris Lattner | 20b1ea0 | 2001-09-14 03:47:57 +0000 | [diff] [blame] | 119 | } |
| 120 | |
Ruchira Sasanka | e38bd533 | 2001-09-15 00:30:44 +0000 | [diff] [blame] | 121 | |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 122 | |
| 123 | //===---------------------------------------------------------------------===// |
| 124 | // GenerateCodeForTarget Pass |
| 125 | // |
| 126 | // Native code generation for a specified target. |
| 127 | //===---------------------------------------------------------------------===// |
| 128 | |
Chris Lattner | f57b845 | 2002-04-27 06:56:12 +0000 | [diff] [blame] | 129 | class ConstructMachineCodeForFunction : public FunctionPass { |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 130 | TargetMachine &Target; |
| 131 | public: |
Chris Lattner | 2fbfdcf | 2002-04-07 20:49:59 +0000 | [diff] [blame] | 132 | inline ConstructMachineCodeForFunction(TargetMachine &T) : Target(T) {} |
Chris Lattner | 96c466b | 2002-04-29 14:57:45 +0000 | [diff] [blame] | 133 | |
| 134 | const char *getPassName() const { |
| 135 | return "Sparc ConstructMachineCodeForFunction"; |
| 136 | } |
| 137 | |
Chris Lattner | f57b845 | 2002-04-27 06:56:12 +0000 | [diff] [blame] | 138 | bool runOnFunction(Function *F) { |
Chris Lattner | 2fbfdcf | 2002-04-07 20:49:59 +0000 | [diff] [blame] | 139 | MachineCodeForMethod::construct(F, Target); |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 140 | return false; |
| 141 | } |
| 142 | }; |
| 143 | |
Chris Lattner | f57b845 | 2002-04-27 06:56:12 +0000 | [diff] [blame] | 144 | class InstructionSelection : public FunctionPass { |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 145 | TargetMachine &Target; |
| 146 | public: |
| 147 | inline InstructionSelection(TargetMachine &T) : Target(T) {} |
Chris Lattner | 96c466b | 2002-04-29 14:57:45 +0000 | [diff] [blame] | 148 | const char *getPassName() const { return "Sparc Instruction Selection"; } |
| 149 | |
Chris Lattner | f57b845 | 2002-04-27 06:56:12 +0000 | [diff] [blame] | 150 | bool runOnFunction(Function *F) { |
Chris Lattner | 2fbfdcf | 2002-04-07 20:49:59 +0000 | [diff] [blame] | 151 | if (SelectInstructionsForMethod(F, Target)) { |
| 152 | cerr << "Instr selection failed for function " << F->getName() << "\n"; |
| 153 | abort(); |
| 154 | } |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 155 | return false; |
| 156 | } |
| 157 | }; |
| 158 | |
Chris Lattner | f57b845 | 2002-04-27 06:56:12 +0000 | [diff] [blame] | 159 | struct FreeMachineCodeForFunction : public FunctionPass { |
Chris Lattner | 96c466b | 2002-04-29 14:57:45 +0000 | [diff] [blame] | 160 | const char *getPassName() const { return "Sparc FreeMachineCodeForFunction"; } |
| 161 | |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 162 | static void freeMachineCode(Instruction *I) { |
| 163 | MachineCodeForInstruction::destroy(I); |
| 164 | } |
Vikram S. Adve | d7e6bec | 2002-03-24 03:35:16 +0000 | [diff] [blame] | 165 | |
Chris Lattner | f57b845 | 2002-04-27 06:56:12 +0000 | [diff] [blame] | 166 | bool runOnFunction(Function *F) { |
Chris Lattner | 2fbfdcf | 2002-04-07 20:49:59 +0000 | [diff] [blame] | 167 | for (Function::iterator FI = F->begin(), FE = F->end(); FI != FE; ++FI) |
| 168 | for (BasicBlock::iterator I = (*FI)->begin(), E = (*FI)->end(); |
Chris Lattner | 221d688 | 2002-02-12 21:07:25 +0000 | [diff] [blame] | 169 | I != E; ++I) |
Vikram S. Adve | d7e6bec | 2002-03-24 03:35:16 +0000 | [diff] [blame] | 170 | MachineCodeForInstruction::get(*I).dropAllReferences(); |
| 171 | |
Chris Lattner | b7653df | 2002-04-08 22:03:57 +0000 | [diff] [blame] | 172 | for (Function::iterator FI = F->begin(), FE = F->end(); FI != FE; ++FI) |
Chris Lattner | 2fbfdcf | 2002-04-07 20:49:59 +0000 | [diff] [blame] | 173 | for (BasicBlock::iterator I = (*FI)->begin(), E = (*FI)->end(); |
Vikram S. Adve | d7e6bec | 2002-03-24 03:35:16 +0000 | [diff] [blame] | 174 | I != E; ++I) |
Chris Lattner | 221d688 | 2002-02-12 21:07:25 +0000 | [diff] [blame] | 175 | freeMachineCode(*I); |
Vikram S. Adve | d7e6bec | 2002-03-24 03:35:16 +0000 | [diff] [blame] | 176 | |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 177 | return false; |
| 178 | } |
| 179 | }; |
Ruchira Sasanka | 89fb46b | 2001-09-18 22:52:44 +0000 | [diff] [blame] | 180 | |
| 181 | |
Chris Lattner | 6b04e71 | 2002-02-04 00:39:14 +0000 | [diff] [blame] | 182 | |
| 183 | // addPassesToEmitAssembly - This method controls the entire code generation |
| 184 | // process for the ultra sparc. |
| 185 | // |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 186 | void UltraSparc::addPassesToEmitAssembly(PassManager &PM, std::ostream &Out) { |
Chris Lattner | 2fbfdcf | 2002-04-07 20:49:59 +0000 | [diff] [blame] | 187 | // Construct and initialize the MachineCodeForMethod object for this fn. |
| 188 | PM.add(new ConstructMachineCodeForFunction(*this)); |
Ruchira Sasanka | d00982a | 2002-01-07 19:20:28 +0000 | [diff] [blame] | 189 | |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 190 | PM.add(new InstructionSelection(*this)); |
Ruchira Sasanka | d00982a | 2002-01-07 19:20:28 +0000 | [diff] [blame] | 191 | |
Vikram S. Adve | d7e6bec | 2002-03-24 03:35:16 +0000 | [diff] [blame] | 192 | PM.add(createInstructionSchedulingWithSSAPass(*this)); |
Chris Lattner | cf4525b | 2002-02-03 07:49:15 +0000 | [diff] [blame] | 193 | |
Chris Lattner | 2f9b28e | 2002-02-04 15:54:09 +0000 | [diff] [blame] | 194 | PM.add(getRegisterAllocator(*this)); |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 195 | |
| 196 | //PM.add(new OptimizeLeafProcedures()); |
| 197 | //PM.add(new DeleteFallThroughBranches()); |
| 198 | //PM.add(new RemoveChainedBranches()); // should be folded with previous |
| 199 | //PM.add(new RemoveRedundantOps()); // operations with %g0, NOP, etc. |
| 200 | |
Chris Lattner | 1d21f3e | 2002-04-09 05:21:26 +0000 | [diff] [blame] | 201 | PM.add(createPrologEpilogCodeInserter(*this)); |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 202 | |
| 203 | // Output assembly language to the .s file. Assembly emission is split into |
Chris Lattner | 2fbfdcf | 2002-04-07 20:49:59 +0000 | [diff] [blame] | 204 | // two parts: Function output and Global value output. This is because |
| 205 | // function output is pipelined with all of the rest of code generation stuff, |
| 206 | // allowing machine code representations for functions to be free'd after the |
| 207 | // function has been emitted. |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 208 | // |
Chris Lattner | f57b845 | 2002-04-27 06:56:12 +0000 | [diff] [blame] | 209 | PM.add(getFunctionAsmPrinterPass(PM, Out)); |
Chris Lattner | 2fbfdcf | 2002-04-07 20:49:59 +0000 | [diff] [blame] | 210 | PM.add(new FreeMachineCodeForFunction()); // Free stuff no longer needed |
Chris Lattner | cf4525b | 2002-02-03 07:49:15 +0000 | [diff] [blame] | 211 | |
Chris Lattner | 2fbfdcf | 2002-04-07 20:49:59 +0000 | [diff] [blame] | 212 | // Emit Module level assembly after all of the functions have been processed. |
Chris Lattner | 0feb358 | 2002-02-03 23:41:51 +0000 | [diff] [blame] | 213 | PM.add(getModuleAsmPrinterPass(PM, Out)); |
Chris Lattner | 9530a6f | 2002-02-11 22:35:46 +0000 | [diff] [blame] | 214 | |
| 215 | // Emit bytecode to the sparc assembly file into its special section next |
| 216 | PM.add(getEmitBytecodeToAsmPass(Out)); |
Chris Lattner | cf4525b | 2002-02-03 07:49:15 +0000 | [diff] [blame] | 217 | } |