xref: /aosp_15_r20/external/llvm/test/Transforms/LoopIdiom/scev-invalidation.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt -S -indvars -loop-idiom < %s
2*9880d681SAndroid Build Coastguard Worker; PR14214
3*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-n8:16:32:64-S128"
4*9880d681SAndroid Build Coastguard Workertarget triple = "x86_64-unknown-linux-gnu"
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Workerdefine i32 @quote_arg() nounwind {
7*9880d681SAndroid Build Coastguard Workerentry:
8*9880d681SAndroid Build Coastguard Worker  br label %for.cond
9*9880d681SAndroid Build Coastguard Worker
10*9880d681SAndroid Build Coastguard Workerfor.cond:                                         ; preds = %for.inc, %entry
11*9880d681SAndroid Build Coastguard Worker  %backslashes.0 = phi i32 [ undef, %entry ], [ %backslashes.2, %for.inc ]
12*9880d681SAndroid Build Coastguard Worker  %p.0 = phi i8* [ undef, %entry ], [ %incdec.ptr3, %for.inc ]
13*9880d681SAndroid Build Coastguard Worker  %q.0 = phi i8* [ undef, %entry ], [ %q.2, %for.inc ]
14*9880d681SAndroid Build Coastguard Worker  %0 = load i8, i8* %p.0, align 1
15*9880d681SAndroid Build Coastguard Worker  switch i8 %0, label %while.cond.preheader [
16*9880d681SAndroid Build Coastguard Worker    i8 0, label %for.cond4.preheader
17*9880d681SAndroid Build Coastguard Worker    i8 92, label %for.inc
18*9880d681SAndroid Build Coastguard Worker  ]
19*9880d681SAndroid Build Coastguard Worker
20*9880d681SAndroid Build Coastguard Workerwhile.cond.preheader:                             ; preds = %for.cond
21*9880d681SAndroid Build Coastguard Worker  %tobool210 = icmp eq i32 %backslashes.0, 0
22*9880d681SAndroid Build Coastguard Worker  br i1 %tobool210, label %for.inc.loopexit, label %while.body.lr.ph
23*9880d681SAndroid Build Coastguard Worker
24*9880d681SAndroid Build Coastguard Workerwhile.body.lr.ph:                                 ; preds = %while.cond.preheader
25*9880d681SAndroid Build Coastguard Worker  %1 = add i32 %backslashes.0, -1
26*9880d681SAndroid Build Coastguard Worker  %2 = zext i32 %1 to i64
27*9880d681SAndroid Build Coastguard Worker  br label %while.body
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workerfor.cond4.preheader:                              ; preds = %for.cond
30*9880d681SAndroid Build Coastguard Worker  %tobool57 = icmp eq i32 %backslashes.0, 0
31*9880d681SAndroid Build Coastguard Worker  br i1 %tobool57, label %for.end10, label %for.body6.lr.ph
32*9880d681SAndroid Build Coastguard Worker
33*9880d681SAndroid Build Coastguard Workerfor.body6.lr.ph:                                  ; preds = %for.cond4.preheader
34*9880d681SAndroid Build Coastguard Worker  br label %for.body6
35*9880d681SAndroid Build Coastguard Worker
36*9880d681SAndroid Build Coastguard Workerwhile.body:                                       ; preds = %while.body.lr.ph, %while.body
37*9880d681SAndroid Build Coastguard Worker  %q.112 = phi i8* [ %q.0, %while.body.lr.ph ], [ %incdec.ptr, %while.body ]
38*9880d681SAndroid Build Coastguard Worker  %backslashes.111 = phi i32 [ %backslashes.0, %while.body.lr.ph ], [ %dec, %while.body ]
39*9880d681SAndroid Build Coastguard Worker  %incdec.ptr = getelementptr inbounds i8, i8* %q.112, i64 1
40*9880d681SAndroid Build Coastguard Worker  store i8 92, i8* %incdec.ptr, align 1
41*9880d681SAndroid Build Coastguard Worker  %dec = add nsw i32 %backslashes.111, -1
42*9880d681SAndroid Build Coastguard Worker  %tobool2 = icmp eq i32 %dec, 0
43*9880d681SAndroid Build Coastguard Worker  br i1 %tobool2, label %while.cond.for.inc.loopexit_crit_edge, label %while.body
44*9880d681SAndroid Build Coastguard Worker
45*9880d681SAndroid Build Coastguard Workerwhile.cond.for.inc.loopexit_crit_edge:            ; preds = %while.body
46*9880d681SAndroid Build Coastguard Worker  %scevgep.sum = add i64 %2, 1
47*9880d681SAndroid Build Coastguard Worker  %scevgep13 = getelementptr i8, i8* %q.0, i64 %scevgep.sum
48*9880d681SAndroid Build Coastguard Worker  br label %for.inc.loopexit
49*9880d681SAndroid Build Coastguard Worker
50*9880d681SAndroid Build Coastguard Workerfor.inc.loopexit:                                 ; preds = %while.cond.for.inc.loopexit_crit_edge, %while.cond.preheader
51*9880d681SAndroid Build Coastguard Worker  %q.1.lcssa = phi i8* [ %scevgep13, %while.cond.for.inc.loopexit_crit_edge ], [ %q.0, %while.cond.preheader ]
52*9880d681SAndroid Build Coastguard Worker  br label %for.inc
53*9880d681SAndroid Build Coastguard Worker
54*9880d681SAndroid Build Coastguard Workerfor.inc:                                          ; preds = %for.inc.loopexit, %for.cond
55*9880d681SAndroid Build Coastguard Worker  %backslashes.2 = phi i32 [ %backslashes.0, %for.cond ], [ 0, %for.inc.loopexit ]
56*9880d681SAndroid Build Coastguard Worker  %q.2 = phi i8* [ %q.0, %for.cond ], [ %q.1.lcssa, %for.inc.loopexit ]
57*9880d681SAndroid Build Coastguard Worker  %incdec.ptr3 = getelementptr inbounds i8, i8* %p.0, i64 1
58*9880d681SAndroid Build Coastguard Worker  br label %for.cond
59*9880d681SAndroid Build Coastguard Worker
60*9880d681SAndroid Build Coastguard Workerfor.body6:                                        ; preds = %for.body6.lr.ph, %for.body6
61*9880d681SAndroid Build Coastguard Worker  %q.39 = phi i8* [ %q.0, %for.body6.lr.ph ], [ %incdec.ptr7, %for.body6 ]
62*9880d681SAndroid Build Coastguard Worker  %backslashes.38 = phi i32 [ %backslashes.0, %for.body6.lr.ph ], [ %dec9, %for.body6 ]
63*9880d681SAndroid Build Coastguard Worker  %incdec.ptr7 = getelementptr inbounds i8, i8* %q.39, i64 1
64*9880d681SAndroid Build Coastguard Worker  store i8 92, i8* %incdec.ptr7, align 1
65*9880d681SAndroid Build Coastguard Worker  %dec9 = add nsw i32 %backslashes.38, -1
66*9880d681SAndroid Build Coastguard Worker  %tobool5 = icmp eq i32 %dec9, 0
67*9880d681SAndroid Build Coastguard Worker  br i1 %tobool5, label %for.cond4.for.end10_crit_edge, label %for.body6
68*9880d681SAndroid Build Coastguard Worker
69*9880d681SAndroid Build Coastguard Workerfor.cond4.for.end10_crit_edge:                    ; preds = %for.body6
70*9880d681SAndroid Build Coastguard Worker  br label %for.end10
71*9880d681SAndroid Build Coastguard Worker
72*9880d681SAndroid Build Coastguard Workerfor.end10:                                        ; preds = %for.cond4.for.end10_crit_edge, %for.cond4.preheader
73*9880d681SAndroid Build Coastguard Worker  ret i32 undef
74*9880d681SAndroid Build Coastguard Worker}
75