blob: 1c8ce0a44c44b91e997b6c9abda92bd97ca14d15 [file] [log] [blame]
Chris Lattner47877052006-09-04 04:16:09 +00001//===-- LLVMTargetMachine.cpp - Implement the LLVMTargetMachine class -----===//
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.
Chris Lattner47877052006-09-04 04:16:09 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file implements the LLVMTargetMachine class.
11//
12//===----------------------------------------------------------------------===//
13
14#include "llvm/Target/TargetMachine.h"
15#include "llvm/PassManager.h"
16#include "llvm/Pass.h"
Chris Lattner31442f92007-03-31 00:24:43 +000017#include "llvm/Assembly/PrintModulePass.h"
Devang Patel0f54dcb2007-03-06 21:14:09 +000018#include "llvm/Analysis/LoopPass.h"
Chris Lattner47877052006-09-04 04:16:09 +000019#include "llvm/CodeGen/Passes.h"
Gordon Henriksen93f96d02008-01-07 01:33:09 +000020#include "llvm/CodeGen/Collector.h"
Chris Lattner47877052006-09-04 04:16:09 +000021#include "llvm/Target/TargetOptions.h"
Dale Johannesen1532f3d2008-04-02 00:25:04 +000022#include "llvm/Target/TargetAsmInfo.h"
Chris Lattner47877052006-09-04 04:16:09 +000023#include "llvm/Transforms/Scalar.h"
Chris Lattner31442f92007-03-31 00:24:43 +000024#include "llvm/Support/CommandLine.h"
Chris Lattner47877052006-09-04 04:16:09 +000025using namespace llvm;
26
Chris Lattner85ef2542007-06-19 05:47:49 +000027static cl::opt<bool> PrintLSR("print-lsr-output", cl::Hidden,
28 cl::desc("Print LLVM IR produced by the loop-reduce pass"));
29static cl::opt<bool> PrintISelInput("print-isel-input", cl::Hidden,
30 cl::desc("Print LLVM IR input to isel pass"));
Evan Cheng8bd60352007-07-20 21:56:13 +000031static cl::opt<bool> PrintEmittedAsm("print-emitted-asm", cl::Hidden,
32 cl::desc("Dump emitter generated instructions as assembly"));
Gordon Henriksen93f96d02008-01-07 01:33:09 +000033static cl::opt<bool> PrintGCInfo("print-gc", cl::Hidden,
34 cl::desc("Dump garbage collector data"));
Chris Lattner85ef2542007-06-19 05:47:49 +000035
Chris Lattnerc4ce73f2008-01-04 07:36:53 +000036// Hidden options to help debugging
37static cl::opt<bool>
38EnableSinking("enable-sinking", cl::init(false), cl::Hidden,
39 cl::desc("Perform sinking on machine code"));
Bill Wendlingcc8f6032008-01-04 08:11:03 +000040static cl::opt<bool>
Evan Cheng3f32d652008-06-04 09:18:41 +000041EnableLICM("machine-licm",
42 cl::init(false), cl::Hidden,
43 cl::desc("Perform loop-invariant code motion on machine code"));
Chris Lattnerc4ce73f2008-01-04 07:36:53 +000044
Chris Lattner459525d2008-01-14 19:00:06 +000045// When this works it will be on by default.
46static cl::opt<bool>
47DisablePostRAScheduler("disable-post-RA-scheduler",
48 cl::desc("Disable scheduling after register allocation"),
49 cl::init(true));
50
Bill Wendling04523ea2007-02-08 01:36:53 +000051FileModel::Model
Dan Gohmanbfae8312008-03-11 22:29:46 +000052LLVMTargetMachine::addPassesToEmitFile(PassManagerBase &PM,
Bill Wendling04523ea2007-02-08 01:36:53 +000053 std::ostream &Out,
54 CodeGenFileType FileType,
55 bool Fast) {
Chris Lattner47877052006-09-04 04:16:09 +000056 // Standard LLVM-Level Passes.
57
58 // Run loop strength reduction before anything else.
Chris Lattner31442f92007-03-31 00:24:43 +000059 if (!Fast) {
60 PM.add(createLoopStrengthReducePass(getTargetLowering()));
61 if (PrintLSR)
Dan Gohman62c7b8c2008-03-25 21:38:12 +000062 PM.add(new PrintFunctionPass("\n\n*** Code after LSR ***\n", &cerr));
Chris Lattner31442f92007-03-31 00:24:43 +000063 }
Chris Lattner47877052006-09-04 04:16:09 +000064
Gordon Henriksen93f96d02008-01-07 01:33:09 +000065 PM.add(createGCLoweringPass());
Duncan Sandsc3751602007-07-11 16:59:20 +000066
Dale Johannesen1532f3d2008-04-02 00:25:04 +000067 if (!getTargetAsmInfo()->doesSupportExceptionHandling())
Dale Johannesenb6d5b142008-04-01 20:00:57 +000068 PM.add(createLowerInvokePass(getTargetLowering()));
Duncan Sandsc3751602007-07-11 16:59:20 +000069
Chris Lattner47877052006-09-04 04:16:09 +000070 // Make sure that no unreachable blocks are instruction selected.
71 PM.add(createUnreachableBlockEliminationPass());
Bill Wendling04523ea2007-02-08 01:36:53 +000072
Chris Lattnerc8d288f2007-03-31 04:18:03 +000073 if (!Fast)
74 PM.add(createCodeGenPreparePass(getTargetLowering()));
75
76 if (PrintISelInput)
Dan Gohman62c7b8c2008-03-25 21:38:12 +000077 PM.add(new PrintFunctionPass("\n\n*** Final LLVM Code input to ISel ***\n",
Chris Lattnerc8d288f2007-03-31 04:18:03 +000078 &cerr));
79
Chris Lattner47877052006-09-04 04:16:09 +000080 // Ask the target for an isel.
81 if (addInstSelector(PM, Fast))
Bill Wendling04523ea2007-02-08 01:36:53 +000082 return FileModel::Error;
83
Chris Lattner47877052006-09-04 04:16:09 +000084 // Print the instruction selected machine code...
85 if (PrintMachineCode)
Bill Wendling04523ea2007-02-08 01:36:53 +000086 PM.add(createMachineFunctionPrinterPass(cerr));
Bill Wendling0f940c92007-12-07 21:42:31 +000087
Evan Cheng3f32d652008-06-04 09:18:41 +000088 if (EnableLICM)
Bill Wendlingcc8f6032008-01-04 08:11:03 +000089 PM.add(createMachineLICMPass());
Chris Lattnerc4ce73f2008-01-04 07:36:53 +000090
91 if (EnableSinking)
92 PM.add(createMachineSinkingPass());
Bill Wendling0f940c92007-12-07 21:42:31 +000093
Anton Korobeynikov769b4812008-04-23 18:22:28 +000094 // Run pre-ra passes.
95 if (addPreRegAlloc(PM, Fast) && PrintMachineCode)
96 PM.add(createMachineFunctionPrinterPass(cerr));
97
Chris Lattner47877052006-09-04 04:16:09 +000098 // Perform register allocation to convert to a concrete x86 representation
99 PM.add(createRegisterAllocator());
100
Evan Cheng3f32d652008-06-04 09:18:41 +0000101 // Perform stack slot coloring.
Evan Cheng877333b2008-06-06 19:52:44 +0000102 PM.add(createStackSlotColoringPass());
Evan Cheng3f32d652008-06-04 09:18:41 +0000103
104 if (PrintMachineCode) // Print the register-allocated code
Bill Wendling04523ea2007-02-08 01:36:53 +0000105 PM.add(createMachineFunctionPrinterPass(cerr));
Evan Cheng3f32d652008-06-04 09:18:41 +0000106
107 // Run post-ra passes.
108 if (addPostRegAlloc(PM, Fast) && PrintMachineCode)
109 PM.add(createMachineFunctionPrinterPass(cerr));
110
Christopher Lambada779f2007-07-27 07:36:14 +0000111 PM.add(createLowerSubregsPass());
112
113 if (PrintMachineCode) // Print the subreg lowered code
114 PM.add(createMachineFunctionPrinterPass(cerr));
Bill Wendling04523ea2007-02-08 01:36:53 +0000115
Chris Lattner47877052006-09-04 04:16:09 +0000116 // Insert prolog/epilog code. Eliminate abstract frame index references...
117 PM.add(createPrologEpilogCodeInserter());
118
Evan Cheng3f32d652008-06-04 09:18:41 +0000119 if (PrintMachineCode)
120 PM.add(createMachineFunctionPrinterPass(cerr));
121
Dale Johannesene7e7d0d2007-07-13 17:13:54 +0000122 // Second pass scheduler.
Chris Lattner459525d2008-01-14 19:00:06 +0000123 if (!Fast && !DisablePostRAScheduler)
Dale Johannesen72f15962007-07-13 17:31:29 +0000124 PM.add(createPostRAScheduler());
Dale Johannesene7e7d0d2007-07-13 17:13:54 +0000125
Chris Lattner4a84ad72006-10-13 20:45:56 +0000126 // Branch folding must be run after regalloc and prolog/epilog insertion.
Jim Laskey62d07d62006-10-24 16:11:49 +0000127 if (!Fast)
Dale Johannesene6e43542007-05-22 18:31:04 +0000128 PM.add(createBranchFoldingPass(getEnableTailMergeDefault()));
Bill Wendling0f940c92007-12-07 21:42:31 +0000129
Gordon Henriksen93f96d02008-01-07 01:33:09 +0000130 PM.add(createGCMachineCodeAnalysisPass());
131 if (PrintMachineCode)
132 PM.add(createMachineFunctionPrinterPass(cerr));
133
134 if (PrintGCInfo)
135 PM.add(createCollectorMetadataPrinter(*cerr));
136
Jim Laskey9d4209f2006-11-07 19:33:46 +0000137 // Fold redundant debug labels.
138 PM.add(createDebugLabelFoldingPass());
Chris Lattner4a84ad72006-10-13 20:45:56 +0000139
Chris Lattner47877052006-09-04 04:16:09 +0000140 if (PrintMachineCode) // Print the register-allocated code
Bill Wendling04523ea2007-02-08 01:36:53 +0000141 PM.add(createMachineFunctionPrinterPass(cerr));
142
Chris Lattner47877052006-09-04 04:16:09 +0000143 if (addPreEmitPass(PM, Fast) && PrintMachineCode)
Bill Wendling04523ea2007-02-08 01:36:53 +0000144 PM.add(createMachineFunctionPrinterPass(cerr));
145
Evan Cheng3f32d652008-06-04 09:18:41 +0000146 if (!Fast && !OptimizeForSize)
Evan Chengd703ed62008-02-28 23:29:57 +0000147 PM.add(createLoopAlignerPass());
148
Chris Lattner47877052006-09-04 04:16:09 +0000149 switch (FileType) {
Bill Wendling04523ea2007-02-08 01:36:53 +0000150 default:
151 break;
152 case TargetMachine::AssemblyFile:
153 if (addAssemblyEmitter(PM, Fast, Out))
154 return FileModel::Error;
155 return FileModel::AsmFile;
156 case TargetMachine::ObjectFile:
157 if (getMachOWriterInfo())
158 return FileModel::MachOFile;
159 else if (getELFWriterInfo())
160 return FileModel::ElfFile;
Chris Lattner47877052006-09-04 04:16:09 +0000161 }
Bill Wendling04523ea2007-02-08 01:36:53 +0000162
163 return FileModel::Error;
164}
165
166/// addPassesToEmitFileFinish - If the passes to emit the specified file had to
167/// be split up (e.g., to add an object writer pass), this method can be used to
168/// finish up adding passes to emit the file, if necessary.
Dan Gohmanbfae8312008-03-11 22:29:46 +0000169bool LLVMTargetMachine::addPassesToEmitFileFinish(PassManagerBase &PM,
Bill Wendling04523ea2007-02-08 01:36:53 +0000170 MachineCodeEmitter *MCE,
171 bool Fast) {
172 if (MCE)
Evan Cheng8bd60352007-07-20 21:56:13 +0000173 addSimpleCodeEmitter(PM, Fast, PrintEmittedAsm, *MCE);
Gordon Henriksen93f96d02008-01-07 01:33:09 +0000174
175 PM.add(createCollectorMetadataDeleter());
Bill Wendling04523ea2007-02-08 01:36:53 +0000176
Chris Lattner47877052006-09-04 04:16:09 +0000177 // Delete machine code for this function
178 PM.add(createMachineCodeDeleter());
Bill Wendling04523ea2007-02-08 01:36:53 +0000179
Chris Lattner47877052006-09-04 04:16:09 +0000180 return false; // success!
181}
182
183/// addPassesToEmitMachineCode - Add passes to the specified pass manager to
184/// get machine code emitted. This uses a MachineCodeEmitter object to handle
185/// actually outputting the machine code and resolving things like the address
186/// of functions. This method should returns true if machine code emission is
187/// not supported.
188///
Dan Gohmanbfae8312008-03-11 22:29:46 +0000189bool LLVMTargetMachine::addPassesToEmitMachineCode(PassManagerBase &PM,
Chris Lattner47877052006-09-04 04:16:09 +0000190 MachineCodeEmitter &MCE,
191 bool Fast) {
192 // Standard LLVM-Level Passes.
193
194 // Run loop strength reduction before anything else.
Chris Lattnerc8d288f2007-03-31 04:18:03 +0000195 if (!Fast) {
196 PM.add(createLoopStrengthReducePass(getTargetLowering()));
197 if (PrintLSR)
Dan Gohman62c7b8c2008-03-25 21:38:12 +0000198 PM.add(new PrintFunctionPass("\n\n*** Code after LSR ***\n", &cerr));
Chris Lattnerc8d288f2007-03-31 04:18:03 +0000199 }
Chris Lattner47877052006-09-04 04:16:09 +0000200
Gordon Henriksen93f96d02008-01-07 01:33:09 +0000201 PM.add(createGCLoweringPass());
Chris Lattner47877052006-09-04 04:16:09 +0000202
Dale Johannesen1532f3d2008-04-02 00:25:04 +0000203 if (!getTargetAsmInfo()->doesSupportExceptionHandling())
Dale Johannesenb6d5b142008-04-01 20:00:57 +0000204 PM.add(createLowerInvokePass(getTargetLowering()));
Chris Lattner47877052006-09-04 04:16:09 +0000205
206 // Make sure that no unreachable blocks are instruction selected.
207 PM.add(createUnreachableBlockEliminationPass());
Bill Wendling04523ea2007-02-08 01:36:53 +0000208
Chris Lattnerc8d288f2007-03-31 04:18:03 +0000209 if (!Fast)
210 PM.add(createCodeGenPreparePass(getTargetLowering()));
211
212 if (PrintISelInput)
Dan Gohman62c7b8c2008-03-25 21:38:12 +0000213 PM.add(new PrintFunctionPass("\n\n*** Final LLVM Code input to ISel ***\n",
Chris Lattnerc8d288f2007-03-31 04:18:03 +0000214 &cerr));
215
Chris Lattner47877052006-09-04 04:16:09 +0000216 // Ask the target for an isel.
217 if (addInstSelector(PM, Fast))
218 return true;
Bill Wendling04523ea2007-02-08 01:36:53 +0000219
Chris Lattner47877052006-09-04 04:16:09 +0000220 // Print the instruction selected machine code...
221 if (PrintMachineCode)
Bill Wendling04523ea2007-02-08 01:36:53 +0000222 PM.add(createMachineFunctionPrinterPass(cerr));
Bill Wendling0f940c92007-12-07 21:42:31 +0000223
Evan Cheng3f32d652008-06-04 09:18:41 +0000224 if (EnableLICM)
Bill Wendlingcc8f6032008-01-04 08:11:03 +0000225 PM.add(createMachineLICMPass());
Chris Lattner3c42f122008-01-05 06:14:16 +0000226
227 if (EnableSinking)
228 PM.add(createMachineSinkingPass());
Bill Wendling0f940c92007-12-07 21:42:31 +0000229
Anton Korobeynikovb013f502008-04-23 18:26:03 +0000230 // Run pre-ra passes.
231 if (addPreRegAlloc(PM, Fast) && PrintMachineCode)
232 PM.add(createMachineFunctionPrinterPass(cerr));
233
Evan Cheng3f32d652008-06-04 09:18:41 +0000234 // Perform register allocation.
Chris Lattner47877052006-09-04 04:16:09 +0000235 PM.add(createRegisterAllocator());
Evan Cheng3f32d652008-06-04 09:18:41 +0000236
237 // Perform stack slot coloring.
Evan Cheng877333b2008-06-06 19:52:44 +0000238 PM.add(createStackSlotColoringPass());
Evan Cheng3f32d652008-06-04 09:18:41 +0000239
Chris Lattner47877052006-09-04 04:16:09 +0000240 if (PrintMachineCode)
Bill Wendling04523ea2007-02-08 01:36:53 +0000241 PM.add(createMachineFunctionPrinterPass(cerr));
Christopher Lambada779f2007-07-27 07:36:14 +0000242
Evan Cheng3f32d652008-06-04 09:18:41 +0000243 // Run post-ra passes.
244 if (addPostRegAlloc(PM, Fast) && PrintMachineCode)
245 PM.add(createMachineFunctionPrinterPass(cerr));
246
247 if (PrintMachineCode) // Print the register-allocated code
248 PM.add(createMachineFunctionPrinterPass(cerr));
249
Christopher Lambada779f2007-07-27 07:36:14 +0000250 PM.add(createLowerSubregsPass());
251
252 if (PrintMachineCode) // Print the subreg lowered code
253 PM.add(createMachineFunctionPrinterPass(cerr));
Bill Wendling04523ea2007-02-08 01:36:53 +0000254
Chris Lattner47877052006-09-04 04:16:09 +0000255 // Insert prolog/epilog code. Eliminate abstract frame index references...
256 PM.add(createPrologEpilogCodeInserter());
257
Evan Cheng3f32d652008-06-04 09:18:41 +0000258 if (PrintMachineCode)
Bill Wendling04523ea2007-02-08 01:36:53 +0000259 PM.add(createMachineFunctionPrinterPass(cerr));
Chris Lattner47877052006-09-04 04:16:09 +0000260
Dale Johannesene7e7d0d2007-07-13 17:13:54 +0000261 // Second pass scheduler.
Dale Johannesen72f15962007-07-13 17:31:29 +0000262 if (!Fast)
263 PM.add(createPostRAScheduler());
Dale Johannesene7e7d0d2007-07-13 17:13:54 +0000264
Chris Lattnere01eaa02006-11-16 01:00:07 +0000265 // Branch folding must be run after regalloc and prolog/epilog insertion.
266 if (!Fast)
Dale Johannesene6e43542007-05-22 18:31:04 +0000267 PM.add(createBranchFoldingPass(getEnableTailMergeDefault()));
Bill Wendling0f940c92007-12-07 21:42:31 +0000268
Gordon Henriksen93f96d02008-01-07 01:33:09 +0000269 PM.add(createGCMachineCodeAnalysisPass());
Evan Cheng3f32d652008-06-04 09:18:41 +0000270
Gordon Henriksen93f96d02008-01-07 01:33:09 +0000271 if (PrintMachineCode)
272 PM.add(createMachineFunctionPrinterPass(cerr));
273
274 if (PrintGCInfo)
275 PM.add(createCollectorMetadataPrinter(*cerr));
276
Chris Lattner47877052006-09-04 04:16:09 +0000277 if (addPreEmitPass(PM, Fast) && PrintMachineCode)
Bill Wendling04523ea2007-02-08 01:36:53 +0000278 PM.add(createMachineFunctionPrinterPass(cerr));
279
Evan Cheng8bd60352007-07-20 21:56:13 +0000280 addCodeEmitter(PM, Fast, PrintEmittedAsm, MCE);
Chris Lattner47877052006-09-04 04:16:09 +0000281
Gordon Henriksen93f96d02008-01-07 01:33:09 +0000282 PM.add(createCollectorMetadataDeleter());
283
Chris Lattner47877052006-09-04 04:16:09 +0000284 // Delete machine code for this function
285 PM.add(createMachineCodeDeleter());
286
287 return false; // success!
288}