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/BasicAliasAnalysis.h"
20 #include "llvm/Analysis/Passes.h"
21 #include "llvm/Analysis/ScopedNoAliasAA.h"
22 #include "llvm/Analysis/TypeBasedAliasAnalysis.h"
23 #include "llvm/Transforms/Scalar/GVN.h"
24 #include "llvm/IR/DataLayout.h"
25 #include "llvm/IR/Verifier.h"
26 #include "llvm/InitializePasses.h"
27 #include "llvm/IR/LegacyPassManager.h"
28 
29 using namespace llvm;
30 
31 /// initializeScalarOptsPasses - Initialize all passes linked into the
32 /// ScalarOpts library.
33 void llvm::initializeScalarOpts(PassRegistry &Registry) {
34   initializeADCELegacyPassPass(Registry);
35   initializeBDCELegacyPassPass(Registry);
36   initializeAlignmentFromAssumptionsPass(Registry);
37   initializeConstantHoistingLegacyPassPass(Registry);
38   initializeConstantPropagationPass(Registry);
39   initializeCorrelatedValuePropagationPass(Registry);
40   initializeDCELegacyPassPass(Registry);
41   initializeDeadInstEliminationPass(Registry);
42   initializeScalarizerPass(Registry);
43   initializeDSELegacyPassPass(Registry);
44   initializeGuardWideningLegacyPassPass(Registry);
45   initializeGVNLegacyPassPass(Registry);
46   initializeEarlyCSELegacyPassPass(Registry);
47   initializeEarlyCSEMemSSALegacyPassPass(Registry);
48   initializeGVNHoistLegacyPassPass(Registry);
49   initializeFlattenCFGPassPass(Registry);
50   initializeInductiveRangeCheckEliminationPass(Registry);
51   initializeIndVarSimplifyLegacyPassPass(Registry);
52   initializeJumpThreadingPass(Registry);
53   initializeLegacyLICMPassPass(Registry);
54   initializeLegacyLoopSinkPassPass(Registry);
55   initializeLoopDataPrefetchLegacyPassPass(Registry);
56   initializeLoopDeletionLegacyPassPass(Registry);
57   initializeLoopAccessLegacyAnalysisPass(Registry);
58   initializeLoopInstSimplifyLegacyPassPass(Registry);
59   initializeLoopInterchangePass(Registry);
60   initializeLoopRotateLegacyPassPass(Registry);
61   initializeLoopStrengthReducePass(Registry);
62   initializeLoopRerollPass(Registry);
63   initializeLoopUnrollPass(Registry);
64   initializeLoopUnswitchPass(Registry);
65   initializeLoopVersioningLICMPass(Registry);
66   initializeLoopIdiomRecognizeLegacyPassPass(Registry);
67   initializeLowerAtomicLegacyPassPass(Registry);
68   initializeLowerExpectIntrinsicPass(Registry);
69   initializeLowerGuardIntrinsicLegacyPassPass(Registry);
70   initializeMemCpyOptLegacyPassPass(Registry);
71   initializeMergedLoadStoreMotionLegacyPassPass(Registry);
72   initializeNaryReassociateLegacyPassPass(Registry);
73   initializePartiallyInlineLibCallsLegacyPassPass(Registry);
74   initializeReassociateLegacyPassPass(Registry);
75   initializeRegToMemPass(Registry);
76   initializeRewriteStatepointsForGCPass(Registry);
77   initializeSCCPLegacyPassPass(Registry);
78   initializeIPSCCPLegacyPassPass(Registry);
79   initializeSROALegacyPassPass(Registry);
80   initializeCFGSimplifyPassPass(Registry);
81   initializeStructurizeCFGPass(Registry);
82   initializeSinkingLegacyPassPass(Registry);
83   initializeTailCallElimPass(Registry);
84   initializeSeparateConstOffsetFromGEPPass(Registry);
85   initializeSpeculativeExecutionLegacyPassPass(Registry);
86   initializeStraightLineStrengthReducePass(Registry);
87   initializeLoadCombinePass(Registry);
88   initializePlaceBackedgeSafepointsImplPass(Registry);
89   initializePlaceSafepointsPass(Registry);
90   initializeFloat2IntLegacyPassPass(Registry);
91   initializeLoopDistributeLegacyPass(Registry);
92   initializeLoopLoadEliminationPass(Registry);
93   initializeLoopSimplifyCFGLegacyPassPass(Registry);
94   initializeLoopVersioningPassPass(Registry);
95 }
96 
97 void LLVMInitializeScalarOpts(LLVMPassRegistryRef R) {
98   initializeScalarOpts(*unwrap(R));
99 }
100 
101 void LLVMAddAggressiveDCEPass(LLVMPassManagerRef PM) {
102   unwrap(PM)->add(createAggressiveDCEPass());
103 }
104 
105 void LLVMAddBitTrackingDCEPass(LLVMPassManagerRef PM) {
106   unwrap(PM)->add(createBitTrackingDCEPass());
107 }
108 
109 void LLVMAddAlignmentFromAssumptionsPass(LLVMPassManagerRef PM) {
110   unwrap(PM)->add(createAlignmentFromAssumptionsPass());
111 }
112 
113 void LLVMAddCFGSimplificationPass(LLVMPassManagerRef PM) {
114   unwrap(PM)->add(createCFGSimplificationPass());
115 }
116 
117 void LLVMAddDeadStoreEliminationPass(LLVMPassManagerRef PM) {
118   unwrap(PM)->add(createDeadStoreEliminationPass());
119 }
120 
121 void LLVMAddScalarizerPass(LLVMPassManagerRef PM) {
122   unwrap(PM)->add(createScalarizerPass());
123 }
124 
125 void LLVMAddGVNPass(LLVMPassManagerRef PM) {
126   unwrap(PM)->add(createGVNPass());
127 }
128 
129 void LLVMAddMergedLoadStoreMotionPass(LLVMPassManagerRef PM) {
130   unwrap(PM)->add(createMergedLoadStoreMotionPass());
131 }
132 
133 void LLVMAddIndVarSimplifyPass(LLVMPassManagerRef PM) {
134   unwrap(PM)->add(createIndVarSimplifyPass());
135 }
136 
137 void LLVMAddInstructionCombiningPass(LLVMPassManagerRef PM) {
138   unwrap(PM)->add(createInstructionCombiningPass());
139 }
140 
141 void LLVMAddJumpThreadingPass(LLVMPassManagerRef PM) {
142   unwrap(PM)->add(createJumpThreadingPass());
143 }
144 
145 void LLVMAddLoopSinkPass(LLVMPassManagerRef PM) {
146   unwrap(PM)->add(createLoopSinkPass());
147 }
148 
149 void LLVMAddLICMPass(LLVMPassManagerRef PM) {
150   unwrap(PM)->add(createLICMPass());
151 }
152 
153 void LLVMAddLoopDeletionPass(LLVMPassManagerRef PM) {
154   unwrap(PM)->add(createLoopDeletionPass());
155 }
156 
157 void LLVMAddLoopIdiomPass(LLVMPassManagerRef PM) {
158   unwrap(PM)->add(createLoopIdiomPass());
159 }
160 
161 void LLVMAddLoopRotatePass(LLVMPassManagerRef PM) {
162   unwrap(PM)->add(createLoopRotatePass());
163 }
164 
165 void LLVMAddLoopRerollPass(LLVMPassManagerRef PM) {
166   unwrap(PM)->add(createLoopRerollPass());
167 }
168 
169 void LLVMAddLoopSimplifyCFGPass(LLVMPassManagerRef PM) {
170   unwrap(PM)->add(createLoopSimplifyCFGPass());
171 }
172 
173 void LLVMAddLoopUnrollPass(LLVMPassManagerRef PM) {
174   unwrap(PM)->add(createLoopUnrollPass());
175 }
176 
177 void LLVMAddLoopUnswitchPass(LLVMPassManagerRef PM) {
178   unwrap(PM)->add(createLoopUnswitchPass());
179 }
180 
181 void LLVMAddMemCpyOptPass(LLVMPassManagerRef PM) {
182   unwrap(PM)->add(createMemCpyOptPass());
183 }
184 
185 void LLVMAddPartiallyInlineLibCallsPass(LLVMPassManagerRef PM) {
186   unwrap(PM)->add(createPartiallyInlineLibCallsPass());
187 }
188 
189 void LLVMAddLowerSwitchPass(LLVMPassManagerRef PM) {
190   unwrap(PM)->add(createLowerSwitchPass());
191 }
192 
193 void LLVMAddPromoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
194   unwrap(PM)->add(createPromoteMemoryToRegisterPass());
195 }
196 
197 void LLVMAddReassociatePass(LLVMPassManagerRef PM) {
198   unwrap(PM)->add(createReassociatePass());
199 }
200 
201 void LLVMAddSCCPPass(LLVMPassManagerRef PM) {
202   unwrap(PM)->add(createSCCPPass());
203 }
204 
205 void LLVMAddScalarReplAggregatesPass(LLVMPassManagerRef PM) {
206   unwrap(PM)->add(createSROAPass());
207 }
208 
209 void LLVMAddScalarReplAggregatesPassSSA(LLVMPassManagerRef PM) {
210   unwrap(PM)->add(createSROAPass());
211 }
212 
213 void LLVMAddScalarReplAggregatesPassWithThreshold(LLVMPassManagerRef PM,
214                                                   int Threshold) {
215   unwrap(PM)->add(createSROAPass());
216 }
217 
218 void LLVMAddSimplifyLibCallsPass(LLVMPassManagerRef PM) {
219   // NOTE: The simplify-libcalls pass has been removed.
220 }
221 
222 void LLVMAddTailCallEliminationPass(LLVMPassManagerRef PM) {
223   unwrap(PM)->add(createTailCallEliminationPass());
224 }
225 
226 void LLVMAddConstantPropagationPass(LLVMPassManagerRef PM) {
227   unwrap(PM)->add(createConstantPropagationPass());
228 }
229 
230 void LLVMAddDemoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
231   unwrap(PM)->add(createDemoteRegisterToMemoryPass());
232 }
233 
234 void LLVMAddVerifierPass(LLVMPassManagerRef PM) {
235   unwrap(PM)->add(createVerifierPass());
236 }
237 
238 void LLVMAddCorrelatedValuePropagationPass(LLVMPassManagerRef PM) {
239   unwrap(PM)->add(createCorrelatedValuePropagationPass());
240 }
241 
242 void LLVMAddEarlyCSEPass(LLVMPassManagerRef PM) {
243   unwrap(PM)->add(createEarlyCSEPass(false/*=UseMemorySSA*/));
244 }
245 
246 void LLVMAddEarlyCSEMemSSAPass(LLVMPassManagerRef PM) {
247   unwrap(PM)->add(createEarlyCSEPass(true/*=UseMemorySSA*/));
248 }
249 
250 void LLVMAddGVNHoistLegacyPass(LLVMPassManagerRef PM) {
251   unwrap(PM)->add(createGVNHoistPass());
252 }
253 
254 void LLVMAddTypeBasedAliasAnalysisPass(LLVMPassManagerRef PM) {
255   unwrap(PM)->add(createTypeBasedAAWrapperPass());
256 }
257 
258 void LLVMAddScopedNoAliasAAPass(LLVMPassManagerRef PM) {
259   unwrap(PM)->add(createScopedNoAliasAAWrapperPass());
260 }
261 
262 void LLVMAddBasicAliasAnalysisPass(LLVMPassManagerRef PM) {
263   unwrap(PM)->add(createBasicAAWrapperPass());
264 }
265 
266 void LLVMAddLowerExpectIntrinsicPass(LLVMPassManagerRef PM) {
267   unwrap(PM)->add(createLowerExpectIntrinsicPass());
268 }
269