Add a new pass "inductive range check elimination"
[oota-llvm.git] / lib / Transforms / Scalar / Scalar.cpp
1 //===-- Scalar.cpp --------------------------------------------------------===//
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 implements common infrastructure for libLLVMScalarOpts.a, which
11 // implements several scalar transformations over the LLVM intermediate
12 // representation, including the C bindings for that library.
13 //
14 //===----------------------------------------------------------------------===//
15
16 #include "llvm/Transforms/Scalar.h"
17 #include "llvm-c/Initialization.h"
18 #include "llvm-c/Transforms/Scalar.h"
19 #include "llvm/Analysis/Passes.h"
20 #include "llvm/IR/DataLayout.h"
21 #include "llvm/IR/Verifier.h"
22 #include "llvm/InitializePasses.h"
23 #include "llvm/PassManager.h"
24
25 using namespace llvm;
26
27 /// initializeScalarOptsPasses - Initialize all passes linked into the
28 /// ScalarOpts library.
29 void llvm::initializeScalarOpts(PassRegistry &Registry) {
30   initializeADCEPass(Registry);
31   initializeAlignmentFromAssumptionsPass(Registry);
32   initializeSampleProfileLoaderPass(Registry);
33   initializeConstantHoistingPass(Registry);
34   initializeConstantPropagationPass(Registry);
35   initializeCorrelatedValuePropagationPass(Registry);
36   initializeDCEPass(Registry);
37   initializeDeadInstEliminationPass(Registry);
38   initializeScalarizerPass(Registry);
39   initializeDSEPass(Registry);
40   initializeGVNPass(Registry);
41   initializeEarlyCSEPass(Registry);
42   initializeFlattenCFGPassPass(Registry);
43   initializeInductiveRangeCheckEliminationPass(Registry);
44   initializeIndVarSimplifyPass(Registry);
45   initializeJumpThreadingPass(Registry);
46   initializeLICMPass(Registry);
47   initializeLoopDeletionPass(Registry);
48   initializeLoopInstSimplifyPass(Registry);
49   initializeLoopRotatePass(Registry);
50   initializeLoopStrengthReducePass(Registry);
51   initializeLoopRerollPass(Registry);
52   initializeLoopUnrollPass(Registry);
53   initializeLoopUnswitchPass(Registry);
54   initializeLoopIdiomRecognizePass(Registry);
55   initializeLowerAtomicPass(Registry);
56   initializeLowerExpectIntrinsicPass(Registry);
57   initializeMemCpyOptPass(Registry);
58   initializeMergedLoadStoreMotionPass(Registry);
59   initializePartiallyInlineLibCallsPass(Registry);
60   initializeReassociatePass(Registry);
61   initializeRegToMemPass(Registry);
62   initializeSCCPPass(Registry);
63   initializeIPSCCPPass(Registry);
64   initializeSROAPass(Registry);
65   initializeSROA_DTPass(Registry);
66   initializeSROA_SSAUpPass(Registry);
67   initializeCFGSimplifyPassPass(Registry);
68   initializeStructurizeCFGPass(Registry);
69   initializeSinkingPass(Registry);
70   initializeTailCallElimPass(Registry);
71   initializeSeparateConstOffsetFromGEPPass(Registry);
72   initializeLoadCombinePass(Registry);
73 }
74
75 void LLVMInitializeScalarOpts(LLVMPassRegistryRef R) {
76   initializeScalarOpts(*unwrap(R));
77 }
78
79 void LLVMAddAggressiveDCEPass(LLVMPassManagerRef PM) {
80   unwrap(PM)->add(createAggressiveDCEPass());
81 }
82
83 void LLVMAddAlignmentFromAssumptionsPass(LLVMPassManagerRef PM) {
84   unwrap(PM)->add(createAlignmentFromAssumptionsPass());
85 }
86
87 void LLVMAddCFGSimplificationPass(LLVMPassManagerRef PM) {
88   unwrap(PM)->add(createCFGSimplificationPass());
89 }
90
91 void LLVMAddDeadStoreEliminationPass(LLVMPassManagerRef PM) {
92   unwrap(PM)->add(createDeadStoreEliminationPass());
93 }
94
95 void LLVMAddScalarizerPass(LLVMPassManagerRef PM) {
96   unwrap(PM)->add(createScalarizerPass());
97 }
98
99 void LLVMAddGVNPass(LLVMPassManagerRef PM) {
100   unwrap(PM)->add(createGVNPass());
101 }
102
103 void LLVMAddMergedLoadStoreMotionPass(LLVMPassManagerRef PM) {
104   unwrap(PM)->add(createMergedLoadStoreMotionPass());
105 }
106
107 void LLVMAddIndVarSimplifyPass(LLVMPassManagerRef PM) {
108   unwrap(PM)->add(createIndVarSimplifyPass());
109 }
110
111 void LLVMAddInstructionCombiningPass(LLVMPassManagerRef PM) {
112   unwrap(PM)->add(createInstructionCombiningPass());
113 }
114
115 void LLVMAddJumpThreadingPass(LLVMPassManagerRef PM) {
116   unwrap(PM)->add(createJumpThreadingPass());
117 }
118
119 void LLVMAddLICMPass(LLVMPassManagerRef PM) {
120   unwrap(PM)->add(createLICMPass());
121 }
122
123 void LLVMAddLoopDeletionPass(LLVMPassManagerRef PM) {
124   unwrap(PM)->add(createLoopDeletionPass());
125 }
126
127 void LLVMAddLoopIdiomPass(LLVMPassManagerRef PM) {
128   unwrap(PM)->add(createLoopIdiomPass());
129 }
130
131 void LLVMAddLoopRotatePass(LLVMPassManagerRef PM) {
132   unwrap(PM)->add(createLoopRotatePass());
133 }
134
135 void LLVMAddLoopRerollPass(LLVMPassManagerRef PM) {
136   unwrap(PM)->add(createLoopRerollPass());
137 }
138
139 void LLVMAddLoopUnrollPass(LLVMPassManagerRef PM) {
140   unwrap(PM)->add(createLoopUnrollPass());
141 }
142
143 void LLVMAddLoopUnswitchPass(LLVMPassManagerRef PM) {
144   unwrap(PM)->add(createLoopUnswitchPass());
145 }
146
147 void LLVMAddMemCpyOptPass(LLVMPassManagerRef PM) {
148   unwrap(PM)->add(createMemCpyOptPass());
149 }
150
151 void LLVMAddPartiallyInlineLibCallsPass(LLVMPassManagerRef PM) {
152   unwrap(PM)->add(createPartiallyInlineLibCallsPass());
153 }
154
155 void LLVMAddLowerSwitchPass(LLVMPassManagerRef PM) {
156   unwrap(PM)->add(createLowerSwitchPass());
157 }
158
159 void LLVMAddPromoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
160   unwrap(PM)->add(createPromoteMemoryToRegisterPass());
161 }
162
163 void LLVMAddReassociatePass(LLVMPassManagerRef PM) {
164   unwrap(PM)->add(createReassociatePass());
165 }
166
167 void LLVMAddSCCPPass(LLVMPassManagerRef PM) {
168   unwrap(PM)->add(createSCCPPass());
169 }
170
171 void LLVMAddScalarReplAggregatesPass(LLVMPassManagerRef PM) {
172   unwrap(PM)->add(createScalarReplAggregatesPass());
173 }
174
175 void LLVMAddScalarReplAggregatesPassSSA(LLVMPassManagerRef PM) {
176   unwrap(PM)->add(createScalarReplAggregatesPass(-1, false));
177 }
178
179 void LLVMAddScalarReplAggregatesPassWithThreshold(LLVMPassManagerRef PM,
180                                                   int Threshold) {
181   unwrap(PM)->add(createScalarReplAggregatesPass(Threshold));
182 }
183
184 void LLVMAddSimplifyLibCallsPass(LLVMPassManagerRef PM) {
185   // NOTE: The simplify-libcalls pass has been removed.
186 }
187
188 void LLVMAddTailCallEliminationPass(LLVMPassManagerRef PM) {
189   unwrap(PM)->add(createTailCallEliminationPass());
190 }
191
192 void LLVMAddConstantPropagationPass(LLVMPassManagerRef PM) {
193   unwrap(PM)->add(createConstantPropagationPass());
194 }
195
196 void LLVMAddDemoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
197   unwrap(PM)->add(createDemoteRegisterToMemoryPass());
198 }
199
200 void LLVMAddVerifierPass(LLVMPassManagerRef PM) {
201   unwrap(PM)->add(createVerifierPass());
202   // FIXME: should this also add createDebugInfoVerifierPass()?
203 }
204
205 void LLVMAddCorrelatedValuePropagationPass(LLVMPassManagerRef PM) {
206   unwrap(PM)->add(createCorrelatedValuePropagationPass());
207 }
208
209 void LLVMAddEarlyCSEPass(LLVMPassManagerRef PM) {
210   unwrap(PM)->add(createEarlyCSEPass());
211 }
212
213 void LLVMAddTypeBasedAliasAnalysisPass(LLVMPassManagerRef PM) {
214   unwrap(PM)->add(createTypeBasedAliasAnalysisPass());
215 }
216
217 void LLVMAddScopedNoAliasAAPass(LLVMPassManagerRef PM) {
218   unwrap(PM)->add(createScopedNoAliasAAPass());
219 }
220
221 void LLVMAddBasicAliasAnalysisPass(LLVMPassManagerRef PM) {
222   unwrap(PM)->add(createBasicAliasAnalysisPass());
223 }
224
225 void LLVMAddLowerExpectIntrinsicPass(LLVMPassManagerRef PM) {
226   unwrap(PM)->add(createLowerExpectIntrinsicPass());
227 }