blob: 8bf06f2f22dc47c1d26ea3db718e273e555efa1a [file] [log] [blame]
Gordon Henriksen82a0e742008-03-16 16:32:40 +00001//===-- 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//
Nadav Rotem465834c2012-07-24 10:51:42 +000010// This file implements common infrastructure for libLLVMScalarOpts.a, which
Owen Anderson4698c5d2010-10-07 17:55:47 +000011// implements several scalar transformations over the LLVM intermediate
12// representation, including the C bindings for that library.
Gordon Henriksen82a0e742008-03-16 16:32:40 +000013//
14//===----------------------------------------------------------------------===//
15
Chandler Carruthed0881b2012-12-03 16:50:05 +000016#include "llvm/Transforms/Scalar.h"
Owen Anderson4698c5d2010-10-07 17:55:47 +000017#include "llvm-c/Initialization.h"
Chandler Carruthed0881b2012-12-03 16:50:05 +000018#include "llvm-c/Transforms/Scalar.h"
Chandler Carruth17e0bc32015-08-06 07:33:15 +000019#include "llvm/Analysis/BasicAliasAnalysis.h"
Rafael Espindola6aafb642011-04-13 15:44:58 +000020#include "llvm/Analysis/Passes.h"
Chandler Carruth9fb823b2013-01-02 11:36:10 +000021#include "llvm/IR/DataLayout.h"
Chandler Carruth5ad5f152014-01-13 09:26:24 +000022#include "llvm/IR/Verifier.h"
Chandler Carruthed0881b2012-12-03 16:50:05 +000023#include "llvm/InitializePasses.h"
Chandler Carruth30d69c22015-02-13 10:01:29 +000024#include "llvm/IR/LegacyPassManager.h"
Gordon Henriksen82a0e742008-03-16 16:32:40 +000025
26using namespace llvm;
27
Nadav Rotem465834c2012-07-24 10:51:42 +000028/// initializeScalarOptsPasses - Initialize all passes linked into the
Owen Anderson4698c5d2010-10-07 17:55:47 +000029/// ScalarOpts library.
30void llvm::initializeScalarOpts(PassRegistry &Registry) {
31 initializeADCEPass(Registry);
Hal Finkel2bb61ba2015-02-17 01:36:59 +000032 initializeBDCEPass(Registry);
Hal Finkeld67e4632014-09-07 20:05:11 +000033 initializeAlignmentFromAssumptionsPass(Registry);
Diego Novillo8d6568b2013-11-13 12:22:21 +000034 initializeSampleProfileLoaderPass(Registry);
Juergen Ributzkaf26beda2014-01-25 02:02:55 +000035 initializeConstantHoistingPass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000036 initializeConstantPropagationPass(Registry);
37 initializeCorrelatedValuePropagationPass(Registry);
38 initializeDCEPass(Registry);
39 initializeDeadInstEliminationPass(Registry);
Richard Sandiford8ee1b772013-11-22 16:58:05 +000040 initializeScalarizerPass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000041 initializeDSEPass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000042 initializeGVNPass(Registry);
Chandler Carruthd649c0a2015-01-27 01:34:14 +000043 initializeEarlyCSELegacyPassPass(Registry);
Jan Vesely5a956d42014-08-13 20:31:52 +000044 initializeFlattenCFGPassPass(Registry);
Sanjoy Dasa1837a32015-01-16 01:03:22 +000045 initializeInductiveRangeCheckEliminationPass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000046 initializeIndVarSimplifyPass(Registry);
47 initializeJumpThreadingPass(Registry);
48 initializeLICMPass(Registry);
49 initializeLoopDeletionPass(Registry);
Adam Nemet3bfd93d2015-02-19 19:15:04 +000050 initializeLoopAccessAnalysisPass(Registry);
Cameron Zwarichcab9a0a2011-01-03 00:25:16 +000051 initializeLoopInstSimplifyPass(Registry);
Karthik Bhat88db86d2015-03-06 10:11:25 +000052 initializeLoopInterchangePass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000053 initializeLoopRotatePass(Registry);
54 initializeLoopStrengthReducePass(Registry);
Hal Finkelbf45efd2013-11-16 23:59:05 +000055 initializeLoopRerollPass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000056 initializeLoopUnrollPass(Registry);
57 initializeLoopUnswitchPass(Registry);
Chris Lattner2ef535a2010-12-26 19:32:44 +000058 initializeLoopIdiomRecognizePass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000059 initializeLowerAtomicPass(Registry);
Jakub Staszak3f158fd2011-07-06 18:22:43 +000060 initializeLowerExpectIntrinsicPass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000061 initializeMemCpyOptPass(Registry);
Gerolf Hoflehnerf27ae6c2014-07-18 19:13:09 +000062 initializeMergedLoadStoreMotionPass(Registry);
Jingyue Wu8cb6b2a2015-04-14 04:59:22 +000063 initializeNaryReassociatePass(Registry);
Richard Sandiford37cd6cf2013-08-23 10:27:02 +000064 initializePartiallyInlineLibCallsPass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000065 initializeReassociatePass(Registry);
66 initializeRegToMemPass(Registry);
Philip Reamesd16a9b12015-02-20 01:06:44 +000067 initializeRewriteStatepointsForGCPass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000068 initializeSCCPPass(Registry);
69 initializeIPSCCPPass(Registry);
Chandler Carruth1b398ae2012-09-14 09:22:59 +000070 initializeSROAPass(Registry);
Cameron Zwarich4694e692011-01-18 03:53:26 +000071 initializeSROA_DTPass(Registry);
Chris Lattner9987a6f2011-01-14 08:13:00 +000072 initializeSROA_SSAUpPass(Registry);
Tom Stellardaa664d92013-08-06 02:43:45 +000073 initializeCFGSimplifyPassPass(Registry);
Matt Arsenaultd46fce12013-06-19 20:18:24 +000074 initializeStructurizeCFGPass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000075 initializeSinkingPass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000076 initializeTailCallElimPass(Registry);
Eli Benderskya108a652014-05-01 18:38:36 +000077 initializeSeparateConstOffsetFromGEPPass(Registry);
Jingyue Wu154eb5a2015-05-15 17:54:48 +000078 initializeSpeculativeExecutionPass(Registry);
Jingyue Wud7966ff2015-02-03 19:37:06 +000079 initializeStraightLineStrengthReducePass(Registry);
Michael J. Spencer289067c2014-05-29 01:55:07 +000080 initializeLoadCombinePass(Registry);
Philip Reames47cc6732015-02-04 00:37:33 +000081 initializePlaceBackedgeSafepointsImplPass(Registry);
82 initializePlaceSafepointsPass(Registry);
James Molloy0cbb2a862015-03-27 10:36:57 +000083 initializeFloat2IntPass(Registry);
Adam Nemet938d3d62015-05-14 12:05:18 +000084 initializeLoopDistributePass(Registry);
Owen Anderson4698c5d2010-10-07 17:55:47 +000085}
86
87void LLVMInitializeScalarOpts(LLVMPassRegistryRef R) {
88 initializeScalarOpts(*unwrap(R));
89}
90
Chris Lattnere48f8972009-03-06 16:52:18 +000091void LLVMAddAggressiveDCEPass(LLVMPassManagerRef PM) {
92 unwrap(PM)->add(createAggressiveDCEPass());
Gordon Henriksen82a0e742008-03-16 16:32:40 +000093}
94
Hal Finkel2bb61ba2015-02-17 01:36:59 +000095void LLVMAddBitTrackingDCEPass(LLVMPassManagerRef PM) {
96 unwrap(PM)->add(createBitTrackingDCEPass());
97}
98
Hal Finkeld67e4632014-09-07 20:05:11 +000099void LLVMAddAlignmentFromAssumptionsPass(LLVMPassManagerRef PM) {
100 unwrap(PM)->add(createAlignmentFromAssumptionsPass());
101}
102
Chris Lattnere48f8972009-03-06 16:52:18 +0000103void LLVMAddCFGSimplificationPass(LLVMPassManagerRef PM) {
104 unwrap(PM)->add(createCFGSimplificationPass());
Gordon Henriksen82a0e742008-03-16 16:32:40 +0000105}
106
Chris Lattnere48f8972009-03-06 16:52:18 +0000107void LLVMAddDeadStoreEliminationPass(LLVMPassManagerRef PM) {
108 unwrap(PM)->add(createDeadStoreEliminationPass());
Gordon Henriksen82a0e742008-03-16 16:32:40 +0000109}
110
Richard Sandiford8ee1b772013-11-22 16:58:05 +0000111void LLVMAddScalarizerPass(LLVMPassManagerRef PM) {
112 unwrap(PM)->add(createScalarizerPass());
113}
114
Gordon Henriksen82a0e742008-03-16 16:32:40 +0000115void LLVMAddGVNPass(LLVMPassManagerRef PM) {
116 unwrap(PM)->add(createGVNPass());
117}
118
Gerolf Hoflehnerf27ae6c2014-07-18 19:13:09 +0000119void LLVMAddMergedLoadStoreMotionPass(LLVMPassManagerRef PM) {
120 unwrap(PM)->add(createMergedLoadStoreMotionPass());
121}
122
Chris Lattnere48f8972009-03-06 16:52:18 +0000123void LLVMAddIndVarSimplifyPass(LLVMPassManagerRef PM) {
124 unwrap(PM)->add(createIndVarSimplifyPass());
125}
126
127void LLVMAddInstructionCombiningPass(LLVMPassManagerRef PM) {
128 unwrap(PM)->add(createInstructionCombiningPass());
129}
130
131void LLVMAddJumpThreadingPass(LLVMPassManagerRef PM) {
132 unwrap(PM)->add(createJumpThreadingPass());
133}
134
135void LLVMAddLICMPass(LLVMPassManagerRef PM) {
136 unwrap(PM)->add(createLICMPass());
137}
138
139void LLVMAddLoopDeletionPass(LLVMPassManagerRef PM) {
140 unwrap(PM)->add(createLoopDeletionPass());
141}
142
Rafael Espindolae4e4e372011-04-07 18:20:46 +0000143void LLVMAddLoopIdiomPass(LLVMPassManagerRef PM) {
144 unwrap(PM)->add(createLoopIdiomPass());
145}
146
Chris Lattnere48f8972009-03-06 16:52:18 +0000147void LLVMAddLoopRotatePass(LLVMPassManagerRef PM) {
148 unwrap(PM)->add(createLoopRotatePass());
149}
150
Hal Finkelbf45efd2013-11-16 23:59:05 +0000151void LLVMAddLoopRerollPass(LLVMPassManagerRef PM) {
152 unwrap(PM)->add(createLoopRerollPass());
153}
154
Chris Lattnere48f8972009-03-06 16:52:18 +0000155void LLVMAddLoopUnrollPass(LLVMPassManagerRef PM) {
156 unwrap(PM)->add(createLoopUnrollPass());
157}
158
159void LLVMAddLoopUnswitchPass(LLVMPassManagerRef PM) {
160 unwrap(PM)->add(createLoopUnswitchPass());
161}
162
163void LLVMAddMemCpyOptPass(LLVMPassManagerRef PM) {
164 unwrap(PM)->add(createMemCpyOptPass());
165}
166
Richard Sandiford37cd6cf2013-08-23 10:27:02 +0000167void LLVMAddPartiallyInlineLibCallsPass(LLVMPassManagerRef PM) {
168 unwrap(PM)->add(createPartiallyInlineLibCallsPass());
169}
170
Juergen Ributzka14ae6042014-09-11 21:32:32 +0000171void LLVMAddLowerSwitchPass(LLVMPassManagerRef PM) {
172 unwrap(PM)->add(createLowerSwitchPass());
173}
174
Chris Lattnere48f8972009-03-06 16:52:18 +0000175void LLVMAddPromoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
176 unwrap(PM)->add(createPromoteMemoryToRegisterPass());
177}
178
179void LLVMAddReassociatePass(LLVMPassManagerRef PM) {
180 unwrap(PM)->add(createReassociatePass());
181}
182
183void LLVMAddSCCPPass(LLVMPassManagerRef PM) {
184 unwrap(PM)->add(createSCCPPass());
185}
186
187void LLVMAddScalarReplAggregatesPass(LLVMPassManagerRef PM) {
188 unwrap(PM)->add(createScalarReplAggregatesPass());
189}
190
Rafael Espindolae4e4e372011-04-07 18:20:46 +0000191void LLVMAddScalarReplAggregatesPassSSA(LLVMPassManagerRef PM) {
192 unwrap(PM)->add(createScalarReplAggregatesPass(-1, false));
193}
194
Nate Begeman5daa2352010-03-11 23:06:07 +0000195void LLVMAddScalarReplAggregatesPassWithThreshold(LLVMPassManagerRef PM,
196 int Threshold) {
197 unwrap(PM)->add(createScalarReplAggregatesPass(Threshold));
198}
199
Chris Lattnere48f8972009-03-06 16:52:18 +0000200void LLVMAddSimplifyLibCallsPass(LLVMPassManagerRef PM) {
Meador Ingedfb08a22013-06-20 19:48:07 +0000201 // NOTE: The simplify-libcalls pass has been removed.
Chris Lattnere48f8972009-03-06 16:52:18 +0000202}
203
204void LLVMAddTailCallEliminationPass(LLVMPassManagerRef PM) {
205 unwrap(PM)->add(createTailCallEliminationPass());
206}
207
208void LLVMAddConstantPropagationPass(LLVMPassManagerRef PM) {
209 unwrap(PM)->add(createConstantPropagationPass());
210}
211
212void LLVMAddDemoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
213 unwrap(PM)->add(createDemoteRegisterToMemoryPass());
Gordon Henriksen82a0e742008-03-16 16:32:40 +0000214}
Nate Begeman5daa2352010-03-11 23:06:07 +0000215
216void LLVMAddVerifierPass(LLVMPassManagerRef PM) {
217 unwrap(PM)->add(createVerifierPass());
218}
Rafael Espindolae4e4e372011-04-07 18:20:46 +0000219
220void LLVMAddCorrelatedValuePropagationPass(LLVMPassManagerRef PM) {
221 unwrap(PM)->add(createCorrelatedValuePropagationPass());
222}
223
224void LLVMAddEarlyCSEPass(LLVMPassManagerRef PM) {
225 unwrap(PM)->add(createEarlyCSEPass());
226}
Rafael Espindola6aafb642011-04-13 15:44:58 +0000227
228void LLVMAddTypeBasedAliasAnalysisPass(LLVMPassManagerRef PM) {
229 unwrap(PM)->add(createTypeBasedAliasAnalysisPass());
230}
231
Hal Finkel94146652014-07-24 14:25:39 +0000232void LLVMAddScopedNoAliasAAPass(LLVMPassManagerRef PM) {
233 unwrap(PM)->add(createScopedNoAliasAAPass());
234}
235
Rafael Espindola6aafb642011-04-13 15:44:58 +0000236void LLVMAddBasicAliasAnalysisPass(LLVMPassManagerRef PM) {
237 unwrap(PM)->add(createBasicAliasAnalysisPass());
238}
Rafael Espindola72813952011-07-25 20:57:59 +0000239
240void LLVMAddLowerExpectIntrinsicPass(LLVMPassManagerRef PM) {
241 unwrap(PM)->add(createLowerExpectIntrinsicPass());
242}