xref: /aosp_15_r20/external/llvm/test/Transforms/JumpThreading/no-irreducible-loops.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -jump-threading -loop-rotate -instcombine -indvars -loop-unroll -simplifycfg -S -verify-dom-info -verify-loop-info > %t
2*9880d681SAndroid Build Coastguard Worker; RUN: grep "store volatile" %t | count 3
3*9880d681SAndroid Build Coastguard Worker; RUN: not grep "br label" %t
4*9880d681SAndroid Build Coastguard Worker
5*9880d681SAndroid Build Coastguard Worker; Jump threading should not prevent this loop from being unrolled.
6*9880d681SAndroid Build Coastguard Worker
7*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:128:128"
8*9880d681SAndroid Build Coastguard Workertarget triple = "i386-apple-darwin9.6"
9*9880d681SAndroid Build Coastguard Worker@v1 = external global i32		; <i32*> [#uses=2]
10*9880d681SAndroid Build Coastguard Worker
11*9880d681SAndroid Build Coastguard Workerdefine i32 @unroll() nounwind {
12*9880d681SAndroid Build Coastguard Workerentry:
13*9880d681SAndroid Build Coastguard Worker	br label %bb4
14*9880d681SAndroid Build Coastguard Worker
15*9880d681SAndroid Build Coastguard Workerbb:		; preds = %bb4
16*9880d681SAndroid Build Coastguard Worker	%0 = icmp eq i32 %i.0, 0		; <i1> [#uses=1]
17*9880d681SAndroid Build Coastguard Worker	br i1 %0, label %bb1, label %bb2
18*9880d681SAndroid Build Coastguard Worker
19*9880d681SAndroid Build Coastguard Workerbb1:		; preds = %bb
20*9880d681SAndroid Build Coastguard Worker	store volatile i32 1000, i32* @v1, align 4
21*9880d681SAndroid Build Coastguard Worker	br label %bb3
22*9880d681SAndroid Build Coastguard Worker
23*9880d681SAndroid Build Coastguard Workerbb2:		; preds = %bb
24*9880d681SAndroid Build Coastguard Worker	store volatile i32 1001, i32* @v1, align 4
25*9880d681SAndroid Build Coastguard Worker	br label %bb3
26*9880d681SAndroid Build Coastguard Worker
27*9880d681SAndroid Build Coastguard Workerbb3:		; preds = %bb2, %bb1
28*9880d681SAndroid Build Coastguard Worker	%1 = add i32 %i.0, 1		; <i32> [#uses=1]
29*9880d681SAndroid Build Coastguard Worker	br label %bb4
30*9880d681SAndroid Build Coastguard Worker
31*9880d681SAndroid Build Coastguard Workerbb4:		; preds = %bb3, %entry
32*9880d681SAndroid Build Coastguard Worker	%i.0 = phi i32 [ 0, %entry ], [ %1, %bb3 ]		; <i32> [#uses=3]
33*9880d681SAndroid Build Coastguard Worker	%2 = icmp sgt i32 %i.0, 2		; <i1> [#uses=1]
34*9880d681SAndroid Build Coastguard Worker	br i1 %2, label %bb5, label %bb
35*9880d681SAndroid Build Coastguard Worker
36*9880d681SAndroid Build Coastguard Workerbb5:		; preds = %bb4
37*9880d681SAndroid Build Coastguard Worker	ret i32 0
38*9880d681SAndroid Build Coastguard Worker}
39