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