Add straight-line strength reduction to LLVM
[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   initializeEarlyCSELegacyPassPass(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   initializeStraightLineStrengthReducePass(Registry);
73   initializeLoadCombinePass(Registry);
74 }
75
76 void LLVMInitializeScalarOpts(LLVMPassRegistryRef R) {
77   initializeScalarOpts(*unwrap(R));
78 }
79
80 void LLVMAddAggressiveDCEPass(LLVMPassManagerRef PM) {
81   unwrap(PM)->add(createAggressiveDCEPass());
82 }
83
84 void LLVMAddAlignmentFromAssumptionsPass(LLVMPassManagerRef PM) {
85   unwrap(PM)->add(createAlignmentFromAssumptionsPass());
86 }
87
88 void LLVMAddCFGSimplificationPass(LLVMPassManagerRef PM) {
89   unwrap(PM)->add(createCFGSimplificationPass());
90 }
91
92 void LLVMAddDeadStoreEliminationPass(LLVMPassManagerRef PM) {
93   unwrap(PM)->add(createDeadStoreEliminationPass());
94 }
95
96 void LLVMAddScalarizerPass(LLVMPassManagerRef PM) {
97   unwrap(PM)->add(createScalarizerPass());
98 }
99
100 void LLVMAddGVNPass(LLVMPassManagerRef PM) {
101   unwrap(PM)->add(createGVNPass());
102 }
103
104 void LLVMAddMergedLoadStoreMotionPass(LLVMPassManagerRef PM) {
105   unwrap(PM)->add(createMergedLoadStoreMotionPass());
106 }
107
108 void LLVMAddIndVarSimplifyPass(LLVMPassManagerRef PM) {
109   unwrap(PM)->add(createIndVarSimplifyPass());
110 }
111
112 void LLVMAddInstructionCombiningPass(LLVMPassManagerRef PM) {
113   unwrap(PM)->add(createInstructionCombiningPass());
114 }
115
116 void LLVMAddJumpThreadingPass(LLVMPassManagerRef PM) {
117   unwrap(PM)->add(createJumpThreadingPass());
118 }
119
120 void LLVMAddLICMPass(LLVMPassManagerRef PM) {
121   unwrap(PM)->add(createLICMPass());
122 }
123
124 void LLVMAddLoopDeletionPass(LLVMPassManagerRef PM) {
125   unwrap(PM)->add(createLoopDeletionPass());
126 }
127
128 void LLVMAddLoopIdiomPass(LLVMPassManagerRef PM) {
129   unwrap(PM)->add(createLoopIdiomPass());
130 }
131
132 void LLVMAddLoopRotatePass(LLVMPassManagerRef PM) {
133   unwrap(PM)->add(createLoopRotatePass());
134 }
135
136 void LLVMAddLoopRerollPass(LLVMPassManagerRef PM) {
137   unwrap(PM)->add(createLoopRerollPass());
138 }
139
140 void LLVMAddLoopUnrollPass(LLVMPassManagerRef PM) {
141   unwrap(PM)->add(createLoopUnrollPass());
142 }
143
144 void LLVMAddLoopUnswitchPass(LLVMPassManagerRef PM) {
145   unwrap(PM)->add(createLoopUnswitchPass());
146 }
147
148 void LLVMAddMemCpyOptPass(LLVMPassManagerRef PM) {
149   unwrap(PM)->add(createMemCpyOptPass());
150 }
151
152 void LLVMAddPartiallyInlineLibCallsPass(LLVMPassManagerRef PM) {
153   unwrap(PM)->add(createPartiallyInlineLibCallsPass());
154 }
155
156 void LLVMAddLowerSwitchPass(LLVMPassManagerRef PM) {
157   unwrap(PM)->add(createLowerSwitchPass());
158 }
159
160 void LLVMAddPromoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
161   unwrap(PM)->add(createPromoteMemoryToRegisterPass());
162 }
163
164 void LLVMAddReassociatePass(LLVMPassManagerRef PM) {
165   unwrap(PM)->add(createReassociatePass());
166 }
167
168 void LLVMAddSCCPPass(LLVMPassManagerRef PM) {
169   unwrap(PM)->add(createSCCPPass());
170 }
171
172 void LLVMAddScalarReplAggregatesPass(LLVMPassManagerRef PM) {
173   unwrap(PM)->add(createScalarReplAggregatesPass());
174 }
175
176 void LLVMAddScalarReplAggregatesPassSSA(LLVMPassManagerRef PM) {
177   unwrap(PM)->add(createScalarReplAggregatesPass(-1, false));
178 }
179
180 void LLVMAddScalarReplAggregatesPassWithThreshold(LLVMPassManagerRef PM,
181                                                   int Threshold) {
182   unwrap(PM)->add(createScalarReplAggregatesPass(Threshold));
183 }
184
185 void LLVMAddSimplifyLibCallsPass(LLVMPassManagerRef PM) {
186   // NOTE: The simplify-libcalls pass has been removed.
187 }
188
189 void LLVMAddTailCallEliminationPass(LLVMPassManagerRef PM) {
190   unwrap(PM)->add(createTailCallEliminationPass());
191 }
192
193 void LLVMAddConstantPropagationPass(LLVMPassManagerRef PM) {
194   unwrap(PM)->add(createConstantPropagationPass());
195 }
196
197 void LLVMAddDemoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
198   unwrap(PM)->add(createDemoteRegisterToMemoryPass());
199 }
200
201 void LLVMAddVerifierPass(LLVMPassManagerRef PM) {
202   unwrap(PM)->add(createVerifierPass());
203   // FIXME: should this also add createDebugInfoVerifierPass()?
204 }
205
206 void LLVMAddCorrelatedValuePropagationPass(LLVMPassManagerRef PM) {
207   unwrap(PM)->add(createCorrelatedValuePropagationPass());
208 }
209
210 void LLVMAddEarlyCSEPass(LLVMPassManagerRef PM) {
211   unwrap(PM)->add(createEarlyCSEPass());
212 }
213
214 void LLVMAddTypeBasedAliasAnalysisPass(LLVMPassManagerRef PM) {
215   unwrap(PM)->add(createTypeBasedAliasAnalysisPass());
216 }
217
218 void LLVMAddScopedNoAliasAAPass(LLVMPassManagerRef PM) {
219   unwrap(PM)->add(createScopedNoAliasAAPass());
220 }
221
222 void LLVMAddBasicAliasAnalysisPass(LLVMPassManagerRef PM) {
223   unwrap(PM)->add(createBasicAliasAnalysisPass());
224 }
225
226 void LLVMAddLowerExpectIntrinsicPass(LLVMPassManagerRef PM) {
227   unwrap(PM)->add(createLowerExpectIntrinsicPass());
228 }