xref: /aosp_15_r20/external/llvm/test/Analysis/ScalarEvolution/avoid-infinite-recursion-0.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -analyze -scalar-evolution
2*9880d681SAndroid Build Coastguard Worker; PR4537
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Worker; ModuleID = 'b.bc'
5*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"
6*9880d681SAndroid Build Coastguard Workertarget triple = "x86_64-unknown-linux-gnu"
7*9880d681SAndroid Build Coastguard Worker
8*9880d681SAndroid Build Coastguard Workerdefine i32 @test() {
9*9880d681SAndroid Build Coastguard Workerentry:
10*9880d681SAndroid Build Coastguard Worker	%0 = load i32*, i32** undef, align 8		; <i32*> [#uses=1]
11*9880d681SAndroid Build Coastguard Worker	%1 = ptrtoint i32* %0 to i64		; <i64> [#uses=1]
12*9880d681SAndroid Build Coastguard Worker	%2 = sub i64 undef, %1		; <i64> [#uses=1]
13*9880d681SAndroid Build Coastguard Worker	%3 = lshr i64 %2, 3		; <i64> [#uses=1]
14*9880d681SAndroid Build Coastguard Worker	%4 = trunc i64 %3 to i32		; <i32> [#uses=2]
15*9880d681SAndroid Build Coastguard Worker	br i1 undef, label %bb10, label %bb4.i
16*9880d681SAndroid Build Coastguard Worker
17*9880d681SAndroid Build Coastguard Workerbb4.i:		; preds = %bb4.i, %entry
18*9880d681SAndroid Build Coastguard Worker	%i.0.i6 = phi i32 [ %8, %bb4.i ], [ 0, %entry ]		; <i32> [#uses=2]
19*9880d681SAndroid Build Coastguard Worker	%5 = sub i32 %4, %i.0.i6		; <i32> [#uses=1]
20*9880d681SAndroid Build Coastguard Worker	%6 = sext i32 %5 to i64		; <i64> [#uses=1]
21*9880d681SAndroid Build Coastguard Worker	%7 = udiv i64 undef, %6		; <i64> [#uses=1]
22*9880d681SAndroid Build Coastguard Worker	%8 = add i32 %i.0.i6, 1		; <i32> [#uses=2]
23*9880d681SAndroid Build Coastguard Worker	%phitmp = icmp eq i64 %7, 0		; <i1> [#uses=1]
24*9880d681SAndroid Build Coastguard Worker	%.not.i = icmp sge i32 %8, %4		; <i1> [#uses=1]
25*9880d681SAndroid Build Coastguard Worker	%or.cond.i = or i1 %phitmp, %.not.i		; <i1> [#uses=1]
26*9880d681SAndroid Build Coastguard Worker	br i1 %or.cond.i, label %bb10, label %bb4.i
27*9880d681SAndroid Build Coastguard Worker
28*9880d681SAndroid Build Coastguard Workerbb10:		; preds = %bb4.i, %entry
29*9880d681SAndroid Build Coastguard Worker	unreachable
30*9880d681SAndroid Build Coastguard Worker}
31