xref: /aosp_15_r20/external/llvm/test/Analysis/ScalarEvolution/exhaustive-trip-counts.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt -analyze -scalar-evolution < %s | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker
3*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
4*9880d681SAndroid Build Coastguard Workertarget triple = "x86_64-unknown-linux-gnu"
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Workerdefine void @f_0() {
7*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: Printing analysis 'Scalar Evolution Analysis' for function 'f_0':
8*9880d681SAndroid Build Coastguard Worker; CHECK: Loop %for.body: backedge-taken count is 5
9*9880d681SAndroid Build Coastguard Worker; CHECK: Loop %for.body: max backedge-taken count is 5
10*9880d681SAndroid Build Coastguard Worker; CHECK: Loop %for.body: Predicated backedge-taken count is 5
11*9880d681SAndroid Build Coastguard Worker
12*9880d681SAndroid Build Coastguard Workerentry:
13*9880d681SAndroid Build Coastguard Worker  br label %for.body
14*9880d681SAndroid Build Coastguard Worker
15*9880d681SAndroid Build Coastguard Workerfor.body:
16*9880d681SAndroid Build Coastguard Worker  %i.05 = phi i32 [ 32, %entry ], [ %div4, %for.body ]
17*9880d681SAndroid Build Coastguard Worker  tail call void @dummy()
18*9880d681SAndroid Build Coastguard Worker  %div4 = lshr i32 %i.05, 1
19*9880d681SAndroid Build Coastguard Worker  %cmp = icmp eq i32 %div4, 0
20*9880d681SAndroid Build Coastguard Worker  br i1 %cmp, label %for.cond.cleanup, label %for.body
21*9880d681SAndroid Build Coastguard Worker
22*9880d681SAndroid Build Coastguard Workerfor.cond.cleanup:
23*9880d681SAndroid Build Coastguard Worker  ret void
24*9880d681SAndroid Build Coastguard Worker}
25*9880d681SAndroid Build Coastguard Worker
26*9880d681SAndroid Build Coastguard Workerdeclare void @dummy()
27