347 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py2; RUN: opt < %s -passes=newgvn -S | FileCheck %s3 4 5declare void @foo(i1)6declare void @bar(i32)7 8define void @test_and(i32 %x, i32 %y) {9; CHECK-LABEL: @test_and(10; CHECK-NEXT: [[XZ:%.*]] = icmp eq i32 [[X:%.*]], 011; CHECK-NEXT: [[YZ:%.*]] = icmp eq i32 [[Y:%.*]], 012; CHECK-NEXT: [[Z:%.*]] = and i1 [[XZ]], [[YZ]]13; CHECK-NEXT: br i1 [[Z]], label [[BOTH_ZERO:%.*]], label [[NOPE:%.*]]14; CHECK: both_zero:15; CHECK-NEXT: call void @foo(i1 true)16; CHECK-NEXT: call void @foo(i1 true)17; CHECK-NEXT: call void @bar(i32 0)18; CHECK-NEXT: call void @bar(i32 0)19; CHECK-NEXT: ret void20; CHECK: nope:21; CHECK-NEXT: call void @foo(i1 false)22; CHECK-NEXT: ret void23;24 %xz = icmp eq i32 %x, 025 %yz = icmp eq i32 %y, 026 %z = and i1 %xz, %yz27 br i1 %z, label %both_zero, label %nope28both_zero:29 call void @foo(i1 %xz)30 call void @foo(i1 %yz)31 call void @bar(i32 %x)32 call void @bar(i32 %y)33 ret void34nope:35 call void @foo(i1 %z)36 ret void37}38 39define void @test_and_logical(i32 %x, i32 %y) {40; CHECK-LABEL: @test_and_logical(41; CHECK-NEXT: [[XZ:%.*]] = icmp eq i32 [[X:%.*]], 042; CHECK-NEXT: [[YZ:%.*]] = icmp eq i32 [[Y:%.*]], 043; CHECK-NEXT: [[Z:%.*]] = select i1 [[XZ]], i1 [[YZ]], i1 false44; CHECK-NEXT: br i1 [[Z]], label [[BOTH_ZERO:%.*]], label [[NOPE:%.*]]45; CHECK: both_zero:46; CHECK-NEXT: call void @foo(i1 true)47; CHECK-NEXT: call void @foo(i1 true)48; CHECK-NEXT: call void @bar(i32 0)49; CHECK-NEXT: call void @bar(i32 0)50; CHECK-NEXT: ret void51; CHECK: nope:52; CHECK-NEXT: call void @foo(i1 false)53; CHECK-NEXT: ret void54;55 %xz = icmp eq i32 %x, 056 %yz = icmp eq i32 %y, 057 %z = select i1 %xz, i1 %yz, i1 false58 br i1 %z, label %both_zero, label %nope59both_zero:60 call void @foo(i1 %xz)61 call void @foo(i1 %yz)62 call void @bar(i32 %x)63 call void @bar(i32 %y)64 ret void65nope:66 call void @foo(i1 %z)67 ret void68}69 70define void @test_or(i32 %x, i32 %y) {71; CHECK-LABEL: @test_or(72; CHECK-NEXT: [[XZ:%.*]] = icmp ne i32 [[X:%.*]], 073; CHECK-NEXT: [[YZ:%.*]] = icmp ne i32 [[Y:%.*]], 074; CHECK-NEXT: [[Z:%.*]] = or i1 [[XZ]], [[YZ]]75; CHECK-NEXT: br i1 [[Z]], label [[NOPE:%.*]], label [[BOTH_ZERO:%.*]]76; CHECK: both_zero:77; CHECK-NEXT: call void @foo(i1 false)78; CHECK-NEXT: call void @foo(i1 false)79; CHECK-NEXT: call void @bar(i32 0)80; CHECK-NEXT: call void @bar(i32 0)81; CHECK-NEXT: ret void82; CHECK: nope:83; CHECK-NEXT: call void @foo(i1 true)84; CHECK-NEXT: ret void85;86 %xz = icmp ne i32 %x, 087 %yz = icmp ne i32 %y, 088 %z = or i1 %xz, %yz89 br i1 %z, label %nope, label %both_zero90both_zero:91 call void @foo(i1 %xz)92 call void @foo(i1 %yz)93 call void @bar(i32 %x)94 call void @bar(i32 %y)95 ret void96nope:97 call void @foo(i1 %z)98 ret void99}100 101define void @test_or_logical(i32 %x, i32 %y) {102; CHECK-LABEL: @test_or_logical(103; CHECK-NEXT: [[XZ:%.*]] = icmp ne i32 [[X:%.*]], 0104; CHECK-NEXT: [[YZ:%.*]] = icmp ne i32 [[Y:%.*]], 0105; CHECK-NEXT: [[Z:%.*]] = select i1 [[XZ]], i1 true, i1 [[YZ]]106; CHECK-NEXT: br i1 [[Z]], label [[NOPE:%.*]], label [[BOTH_ZERO:%.*]]107; CHECK: both_zero:108; CHECK-NEXT: call void @foo(i1 false)109; CHECK-NEXT: call void @foo(i1 false)110; CHECK-NEXT: call void @bar(i32 0)111; CHECK-NEXT: call void @bar(i32 0)112; CHECK-NEXT: ret void113; CHECK: nope:114; CHECK-NEXT: call void @foo(i1 true)115; CHECK-NEXT: ret void116;117 %xz = icmp ne i32 %x, 0118 %yz = icmp ne i32 %y, 0119 %z = select i1 %xz, i1 true, i1 %yz120 br i1 %z, label %nope, label %both_zero121both_zero:122 call void @foo(i1 %xz)123 call void @foo(i1 %yz)124 call void @bar(i32 %x)125 call void @bar(i32 %y)126 ret void127nope:128 call void @foo(i1 %z)129 ret void130}131 132define void @test4(i1 %b, i32 %x) {133; CHECK-LABEL: @test4(134; CHECK-NEXT: br i1 [[B:%.*]], label [[SW:%.*]], label [[CASE3:%.*]]135; CHECK: sw:136; CHECK-NEXT: switch i32 [[X:%.*]], label [[DEFAULT:%.*]] [137; CHECK-NEXT: i32 0, label [[CASE0:%.*]]138; CHECK-NEXT: i32 1, label [[CASE1:%.*]]139; CHECK-NEXT: i32 2, label [[CASE0]]140; CHECK-NEXT: i32 3, label [[CASE3]]141; CHECK-NEXT: i32 4, label [[DEFAULT]]142; CHECK-NEXT: ]143; CHECK: default:144; CHECK-NEXT: call void @bar(i32 [[X]])145; CHECK-NEXT: ret void146; CHECK: case0:147; CHECK-NEXT: call void @bar(i32 [[X]])148; CHECK-NEXT: ret void149; CHECK: case1:150; CHECK-NEXT: call void @bar(i32 1)151; CHECK-NEXT: ret void152; CHECK: case3:153; CHECK-NEXT: call void @bar(i32 [[X]])154; CHECK-NEXT: ret void155;156 br i1 %b, label %sw, label %case3157sw:158 switch i32 %x, label %default [159 i32 0, label %case0160 i32 1, label %case1161 i32 2, label %case0162 i32 3, label %case3163 i32 4, label %default164 ]165default:166 call void @bar(i32 %x)167 ret void168case0:169 call void @bar(i32 %x)170 ret void171case1:172 call void @bar(i32 %x)173 ret void174case3:175 call void @bar(i32 %x)176 ret void177}178 179define i1 @test5(i32 %x, i32 %y) {180; CHECK-LABEL: @test5(181; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[X:%.*]], [[Y:%.*]]182; CHECK-NEXT: br i1 [[CMP]], label [[SAME:%.*]], label [[DIFFERENT:%.*]]183; CHECK: same:184; CHECK-NEXT: ret i1 false185; CHECK: different:186; CHECK-NEXT: ret i1 false187;188 %cmp = icmp eq i32 %x, %y189 br i1 %cmp, label %same, label %different190 191same:192 %cmp2 = icmp ne i32 %x, %y193 ret i1 %cmp2194 195different:196 %cmp3 = icmp eq i32 %x, %y197 ret i1 %cmp3198}199 200 201define i1 @test7(i32 %x, i32 %y) {202; CHECK-LABEL: @test7(203; CHECK-NEXT: [[CMP:%.*]] = icmp sgt i32 [[X:%.*]], [[Y:%.*]]204; CHECK-NEXT: br i1 [[CMP]], label [[SAME:%.*]], label [[DIFFERENT:%.*]]205; CHECK: same:206; CHECK-NEXT: ret i1 false207; CHECK: different:208; CHECK-NEXT: ret i1 false209;210 %cmp = icmp sgt i32 %x, %y211 br i1 %cmp, label %same, label %different212 213same:214 %cmp2 = icmp sle i32 %x, %y215 ret i1 %cmp2216 217different:218 %cmp3 = icmp sgt i32 %x, %y219 ret i1 %cmp3220}221 222define i1 @test7_fp(float %x, float %y) {223; CHECK-LABEL: @test7_fp(224; CHECK-NEXT: [[CMP:%.*]] = fcmp ogt float [[X:%.*]], [[Y:%.*]]225; CHECK-NEXT: br i1 [[CMP]], label [[SAME:%.*]], label [[DIFFERENT:%.*]]226; CHECK: same:227; CHECK-NEXT: ret i1 false228; CHECK: different:229; CHECK-NEXT: ret i1 false230;231 %cmp = fcmp ogt float %x, %y232 br i1 %cmp, label %same, label %different233 234same:235 %cmp2 = fcmp ule float %x, %y236 ret i1 %cmp2237 238different:239 %cmp3 = fcmp ogt float %x, %y240 ret i1 %cmp3241}242 243; PR1768244define i32 @test9(i32 %i, i32 %j) {245; CHECK-LABEL: @test9(246; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[I:%.*]], [[J:%.*]]247; CHECK-NEXT: br i1 [[CMP]], label [[COND_TRUE:%.*]], label [[RET:%.*]]248; CHECK: cond_true:249; CHECK-NEXT: ret i32 0250; CHECK: ret:251; CHECK-NEXT: ret i32 5252;253 %cmp = icmp eq i32 %i, %j254 br i1 %cmp, label %cond_true, label %ret255 256cond_true:257 %diff = sub i32 %i, %j258 ret i32 %diff259 260ret:261 ret i32 5262}263 264; PR1768265define i32 @test10(i32 %j, i32 %i) {266; CHECK-LABEL: @test10(267; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[I:%.*]], [[J:%.*]]268; CHECK-NEXT: br i1 [[CMP]], label [[COND_TRUE:%.*]], label [[RET:%.*]]269; CHECK: cond_true:270; CHECK-NEXT: ret i32 0271; CHECK: ret:272; CHECK-NEXT: ret i32 5273;274 %cmp = icmp eq i32 %i, %j275 br i1 %cmp, label %cond_true, label %ret276 277cond_true:278 %diff = sub i32 %i, %j279 ret i32 %diff280 281ret:282 ret i32 5283}284 285declare i32 @yogibar()286 287define i32 @test11(i32 %x) {288; CHECK-LABEL: @test11(289; CHECK-NEXT: [[V0:%.*]] = call i32 @yogibar()290; CHECK-NEXT: [[V1:%.*]] = call i32 @yogibar()291; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[V0]], [[V1]]292; CHECK-NEXT: br i1 [[CMP]], label [[COND_TRUE:%.*]], label [[NEXT:%.*]]293; CHECK: cond_true:294; CHECK-NEXT: ret i32 [[V0]]295; CHECK: next:296; CHECK-NEXT: [[CMP2:%.*]] = icmp eq i32 [[X:%.*]], [[V0]]297; CHECK-NEXT: br i1 [[CMP2]], label [[COND_TRUE2:%.*]], label [[NEXT2:%.*]]298; CHECK: cond_true2:299; CHECK-NEXT: ret i32 [[X]]300; CHECK: next2:301; CHECK-NEXT: ret i32 0302;303 %v0 = call i32 @yogibar()304 %v1 = call i32 @yogibar()305 %cmp = icmp eq i32 %v0, %v1306 br i1 %cmp, label %cond_true, label %next307 308cond_true:309 ret i32 %v1310 311next:312 %cmp2 = icmp eq i32 %x, %v0313 br i1 %cmp2, label %cond_true2, label %next2314 315cond_true2:316 ret i32 %v0317 318next2:319 ret i32 0320}321 322define i32 @test12(i32 %x) {323; CHECK-LABEL: @test12(324; CHECK-NEXT: [[CMP:%.*]] = icmp eq i32 [[X:%.*]], 0325; CHECK-NEXT: br i1 [[CMP]], label [[COND_TRUE:%.*]], label [[COND_FALSE:%.*]]326; CHECK: cond_true:327; CHECK-NEXT: br label [[RET:%.*]]328; CHECK: cond_false:329; CHECK-NEXT: br label [[RET]]330; CHECK: ret:331; CHECK-NEXT: [[RES:%.*]] = phi i32 [ 0, [[COND_TRUE]] ], [ [[X]], [[COND_FALSE]] ]332; CHECK-NEXT: ret i32 [[RES]]333;334 %cmp = icmp eq i32 %x, 0335 br i1 %cmp, label %cond_true, label %cond_false336 337cond_true:338 br label %ret339 340cond_false:341 br label %ret342 343ret:344 %res = phi i32 [ %x, %cond_true ], [ %x, %cond_false ]345 ret i32 %res346}347