[InstCombine] Signed saturation patterns
[llvm-core.git] / test / Other / opt-O2-pipeline.ll
blobe1f19e74733eb38c2378ca3192c05433dabced3a
1 ; RUN: opt -mtriple=x86_64-- -O2 -debug-pass=Structure < %s -o /dev/null 2>&1 | FileCheck %s
3 ; REQUIRES: asserts
5 ; CHECK-LABEL: Pass Arguments:
6 ; CHECK-NEXT: Target Transform Information
7 ; CHECK-NEXT: Type-Based Alias Analysis
8 ; CHECK-NEXT: Scoped NoAlias Alias Analysis
9 ; CHECK-NEXT: Assumption Cache Tracker
10 ; CHECK-NEXT: Target Library Information
11 ; CHECK-NEXT:   FunctionPass Manager
12 ; CHECK-NEXT:     Module Verifier
13 ; CHECK-NEXT:     Instrument function entry/exit with calls to e.g. mcount() (pre inlining)
14 ; CHECK-NEXT:     Simplify the CFG
15 ; CHECK-NEXT:     Dominator Tree Construction
16 ; CHECK-NEXT:     SROA
17 ; CHECK-NEXT:     Early CSE
18 ; CHECK-NEXT:     Lower 'expect' Intrinsics
19 ; CHECK-NEXT: Pass Arguments:
20 ; CHECK-NEXT: Target Library Information
21 ; CHECK-NEXT: Target Transform Information
22 ;             Target Pass Configuration
23 ; CHECK:      Type-Based Alias Analysis
24 ; CHECK-NEXT: Scoped NoAlias Alias Analysis
25 ; CHECK-NEXT: Assumption Cache Tracker
26 ; CHECK-NEXT: Profile summary info
27 ; CHECK-NEXT:   ModulePass Manager
28 ; CHECK-NEXT:     Force set function attributes
29 ; CHECK-NEXT:     Infer set function attributes
30 ; CHECK-NEXT:     Interprocedural Sparse Conditional Constant Propagation
31 ; CHECK-NEXT:       Unnamed pass: implement Pass::getPassName()
32 ; CHECK-NEXT:     Called Value Propagation
33 ; CHECK-NEXT:     Deduce and propagate attributes
34 ; CHECK-NEXT:     Global Variable Optimizer
35 ; CHECK-NEXT:       Unnamed pass: implement Pass::getPassName()
36 ; CHECK-NEXT:     FunctionPass Manager
37 ; CHECK-NEXT:       Dominator Tree Construction
38 ; CHECK-NEXT:       Promote Memory to Register
39 ; CHECK-NEXT:     Dead Argument Elimination
40 ; CHECK-NEXT:     FunctionPass Manager
41 ; CHECK-NEXT:       Dominator Tree Construction
42 ; CHECK-NEXT:       Basic Alias Analysis (stateless AA impl)
43 ; CHECK-NEXT:       Function Alias Analysis Results
44 ; CHECK-NEXT:       Natural Loop Information
45 ; CHECK-NEXT:       Lazy Branch Probability Analysis
46 ; CHECK-NEXT:       Lazy Block Frequency Analysis
47 ; CHECK-NEXT:       Optimization Remark Emitter
48 ; CHECK-NEXT:       Combine redundant instructions
49 ; CHECK-NEXT:       Simplify the CFG
50 ; CHECK-NEXT:     CallGraph Construction
51 ; CHECK-NEXT:     Globals Alias Analysis
52 ; CHECK-NEXT:     Call Graph SCC Pass Manager
53 ; CHECK-NEXT:       Remove unused exception handling info
54 ; CHECK-NEXT:       Function Integration/Inlining
55 ; CHECK-NEXT:       Deduce function attributes
56 ; CHECK-NEXT:       FunctionPass Manager
57 ; CHECK-NEXT:         Dominator Tree Construction
58 ; CHECK-NEXT:         SROA
59 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
60 ; CHECK-NEXT:         Function Alias Analysis Results
61 ; CHECK-NEXT:         Memory SSA
62 ; CHECK-NEXT:         Early CSE w/ MemorySSA
63 ; CHECK-NEXT:         Speculatively execute instructions if target has divergent branches
64 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
65 ; CHECK-NEXT:         Function Alias Analysis Results
66 ; CHECK-NEXT:         Lazy Value Information Analysis
67 ; CHECK-NEXT:         Jump Threading
68 ; CHECK-NEXT:         Value Propagation
69 ; CHECK-NEXT:         Simplify the CFG
70 ; CHECK-NEXT:         Dominator Tree Construction
71 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
72 ; CHECK-NEXT:         Function Alias Analysis Results
73 ; CHECK-NEXT:         Natural Loop Information
74 ; CHECK-NEXT:         Lazy Branch Probability Analysis
75 ; CHECK-NEXT:         Lazy Block Frequency Analysis
76 ; CHECK-NEXT:         Optimization Remark Emitter
77 ; CHECK-NEXT:         Combine redundant instructions
78 ; CHECK-NEXT:         Conditionally eliminate dead library calls
79 ; CHECK-NEXT:         Natural Loop Information
80 ; CHECK-NEXT:         Branch Probability Analysis
81 ; CHECK-NEXT:         Block Frequency Analysis
82 ; CHECK-NEXT:         Lazy Branch Probability Analysis
83 ; CHECK-NEXT:         Lazy Block Frequency Analysis
84 ; CHECK-NEXT:         Optimization Remark Emitter
85 ; CHECK-NEXT:         PGOMemOPSize
86 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
87 ; CHECK-NEXT:         Function Alias Analysis Results
88 ; CHECK-NEXT:         Natural Loop Information
89 ; CHECK-NEXT:         Lazy Branch Probability Analysis
90 ; CHECK-NEXT:         Lazy Block Frequency Analysis
91 ; CHECK-NEXT:         Optimization Remark Emitter
92 ; CHECK-NEXT:         Tail Call Elimination
93 ; CHECK-NEXT:         Simplify the CFG
94 ; CHECK-NEXT:         Reassociate expressions
95 ; CHECK-NEXT:         Dominator Tree Construction
96 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
97 ; CHECK-NEXT:         Function Alias Analysis Results
98 ; CHECK-NEXT:         Memory SSA
99 ; CHECK-NEXT:         Natural Loop Information
100 ; CHECK-NEXT:         Canonicalize natural loops
101 ; CHECK-NEXT:         LCSSA Verifier
102 ; CHECK-NEXT:         Loop-Closed SSA Form Pass
103 ; CHECK-NEXT:         Scalar Evolution Analysis
104 ; CHECK-NEXT:         Loop Pass Manager
105 ; CHECK-NEXT:           Rotate Loops
106 ; CHECK-NEXT:           Loop Invariant Code Motion
107 ; CHECK-NEXT:           Unswitch loops
108 ; CHECK-NEXT:         Simplify the CFG
109 ; CHECK-NEXT:         Dominator Tree Construction
110 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
111 ; CHECK-NEXT:         Function Alias Analysis Results
112 ; CHECK-NEXT:         Natural Loop Information
113 ; CHECK-NEXT:         Lazy Branch Probability Analysis
114 ; CHECK-NEXT:         Lazy Block Frequency Analysis
115 ; CHECK-NEXT:         Optimization Remark Emitter
116 ; CHECK-NEXT:         Combine redundant instructions
117 ; CHECK-NEXT:         Canonicalize natural loops
118 ; CHECK-NEXT:         LCSSA Verifier
119 ; CHECK-NEXT:         Loop-Closed SSA Form Pass
120 ; CHECK-NEXT:         Scalar Evolution Analysis
121 ; CHECK-NEXT:         Loop Pass Manager
122 ; CHECK-NEXT:           Induction Variable Simplification
123 ; CHECK-NEXT:           Recognize loop idioms
124 ; CHECK-NEXT:           Delete dead loops
125 ; CHECK-NEXT:           Unroll loops
126 ; CHECK-NEXT:         MergedLoadStoreMotion
127 ; CHECK-NEXT:         Phi Values Analysis
128 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
129 ; CHECK-NEXT:         Function Alias Analysis Results
130 ; CHECK-NEXT:         Memory Dependence Analysis
131 ; CHECK-NEXT:         Lazy Branch Probability Analysis
132 ; CHECK-NEXT:         Lazy Block Frequency Analysis
133 ; CHECK-NEXT:         Optimization Remark Emitter
134 ; CHECK-NEXT:         Global Value Numbering
135 ; CHECK-NEXT:         Phi Values Analysis
136 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
137 ; CHECK-NEXT:         Function Alias Analysis Results
138 ; CHECK-NEXT:         Memory Dependence Analysis
139 ; CHECK-NEXT:         MemCpy Optimization
140 ; CHECK-NEXT:         Sparse Conditional Constant Propagation
141 ; CHECK-NEXT:         Demanded bits analysis
142 ; CHECK-NEXT:         Bit-Tracking Dead Code Elimination
143 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
144 ; CHECK-NEXT:         Function Alias Analysis Results
145 ; CHECK-NEXT:         Lazy Branch Probability Analysis
146 ; CHECK-NEXT:         Lazy Block Frequency Analysis
147 ; CHECK-NEXT:         Optimization Remark Emitter
148 ; CHECK-NEXT:         Combine redundant instructions
149 ; CHECK-NEXT:         Lazy Value Information Analysis
150 ; CHECK-NEXT:         Jump Threading
151 ; CHECK-NEXT:         Value Propagation
152 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
153 ; CHECK-NEXT:         Function Alias Analysis Results
154 ; CHECK-NEXT:         Phi Values Analysis
155 ; CHECK-NEXT:         Memory Dependence Analysis
156 ; CHECK-NEXT:         Dead Store Elimination
157 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
158 ; CHECK-NEXT:         Function Alias Analysis Results
159 ; CHECK-NEXT:         Memory SSA
160 ; CHECK-NEXT:         Natural Loop Information
161 ; CHECK-NEXT:         Canonicalize natural loops
162 ; CHECK-NEXT:         LCSSA Verifier
163 ; CHECK-NEXT:         Loop-Closed SSA Form Pass
164 ; CHECK-NEXT:         Scalar Evolution Analysis
165 ; CHECK-NEXT:         Loop Pass Manager
166 ; CHECK-NEXT:           Loop Invariant Code Motion
167 ; CHECK-NEXT:         Post-Dominator Tree Construction
168 ; CHECK-NEXT:         Aggressive Dead Code Elimination
169 ; CHECK-NEXT:         Simplify the CFG
170 ; CHECK-NEXT:         Dominator Tree Construction
171 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
172 ; CHECK-NEXT:         Function Alias Analysis Results
173 ; CHECK-NEXT:         Natural Loop Information
174 ; CHECK-NEXT:         Lazy Branch Probability Analysis
175 ; CHECK-NEXT:         Lazy Block Frequency Analysis
176 ; CHECK-NEXT:         Optimization Remark Emitter
177 ; CHECK-NEXT:         Combine redundant instructions
178 ; CHECK-NEXT:     A No-Op Barrier Pass
179 ; CHECK-NEXT:     Eliminate Available Externally Globals
180 ; CHECK-NEXT:     CallGraph Construction
181 ; CHECK-NEXT:     Deduce function attributes in RPO
182 ; CHECK-NEXT:     Global Variable Optimizer
183 ; CHECK-NEXT:       Unnamed pass: implement Pass::getPassName()
184 ; CHECK-NEXT:     Dead Global Elimination
185 ; CHECK-NEXT:     CallGraph Construction
186 ; CHECK-NEXT:     Globals Alias Analysis
187 ; CHECK-NEXT:     FunctionPass Manager
188 ; CHECK-NEXT:       Dominator Tree Construction
189 ; CHECK-NEXT:       Float to int
190 ; CHECK-NEXT:       Lower constant intrinsics
191 ; CHECK-NEXT:       Dominator Tree Construction
192 ; CHECK-NEXT:       Basic Alias Analysis (stateless AA impl)
193 ; CHECK-NEXT:       Function Alias Analysis Results
194 ; CHECK-NEXT:       Memory SSA
195 ; CHECK-NEXT:       Natural Loop Information
196 ; CHECK-NEXT:       Canonicalize natural loops
197 ; CHECK-NEXT:       LCSSA Verifier
198 ; CHECK-NEXT:       Loop-Closed SSA Form Pass
199 ; CHECK-NEXT:       Scalar Evolution Analysis
200 ; CHECK-NEXT:       Loop Pass Manager
201 ; CHECK-NEXT:         Rotate Loops
202 ; CHECK-NEXT:       Loop Access Analysis
203 ; CHECK-NEXT:       Lazy Branch Probability Analysis
204 ; CHECK-NEXT:       Lazy Block Frequency Analysis
205 ; CHECK-NEXT:       Optimization Remark Emitter
206 ; CHECK-NEXT:       Loop Distribution
207 ; CHECK-NEXT:       Branch Probability Analysis
208 ; CHECK-NEXT:       Block Frequency Analysis
209 ; CHECK-NEXT:       Scalar Evolution Analysis
210 ; CHECK-NEXT:       Basic Alias Analysis (stateless AA impl)
211 ; CHECK-NEXT:       Function Alias Analysis Results
212 ; CHECK-NEXT:       Loop Access Analysis
213 ; CHECK-NEXT:       Demanded bits analysis
214 ; CHECK-NEXT:       Lazy Branch Probability Analysis
215 ; CHECK-NEXT:       Lazy Block Frequency Analysis
216 ; CHECK-NEXT:       Optimization Remark Emitter
217 ; CHECK-NEXT:       Loop Vectorization
218 ; CHECK-NEXT:       Canonicalize natural loops
219 ; CHECK-NEXT:       Scalar Evolution Analysis
220 ; CHECK-NEXT:       Function Alias Analysis Results
221 ; CHECK-NEXT:       Loop Access Analysis
222 ; CHECK-NEXT:       Lazy Branch Probability Analysis
223 ; CHECK-NEXT:       Lazy Block Frequency Analysis
224 ; CHECK-NEXT:       Loop Load Elimination
225 ; CHECK-NEXT:       Basic Alias Analysis (stateless AA impl)
226 ; CHECK-NEXT:       Function Alias Analysis Results
227 ; CHECK-NEXT:       Lazy Branch Probability Analysis
228 ; CHECK-NEXT:       Lazy Block Frequency Analysis
229 ; CHECK-NEXT:       Optimization Remark Emitter
230 ; CHECK-NEXT:       Combine redundant instructions
231 ; CHECK-NEXT:       Simplify the CFG
232 ; CHECK-NEXT:       Dominator Tree Construction
233 ; CHECK-NEXT:       Natural Loop Information
234 ; CHECK-NEXT:       Scalar Evolution Analysis
235 ; CHECK-NEXT:       Basic Alias Analysis (stateless AA impl)
236 ; CHECK-NEXT:       Function Alias Analysis Results
237 ; CHECK-NEXT:       Demanded bits analysis
238 ; CHECK-NEXT:       Lazy Branch Probability Analysis
239 ; CHECK-NEXT:       Lazy Block Frequency Analysis
240 ; CHECK-NEXT:       Optimization Remark Emitter
241 ; CHECK-NEXT:       SLP Vectorizer
242 ; CHECK-NEXT:       Optimization Remark Emitter
243 ; CHECK-NEXT:       Combine redundant instructions
244 ; CHECK-NEXT:       Canonicalize natural loops
245 ; CHECK-NEXT:       LCSSA Verifier
246 ; CHECK-NEXT:       Loop-Closed SSA Form Pass
247 ; CHECK-NEXT:       Scalar Evolution Analysis
248 ; CHECK-NEXT:       Loop Pass Manager
249 ; CHECK-NEXT:         Unroll loops
250 ; CHECK-NEXT:       Lazy Branch Probability Analysis
251 ; CHECK-NEXT:       Lazy Block Frequency Analysis
252 ; CHECK-NEXT:       Optimization Remark Emitter
253 ; CHECK-NEXT:       Combine redundant instructions
254 ; CHECK-NEXT:       Memory SSA
255 ; CHECK-NEXT:       Canonicalize natural loops
256 ; CHECK-NEXT:       LCSSA Verifier
257 ; CHECK-NEXT:       Loop-Closed SSA Form Pass
258 ; CHECK-NEXT:       Scalar Evolution Analysis
259 ; CHECK-NEXT:       Loop Pass Manager
260 ; CHECK-NEXT:         Loop Invariant Code Motion
261 ; CHECK-NEXT:       Lazy Branch Probability Analysis
262 ; CHECK-NEXT:       Lazy Block Frequency Analysis
263 ; CHECK-NEXT:       Optimization Remark Emitter
264 ; CHECK-NEXT:       Warn about non-applied transformations
265 ; CHECK-NEXT:       Alignment from assumptions
266 ; CHECK-NEXT:     Strip Unused Function Prototypes
267 ; CHECK-NEXT:     Dead Global Elimination
268 ; CHECK-NEXT:     Merge Duplicate Global Constants
269 ; CHECK-NEXT:     FunctionPass Manager
270 ; CHECK-NEXT:       Dominator Tree Construction
271 ; CHECK-NEXT:       Natural Loop Information
272 ; CHECK-NEXT:       Branch Probability Analysis
273 ; CHECK-NEXT:       Block Frequency Analysis
274 ; CHECK-NEXT:       Canonicalize natural loops
275 ; CHECK-NEXT:       LCSSA Verifier
276 ; CHECK-NEXT:       Loop-Closed SSA Form Pass
277 ; CHECK-NEXT:       Basic Alias Analysis (stateless AA impl)
278 ; CHECK-NEXT:       Function Alias Analysis Results
279 ; CHECK-NEXT:       Scalar Evolution Analysis
280 ; CHECK-NEXT:       Block Frequency Analysis
281 ; CHECK-NEXT:       Loop Pass Manager
282 ; CHECK-NEXT:         Loop Sink
283 ; CHECK-NEXT:       Lazy Branch Probability Analysis
284 ; CHECK-NEXT:       Lazy Block Frequency Analysis
285 ; CHECK-NEXT:       Optimization Remark Emitter
286 ; CHECK-NEXT:       Remove redundant instructions
287 ; CHECK-NEXT:       Hoist/decompose integer division and remainder
288 ; CHECK-NEXT:       Simplify the CFG
289 ; CHECK-NEXT:       Module Verifier
290 ; CHECK-NEXT:     Bitcode Writer
291 ; CHECK-NEXT: Pass Arguments:
292 ; CHECK-NEXT:  FunctionPass Manager
293 ; CHECK-NEXT:     Dominator Tree Construction
294 ; CHECK-NEXT: Pass Arguments:
295 ; CHECK-NEXT: Target Library Information
296 ; CHECK-NEXT:   FunctionPass Manager
297 ; CHECK-NEXT:     Dominator Tree Construction
298 ; CHECK-NEXT:     Natural Loop Information
299 ; CHECK-NEXT:     Branch Probability Analysis
300 ; CHECK-NEXT:     Block Frequency Analysis
301 ; CHECK-NEXT: Pass Arguments:
302 ; CHECK-NEXT: Target Library Information
303 ; CHECK-NEXT:   FunctionPass Manager
304 ; CHECK-NEXT:     Dominator Tree Construction
305 ; CHECK-NEXT:     Natural Loop Information
306 ; CHECK-NEXT:     Branch Probability Analysis
307 ; CHECK-NEXT:     Block Frequency Analysis
309 define void @f() {
310   ret void