1*9880d681SAndroid Build Coastguard Worker; RUN: opt -gvn -disable-output < %s 2*9880d681SAndroid Build Coastguard Worker 3*9880d681SAndroid Build Coastguard Worker; PR5631 4*9880d681SAndroid Build Coastguard Worker 5*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" 6*9880d681SAndroid Build Coastguard Workertarget triple = "x86_64-apple-darwin10.0" 7*9880d681SAndroid Build Coastguard Worker 8*9880d681SAndroid Build Coastguard Workerdefine i32* @test1(i8* %name, i32 %namelen, i32* %o, i32 %expected_type) nounwind ssp { 9*9880d681SAndroid Build Coastguard Workerentry: 10*9880d681SAndroid Build Coastguard Worker br i1 undef, label %if.end13, label %while.body.preheader 11*9880d681SAndroid Build Coastguard Worker 12*9880d681SAndroid Build Coastguard Worker 13*9880d681SAndroid Build Coastguard Workerif.end13: ; preds = %if.then6 14*9880d681SAndroid Build Coastguard Worker br label %while.body.preheader 15*9880d681SAndroid Build Coastguard Worker 16*9880d681SAndroid Build Coastguard Workerwhile.body.preheader: ; preds = %if.end13, %if.end 17*9880d681SAndroid Build Coastguard Worker br label %while.body 18*9880d681SAndroid Build Coastguard Worker 19*9880d681SAndroid Build Coastguard Workerwhile.body: ; preds = %while.body.backedge, %while.body.preheader 20*9880d681SAndroid Build Coastguard Worker %o.addr.0 = phi i32* [ undef, %while.body.preheader ], [ %o.addr.0.be, %while.body.backedge ] ; <i32*> [#uses=2] 21*9880d681SAndroid Build Coastguard Worker br i1 false, label %return.loopexit, label %lor.lhs.false 22*9880d681SAndroid Build Coastguard Worker 23*9880d681SAndroid Build Coastguard Workerlor.lhs.false: ; preds = %while.body 24*9880d681SAndroid Build Coastguard Worker %tmp20 = bitcast i32* %o.addr.0 to i32* ; <i32*> [#uses=1] 25*9880d681SAndroid Build Coastguard Worker %tmp22 = load i32, i32* %tmp20 ; <i32> [#uses=0] 26*9880d681SAndroid Build Coastguard Worker br i1 undef, label %land.lhs.true24, label %if.end31 27*9880d681SAndroid Build Coastguard Worker 28*9880d681SAndroid Build Coastguard Workerland.lhs.true24: ; preds = %lor.lhs.false 29*9880d681SAndroid Build Coastguard Worker %call28 = call i32* @parse_object(i8* undef) nounwind ; <i32*> [#uses=0] 30*9880d681SAndroid Build Coastguard Worker br i1 undef, label %return.loopexit, label %if.end31 31*9880d681SAndroid Build Coastguard Worker 32*9880d681SAndroid Build Coastguard Workerif.end31: ; preds = %land.lhs.true24, %lor.lhs.false 33*9880d681SAndroid Build Coastguard Worker br i1 undef, label %return.loopexit, label %if.end41 34*9880d681SAndroid Build Coastguard Worker 35*9880d681SAndroid Build Coastguard Workerif.end41: ; preds = %if.end31 36*9880d681SAndroid Build Coastguard Worker %tmp43 = bitcast i32* %o.addr.0 to i32* ; <i32*> [#uses=1] 37*9880d681SAndroid Build Coastguard Worker %tmp45 = load i32, i32* %tmp43 ; <i32> [#uses=0] 38*9880d681SAndroid Build Coastguard Worker br i1 undef, label %if.then50, label %if.else 39*9880d681SAndroid Build Coastguard Worker 40*9880d681SAndroid Build Coastguard Workerif.then50: ; preds = %if.end41 41*9880d681SAndroid Build Coastguard Worker %tmp53 = load i32*, i32** undef ; <i32*> [#uses=1] 42*9880d681SAndroid Build Coastguard Worker br label %while.body.backedge 43*9880d681SAndroid Build Coastguard Worker 44*9880d681SAndroid Build Coastguard Workerif.else: ; preds = %if.end41 45*9880d681SAndroid Build Coastguard Worker br i1 undef, label %if.then62, label %if.else67 46*9880d681SAndroid Build Coastguard Worker 47*9880d681SAndroid Build Coastguard Workerif.then62: ; preds = %if.else 48*9880d681SAndroid Build Coastguard Worker br label %while.body.backedge 49*9880d681SAndroid Build Coastguard Worker 50*9880d681SAndroid Build Coastguard Workerwhile.body.backedge: ; preds = %if.then62, %if.then50 51*9880d681SAndroid Build Coastguard Worker %o.addr.0.be = phi i32* [ %tmp53, %if.then50 ], [ undef, %if.then62 ] ; <i32*> [#uses=1] 52*9880d681SAndroid Build Coastguard Worker br label %while.body 53*9880d681SAndroid Build Coastguard Worker 54*9880d681SAndroid Build Coastguard Workerif.else67: ; preds = %if.else 55*9880d681SAndroid Build Coastguard Worker ret i32* null 56*9880d681SAndroid Build Coastguard Worker 57*9880d681SAndroid Build Coastguard Workerreturn.loopexit: ; preds = %if.end31, %land.lhs.true24, %while.body 58*9880d681SAndroid Build Coastguard Worker ret i32* undef 59*9880d681SAndroid Build Coastguard Worker} 60*9880d681SAndroid Build Coastguard Worker 61*9880d681SAndroid Build Coastguard Workerdeclare i32* @parse_object(i8*) 62*9880d681SAndroid Build Coastguard Worker 63*9880d681SAndroid Build Coastguard Worker 64*9880d681SAndroid Build Coastguard Worker 65*9880d681SAndroid Build Coastguard Worker 66*9880d681SAndroid Build Coastguard Worker 67*9880d681SAndroid Build Coastguard Worker 68*9880d681SAndroid Build Coastguard Worker%struct.attribute_spec = type { i8*, i32, i32, i8, i8, i8 } 69*9880d681SAndroid Build Coastguard Worker 70*9880d681SAndroid Build Coastguard Worker@attribute_tables = external global [4 x %struct.attribute_spec*] ; <[4 x %struct.attribute_spec*]*> [#uses=2] 71*9880d681SAndroid Build Coastguard Worker 72*9880d681SAndroid Build Coastguard Workerdefine void @test2() nounwind { 73*9880d681SAndroid Build Coastguard Workerentry: 74*9880d681SAndroid Build Coastguard Worker br label %bb69.i 75*9880d681SAndroid Build Coastguard Worker 76*9880d681SAndroid Build Coastguard Workerbb69.i: ; preds = %bb57.i.preheader 77*9880d681SAndroid Build Coastguard Worker %tmp4 = getelementptr inbounds [4 x %struct.attribute_spec*], [4 x %struct.attribute_spec*]* @attribute_tables, i32 0, i32 undef ; <%struct.attribute_spec**> [#uses=1] 78*9880d681SAndroid Build Coastguard Worker %tmp3 = load %struct.attribute_spec*, %struct.attribute_spec** %tmp4, align 4 ; <%struct.attribute_spec*> [#uses=1] 79*9880d681SAndroid Build Coastguard Worker br label %bb65.i 80*9880d681SAndroid Build Coastguard Worker 81*9880d681SAndroid Build Coastguard Workerbb65.i: ; preds = %bb65.i.preheader, %bb64.i 82*9880d681SAndroid Build Coastguard Worker %storemerge6.i = phi i32 [ 1, %bb64.i ], [ 0, %bb69.i ] ; <i32> [#uses=3] 83*9880d681SAndroid Build Coastguard Worker %scevgep14 = getelementptr inbounds %struct.attribute_spec, %struct.attribute_spec* %tmp3, i32 %storemerge6.i, i32 0 ; <i8**> [#uses=1] 84*9880d681SAndroid Build Coastguard Worker %tmp2 = load i8*, i8** %scevgep14, align 4 ; <i8*> [#uses=0] 85*9880d681SAndroid Build Coastguard Worker %tmp = load %struct.attribute_spec*, %struct.attribute_spec** %tmp4, align 4 ; <%struct.attribute_spec*> [#uses=1] 86*9880d681SAndroid Build Coastguard Worker %scevgep1516 = getelementptr inbounds %struct.attribute_spec, %struct.attribute_spec* %tmp, i32 %storemerge6.i, i32 0 ; <i8**> [#uses=0] 87*9880d681SAndroid Build Coastguard Worker unreachable 88*9880d681SAndroid Build Coastguard Worker 89*9880d681SAndroid Build Coastguard Workerbb64.i: ; Unreachable 90*9880d681SAndroid Build Coastguard Worker br label %bb65.i 91*9880d681SAndroid Build Coastguard Worker 92*9880d681SAndroid Build Coastguard Workerbb66.i: ; Unreachable 93*9880d681SAndroid Build Coastguard Worker br label %bb69.i 94*9880d681SAndroid Build Coastguard Worker} 95*9880d681SAndroid Build Coastguard Worker 96*9880d681SAndroid Build Coastguard Worker 97*9880d681SAndroid Build Coastguard Worker 98*9880d681SAndroid Build Coastguard Worker; rdar://7438974 99*9880d681SAndroid Build Coastguard Worker 100*9880d681SAndroid Build Coastguard Worker@g = external global i64, align 8 101*9880d681SAndroid Build Coastguard Worker 102*9880d681SAndroid Build Coastguard Workerdefine i32* @test3() { 103*9880d681SAndroid Build Coastguard Workerdo.end17.i: 104*9880d681SAndroid Build Coastguard Worker %tmp18.i = load i7*, i7** undef 105*9880d681SAndroid Build Coastguard Worker %tmp1 = bitcast i7* %tmp18.i to i8* 106*9880d681SAndroid Build Coastguard Worker br i1 undef, label %do.body36.i, label %if.then21.i 107*9880d681SAndroid Build Coastguard Worker 108*9880d681SAndroid Build Coastguard Workerif.then21.i: 109*9880d681SAndroid Build Coastguard Worker %tmp2 = bitcast i7* %tmp18.i to i8* 110*9880d681SAndroid Build Coastguard Worker ret i32* undef 111*9880d681SAndroid Build Coastguard Worker 112*9880d681SAndroid Build Coastguard Workerdo.body36.i: 113*9880d681SAndroid Build Coastguard Worker %ivar38.i = load i64, i64* @g 114*9880d681SAndroid Build Coastguard Worker %tmp3 = bitcast i7* %tmp18.i to i8* 115*9880d681SAndroid Build Coastguard Worker %add.ptr39.sum.i = add i64 %ivar38.i, 8 116*9880d681SAndroid Build Coastguard Worker %tmp40.i = getelementptr inbounds i8, i8* %tmp3, i64 %add.ptr39.sum.i 117*9880d681SAndroid Build Coastguard Worker %tmp4 = bitcast i8* %tmp40.i to i64* 118*9880d681SAndroid Build Coastguard Worker %tmp41.i = load i64, i64* %tmp4 119*9880d681SAndroid Build Coastguard Worker br i1 undef, label %if.then48.i, label %do.body57.i 120*9880d681SAndroid Build Coastguard Worker 121*9880d681SAndroid Build Coastguard Workerif.then48.i: 122*9880d681SAndroid Build Coastguard Worker %call54.i = call i32 @foo2() 123*9880d681SAndroid Build Coastguard Worker br label %do.body57.i 124*9880d681SAndroid Build Coastguard Worker 125*9880d681SAndroid Build Coastguard Workerdo.body57.i: 126*9880d681SAndroid Build Coastguard Worker %tmp58.i = load i7*, i7** undef 127*9880d681SAndroid Build Coastguard Worker %ivar59.i = load i64, i64* @g 128*9880d681SAndroid Build Coastguard Worker %tmp5 = bitcast i7* %tmp58.i to i8* 129*9880d681SAndroid Build Coastguard Worker %add.ptr65.sum.i = add i64 %ivar59.i, 8 130*9880d681SAndroid Build Coastguard Worker %tmp66.i = getelementptr inbounds i8, i8* %tmp5, i64 %add.ptr65.sum.i 131*9880d681SAndroid Build Coastguard Worker %tmp6 = bitcast i8* %tmp66.i to i64* 132*9880d681SAndroid Build Coastguard Worker %tmp67.i = load i64, i64* %tmp6 133*9880d681SAndroid Build Coastguard Worker ret i32* undef 134*9880d681SAndroid Build Coastguard Worker} 135*9880d681SAndroid Build Coastguard Worker 136*9880d681SAndroid Build Coastguard Workerdeclare i32 @foo2() 137*9880d681SAndroid Build Coastguard Worker 138*9880d681SAndroid Build Coastguard Worker 139*9880d681SAndroid Build Coastguard Worker 140*9880d681SAndroid Build Coastguard Workerdefine i32 @test4() { 141*9880d681SAndroid Build Coastguard Workerentry: 142*9880d681SAndroid Build Coastguard Worker ret i32 0 143*9880d681SAndroid Build Coastguard Worker 144*9880d681SAndroid Build Coastguard Workerdead: 145*9880d681SAndroid Build Coastguard Worker %P2 = getelementptr i32, i32 *%P2, i32 52 146*9880d681SAndroid Build Coastguard Worker %Q2 = getelementptr i32, i32 *%Q2, i32 52 147*9880d681SAndroid Build Coastguard Worker store i32 4, i32* %P2 148*9880d681SAndroid Build Coastguard Worker %A = load i32, i32* %Q2 149*9880d681SAndroid Build Coastguard Worker br i1 true, label %dead, label %dead2 150*9880d681SAndroid Build Coastguard Worker 151*9880d681SAndroid Build Coastguard Workerdead2: 152*9880d681SAndroid Build Coastguard Worker ret i32 %A 153*9880d681SAndroid Build Coastguard Worker} 154*9880d681SAndroid Build Coastguard Worker 155*9880d681SAndroid Build Coastguard Worker 156*9880d681SAndroid Build Coastguard Worker; PR9841 157*9880d681SAndroid Build Coastguard Workerdefine fastcc i8 @test5(i8* %P) nounwind { 158*9880d681SAndroid Build Coastguard Workerentry: 159*9880d681SAndroid Build Coastguard Worker %0 = load i8, i8* %P, align 2 160*9880d681SAndroid Build Coastguard Worker 161*9880d681SAndroid Build Coastguard Worker %Q = getelementptr i8, i8* %P, i32 1 162*9880d681SAndroid Build Coastguard Worker %1 = load i8, i8* %Q, align 1 163*9880d681SAndroid Build Coastguard Worker ret i8 %1 164*9880d681SAndroid Build Coastguard Worker} 165*9880d681SAndroid Build Coastguard Worker 166*9880d681SAndroid Build Coastguard Worker 167*9880d681SAndroid Build Coastguard Worker; Test that a GEP in an unreachable block with the following form doesn't crash 168*9880d681SAndroid Build Coastguard Worker; GVN: 169*9880d681SAndroid Build Coastguard Worker; 170*9880d681SAndroid Build Coastguard Worker; %x = gep %some.type %x, ... 171*9880d681SAndroid Build Coastguard Worker 172*9880d681SAndroid Build Coastguard Worker%struct.type = type { i64, i32, i32 } 173*9880d681SAndroid Build Coastguard Worker 174*9880d681SAndroid Build Coastguard Workerdefine fastcc void @func() nounwind uwtable ssp align 2 { 175*9880d681SAndroid Build Coastguard Workerentry: 176*9880d681SAndroid Build Coastguard Worker br label %reachable.bb 177*9880d681SAndroid Build Coastguard Worker 178*9880d681SAndroid Build Coastguard Worker;; Unreachable code. 179*9880d681SAndroid Build Coastguard Worker 180*9880d681SAndroid Build Coastguard Workerunreachable.bb: 181*9880d681SAndroid Build Coastguard Worker %gep.val = getelementptr inbounds %struct.type, %struct.type* %gep.val, i64 1 182*9880d681SAndroid Build Coastguard Worker br i1 undef, label %u2.bb, label %u1.bb 183*9880d681SAndroid Build Coastguard Worker 184*9880d681SAndroid Build Coastguard Workeru1.bb: 185*9880d681SAndroid Build Coastguard Worker %tmp1 = getelementptr inbounds %struct.type, %struct.type* %gep.val, i64 0, i32 0 186*9880d681SAndroid Build Coastguard Worker store i64 -1, i64* %tmp1, align 8 187*9880d681SAndroid Build Coastguard Worker br label %unreachable.bb 188*9880d681SAndroid Build Coastguard Worker 189*9880d681SAndroid Build Coastguard Workeru2.bb: 190*9880d681SAndroid Build Coastguard Worker %0 = load i32, i32* undef, align 4 191*9880d681SAndroid Build Coastguard Worker %conv.i.i.i.i.i = zext i32 %0 to i64 192*9880d681SAndroid Build Coastguard Worker br label %u2.bb 193*9880d681SAndroid Build Coastguard Worker 194*9880d681SAndroid Build Coastguard Worker;; Reachable code. 195*9880d681SAndroid Build Coastguard Worker 196*9880d681SAndroid Build Coastguard Workerreachable.bb: 197*9880d681SAndroid Build Coastguard Worker br label %r1.bb 198*9880d681SAndroid Build Coastguard Worker 199*9880d681SAndroid Build Coastguard Workerr1.bb: 200*9880d681SAndroid Build Coastguard Worker br label %u2.bb 201*9880d681SAndroid Build Coastguard Worker} 202