xref: /aosp_15_r20/external/llvm/test/Transforms/IndVarSimplify/lftr-udiv-tripcount.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -indvars -S | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker
3*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
4*9880d681SAndroid Build Coastguard Worker
5*9880d681SAndroid Build Coastguard Worker; It is okay to do LFTR on this loop even though the trip count is a
6*9880d681SAndroid Build Coastguard Worker; division because in this case the division can be optimized to a
7*9880d681SAndroid Build Coastguard Worker; shift.
8*9880d681SAndroid Build Coastguard Worker
9*9880d681SAndroid Build Coastguard Workerdefine void @foo(i8* %a, i8 %n) nounwind uwtable ssp {
10*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @foo(
11*9880d681SAndroid Build Coastguard Worker entry:
12*9880d681SAndroid Build Coastguard Worker  %e = icmp sgt i8 %n, 3
13*9880d681SAndroid Build Coastguard Worker  br i1 %e, label %loop, label %exit
14*9880d681SAndroid Build Coastguard Worker
15*9880d681SAndroid Build Coastguard Worker loop:
16*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: loop:
17*9880d681SAndroid Build Coastguard Worker  %i = phi i8 [ 0, %entry ], [ %i.inc, %loop ]
18*9880d681SAndroid Build Coastguard Worker  %i1 = phi i8 [ 0, %entry ], [ %i1.inc, %loop ]
19*9880d681SAndroid Build Coastguard Worker  %i.inc = add nsw i8 %i, 4
20*9880d681SAndroid Build Coastguard Worker  %i1.inc = add i8 %i1, 1
21*9880d681SAndroid Build Coastguard Worker  store volatile i8 0, i8* %a
22*9880d681SAndroid Build Coastguard Worker  %c = icmp slt i8 %i, %n
23*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL:  %exitcond = icmp ne i8 %i1.inc
24*9880d681SAndroid Build Coastguard Worker  br i1 %c, label %loop, label %exit
25*9880d681SAndroid Build Coastguard Worker
26*9880d681SAndroid Build Coastguard Worker exit:
27*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: exit:
28*9880d681SAndroid Build Coastguard Worker  ret void
29*9880d681SAndroid Build Coastguard Worker}
30