xref: /aosp_15_r20/external/llvm/test/Transforms/LoopStrengthReduce/scev-insertpt-bug.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -loop-reduce -S
2*9880d681SAndroid Build Coastguard Worker
3*9880d681SAndroid Build Coastguard Worker; Test that SCEV insertpoint's don't get corrupted and cause an
4*9880d681SAndroid Build Coastguard Worker; invalid instruction to be inserted in a block other than its parent.
5*9880d681SAndroid Build Coastguard Worker; See http://reviews.llvm.org/D20703 for context.
6*9880d681SAndroid Build Coastguard Workerdefine void @test() {
7*9880d681SAndroid Build Coastguard Workerentry:
8*9880d681SAndroid Build Coastguard Worker  %bf.load = load i32, i32* null, align 4
9*9880d681SAndroid Build Coastguard Worker  %bf.clear = lshr i32 %bf.load, 1
10*9880d681SAndroid Build Coastguard Worker  %div = and i32 %bf.clear, 134217727
11*9880d681SAndroid Build Coastguard Worker  %sub = add nsw i32 %div, -1
12*9880d681SAndroid Build Coastguard Worker  %0 = zext i32 %sub to i64
13*9880d681SAndroid Build Coastguard Worker  br label %while.cond
14*9880d681SAndroid Build Coastguard Worker
15*9880d681SAndroid Build Coastguard Workerwhile.cond:                                       ; preds = %cond.end, %entry
16*9880d681SAndroid Build Coastguard Worker  %indvars.iv = phi i64 [ %indvars.iv.next, %cond.end ], [ 0, %entry ]
17*9880d681SAndroid Build Coastguard Worker  %cmp = icmp eq i64 %indvars.iv, %0
18*9880d681SAndroid Build Coastguard Worker  br i1 %cmp, label %cleanup16, label %while.body
19*9880d681SAndroid Build Coastguard Worker
20*9880d681SAndroid Build Coastguard Workerwhile.body:                                       ; preds = %while.cond
21*9880d681SAndroid Build Coastguard Worker  %1 = trunc i64 %indvars.iv to i32
22*9880d681SAndroid Build Coastguard Worker  %mul = shl i32 %1, 1
23*9880d681SAndroid Build Coastguard Worker  %add = add nuw i32 %mul, 2
24*9880d681SAndroid Build Coastguard Worker  %cmp3 = icmp ult i32 %add, 0
25*9880d681SAndroid Build Coastguard Worker  br i1 %cmp3, label %if.end, label %if.then
26*9880d681SAndroid Build Coastguard Worker
27*9880d681SAndroid Build Coastguard Workerif.then:                                          ; preds = %while.body
28*9880d681SAndroid Build Coastguard Worker  unreachable
29*9880d681SAndroid Build Coastguard Worker
30*9880d681SAndroid Build Coastguard Workerif.end:                                           ; preds = %while.body
31*9880d681SAndroid Build Coastguard Worker  br i1 false, label %cond.end, label %cond.true
32*9880d681SAndroid Build Coastguard Worker
33*9880d681SAndroid Build Coastguard Workercond.true:                                        ; preds = %if.end
34*9880d681SAndroid Build Coastguard Worker  br label %cond.end
35*9880d681SAndroid Build Coastguard Worker
36*9880d681SAndroid Build Coastguard Workercond.end:                                         ; preds = %cond.true, %if.end
37*9880d681SAndroid Build Coastguard Worker  %add7 = add i32 %1, 1
38*9880d681SAndroid Build Coastguard Worker  %cmp12 = icmp ugt i32 %add7, %sub
39*9880d681SAndroid Build Coastguard Worker  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
40*9880d681SAndroid Build Coastguard Worker  br i1 %cmp12, label %if.then13, label %while.cond
41*9880d681SAndroid Build Coastguard Worker
42*9880d681SAndroid Build Coastguard Workerif.then13:                                        ; preds = %cond.end
43*9880d681SAndroid Build Coastguard Worker  unreachable
44*9880d681SAndroid Build Coastguard Worker
45*9880d681SAndroid Build Coastguard Workercleanup16:                                        ; preds = %while.cond
46*9880d681SAndroid Build Coastguard Worker  ret void
47*9880d681SAndroid Build Coastguard Worker}
48