1 ; RUN: opt -instcombine -S < %s | FileCheck %s
3 %struct1 = type { %struct2*, i32, i32, i32 }
4 %struct2 = type { i32, i32 }
5 %struct3 = type { i32, %struct4, %struct4 }
6 %struct4 = type { %struct2, %struct2 }
8 define i32 @test1(%struct1* %dm, i1 %tmp4, i64 %tmp9, i64 %tmp19) {
10 %tmp = getelementptr inbounds %struct1, %struct1* %dm, i64 0, i32 0
11 %tmp1 = load %struct2*, %struct2** %tmp, align 8
12 br i1 %tmp4, label %bb1, label %bb2
15 %tmp10 = getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp9
16 %tmp11 = getelementptr inbounds %struct2, %struct2* %tmp10, i64 0, i32 0
17 store i32 0, i32* %tmp11, align 4
21 %tmp20 = getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp19
22 %tmp21 = getelementptr inbounds %struct2, %struct2* %tmp20, i64 0, i32 0
23 store i32 0, i32* %tmp21, align 4
27 %phi = phi %struct2* [ %tmp10, %bb1 ], [ %tmp20, %bb2 ]
28 %tmp24 = getelementptr inbounds %struct2, %struct2* %phi, i64 0, i32 1
29 %tmp25 = load i32, i32* %tmp24, align 4
32 ; CHECK-LABEL: @test1(
33 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp9, i32 0
34 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp19, i32 0
35 ; CHECK: %[[PHI:[0-9A-Za-z]+]] = phi i64 [ %tmp9, %bb1 ], [ %tmp19, %bb2 ]
36 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %[[PHI]], i32 1
40 define i32 @test2(%struct1* %dm, i1 %tmp4, i64 %tmp9, i64 %tmp19) {
42 %tmp = getelementptr inbounds %struct1, %struct1* %dm, i64 0, i32 0
43 %tmp1 = load %struct2*, %struct2** %tmp, align 8
44 %tmp10 = getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp9
45 %tmp11 = getelementptr inbounds %struct2, %struct2* %tmp10, i64 0, i32 0
46 store i32 0, i32* %tmp11, align 4
47 %tmp20 = getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp19
48 %tmp21 = getelementptr inbounds %struct2, %struct2* %tmp20, i64 0, i32 0
49 store i32 0, i32* %tmp21, align 4
50 %tmp24 = getelementptr inbounds %struct2, %struct2* %tmp10, i64 0, i32 1
51 %tmp25 = load i32, i32* %tmp24, align 4
54 ; CHECK-LABEL: @test2(
55 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp9, i32 0
56 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp19, i32 0
57 ; CHECK: getelementptr inbounds %struct2, %struct2* %tmp1, i64 %tmp9, i32 1
60 ; Check that instcombine doesn't insert GEPs before landingpad.
62 define i32 @test3(%struct3* %dm, i1 %tmp4, i64 %tmp9, i64 %tmp19, i64 %tmp20, i64 %tmp21) {
64 %tmp = getelementptr inbounds %struct3, %struct3* %dm, i64 0
65 br i1 %tmp4, label %bb1, label %bb2
68 %tmp1 = getelementptr inbounds %struct3, %struct3* %tmp, i64 %tmp19, i32 1
69 %tmp11 = getelementptr inbounds %struct4, %struct4* %tmp1, i64 0, i32 0, i32 0
70 store i32 0, i32* %tmp11, align 4
74 %tmp2 = getelementptr inbounds %struct3, %struct3* %tmp, i64 %tmp20, i32 1
75 %tmp12 = getelementptr inbounds %struct4, %struct4* %tmp2, i64 0, i32 0, i32 1
76 store i32 0, i32* %tmp12, align 4
80 %phi = phi %struct4* [ %tmp1, %bb1 ], [ %tmp2, %bb2 ]
81 %tmp22 = invoke i32 @foo1(i32 11) to label %bb4 unwind label %bb5
87 %tmp27 = landingpad { i8*, i32 } personality i8* bitcast (i32 (...)* @__gxx_personality_v0 to i8*) catch i8* bitcast (i8** @_ZTIi to i8*)
88 %tmp34 = getelementptr inbounds %struct4, %struct4* %phi, i64 %tmp21, i32 1
89 %tmp35 = getelementptr inbounds %struct2, %struct2* %tmp34, i64 0, i32 1
90 %tmp25 = load i32, i32* %tmp35, align 4
93 ; CHECK-LABEL: @test3(
95 ; CHECK-NEXT: {{.*}}landingpad { i8*, i32 } personality i8* bitcast (i32 (...)* @__gxx_personality_v0 to i8*)
98 @_ZTIi = external constant i8*
99 declare i32 @__gxx_personality_v0(...)
100 declare i32 @foo1(i32)
103 ; Check that instcombine doesn't fold GEPs into themselves through a loop
106 define i8* @test4(i32 %value, i8* %buffer) {
108 %incptr = getelementptr inbounds i8, i8* %buffer, i64 1
109 %cmp = icmp ugt i32 %value, 127
110 br i1 %cmp, label %loop.header, label %exit
116 %loopptr = phi i8* [ %incptr, %loop.header ], [ %incptr2, %loop.body ]
117 %newval = phi i32 [ %value, %loop.header ], [ %shr, %loop.body ]
118 %shr = lshr i32 %newval, 7
119 %incptr2 = getelementptr inbounds i8, i8* %loopptr, i64 1
120 %cmp2 = icmp ugt i32 %shr, 127
121 br i1 %cmp2, label %loop.body, label %loop.exit
124 %exitptr = phi i8* [ %incptr2, %loop.body ]
128 %ptr2 = phi i8* [ %exitptr, %loop.exit ], [ %incptr, %entry ]
129 %incptr3 = getelementptr inbounds i8, i8* %ptr2, i64 1
132 ; CHECK-LABEL: @test4(
134 ; CHECK: getelementptr{{.*}}i64 1