97 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 62; RUN: opt -passes=gvn -S < %s | FileCheck %s3 4@Data = common local_unnamed_addr global [32 x i32] zeroinitializer, align 45 6; Function Attrs: norecurse nounwind7define void @testshl() local_unnamed_addr {8; CHECK-LABEL: define void @testshl(9; CHECK-SAME: ) local_unnamed_addr {10; CHECK-NEXT: [[ENTRY:.*]]:11; CHECK-NEXT: br label %[[FOR_BODY:.*]]12; CHECK: [[FOR_BODY]]:13; CHECK-NEXT: [[K_031:%.*]] = phi i32 [ 1, %[[ENTRY]] ], [ [[INC9:%.*]], %[[FOR_INC8:.*]] ]14; CHECK-NEXT: [[SHL:%.*]] = shl i32 1, [[K_031]]15; CHECK-NEXT: [[SHR:%.*]] = ashr exact i32 [[SHL]], 116; CHECK-NEXT: [[CMP229:%.*]] = icmp slt i32 [[SHL]], 6417; CHECK-NEXT: br i1 [[CMP229]], label %[[FOR_BODY3_PREHEADER:.*]], label %[[FOR_INC8]]18; CHECK: [[FOR_BODY3_PREHEADER]]:19; CHECK-NEXT: [[DIV:%.*]] = sdiv i32 [[SHR]], 220; CHECK-NEXT: br label %[[FOR_BODY3:.*]]21; CHECK: [[FOR_BODY3]]:22; CHECK-NEXT: [[I_030:%.*]] = phi i32 [ [[INC:%.*]], %[[FOR_BODY3]] ], [ [[DIV]], %[[FOR_BODY3_PREHEADER]] ]23; CHECK-NEXT: [[ADD:%.*]] = add nsw i32 [[I_030]], [[SHR]]24; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds [32 x i32], ptr @Data, i32 0, i32 [[ADD]]25; CHECK-NEXT: [[ARRAYIDX4:%.*]] = getelementptr inbounds [32 x i32], ptr @Data, i32 0, i32 [[I_030]]26; CHECK-NEXT: [[TMP0:%.*]] = load i32, ptr [[ARRAYIDX]], align 4, !tbaa [[INT_TBAA3:![0-9]+]]27; CHECK-NEXT: [[TMP1:%.*]] = load i32, ptr [[ARRAYIDX4]], align 4, !tbaa [[INT_TBAA3]]28; CHECK-NEXT: [[SUB:%.*]] = sub nsw i32 [[TMP1]], [[TMP0]]29; CHECK-NEXT: store i32 [[SUB]], ptr [[ARRAYIDX]], align 4, !tbaa [[INT_TBAA3]]30; CHECK-NEXT: [[ADD7:%.*]] = add nsw i32 [[TMP1]], [[TMP0]]31; CHECK-NEXT: store i32 [[ADD7]], ptr [[ARRAYIDX4]], align 4, !tbaa [[INT_TBAA3]]32; CHECK-NEXT: [[INC]] = add nsw i32 [[I_030]], 133; CHECK-NEXT: [[CMP2:%.*]] = icmp slt i32 [[I_030]], 1534; CHECK-NEXT: br i1 [[CMP2]], label %[[FOR_BODY3]], label %[[FOR_INC8]]35; CHECK: [[FOR_INC8]]:36; CHECK-NEXT: [[INC9]] = add nuw nsw i32 [[K_031]], 137; CHECK-NEXT: [[EXITCOND:%.*]] = icmp eq i32 [[INC9]], 838; CHECK-NEXT: br i1 [[EXITCOND]], label %[[FOR_END10:.*]], label %[[FOR_BODY]]39; CHECK: [[FOR_END10]]:40; CHECK-NEXT: ret void41;42entry:43 br label %for.body44 45for.body: ; preds = %for.inc8, %entry46 %k.031 = phi i32 [ 1, %entry ], [ %inc9, %for.inc8 ]47 %shl = shl i32 1, %k.03148 %shr = ashr exact i32 %shl, 149 %cmp229 = icmp slt i32 %shl, 6450 br i1 %cmp229, label %for.body3.preheader, label %for.inc851 52for.body3.preheader: ; preds = %for.body53 %div = sdiv i32 %shr, 254 br label %for.body355 56for.body3: ; preds = %for.body3.preheader, %for.body357 %i.030 = phi i32 [ %inc, %for.body3 ], [ %div, %for.body3.preheader ]58 %add = add nsw i32 %i.030, %shr59 %arrayidx = getelementptr inbounds [32 x i32], ptr @Data, i32 0, i32 %add60 %arrayidx4 = getelementptr inbounds [32 x i32], ptr @Data, i32 0, i32 %i.03061 %0 = load i32, ptr %arrayidx, align 4, !tbaa !362 %1 = load i32, ptr %arrayidx4, align 4, !tbaa !363 %sub = sub nsw i32 %1, %064 store i32 %sub, ptr %arrayidx, align 4, !tbaa !365 %2 = load i32, ptr %arrayidx4, align 4, !tbaa !366 %add7 = add nsw i32 %2, %067 store i32 %add7, ptr %arrayidx4, align 4, !tbaa !368 %inc = add nsw i32 %i.030, 169 %cmp2 = icmp slt i32 %i.030, 1570 br i1 %cmp2, label %for.body3, label %for.inc871 72for.inc8: ; preds = %for.body3, %for.body73 %inc9 = add nuw nsw i32 %k.031, 174 %exitcond = icmp eq i32 %inc9, 875 br i1 %exitcond, label %for.end10, label %for.body76 77for.end10: ; preds = %for.inc878 ret void79}80 81!llvm.module.flags = !{!0, !1}82!llvm.ident = !{!2}83 84!0 = !{i32 1, !"wchar_size", i32 4}85!1 = !{i32 1, !"min_enum_size", i32 4}86!2 = !{!"clang version 5.0.0 (http://llvm.org/git/clang.git 100ecde90ef26ee81763214d5fb335415ffc2b53) (http://llvm.org/git/llvm.git f2fe26d60eb81a699f2d565e8baabcaf32f9c5ea)"}87!3 = !{!4, !4, i64 0}88!4 = !{!"int", !5, i64 0}89!5 = !{!"omnipotent char", !6, i64 0}90!6 = !{!"Simple C/C++ TBAA"}91;.92; CHECK: [[INT_TBAA3]] = !{[[META4:![0-9]+]], [[META4]], i64 0}93; CHECK: [[META4]] = !{!"int", [[META5:![0-9]+]], i64 0}94; CHECK: [[META5]] = !{!"omnipotent char", [[META6:![0-9]+]], i64 0}95; CHECK: [[META6]] = !{!"Simple C/C++ TBAA"}96;.97