xref: /aosp_15_r20/external/llvm/test/Analysis/ScalarEvolution/unsimplified-loop.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 Worker; This loop has no preheader, multiple backedges, etc., but ScalarEvolution
4*9880d681SAndroid Build Coastguard Worker; should still be able to analyze it.
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Worker; CHECK: %i = phi i64 [ 5, %entry ], [ 5, %alt ], [ %i.next, %loop.a ], [ %i.next, %loop.b ]
7*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: -->  {5,+,1}<%loop>
8*9880d681SAndroid Build Coastguard Worker
9*9880d681SAndroid Build Coastguard Workerdefine void @foo(i1 %p, i1 %q, i1 %s, i1 %u) {
10*9880d681SAndroid Build Coastguard Workerentry:
11*9880d681SAndroid Build Coastguard Worker  br i1 %p, label %loop, label %alt
12*9880d681SAndroid Build Coastguard Worker
13*9880d681SAndroid Build Coastguard Workeralt:
14*9880d681SAndroid Build Coastguard Worker  br i1 %s, label %loop, label %exit
15*9880d681SAndroid Build Coastguard Worker
16*9880d681SAndroid Build Coastguard Workerloop:
17*9880d681SAndroid Build Coastguard Worker  %i = phi i64 [ 5, %entry ], [ 5, %alt ], [ %i.next, %loop.a ], [ %i.next, %loop.b ]
18*9880d681SAndroid Build Coastguard Worker  %i.next = add i64 %i, 1
19*9880d681SAndroid Build Coastguard Worker  br i1 %q, label %loop.a, label %loop.b
20*9880d681SAndroid Build Coastguard Worker
21*9880d681SAndroid Build Coastguard Workerloop.a:
22*9880d681SAndroid Build Coastguard Worker  br label %loop
23*9880d681SAndroid Build Coastguard Worker
24*9880d681SAndroid Build Coastguard Workerloop.b:
25*9880d681SAndroid Build Coastguard Worker  br i1 %u, label %loop, label %exit
26*9880d681SAndroid Build Coastguard Worker
27*9880d681SAndroid Build Coastguard Workerexit:
28*9880d681SAndroid Build Coastguard Worker  ret void
29*9880d681SAndroid Build Coastguard Worker}
30