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