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   initializeLoopDataPrefetchLegacyPassPass(Registry);
55   initializeLoopDeletionLegacyPassPass(Registry);
56   initializeLoopAccessLegacyAnalysisPass(Registry);
57   initializeLoopInstSimplifyLegacyPassPass(Registry);
58   initializeLoopInterchangePass(Registry);
59   initializeLoopRotateLegacyPassPass(Registry);
60   initializeLoopStrengthReducePass(Registry);
61   initializeLoopRerollPass(Registry);
62   initializeLoopUnrollPass(Registry);
63   initializeLoopUnswitchPass(Registry);
64   initializeLoopVersioningLICMPass(Registry);
65   initializeLoopIdiomRecognizeLegacyPassPass(Registry);
66   initializeLowerAtomicLegacyPassPass(Registry);
67   initializeLowerExpectIntrinsicPass(Registry);
68   initializeLowerGuardIntrinsicLegacyPassPass(Registry);
69   initializeMemCpyOptLegacyPassPass(Registry);
70   initializeMergedLoadStoreMotionLegacyPassPass(Registry);
71   initializeNaryReassociateLegacyPassPass(Registry);
72   initializePartiallyInlineLibCallsLegacyPassPass(Registry);
73   initializeReassociateLegacyPassPass(Registry);
74   initializeRegToMemPass(Registry);
75   initializeRewriteStatepointsForGCPass(Registry);
76   initializeSCCPLegacyPassPass(Registry);
77   initializeIPSCCPLegacyPassPass(Registry);
78   initializeSROALegacyPassPass(Registry);
79   initializeCFGSimplifyPassPass(Registry);
80   initializeStructurizeCFGPass(Registry);
81   initializeSinkingLegacyPassPass(Registry);
82   initializeTailCallElimPass(Registry);
83   initializeSeparateConstOffsetFromGEPPass(Registry);
84   initializeSpeculativeExecutionLegacyPassPass(Registry);
85   initializeStraightLineStrengthReducePass(Registry);
86   initializeLoadCombinePass(Registry);
87   initializePlaceBackedgeSafepointsImplPass(Registry);
88   initializePlaceSafepointsPass(Registry);
89   initializeFloat2IntLegacyPassPass(Registry);
90   initializeLoopDistributeLegacyPass(Registry);
91   initializeLoopLoadEliminationPass(Registry);
92   initializeLoopSimplifyCFGLegacyPassPass(Registry);
93   initializeLoopVersioningPassPass(Registry);
94 }
95 
96 void LLVMInitializeScalarOpts(LLVMPassRegistryRef R) {
97   initializeScalarOpts(*unwrap(R));
98 }
99 
100 void LLVMAddAggressiveDCEPass(LLVMPassManagerRef PM) {
101   unwrap(PM)->add(createAggressiveDCEPass());
102 }
103 
104 void LLVMAddBitTrackingDCEPass(LLVMPassManagerRef PM) {
105   unwrap(PM)->add(createBitTrackingDCEPass());
106 }
107 
108 void LLVMAddAlignmentFromAssumptionsPass(LLVMPassManagerRef PM) {
109   unwrap(PM)->add(createAlignmentFromAssumptionsPass());
110 }
111 
112 void LLVMAddCFGSimplificationPass(LLVMPassManagerRef PM) {
113   unwrap(PM)->add(createCFGSimplificationPass());
114 }
115 
116 void LLVMAddDeadStoreEliminationPass(LLVMPassManagerRef PM) {
117   unwrap(PM)->add(createDeadStoreEliminationPass());
118 }
119 
120 void LLVMAddScalarizerPass(LLVMPassManagerRef PM) {
121   unwrap(PM)->add(createScalarizerPass());
122 }
123 
124 void LLVMAddGVNPass(LLVMPassManagerRef PM) {
125   unwrap(PM)->add(createGVNPass());
126 }
127 
128 void LLVMAddMergedLoadStoreMotionPass(LLVMPassManagerRef PM) {
129   unwrap(PM)->add(createMergedLoadStoreMotionPass());
130 }
131 
132 void LLVMAddIndVarSimplifyPass(LLVMPassManagerRef PM) {
133   unwrap(PM)->add(createIndVarSimplifyPass());
134 }
135 
136 void LLVMAddInstructionCombiningPass(LLVMPassManagerRef PM) {
137   unwrap(PM)->add(createInstructionCombiningPass());
138 }
139 
140 void LLVMAddJumpThreadingPass(LLVMPassManagerRef PM) {
141   unwrap(PM)->add(createJumpThreadingPass());
142 }
143 
144 void LLVMAddLICMPass(LLVMPassManagerRef PM) {
145   unwrap(PM)->add(createLICMPass());
146 }
147 
148 void LLVMAddLoopDeletionPass(LLVMPassManagerRef PM) {
149   unwrap(PM)->add(createLoopDeletionPass());
150 }
151 
152 void LLVMAddLoopIdiomPass(LLVMPassManagerRef PM) {
153   unwrap(PM)->add(createLoopIdiomPass());
154 }
155 
156 void LLVMAddLoopRotatePass(LLVMPassManagerRef PM) {
157   unwrap(PM)->add(createLoopRotatePass());
158 }
159 
160 void LLVMAddLoopRerollPass(LLVMPassManagerRef PM) {
161   unwrap(PM)->add(createLoopRerollPass());
162 }
163 
164 void LLVMAddLoopSimplifyCFGPass(LLVMPassManagerRef PM) {
165   unwrap(PM)->add(createLoopSimplifyCFGPass());
166 }
167 
168 void LLVMAddLoopUnrollPass(LLVMPassManagerRef PM) {
169   unwrap(PM)->add(createLoopUnrollPass());
170 }
171 
172 void LLVMAddLoopUnswitchPass(LLVMPassManagerRef PM) {
173   unwrap(PM)->add(createLoopUnswitchPass());
174 }
175 
176 void LLVMAddMemCpyOptPass(LLVMPassManagerRef PM) {
177   unwrap(PM)->add(createMemCpyOptPass());
178 }
179 
180 void LLVMAddPartiallyInlineLibCallsPass(LLVMPassManagerRef PM) {
181   unwrap(PM)->add(createPartiallyInlineLibCallsPass());
182 }
183 
184 void LLVMAddLowerSwitchPass(LLVMPassManagerRef PM) {
185   unwrap(PM)->add(createLowerSwitchPass());
186 }
187 
188 void LLVMAddPromoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
189   unwrap(PM)->add(createPromoteMemoryToRegisterPass());
190 }
191 
192 void LLVMAddReassociatePass(LLVMPassManagerRef PM) {
193   unwrap(PM)->add(createReassociatePass());
194 }
195 
196 void LLVMAddSCCPPass(LLVMPassManagerRef PM) {
197   unwrap(PM)->add(createSCCPPass());
198 }
199 
200 void LLVMAddScalarReplAggregatesPass(LLVMPassManagerRef PM) {
201   unwrap(PM)->add(createSROAPass());
202 }
203 
204 void LLVMAddScalarReplAggregatesPassSSA(LLVMPassManagerRef PM) {
205   unwrap(PM)->add(createSROAPass());
206 }
207 
208 void LLVMAddScalarReplAggregatesPassWithThreshold(LLVMPassManagerRef PM,
209                                                   int Threshold) {
210   unwrap(PM)->add(createSROAPass());
211 }
212 
213 void LLVMAddSimplifyLibCallsPass(LLVMPassManagerRef PM) {
214   // NOTE: The simplify-libcalls pass has been removed.
215 }
216 
217 void LLVMAddTailCallEliminationPass(LLVMPassManagerRef PM) {
218   unwrap(PM)->add(createTailCallEliminationPass());
219 }
220 
221 void LLVMAddConstantPropagationPass(LLVMPassManagerRef PM) {
222   unwrap(PM)->add(createConstantPropagationPass());
223 }
224 
225 void LLVMAddDemoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
226   unwrap(PM)->add(createDemoteRegisterToMemoryPass());
227 }
228 
229 void LLVMAddVerifierPass(LLVMPassManagerRef PM) {
230   unwrap(PM)->add(createVerifierPass());
231 }
232 
233 void LLVMAddCorrelatedValuePropagationPass(LLVMPassManagerRef PM) {
234   unwrap(PM)->add(createCorrelatedValuePropagationPass());
235 }
236 
237 void LLVMAddEarlyCSEPass(LLVMPassManagerRef PM) {
238   unwrap(PM)->add(createEarlyCSEPass(false/*=UseMemorySSA*/));
239 }
240 
241 void LLVMAddEarlyCSEMemSSAPass(LLVMPassManagerRef PM) {
242   unwrap(PM)->add(createEarlyCSEPass(true/*=UseMemorySSA*/));
243 }
244 
245 void LLVMAddGVNHoistLegacyPass(LLVMPassManagerRef PM) {
246   unwrap(PM)->add(createGVNHoistPass());
247 }
248 
249 void LLVMAddTypeBasedAliasAnalysisPass(LLVMPassManagerRef PM) {
250   unwrap(PM)->add(createTypeBasedAAWrapperPass());
251 }
252 
253 void LLVMAddScopedNoAliasAAPass(LLVMPassManagerRef PM) {
254   unwrap(PM)->add(createScopedNoAliasAAWrapperPass());
255 }
256 
257 void LLVMAddBasicAliasAnalysisPass(LLVMPassManagerRef PM) {
258   unwrap(PM)->add(createBasicAAWrapperPass());
259 }
260 
261 void LLVMAddLowerExpectIntrinsicPass(LLVMPassManagerRef PM) {
262   unwrap(PM)->add(createLowerExpectIntrinsicPass());
263 }
264