[InstCombine] Shift amount reassociation in bittest: trunc-of-lshr (PR42399)
[llvm-complete.git] / test / Other / opt-O3-pipeline.ll
blobee5e55f0d376f21cd55d9b243cde11ec6132b457
1 ; RUN: opt -mtriple=x86_64-- -O3 -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:     FunctionPass Manager
31 ; CHECK-NEXT:       Dominator Tree Construction
32 ; CHECK-NEXT:       Call-site splitting
33 ; CHECK-NEXT:     Interprocedural Sparse Conditional Constant Propagation
34 ; CHECK-NEXT:       Unnamed pass: implement Pass::getPassName()
35 ; CHECK-NEXT:     Called Value Propagation
36 ; CHECK-NEXT:     Deduce and propagate attributes
37 ; CHECK-NEXT:     Global Variable Optimizer
38 ; CHECK-NEXT:       Unnamed pass: implement Pass::getPassName()
39 ; CHECK-NEXT:     FunctionPass Manager
40 ; CHECK-NEXT:       Dominator Tree Construction
41 ; CHECK-NEXT:       Promote Memory to Register
42 ; CHECK-NEXT:     Dead Argument Elimination
43 ; CHECK-NEXT:     FunctionPass Manager
44 ; CHECK-NEXT:       Dominator Tree Construction
45 ; CHECK-NEXT:       Basic Alias Analysis (stateless AA impl)
46 ; CHECK-NEXT:       Function Alias Analysis Results
47 ; CHECK-NEXT:       Natural Loop Information
48 ; CHECK-NEXT:       Lazy Branch Probability Analysis
49 ; CHECK-NEXT:       Lazy Block Frequency Analysis
50 ; CHECK-NEXT:       Optimization Remark Emitter
51 ; CHECK-NEXT:       Combine redundant instructions
52 ; CHECK-NEXT:       Simplify the CFG
53 ; CHECK-NEXT:     CallGraph Construction
54 ; CHECK-NEXT:     Globals Alias Analysis
55 ; CHECK-NEXT:     Call Graph SCC Pass Manager
56 ; CHECK-NEXT:       Remove unused exception handling info
57 ; CHECK-NEXT:       Function Integration/Inlining
58 ; CHECK-NEXT:       Deduce function attributes
59 ; CHECK-NEXT:       Promote 'by reference' arguments to scalars
60 ; CHECK-NEXT:       FunctionPass Manager
61 ; CHECK-NEXT:         Dominator Tree Construction
62 ; CHECK-NEXT:         SROA
63 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
64 ; CHECK-NEXT:         Function Alias Analysis Results
65 ; CHECK-NEXT:         Memory SSA
66 ; CHECK-NEXT:         Early CSE w/ MemorySSA
67 ; CHECK-NEXT:         Speculatively execute instructions if target has divergent branches
68 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
69 ; CHECK-NEXT:         Function Alias Analysis Results
70 ; CHECK-NEXT:         Lazy Value Information Analysis
71 ; CHECK-NEXT:         Jump Threading
72 ; CHECK-NEXT:         Value Propagation
73 ; CHECK-NEXT:         Simplify the CFG
74 ; CHECK-NEXT:         Dominator Tree Construction
75 ; CHECK-NEXT:         Combine pattern based expressions
76 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
77 ; CHECK-NEXT:         Function Alias Analysis Results
78 ; CHECK-NEXT:         Natural Loop Information
79 ; CHECK-NEXT:         Lazy Branch Probability Analysis
80 ; CHECK-NEXT:         Lazy Block Frequency Analysis
81 ; CHECK-NEXT:         Optimization Remark Emitter
82 ; CHECK-NEXT:         Combine redundant instructions
83 ; CHECK-NEXT:         Conditionally eliminate dead library calls
84 ; CHECK-NEXT:         Natural Loop Information
85 ; CHECK-NEXT:         Branch Probability Analysis
86 ; CHECK-NEXT:         Block Frequency Analysis
87 ; CHECK-NEXT:         Lazy Branch Probability Analysis
88 ; CHECK-NEXT:         Lazy Block Frequency Analysis
89 ; CHECK-NEXT:         Optimization Remark Emitter
90 ; CHECK-NEXT:         PGOMemOPSize
91 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
92 ; CHECK-NEXT:         Function Alias Analysis Results
93 ; CHECK-NEXT:         Natural Loop Information
94 ; CHECK-NEXT:         Lazy Branch Probability Analysis
95 ; CHECK-NEXT:         Lazy Block Frequency Analysis
96 ; CHECK-NEXT:         Optimization Remark Emitter
97 ; CHECK-NEXT:         Tail Call Elimination
98 ; CHECK-NEXT:         Simplify the CFG
99 ; CHECK-NEXT:         Reassociate expressions
100 ; CHECK-NEXT:         Dominator Tree Construction
101 ; CHECK-NEXT:         Natural Loop Information
102 ; CHECK-NEXT:         Canonicalize natural loops
103 ; CHECK-NEXT:         LCSSA Verifier
104 ; CHECK-NEXT:         Loop-Closed SSA Form Pass
105 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
106 ; CHECK-NEXT:         Function Alias Analysis Results
107 ; CHECK-NEXT:         Scalar Evolution Analysis
108 ; CHECK-NEXT:         Loop Pass Manager
109 ; CHECK-NEXT:           Rotate Loops
110 ; CHECK-NEXT:           Loop Invariant Code Motion
111 ; CHECK-NEXT:           Unswitch loops
112 ; CHECK-NEXT:         Simplify the CFG
113 ; CHECK-NEXT:         Dominator Tree Construction
114 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
115 ; CHECK-NEXT:         Function Alias Analysis Results
116 ; CHECK-NEXT:         Natural Loop Information
117 ; CHECK-NEXT:         Lazy Branch Probability Analysis
118 ; CHECK-NEXT:         Lazy Block Frequency Analysis
119 ; CHECK-NEXT:         Optimization Remark Emitter
120 ; CHECK-NEXT:         Combine redundant instructions
121 ; CHECK-NEXT:         Canonicalize natural loops
122 ; CHECK-NEXT:         LCSSA Verifier
123 ; CHECK-NEXT:         Loop-Closed SSA Form Pass
124 ; CHECK-NEXT:         Scalar Evolution Analysis
125 ; CHECK-NEXT:         Loop Pass Manager
126 ; CHECK-NEXT:           Induction Variable Simplification
127 ; CHECK-NEXT:           Recognize loop idioms
128 ; CHECK-NEXT:           Delete dead loops
129 ; CHECK-NEXT:           Unroll loops
130 ; CHECK-NEXT:         MergedLoadStoreMotion
131 ; CHECK-NEXT:         Phi Values Analysis
132 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
133 ; CHECK-NEXT:         Function Alias Analysis Results
134 ; CHECK-NEXT:         Memory Dependence Analysis
135 ; CHECK-NEXT:         Lazy Branch Probability Analysis
136 ; CHECK-NEXT:         Lazy Block Frequency Analysis
137 ; CHECK-NEXT:         Optimization Remark Emitter
138 ; CHECK-NEXT:         Global Value Numbering
139 ; CHECK-NEXT:         Phi Values Analysis
140 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
141 ; CHECK-NEXT:         Function Alias Analysis Results
142 ; CHECK-NEXT:         Memory Dependence Analysis
143 ; CHECK-NEXT:         MemCpy Optimization
144 ; CHECK-NEXT:         Sparse Conditional Constant Propagation
145 ; CHECK-NEXT:         Demanded bits analysis
146 ; CHECK-NEXT:         Bit-Tracking Dead Code Elimination
147 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
148 ; CHECK-NEXT:         Function Alias Analysis Results
149 ; CHECK-NEXT:         Lazy Branch Probability Analysis
150 ; CHECK-NEXT:         Lazy Block Frequency Analysis
151 ; CHECK-NEXT:         Optimization Remark Emitter
152 ; CHECK-NEXT:         Combine redundant instructions
153 ; CHECK-NEXT:         Lazy Value Information Analysis
154 ; CHECK-NEXT:         Jump Threading
155 ; CHECK-NEXT:         Value Propagation
156 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
157 ; CHECK-NEXT:         Function Alias Analysis Results
158 ; CHECK-NEXT:         Phi Values Analysis
159 ; CHECK-NEXT:         Memory Dependence Analysis
160 ; CHECK-NEXT:         Dead Store Elimination
161 ; CHECK-NEXT:         Natural Loop Information
162 ; CHECK-NEXT:         Canonicalize natural loops
163 ; CHECK-NEXT:         LCSSA Verifier
164 ; CHECK-NEXT:         Loop-Closed SSA Form Pass
165 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
166 ; CHECK-NEXT:         Function Alias Analysis Results
167 ; CHECK-NEXT:         Scalar Evolution Analysis
168 ; CHECK-NEXT:         Loop Pass Manager
169 ; CHECK-NEXT:           Loop Invariant Code Motion
170 ; CHECK-NEXT:         Post-Dominator Tree Construction
171 ; CHECK-NEXT:         Aggressive Dead Code Elimination
172 ; CHECK-NEXT:         Simplify the CFG
173 ; CHECK-NEXT:         Dominator Tree Construction
174 ; CHECK-NEXT:         Basic Alias Analysis (stateless AA impl)
175 ; CHECK-NEXT:         Function Alias Analysis Results
176 ; CHECK-NEXT:         Natural Loop Information
177 ; CHECK-NEXT:         Lazy Branch Probability Analysis
178 ; CHECK-NEXT:         Lazy Block Frequency Analysis
179 ; CHECK-NEXT:         Optimization Remark Emitter
180 ; CHECK-NEXT:         Combine redundant instructions
181 ; CHECK-NEXT:     A No-Op Barrier Pass
182 ; CHECK-NEXT:     Eliminate Available Externally Globals
183 ; CHECK-NEXT:     CallGraph Construction
184 ; CHECK-NEXT:     Deduce function attributes in RPO
185 ; CHECK-NEXT:     Global Variable Optimizer
186 ; CHECK-NEXT:       Unnamed pass: implement Pass::getPassName()
187 ; CHECK-NEXT:     Dead Global Elimination
188 ; CHECK-NEXT:     CallGraph Construction
189 ; CHECK-NEXT:     Globals Alias Analysis
190 ; CHECK-NEXT:     FunctionPass Manager
191 ; CHECK-NEXT:       Float to int
192 ; CHECK-NEXT:       Dominator Tree Construction
193 ; CHECK-NEXT:       Natural Loop Information
194 ; CHECK-NEXT:       Canonicalize natural loops
195 ; CHECK-NEXT:       LCSSA Verifier
196 ; CHECK-NEXT:       Loop-Closed SSA Form Pass
197 ; CHECK-NEXT:       Basic Alias Analysis (stateless AA impl)
198 ; CHECK-NEXT:       Function Alias Analysis Results
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:       Canonicalize natural loops
255 ; CHECK-NEXT:       LCSSA Verifier
256 ; CHECK-NEXT:       Loop-Closed SSA Form Pass
257 ; CHECK-NEXT:       Scalar Evolution Analysis
258 ; CHECK-NEXT:       Loop Pass Manager
259 ; CHECK-NEXT:         Loop Invariant Code Motion
260 ; CHECK-NEXT:       Lazy Branch Probability Analysis
261 ; CHECK-NEXT:       Lazy Block Frequency Analysis
262 ; CHECK-NEXT:       Optimization Remark Emitter
263 ; CHECK-NEXT:       Warn about non-applied transformations
264 ; CHECK-NEXT:       Alignment from assumptions
265 ; CHECK-NEXT:     Strip Unused Function Prototypes
266 ; CHECK-NEXT:     Dead Global Elimination
267 ; CHECK-NEXT:     Merge Duplicate Global Constants
268 ; CHECK-NEXT:     FunctionPass Manager
269 ; CHECK-NEXT:       Dominator Tree Construction
270 ; CHECK-NEXT:       Natural Loop Information
271 ; CHECK-NEXT:       Branch Probability Analysis
272 ; CHECK-NEXT:       Block Frequency Analysis
273 ; CHECK-NEXT:       Canonicalize natural loops
274 ; CHECK-NEXT:       LCSSA Verifier
275 ; CHECK-NEXT:       Loop-Closed SSA Form Pass
276 ; CHECK-NEXT:       Basic Alias Analysis (stateless AA impl)
277 ; CHECK-NEXT:       Function Alias Analysis Results
278 ; CHECK-NEXT:       Scalar Evolution Analysis
279 ; CHECK-NEXT:       Block Frequency Analysis
280 ; CHECK-NEXT:       Loop Pass Manager
281 ; CHECK-NEXT:         Loop Sink
282 ; CHECK-NEXT:       Lazy Branch Probability Analysis
283 ; CHECK-NEXT:       Lazy Block Frequency Analysis
284 ; CHECK-NEXT:       Optimization Remark Emitter
285 ; CHECK-NEXT:       Remove redundant instructions
286 ; CHECK-NEXT:       Hoist/decompose integer division and remainder
287 ; CHECK-NEXT:       Simplify the CFG
288 ; CHECK-NEXT:       Module Verifier
289 ; CHECK-NEXT:     Bitcode Writer
290 ; CHECK-NEXT: Pass Arguments:
291 ; CHECK-NEXT:  FunctionPass Manager
292 ; CHECK-NEXT:     Dominator Tree Construction
293 ; CHECK-NEXT: Pass Arguments:
294 ; CHECK-NEXT: Target Library Information
295 ; CHECK-NEXT:   FunctionPass Manager
296 ; CHECK-NEXT:     Dominator Tree Construction
297 ; CHECK-NEXT:     Natural Loop Information
298 ; CHECK-NEXT:     Branch Probability Analysis
299 ; CHECK-NEXT:     Block Frequency Analysis
300 ; CHECK-NEXT: Pass Arguments:
301 ; CHECK-NEXT: Target Library Information
302 ; CHECK-NEXT:   FunctionPass Manager
303 ; CHECK-NEXT:     Dominator Tree Construction
304 ; CHECK-NEXT:     Natural Loop Information
305 ; CHECK-NEXT:     Branch Probability Analysis
306 ; CHECK-NEXT:     Block Frequency Analysis
308 define void @f() {
309   ret void