xref: /llvm-project/llvm/test/Transforms/LoopIdiom/scev-invalidation.ll (revision 055fb7795aa219a3d274d280ec9129784f169f56)
1260679b0SDávid Bolvanský; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
248c6b272SRoman Lebedev; RUN: opt -S -passes=indvars,loop-idiom < %s
3cee313d2SEric Christopher; PR14214
4cee313d2SEric Christophertarget 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"
5cee313d2SEric Christophertarget triple = "x86_64-unknown-linux-gnu"
6cee313d2SEric Christopher
7cee313d2SEric Christopherdefine i32 @quote_arg() nounwind {
8cee313d2SEric Christopherentry:
9cee313d2SEric Christopher  br label %for.cond
10cee313d2SEric Christopher
11cee313d2SEric Christopherfor.cond:                                         ; preds = %for.inc, %entry
12cee313d2SEric Christopher  %backslashes.0 = phi i32 [ undef, %entry ], [ %backslashes.2, %for.inc ]
13*055fb779SNikita Popov  %p.0 = phi ptr [ undef, %entry ], [ %incdec.ptr3, %for.inc ]
14*055fb779SNikita Popov  %q.0 = phi ptr [ undef, %entry ], [ %q.2, %for.inc ]
15*055fb779SNikita Popov  %0 = load i8, ptr %p.0, align 1
16cee313d2SEric Christopher  switch i8 %0, label %while.cond.preheader [
17cee313d2SEric Christopher  i8 0, label %for.cond4.preheader
18cee313d2SEric Christopher  i8 92, label %for.inc
19cee313d2SEric Christopher  ]
20cee313d2SEric Christopher
21cee313d2SEric Christopherwhile.cond.preheader:                             ; preds = %for.cond
22cee313d2SEric Christopher  %tobool210 = icmp eq i32 %backslashes.0, 0
23cee313d2SEric Christopher  br i1 %tobool210, label %for.inc.loopexit, label %while.body.lr.ph
24cee313d2SEric Christopher
25cee313d2SEric Christopherwhile.body.lr.ph:                                 ; preds = %while.cond.preheader
26cee313d2SEric Christopher  %1 = add i32 %backslashes.0, -1
27cee313d2SEric Christopher  %2 = zext i32 %1 to i64
28cee313d2SEric Christopher  br label %while.body
29cee313d2SEric Christopher
30cee313d2SEric Christopherfor.cond4.preheader:                              ; preds = %for.cond
31cee313d2SEric Christopher  %tobool57 = icmp eq i32 %backslashes.0, 0
32cee313d2SEric Christopher  br i1 %tobool57, label %for.end10, label %for.body6.lr.ph
33cee313d2SEric Christopher
34cee313d2SEric Christopherfor.body6.lr.ph:                                  ; preds = %for.cond4.preheader
35cee313d2SEric Christopher  br label %for.body6
36cee313d2SEric Christopher
37cee313d2SEric Christopherwhile.body:                                       ; preds = %while.body.lr.ph, %while.body
38*055fb779SNikita Popov  %q.112 = phi ptr [ %q.0, %while.body.lr.ph ], [ %incdec.ptr, %while.body ]
39cee313d2SEric Christopher  %backslashes.111 = phi i32 [ %backslashes.0, %while.body.lr.ph ], [ %dec, %while.body ]
40*055fb779SNikita Popov  %incdec.ptr = getelementptr inbounds i8, ptr %q.112, i64 1
41*055fb779SNikita Popov  store i8 92, ptr %incdec.ptr, align 1
42cee313d2SEric Christopher  %dec = add nsw i32 %backslashes.111, -1
43cee313d2SEric Christopher  %tobool2 = icmp eq i32 %dec, 0
44cee313d2SEric Christopher  br i1 %tobool2, label %while.cond.for.inc.loopexit_crit_edge, label %while.body
45cee313d2SEric Christopher
46cee313d2SEric Christopherwhile.cond.for.inc.loopexit_crit_edge:            ; preds = %while.body
47cee313d2SEric Christopher  %scevgep.sum = add i64 %2, 1
48*055fb779SNikita Popov  %scevgep13 = getelementptr i8, ptr %q.0, i64 %scevgep.sum
49cee313d2SEric Christopher  br label %for.inc.loopexit
50cee313d2SEric Christopher
51cee313d2SEric Christopherfor.inc.loopexit:                                 ; preds = %while.cond.for.inc.loopexit_crit_edge, %while.cond.preheader
52*055fb779SNikita Popov  %q.1.lcssa = phi ptr [ %scevgep13, %while.cond.for.inc.loopexit_crit_edge ], [ %q.0, %while.cond.preheader ]
53cee313d2SEric Christopher  br label %for.inc
54cee313d2SEric Christopher
55cee313d2SEric Christopherfor.inc:                                          ; preds = %for.inc.loopexit, %for.cond
56cee313d2SEric Christopher  %backslashes.2 = phi i32 [ %backslashes.0, %for.cond ], [ 0, %for.inc.loopexit ]
57*055fb779SNikita Popov  %q.2 = phi ptr [ %q.0, %for.cond ], [ %q.1.lcssa, %for.inc.loopexit ]
58*055fb779SNikita Popov  %incdec.ptr3 = getelementptr inbounds i8, ptr %p.0, i64 1
59cee313d2SEric Christopher  br label %for.cond
60cee313d2SEric Christopher
61cee313d2SEric Christopherfor.body6:                                        ; preds = %for.body6.lr.ph, %for.body6
62*055fb779SNikita Popov  %q.39 = phi ptr [ %q.0, %for.body6.lr.ph ], [ %incdec.ptr7, %for.body6 ]
63cee313d2SEric Christopher  %backslashes.38 = phi i32 [ %backslashes.0, %for.body6.lr.ph ], [ %dec9, %for.body6 ]
64*055fb779SNikita Popov  %incdec.ptr7 = getelementptr inbounds i8, ptr %q.39, i64 1
65*055fb779SNikita Popov  store i8 92, ptr %incdec.ptr7, align 1
66cee313d2SEric Christopher  %dec9 = add nsw i32 %backslashes.38, -1
67cee313d2SEric Christopher  %tobool5 = icmp eq i32 %dec9, 0
68cee313d2SEric Christopher  br i1 %tobool5, label %for.cond4.for.end10_crit_edge, label %for.body6
69cee313d2SEric Christopher
70cee313d2SEric Christopherfor.cond4.for.end10_crit_edge:                    ; preds = %for.body6
71cee313d2SEric Christopher  br label %for.end10
72cee313d2SEric Christopher
73cee313d2SEric Christopherfor.end10:                                        ; preds = %for.cond4.for.end10_crit_edge, %for.cond4.preheader
74cee313d2SEric Christopher  ret i32 undef
75cee313d2SEric Christopher}
76