xref: /aosp_15_r20/external/llvm/test/Transforms/LoopDeletion/update-scev.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt -S -analyze -scalar-evolution -loop-deletion -scalar-evolution < %s | FileCheck %s --check-prefix=SCEV-EXPRS
2*9880d681SAndroid Build Coastguard Worker; RUN: opt -S -loop-deletion < %s | FileCheck %s --check-prefix=IR-AFTER-TRANSFORM
3*9880d681SAndroid Build Coastguard Worker; RUN: opt -S -indvars -loop-deletion -indvars < %s | FileCheck %s --check-prefix=ORIGINAL-CRASH
4*9880d681SAndroid Build Coastguard Worker
5*9880d681SAndroid Build Coastguard Worker; Checking for a crash.  Loop-deletion would change the loop
6*9880d681SAndroid Build Coastguard Worker; disposition of an instruction, but not update SCEV.
7*9880d681SAndroid Build Coastguard Worker
8*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128"
9*9880d681SAndroid Build Coastguard Workertarget triple = "x86_64-apple-macosx10.11.0"
10*9880d681SAndroid Build Coastguard Worker
11*9880d681SAndroid Build Coastguard Workerdefine void @pr27570() {
12*9880d681SAndroid Build Coastguard Worker; IR-AFTER-TRANSFORM-LABEL: @pr27570(
13*9880d681SAndroid Build Coastguard Worker; ORIGINAL-CRASH: @pr27570(
14*9880d681SAndroid Build Coastguard Workerentry:
15*9880d681SAndroid Build Coastguard Worker  br label %for.cond
16*9880d681SAndroid Build Coastguard Worker
17*9880d681SAndroid Build Coastguard Workerfor.cond:                                         ; preds = %for.cond14, %entry
18*9880d681SAndroid Build Coastguard Worker  %f.0 = phi i32 [ 20, %entry ], [ 0, %for.cond14 ]
19*9880d681SAndroid Build Coastguard Worker  br label %for.body
20*9880d681SAndroid Build Coastguard Worker
21*9880d681SAndroid Build Coastguard Workerfor.body:                                         ; preds = %for.inc11, %for.cond
22*9880d681SAndroid Build Coastguard Worker; IR-AFTER-TRANSFORM: for.body:
23*9880d681SAndroid Build Coastguard Worker; IR-AFTER-TRANSFORM: %cmp = icmp eq i32 %val, -1
24*9880d681SAndroid Build Coastguard Worker; IR-AFTER-TRANSFORM: %conv7 = zext i1 %cmp to i32
25*9880d681SAndroid Build Coastguard Worker; IR-AFTER-TRANSFORM: for.body6:
26*9880d681SAndroid Build Coastguard Worker
27*9880d681SAndroid Build Coastguard Worker; SCEV-EXPRS:  %conv7 = zext i1 %cmp to i32
28*9880d681SAndroid Build Coastguard Worker; SCEV-EXPRS:  %conv7 = zext i1 %cmp to i32
29*9880d681SAndroid Build Coastguard Worker; SCEV-EXPRS-NEXT:  -->  {{.*}} LoopDispositions: { %for.body: Variant, %for.cond: Variant, %for.body6: Invariant }
30*9880d681SAndroid Build Coastguard Worker  %val = phi i32 [ -20, %for.cond ], [ %inc12, %for.inc11 ]
31*9880d681SAndroid Build Coastguard Worker  %g.040 = phi i32 [ -20, %for.cond ], [ %and.lcssa, %for.inc11 ]
32*9880d681SAndroid Build Coastguard Worker  br label %for.body6
33*9880d681SAndroid Build Coastguard Worker
34*9880d681SAndroid Build Coastguard Workerfor.body6:                                        ; preds = %for.body6, %for.body
35*9880d681SAndroid Build Coastguard Worker  %h.039 = phi i32 [ 1, %for.body ], [ %inc, %for.body6 ]
36*9880d681SAndroid Build Coastguard Worker  %g.138 = phi i32 [ %g.040, %for.body ], [ %and, %for.body6 ]
37*9880d681SAndroid Build Coastguard Worker  %cmp = icmp eq i32 %val, -1
38*9880d681SAndroid Build Coastguard Worker  %conv7 = zext i1 %cmp to i32
39*9880d681SAndroid Build Coastguard Worker  %add.i = add nsw i32 %conv7, %h.039
40*9880d681SAndroid Build Coastguard Worker  %sext = shl i32 %add.i, 24
41*9880d681SAndroid Build Coastguard Worker  %conv8 = ashr exact i32 %sext, 24
42*9880d681SAndroid Build Coastguard Worker  %cmp9 = icmp eq i32 %conv8, %f.0
43*9880d681SAndroid Build Coastguard Worker  %conv10 = zext i1 %cmp9 to i32
44*9880d681SAndroid Build Coastguard Worker  %and = and i32 %conv10, %g.138
45*9880d681SAndroid Build Coastguard Worker  %inc = add i32 %h.039, 1
46*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %for.inc11, label %for.body6
47*9880d681SAndroid Build Coastguard Worker
48*9880d681SAndroid Build Coastguard Workerfor.inc11:                                        ; preds = %for.body6
49*9880d681SAndroid Build Coastguard Worker  %and.lcssa = phi i32 [ %and, %for.body6 ]
50*9880d681SAndroid Build Coastguard Worker  %inc12 = add nsw i32 %val, 1
51*9880d681SAndroid Build Coastguard Worker  %tobool = icmp eq i32 %inc12, 0
52*9880d681SAndroid Build Coastguard Worker  br i1 %tobool, label %for.cond14, label %for.body
53*9880d681SAndroid Build Coastguard Worker
54*9880d681SAndroid Build Coastguard Workerfor.cond14:                                       ; preds = %for.cond14, %for.inc11
55*9880d681SAndroid Build Coastguard Worker  br i1 undef, label %for.cond, label %for.cond14
56*9880d681SAndroid Build Coastguard Worker}
57