xref: /aosp_15_r20/external/llvm/test/Transforms/LoopSimplify/pr26682.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -lcssa -loop-simplify -indvars -S | FileCheck %s
2*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128"
3*9880d681SAndroid Build Coastguard Workertarget triple = "x86_64-unknown-unknown"
4*9880d681SAndroid Build Coastguard Worker
5*9880d681SAndroid Build Coastguard Worker@a = external global i32, align 4
6*9880d681SAndroid Build Coastguard Worker
7*9880d681SAndroid Build Coastguard Worker; Check that loop-simplify merges two loop exits, but preserves LCSSA form.
8*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @foo
9*9880d681SAndroid Build Coastguard Worker; CHECK: for:
10*9880d681SAndroid Build Coastguard Worker; CHECK: %or.cond = and i1 %cmp1, %cmp2
11*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: for.cond:
12*9880d681SAndroid Build Coastguard Worker; CHECK: for.end:
13*9880d681SAndroid Build Coastguard Worker; CHECK: %a.lcssa = phi i32 [ %a, %for ]
14*9880d681SAndroid Build Coastguard Workerdefine i32 @foo(i32 %x) {
15*9880d681SAndroid Build Coastguard Workerentry:
16*9880d681SAndroid Build Coastguard Worker  br label %for
17*9880d681SAndroid Build Coastguard Worker
18*9880d681SAndroid Build Coastguard Workerfor:
19*9880d681SAndroid Build Coastguard Worker  %iv = phi i32 [ 0, %entry ], [ %iv.next, %for.cond ]
20*9880d681SAndroid Build Coastguard Worker  %cmp1 = icmp eq i32 %x, 0
21*9880d681SAndroid Build Coastguard Worker  %iv.next = add nuw nsw i32 %iv, 1
22*9880d681SAndroid Build Coastguard Worker  %a = load i32, i32* @a
23*9880d681SAndroid Build Coastguard Worker  br i1 %cmp1, label %for.cond, label %for.end
24*9880d681SAndroid Build Coastguard Worker
25*9880d681SAndroid Build Coastguard Workerfor.cond:
26*9880d681SAndroid Build Coastguard Worker  %cmp2 = icmp slt i32 %iv.next, 4
27*9880d681SAndroid Build Coastguard Worker  br i1 %cmp2, label %for, label %for.end
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workerfor.end:
30*9880d681SAndroid Build Coastguard Worker  %a.lcssa = phi i32 [ %a, %for ], [ %a, %for.cond ]
31*9880d681SAndroid Build Coastguard Worker  ret i32 %a.lcssa
32*9880d681SAndroid Build Coastguard Worker}
33