1 //===-- Scalar.cpp --------------------------------------------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This file implements common infrastructure for libLLVMScalarOpts.a, which
10 // implements several scalar transformations over the LLVM intermediate
11 // representation, including the C bindings for that library.
12 //
13 //===----------------------------------------------------------------------===//
14 
15 #include "llvm/Transforms/Scalar.h"
16 #include "llvm-c/Initialization.h"
17 #include "llvm-c/Transforms/Scalar.h"
18 #include "llvm/Analysis/BasicAliasAnalysis.h"
19 #include "llvm/Analysis/Passes.h"
20 #include "llvm/Analysis/ScopedNoAliasAA.h"
21 #include "llvm/Analysis/TypeBasedAliasAnalysis.h"
22 #include "llvm/IR/DataLayout.h"
23 #include "llvm/IR/LegacyPassManager.h"
24 #include "llvm/IR/Verifier.h"
25 #include "llvm/InitializePasses.h"
26 #include "llvm/Transforms/Scalar/GVN.h"
27 #include "llvm/Transforms/Scalar/Scalarizer.h"
28 #include "llvm/Transforms/Scalar/SimpleLoopUnswitch.h"
29 #include "llvm/Transforms/Utils/UnifyFunctionExitNodes.h"
30 
31 using namespace llvm;
32 
33 /// initializeScalarOptsPasses - Initialize all passes linked into the
34 /// ScalarOpts library.
35 void llvm::initializeScalarOpts(PassRegistry &Registry) {
36   initializeADCELegacyPassPass(Registry);
37   initializeBDCELegacyPassPass(Registry);
38   initializeAlignmentFromAssumptionsPass(Registry);
39   initializeCallSiteSplittingLegacyPassPass(Registry);
40   initializeConstantHoistingLegacyPassPass(Registry);
41   initializeConstantPropagationPass(Registry);
42   initializeCorrelatedValuePropagationPass(Registry);
43   initializeDCELegacyPassPass(Registry);
44   initializeDeadInstEliminationPass(Registry);
45   initializeDivRemPairsLegacyPassPass(Registry);
46   initializeScalarizerLegacyPassPass(Registry);
47   initializeDSELegacyPassPass(Registry);
48   initializeGuardWideningLegacyPassPass(Registry);
49   initializeLoopGuardWideningLegacyPassPass(Registry);
50   initializeGVNLegacyPassPass(Registry);
51   initializeNewGVNLegacyPassPass(Registry);
52   initializeEarlyCSELegacyPassPass(Registry);
53   initializeEarlyCSEMemSSALegacyPassPass(Registry);
54   initializeMakeGuardsExplicitLegacyPassPass(Registry);
55   initializeGVNHoistLegacyPassPass(Registry);
56   initializeGVNSinkLegacyPassPass(Registry);
57   initializeFlattenCFGPassPass(Registry);
58   initializeIRCELegacyPassPass(Registry);
59   initializeIndVarSimplifyLegacyPassPass(Registry);
60   initializeInferAddressSpacesPass(Registry);
61   initializeInstSimplifyLegacyPassPass(Registry);
62   initializeJumpThreadingPass(Registry);
63   initializeLegacyLICMPassPass(Registry);
64   initializeLegacyLoopSinkPassPass(Registry);
65   initializeLoopFuseLegacyPass(Registry);
66   initializeLoopDataPrefetchLegacyPassPass(Registry);
67   initializeLoopDeletionLegacyPassPass(Registry);
68   initializeLoopAccessLegacyAnalysisPass(Registry);
69   initializeLoopInstSimplifyLegacyPassPass(Registry);
70   initializeLoopInterchangePass(Registry);
71   initializeLoopPredicationLegacyPassPass(Registry);
72   initializeLoopRotateLegacyPassPass(Registry);
73   initializeLoopStrengthReducePass(Registry);
74   initializeLoopRerollPass(Registry);
75   initializeLoopUnrollPass(Registry);
76   initializeLoopUnrollAndJamPass(Registry);
77   initializeLoopUnswitchPass(Registry);
78   initializeWarnMissedTransformationsLegacyPass(Registry);
79   initializeLoopVersioningLICMPass(Registry);
80   initializeLoopIdiomRecognizeLegacyPassPass(Registry);
81   initializeLowerAtomicLegacyPassPass(Registry);
82   initializeLowerConstantIntrinsicsPass(Registry);
83   initializeLowerExpectIntrinsicPass(Registry);
84   initializeLowerGuardIntrinsicLegacyPassPass(Registry);
85   initializeLowerMatrixIntrinsicsLegacyPassPass(Registry);
86   initializeLowerMatrixIntrinsicsMinimalLegacyPassPass(Registry);
87   initializeLowerWidenableConditionLegacyPassPass(Registry);
88   initializeMemCpyOptLegacyPassPass(Registry);
89   initializeMergeICmpsLegacyPassPass(Registry);
90   initializeMergedLoadStoreMotionLegacyPassPass(Registry);
91   initializeNaryReassociateLegacyPassPass(Registry);
92   initializePartiallyInlineLibCallsLegacyPassPass(Registry);
93   initializeReassociateLegacyPassPass(Registry);
94   initializeRedundantDbgInstEliminationPass(Registry);
95   initializeRegToMemPass(Registry);
96   initializeRewriteStatepointsForGCLegacyPassPass(Registry);
97   initializeSCCPLegacyPassPass(Registry);
98   initializeSROALegacyPassPass(Registry);
99   initializeCFGSimplifyPassPass(Registry);
100   initializeStructurizeCFGPass(Registry);
101   initializeSimpleLoopUnswitchLegacyPassPass(Registry);
102   initializeSinkingLegacyPassPass(Registry);
103   initializeTailCallElimPass(Registry);
104   initializeSeparateConstOffsetFromGEPPass(Registry);
105   initializeSpeculativeExecutionLegacyPassPass(Registry);
106   initializeStraightLineStrengthReducePass(Registry);
107   initializePlaceBackedgeSafepointsImplPass(Registry);
108   initializePlaceSafepointsPass(Registry);
109   initializeFloat2IntLegacyPassPass(Registry);
110   initializeLoopDistributeLegacyPass(Registry);
111   initializeLoopLoadEliminationPass(Registry);
112   initializeLoopSimplifyCFGLegacyPassPass(Registry);
113   initializeLoopVersioningLegacyPassPass(Registry);
114   initializeEntryExitInstrumenterPass(Registry);
115   initializePostInlineEntryExitInstrumenterPass(Registry);
116 }
117 
118 void LLVMAddLoopSimplifyCFGPass(LLVMPassManagerRef PM) {
119   unwrap(PM)->add(createLoopSimplifyCFGPass());
120 }
121 
122 void LLVMInitializeScalarOpts(LLVMPassRegistryRef R) {
123   initializeScalarOpts(*unwrap(R));
124 }
125 
126 void LLVMAddAggressiveDCEPass(LLVMPassManagerRef PM) {
127   unwrap(PM)->add(createAggressiveDCEPass());
128 }
129 
130 void LLVMAddDCEPass(LLVMPassManagerRef PM) {
131   unwrap(PM)->add(createDeadCodeEliminationPass());
132 }
133 
134 void LLVMAddBitTrackingDCEPass(LLVMPassManagerRef PM) {
135   unwrap(PM)->add(createBitTrackingDCEPass());
136 }
137 
138 void LLVMAddAlignmentFromAssumptionsPass(LLVMPassManagerRef PM) {
139   unwrap(PM)->add(createAlignmentFromAssumptionsPass());
140 }
141 
142 void LLVMAddCFGSimplificationPass(LLVMPassManagerRef PM) {
143   unwrap(PM)->add(createCFGSimplificationPass());
144 }
145 
146 void LLVMAddDeadStoreEliminationPass(LLVMPassManagerRef PM) {
147   unwrap(PM)->add(createDeadStoreEliminationPass());
148 }
149 
150 void LLVMAddScalarizerPass(LLVMPassManagerRef PM) {
151   unwrap(PM)->add(createScalarizerPass());
152 }
153 
154 void LLVMAddGVNPass(LLVMPassManagerRef PM) {
155   unwrap(PM)->add(createGVNPass());
156 }
157 
158 void LLVMAddNewGVNPass(LLVMPassManagerRef PM) {
159   unwrap(PM)->add(createNewGVNPass());
160 }
161 
162 void LLVMAddMergedLoadStoreMotionPass(LLVMPassManagerRef PM) {
163   unwrap(PM)->add(createMergedLoadStoreMotionPass());
164 }
165 
166 void LLVMAddIndVarSimplifyPass(LLVMPassManagerRef PM) {
167   unwrap(PM)->add(createIndVarSimplifyPass());
168 }
169 
170 void LLVMAddJumpThreadingPass(LLVMPassManagerRef PM) {
171   unwrap(PM)->add(createJumpThreadingPass());
172 }
173 
174 void LLVMAddLoopSinkPass(LLVMPassManagerRef PM) {
175   unwrap(PM)->add(createLoopSinkPass());
176 }
177 
178 void LLVMAddLICMPass(LLVMPassManagerRef PM) {
179   unwrap(PM)->add(createLICMPass());
180 }
181 
182 void LLVMAddLoopDeletionPass(LLVMPassManagerRef PM) {
183   unwrap(PM)->add(createLoopDeletionPass());
184 }
185 
186 void LLVMAddLoopIdiomPass(LLVMPassManagerRef PM) {
187   unwrap(PM)->add(createLoopIdiomPass());
188 }
189 
190 void LLVMAddLoopRotatePass(LLVMPassManagerRef PM) {
191   unwrap(PM)->add(createLoopRotatePass());
192 }
193 
194 void LLVMAddLoopRerollPass(LLVMPassManagerRef PM) {
195   unwrap(PM)->add(createLoopRerollPass());
196 }
197 
198 void LLVMAddLoopUnrollPass(LLVMPassManagerRef PM) {
199   unwrap(PM)->add(createLoopUnrollPass());
200 }
201 
202 void LLVMAddLoopUnrollAndJamPass(LLVMPassManagerRef PM) {
203   unwrap(PM)->add(createLoopUnrollAndJamPass());
204 }
205 
206 void LLVMAddLoopUnswitchPass(LLVMPassManagerRef PM) {
207   unwrap(PM)->add(createLoopUnswitchPass());
208 }
209 
210 void LLVMAddLowerAtomicPass(LLVMPassManagerRef PM) {
211   unwrap(PM)->add(createLowerAtomicPass());
212 }
213 
214 void LLVMAddMemCpyOptPass(LLVMPassManagerRef PM) {
215   unwrap(PM)->add(createMemCpyOptPass());
216 }
217 
218 void LLVMAddPartiallyInlineLibCallsPass(LLVMPassManagerRef PM) {
219   unwrap(PM)->add(createPartiallyInlineLibCallsPass());
220 }
221 
222 void LLVMAddReassociatePass(LLVMPassManagerRef PM) {
223   unwrap(PM)->add(createReassociatePass());
224 }
225 
226 void LLVMAddSCCPPass(LLVMPassManagerRef PM) {
227   unwrap(PM)->add(createSCCPPass());
228 }
229 
230 void LLVMAddScalarReplAggregatesPass(LLVMPassManagerRef PM) {
231   unwrap(PM)->add(createSROAPass());
232 }
233 
234 void LLVMAddScalarReplAggregatesPassSSA(LLVMPassManagerRef PM) {
235   unwrap(PM)->add(createSROAPass());
236 }
237 
238 void LLVMAddScalarReplAggregatesPassWithThreshold(LLVMPassManagerRef PM,
239                                                   int Threshold) {
240   unwrap(PM)->add(createSROAPass());
241 }
242 
243 void LLVMAddSimplifyLibCallsPass(LLVMPassManagerRef PM) {
244   // NOTE: The simplify-libcalls pass has been removed.
245 }
246 
247 void LLVMAddTailCallEliminationPass(LLVMPassManagerRef PM) {
248   unwrap(PM)->add(createTailCallEliminationPass());
249 }
250 
251 void LLVMAddConstantPropagationPass(LLVMPassManagerRef PM) {
252   unwrap(PM)->add(createConstantPropagationPass());
253 }
254 
255 void LLVMAddDemoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
256   unwrap(PM)->add(createDemoteRegisterToMemoryPass());
257 }
258 
259 void LLVMAddVerifierPass(LLVMPassManagerRef PM) {
260   unwrap(PM)->add(createVerifierPass());
261 }
262 
263 void LLVMAddCorrelatedValuePropagationPass(LLVMPassManagerRef PM) {
264   unwrap(PM)->add(createCorrelatedValuePropagationPass());
265 }
266 
267 void LLVMAddEarlyCSEPass(LLVMPassManagerRef PM) {
268   unwrap(PM)->add(createEarlyCSEPass(false/*=UseMemorySSA*/));
269 }
270 
271 void LLVMAddEarlyCSEMemSSAPass(LLVMPassManagerRef PM) {
272   unwrap(PM)->add(createEarlyCSEPass(true/*=UseMemorySSA*/));
273 }
274 
275 void LLVMAddGVNHoistLegacyPass(LLVMPassManagerRef PM) {
276   unwrap(PM)->add(createGVNHoistPass());
277 }
278 
279 void LLVMAddTypeBasedAliasAnalysisPass(LLVMPassManagerRef PM) {
280   unwrap(PM)->add(createTypeBasedAAWrapperPass());
281 }
282 
283 void LLVMAddScopedNoAliasAAPass(LLVMPassManagerRef PM) {
284   unwrap(PM)->add(createScopedNoAliasAAWrapperPass());
285 }
286 
287 void LLVMAddBasicAliasAnalysisPass(LLVMPassManagerRef PM) {
288   unwrap(PM)->add(createBasicAAWrapperPass());
289 }
290 
291 void LLVMAddLowerConstantIntrinsicsPass(LLVMPassManagerRef PM) {
292   unwrap(PM)->add(createLowerConstantIntrinsicsPass());
293 }
294 
295 void LLVMAddLowerExpectIntrinsicPass(LLVMPassManagerRef PM) {
296   unwrap(PM)->add(createLowerExpectIntrinsicPass());
297 }
298 
299 void LLVMAddUnifyFunctionExitNodesPass(LLVMPassManagerRef PM) {
300   unwrap(PM)->add(createUnifyFunctionExitNodesPass());
301 }
302