xref: /llvm-project/llvm/test/Transforms/LoopVersioning/lcssa.ll (revision e7f4ad13ae57f7a5170cd9caab3b1253d444c2f5)
1*e7f4ad13SNikita Popov; RUN: opt -passes=loop-versioning -S < %s | FileCheck %s
2cee313d2SEric Christophertarget triple = "x86_64-unknown-linux-gnu"
3cee313d2SEric Christopher
4*e7f4ad13SNikita Popovdefine void @fill(ptr %ls1.20, ptr %ls2.21, ptr %cse3.22) {
54a42ce25SFlorian Hahn; CHECK-LABEL: @fill(
64a42ce25SFlorian Hahn; CHECK-NEXT:  bb1.lver.check:
7*e7f4ad13SNikita Popov; CHECK-NEXT:    [[LS1_20_PROMOTED:%.*]] = load ptr, ptr [[LS1_20:%.*]], align 8
8*e7f4ad13SNikita Popov; CHECK-NEXT:    [[LS2_21_PROMOTED:%.*]] = load ptr, ptr [[LS2_21:%.*]], align 8
9*e7f4ad13SNikita Popov; CHECK-NEXT:    [[SCEVGEP:%.*]] = getelementptr i8, ptr [[LS1_20_PROMOTED]], i64 -1
10*e7f4ad13SNikita Popov; CHECK-NEXT:    [[SCEVGEP1:%.*]] = getelementptr i8, ptr [[LS1_20_PROMOTED]], i64 1
11*e7f4ad13SNikita Popov; CHECK-NEXT:    [[SCEVGEP2:%.*]] = getelementptr i8, ptr [[LS2_21_PROMOTED]], i64 1
12*e7f4ad13SNikita Popov; CHECK-NEXT:    [[BOUND0:%.*]] = icmp ult ptr [[SCEVGEP]], [[SCEVGEP2]]
13*e7f4ad13SNikita Popov; CHECK-NEXT:    [[BOUND1:%.*]] = icmp ult ptr [[LS2_21_PROMOTED]], [[SCEVGEP1]]
144a42ce25SFlorian Hahn; CHECK-NEXT:    [[FOUND_CONFLICT:%.*]] = and i1 [[BOUND0]], [[BOUND1]]
154a42ce25SFlorian Hahn; CHECK-NEXT:    br i1 [[FOUND_CONFLICT]], label %bb1.ph.lver.orig, label %bb1.ph
164a42ce25SFlorian Hahn; CHECK:       bb1.ph.lver.orig:
174a42ce25SFlorian Hahn;
18cee313d2SEric Christopherbb1.ph:
19*e7f4ad13SNikita Popov  %ls1.20.promoted = load ptr, ptr %ls1.20
20*e7f4ad13SNikita Popov  %ls2.21.promoted = load ptr, ptr %ls2.21
21cee313d2SEric Christopher  br label %bb1
22cee313d2SEric Christopher
23cee313d2SEric Christopherbb1:
24*e7f4ad13SNikita Popov  %_tmp302 = phi ptr [ %ls2.21.promoted, %bb1.ph ], [ %_tmp30, %bb1 ]
25*e7f4ad13SNikita Popov  %_tmp281 = phi ptr [ %ls1.20.promoted, %bb1.ph ], [ %_tmp28, %bb1 ]
26*e7f4ad13SNikita Popov  %_tmp14 = getelementptr i8, ptr %_tmp281, i16 -1
27*e7f4ad13SNikita Popov  %_tmp15 = load i8, ptr %_tmp14
28cee313d2SEric Christopher  %add = add i8 %_tmp15, 1
29*e7f4ad13SNikita Popov  store i8 %add, ptr %_tmp281
30*e7f4ad13SNikita Popov  store i8 %add, ptr %_tmp302
31*e7f4ad13SNikita Popov  %_tmp28 = getelementptr i8, ptr %_tmp281, i16 1
32*e7f4ad13SNikita Popov  %_tmp30 = getelementptr i8, ptr %_tmp302, i16 1
33cee313d2SEric Christopher  br i1 false, label %bb1, label %bb3.loopexit
34cee313d2SEric Christopher
35cee313d2SEric Christopherbb3.loopexit:
36*e7f4ad13SNikita Popov  %_tmp30.lcssa = phi ptr [ %_tmp30, %bb1 ]
37cee313d2SEric Christopher  %_tmp15.lcssa = phi i8 [ %_tmp15, %bb1 ]
38*e7f4ad13SNikita Popov  %_tmp28.lcssa = phi ptr [ %_tmp28, %bb1 ]
39*e7f4ad13SNikita Popov  store ptr %_tmp28.lcssa, ptr %ls1.20
40*e7f4ad13SNikita Popov  store i8 %_tmp15.lcssa, ptr %cse3.22
41*e7f4ad13SNikita Popov  store ptr %_tmp30.lcssa, ptr %ls2.21
42cee313d2SEric Christopher  br label %bb3
43cee313d2SEric Christopher
44cee313d2SEric Christopherbb3:
45cee313d2SEric Christopher  ret void
46cee313d2SEric Christopher}
47cee313d2SEric Christopher
48*e7f4ad13SNikita Popovdefine void @fill_no_null_opt(ptr %ls1.20, ptr %ls2.21, ptr %cse3.22) #0 {
494a42ce25SFlorian Hahn; CHECK-LABEL: @fill_no_null_opt(
504a42ce25SFlorian Hahn; CHECK-NEXT:  bb1.lver.check:
51*e7f4ad13SNikita Popov; CHECK-NEXT:    [[LS1_20_PROMOTED:%.*]] = load ptr, ptr [[LS1_20:%.*]], align 8
52*e7f4ad13SNikita Popov; CHECK-NEXT:    [[LS2_21_PROMOTED:%.*]] = load ptr, ptr [[LS2_21:%.*]], align 8
53*e7f4ad13SNikita Popov; CHECK-NEXT:    [[SCEVGEP:%.*]] = getelementptr i8, ptr [[LS1_20_PROMOTED]], i64 -1
54*e7f4ad13SNikita Popov; CHECK-NEXT:    [[SCEVGEP1:%.*]] = getelementptr i8, ptr [[LS1_20_PROMOTED]], i64 1
55*e7f4ad13SNikita Popov; CHECK-NEXT:    [[SCEVGEP2:%.*]] = getelementptr i8, ptr [[LS2_21_PROMOTED]], i64 1
56*e7f4ad13SNikita Popov; CHECK-NEXT:    [[BOUND0:%.*]] = icmp ult ptr [[SCEVGEP]], [[SCEVGEP2]]
57*e7f4ad13SNikita Popov; CHECK-NEXT:    [[BOUND1:%.*]] = icmp ult ptr [[LS2_21_PROMOTED]], [[SCEVGEP1]]
584a42ce25SFlorian Hahn; CHECK-NEXT:    [[FOUND_CONFLICT:%.*]] = and i1 [[BOUND0]], [[BOUND1]]
59138fcc5fSFlorian Hahn; CHECK-NEXT:    br i1 [[FOUND_CONFLICT]], label %bb1.ph.lver.orig, label %bb1.ph
604a42ce25SFlorian Hahn; CHECK:       bb1.ph.lver.orig:
614a42ce25SFlorian Hahn;
62cee313d2SEric Christopherbb1.ph:
63*e7f4ad13SNikita Popov  %ls1.20.promoted = load ptr, ptr %ls1.20
64*e7f4ad13SNikita Popov  %ls2.21.promoted = load ptr, ptr %ls2.21
65cee313d2SEric Christopher  br label %bb1
66cee313d2SEric Christopher
67cee313d2SEric Christopherbb1:
68*e7f4ad13SNikita Popov  %_tmp302 = phi ptr [ %ls2.21.promoted, %bb1.ph ], [ %_tmp30, %bb1 ]
69*e7f4ad13SNikita Popov  %_tmp281 = phi ptr [ %ls1.20.promoted, %bb1.ph ], [ %_tmp28, %bb1 ]
70*e7f4ad13SNikita Popov  %_tmp14 = getelementptr i8, ptr %_tmp281, i16 -1
71*e7f4ad13SNikita Popov  %_tmp15 = load i8, ptr %_tmp14
72cee313d2SEric Christopher  %add = add i8 %_tmp15, 1
73*e7f4ad13SNikita Popov  store i8 %add, ptr %_tmp281
74*e7f4ad13SNikita Popov  store i8 %add, ptr %_tmp302
75*e7f4ad13SNikita Popov  %_tmp28 = getelementptr i8, ptr %_tmp281, i16 1
76*e7f4ad13SNikita Popov  %_tmp30 = getelementptr i8, ptr %_tmp302, i16 1
77cee313d2SEric Christopher  br i1 false, label %bb1, label %bb3.loopexit
78cee313d2SEric Christopher
79cee313d2SEric Christopherbb3.loopexit:
80*e7f4ad13SNikita Popov  %_tmp30.lcssa = phi ptr [ %_tmp30, %bb1 ]
81cee313d2SEric Christopher  %_tmp15.lcssa = phi i8 [ %_tmp15, %bb1 ]
82*e7f4ad13SNikita Popov  %_tmp28.lcssa = phi ptr [ %_tmp28, %bb1 ]
83*e7f4ad13SNikita Popov  store ptr %_tmp28.lcssa, ptr %ls1.20
84*e7f4ad13SNikita Popov  store i8 %_tmp15.lcssa, ptr %cse3.22
85*e7f4ad13SNikita Popov  store ptr %_tmp30.lcssa, ptr %ls2.21
86cee313d2SEric Christopher  br label %bb3
87cee313d2SEric Christopher
88cee313d2SEric Christopherbb3:
89cee313d2SEric Christopher  ret void
90cee313d2SEric Christopher}
91cee313d2SEric Christopher
92f89f7da9SNikita Popovattributes #0 = { null_pointer_is_valid }
93