diff options
Diffstat (limited to 'llvm/test/Transforms/LoopFusion')
-rw-r--r-- | llvm/test/Transforms/LoopFusion/cannot_fuse.ll | 371 | ||||
-rw-r--r-- | llvm/test/Transforms/LoopFusion/four_loops.ll | 136 | ||||
-rw-r--r-- | llvm/test/Transforms/LoopFusion/inner_loops.ll | 86 | ||||
-rw-r--r-- | llvm/test/Transforms/LoopFusion/loop_nest.ll | 120 | ||||
-rw-r--r-- | llvm/test/Transforms/LoopFusion/simple.ll | 317 |
5 files changed, 0 insertions, 1030 deletions
diff --git a/llvm/test/Transforms/LoopFusion/cannot_fuse.ll b/llvm/test/Transforms/LoopFusion/cannot_fuse.ll deleted file mode 100644 index d742a5b03d5..00000000000 --- a/llvm/test/Transforms/LoopFusion/cannot_fuse.ll +++ /dev/null @@ -1,371 +0,0 @@ -; RUN: opt -S -loop-fusion -debug-only=loop-fusion -disable-output < %s 2>&1 | FileCheck %s -; REQUIRES: asserts - -@B = common global [1024 x i32] zeroinitializer, align 16 - -; CHECK that the two candidates for fusion are placed into separate candidate -; sets because they are not control flow equivalent. - -; CHECK: Performing Loop Fusion on function non_cfe -; CHECK: Fusion Candidates: -; CHECK: *** Fusion Candidate Set *** -; CHECK: bb -; CHECK: **************************** -; CHECK: *** Fusion Candidate Set *** -; CHECK: bb20.preheader -; CHECK: **************************** -; CHECK: Loop Fusion complete -define void @non_cfe(i32* noalias %arg) { -bb: - br label %bb5 - -bb5: ; preds = %bb14, %bb - %indvars.iv2 = phi i64 [ %indvars.iv.next3, %bb14 ], [ 0, %bb ] - %.01 = phi i32 [ 0, %bb ], [ %tmp15, %bb14 ] - %exitcond4 = icmp ne i64 %indvars.iv2, 100 - br i1 %exitcond4, label %bb7, label %bb16 - -bb7: ; preds = %bb5 - %tmp = add nsw i32 %.01, -3 - %tmp8 = add nuw nsw i64 %indvars.iv2, 3 - %tmp9 = trunc i64 %tmp8 to i32 - %tmp10 = mul nsw i32 %tmp, %tmp9 - %tmp11 = trunc i64 %indvars.iv2 to i32 - %tmp12 = srem i32 %tmp10, %tmp11 - %tmp13 = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv2 - store i32 %tmp12, i32* %tmp13, align 4 - br label %bb14 - -bb14: ; preds = %bb7 - %indvars.iv.next3 = add nuw nsw i64 %indvars.iv2, 1 - %tmp15 = add nuw nsw i32 %.01, 1 - br label %bb5 - -bb16: ; preds = %bb5 - %tmp17 = load i32, i32* %arg, align 4 - %tmp18 = icmp slt i32 %tmp17, 0 - br i1 %tmp18, label %bb20, label %bb33 - -bb20: ; preds = %bb30, %bb16 - %indvars.iv = phi i64 [ %indvars.iv.next, %bb30 ], [ 0, %bb16 ] - %.0 = phi i32 [ 0, %bb16 ], [ %tmp31, %bb30 ] - %exitcond = icmp ne i64 %indvars.iv, 100 - br i1 %exitcond, label %bb22, label %bb33 - -bb22: ; preds = %bb20 - %tmp23 = add nsw i32 %.0, -3 - %tmp24 = add nuw nsw i64 %indvars.iv, 3 - %tmp25 = trunc i64 %tmp24 to i32 - %tmp26 = mul nsw i32 %tmp23, %tmp25 - %tmp27 = trunc i64 %indvars.iv to i32 - %tmp28 = srem i32 %tmp26, %tmp27 - %tmp29 = getelementptr inbounds [1024 x i32], [1024 x i32]* @B, i64 0, i64 %indvars.iv - store i32 %tmp28, i32* %tmp29, align 4 - br label %bb30 - -bb30: ; preds = %bb22 - %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 - %tmp31 = add nuw nsw i32 %.0, 1 - br label %bb20 - -bb33: ; preds = %bb20, %bb16 - ret void -} - -; Check that fusion detects the two canddates are not adjacent (the exit block -; of the first candidate is not the preheader of the second candidate). - -; CHECK: Performing Loop Fusion on function non_adjacent -; CHECK: Fusion Candidates: -; CHECK: *** Fusion Candidate Set *** -; CHECK-NEXT: [[LOOP1PREHEADER:bb[0-9]*]] -; CHECK-NEXT: [[LOOP2PREHEADER:bb[0-9]*]] -; CHECK-NEXT: **************************** -; CHECK: Attempting fusion on Candidate Set: -; CHECK-NEXT: [[LOOP1PREHEADER]] -; CHECK-NEXT: [[LOOP2PREHEADER]] -; CHECK: Fusion candidates are not adjacent. Not fusing. -; CHECK: Loop Fusion complete -define void @non_adjacent(i32* noalias %arg) { -bb: - br label %bb3 - -bb3: ; preds = %bb11, %bb - %.01 = phi i64 [ 0, %bb ], [ %tmp12, %bb11 ] - %exitcond2 = icmp ne i64 %.01, 100 - br i1 %exitcond2, label %bb5, label %bb4 - -bb4: ; preds = %bb3 - br label %bb13 - -bb5: ; preds = %bb3 - %tmp = add nsw i64 %.01, -3 - %tmp6 = add nuw nsw i64 %.01, 3 - %tmp7 = mul nsw i64 %tmp, %tmp6 - %tmp8 = srem i64 %tmp7, %.01 - %tmp9 = trunc i64 %tmp8 to i32 - %tmp10 = getelementptr inbounds i32, i32* %arg, i64 %.01 - store i32 %tmp9, i32* %tmp10, align 4 - br label %bb11 - -bb11: ; preds = %bb5 - %tmp12 = add nuw nsw i64 %.01, 1 - br label %bb3 - -bb13: ; preds = %bb4 - br label %bb14 - -bb14: ; preds = %bb23, %bb13 - %.0 = phi i64 [ 0, %bb13 ], [ %tmp24, %bb23 ] - %exitcond = icmp ne i64 %.0, 100 - br i1 %exitcond, label %bb16, label %bb15 - -bb15: ; preds = %bb14 - br label %bb25 - -bb16: ; preds = %bb14 - %tmp17 = add nsw i64 %.0, -3 - %tmp18 = add nuw nsw i64 %.0, 3 - %tmp19 = mul nsw i64 %tmp17, %tmp18 - %tmp20 = srem i64 %tmp19, %.0 - %tmp21 = trunc i64 %tmp20 to i32 - %tmp22 = getelementptr inbounds [1024 x i32], [1024 x i32]* @B, i64 0, i64 %.0 - store i32 %tmp21, i32* %tmp22, align 4 - br label %bb23 - -bb23: ; preds = %bb16 - %tmp24 = add nuw nsw i64 %.0, 1 - br label %bb14 - -bb25: ; preds = %bb15 - ret void -} - -; Check that the different bounds are detected and prevent fusion. - -; CHECK: Performing Loop Fusion on function different_bounds -; CHECK: Fusion Candidates: -; CHECK: *** Fusion Candidate Set *** -; CHECK-NEXT: [[LOOP1PREHEADER:bb[0-9]*]] -; CHECK-NEXT: [[LOOP2PREHEADER:bb[0-9]*]] -; CHECK-NEXT: **************************** -; CHECK: Attempting fusion on Candidate Set: -; CHECK-NEXT: [[LOOP1PREHEADER]] -; CHECK-NEXT: [[LOOP2PREHEADER]] -; CHECK: Fusion candidates do not have identical trip counts. Not fusing. -; CHECK: Loop Fusion complete -define void @different_bounds(i32* noalias %arg) { -bb: - br label %bb3 - -bb3: ; preds = %bb11, %bb - %.01 = phi i64 [ 0, %bb ], [ %tmp12, %bb11 ] - %exitcond2 = icmp ne i64 %.01, 100 - br i1 %exitcond2, label %bb5, label %bb4 - -bb4: ; preds = %bb3 - br label %bb13 - -bb5: ; preds = %bb3 - %tmp = add nsw i64 %.01, -3 - %tmp6 = add nuw nsw i64 %.01, 3 - %tmp7 = mul nsw i64 %tmp, %tmp6 - %tmp8 = srem i64 %tmp7, %.01 - %tmp9 = trunc i64 %tmp8 to i32 - %tmp10 = getelementptr inbounds i32, i32* %arg, i64 %.01 - store i32 %tmp9, i32* %tmp10, align 4 - br label %bb11 - -bb11: ; preds = %bb5 - %tmp12 = add nuw nsw i64 %.01, 1 - br label %bb3 - -bb13: ; preds = %bb4 - br label %bb14 - -bb14: ; preds = %bb23, %bb13 - %.0 = phi i64 [ 0, %bb13 ], [ %tmp24, %bb23 ] - %exitcond = icmp ne i64 %.0, 200 - br i1 %exitcond, label %bb16, label %bb15 - -bb15: ; preds = %bb14 - br label %bb25 - -bb16: ; preds = %bb14 - %tmp17 = add nsw i64 %.0, -3 - %tmp18 = add nuw nsw i64 %.0, 3 - %tmp19 = mul nsw i64 %tmp17, %tmp18 - %tmp20 = srem i64 %tmp19, %.0 - %tmp21 = trunc i64 %tmp20 to i32 - %tmp22 = getelementptr inbounds [1024 x i32], [1024 x i32]* @B, i64 0, i64 %.0 - store i32 %tmp21, i32* %tmp22, align 4 - br label %bb23 - -bb23: ; preds = %bb16 - %tmp24 = add nuw nsw i64 %.0, 1 - br label %bb14 - -bb25: ; preds = %bb15 - ret void -} - -; Check that the negative dependence between the two candidates is identified -; and prevents fusion. - -; CHECK: Performing Loop Fusion on function negative_dependence -; CHECK: Fusion Candidates: -; CHECK: *** Fusion Candidate Set *** -; CHECK-NEXT: [[LOOP1PREHEADER:bb[0-9]*]] -; CHECK-NEXT: [[LOOP2PREHEADER:bb[0-9]*]] -; CHECK-NEXT: **************************** -; CHECK: Attempting fusion on Candidate Set: -; CHECK-NEXT: [[LOOP1PREHEADER]] -; CHECK-NEXT: [[LOOP2PREHEADER]] -; CHECK: Memory dependencies do not allow fusion! -; CHECK: Loop Fusion complete -define void @negative_dependence(i32* noalias %arg) { -bb: - br label %bb5 - -bb5: ; preds = %bb9, %bb - %indvars.iv2 = phi i64 [ %indvars.iv.next3, %bb9 ], [ 0, %bb ] - %exitcond4 = icmp ne i64 %indvars.iv2, 100 - br i1 %exitcond4, label %bb7, label %bb11 - -bb7: ; preds = %bb5 - %tmp = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv2 - %tmp8 = trunc i64 %indvars.iv2 to i32 - store i32 %tmp8, i32* %tmp, align 4 - br label %bb9 - -bb9: ; preds = %bb7 - %indvars.iv.next3 = add nuw nsw i64 %indvars.iv2, 1 - br label %bb5 - -bb11: ; preds = %bb18, %bb5 - %indvars.iv = phi i64 [ %indvars.iv.next, %bb18 ], [ 0, %bb5 ] - %exitcond = icmp ne i64 %indvars.iv, 100 - br i1 %exitcond, label %bb13, label %bb19 - -bb13: ; preds = %bb11 - %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 - %tmp14 = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv.next - %tmp15 = load i32, i32* %tmp14, align 4 - %tmp16 = shl nsw i32 %tmp15, 1 - %tmp17 = getelementptr inbounds [1024 x i32], [1024 x i32]* @B, i64 0, i64 %indvars.iv - store i32 %tmp16, i32* %tmp17, align 4 - br label %bb18 - -bb18: ; preds = %bb13 - br label %bb11 - -bb19: ; preds = %bb11 - ret void -} - -; Check for values defined in Loop 0 and used in Loop 1. -; It is not safe to fuse in this case, because the second loop has -; a use of %.01.lcssa which is defined in the body of loop 0. The -; first loop must execute completely in order to compute the correct -; value of %.01.lcssa to be used in the second loop. - -; CHECK: Performing Loop Fusion on function sumTest -; CHECK: Fusion Candidates: -; CHECK: *** Fusion Candidate Set *** -; CHECK-NEXT: [[LOOP1PREHEADER:bb[0-9]*]] -; CHECK-NEXT: [[LOOP2PREHEADER:bb[0-9]*]] -; CHECK-NEXT: **************************** -; CHECK: Attempting fusion on Candidate Set: -; CHECK-NEXT: [[LOOP1PREHEADER]] -; CHECK-NEXT: [[LOOP2PREHEADER]] -; CHECK: Memory dependencies do not allow fusion! -; CHECK: Loop Fusion complete -define i32 @sumTest(i32* noalias %arg) { -bb: - br label %bb6 - -bb6: ; preds = %bb9, %bb - %indvars.iv3 = phi i64 [ %indvars.iv.next4, %bb9 ], [ 0, %bb ] - %.01 = phi i32 [ 0, %bb ], [ %tmp11, %bb9 ] - %exitcond5 = icmp ne i64 %indvars.iv3, 100 - br i1 %exitcond5, label %bb9, label %bb13 - -bb9: ; preds = %bb6 - %tmp = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv3 - %tmp10 = load i32, i32* %tmp, align 4 - %tmp11 = add nsw i32 %.01, %tmp10 - %indvars.iv.next4 = add nuw nsw i64 %indvars.iv3, 1 - br label %bb6 - -bb13: ; preds = %bb20, %bb6 - %.01.lcssa = phi i32 [ %.01, %bb6 ], [ %.01.lcssa, %bb20 ] - %indvars.iv = phi i64 [ %indvars.iv.next, %bb20 ], [ 0, %bb6 ] - %exitcond = icmp ne i64 %indvars.iv, 100 - br i1 %exitcond, label %bb15, label %bb14 - -bb14: ; preds = %bb13 - br label %bb21 - -bb15: ; preds = %bb13 - %tmp16 = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv - %tmp17 = load i32, i32* %tmp16, align 4 - %tmp18 = sdiv i32 %tmp17, %.01.lcssa - %tmp19 = getelementptr inbounds [1024 x i32], [1024 x i32]* @B, i64 0, i64 %indvars.iv - store i32 %tmp18, i32* %tmp19, align 4 - br label %bb20 - -bb20: ; preds = %bb15 - %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 - br label %bb13 - -bb21: ; preds = %bb14 - ret i32 %.01.lcssa -} - -; Similar to sumTest above. The first loop computes %add and must -; complete before it is used in the second loop. Thus, these two loops -; also cannot be fused. - -; CHECK: Performing Loop Fusion on function test -; CHECK: Fusion Candidates: -; CHECK: *** Fusion Candidate Set *** -; CHECK-NEXT: [[LOOP1PREHEADER:for.body[0-9]*.preheader]] -; CHECK-NEXT: [[LOOP2PREHEADER:for.body[0-9]*.preheader]] -; CHECK-NEXT: **************************** -; CHECK: Attempting fusion on Candidate Set: -; CHECK-NEXT: [[LOOP1PREHEADER]] -; CHECK-NEXT: [[LOOP2PREHEADER]] -; CHECK: Memory dependencies do not allow fusion! -; CHECK: Loop Fusion complete -define float @test(float* nocapture %a, i32 %n) { -entry: - %conv = zext i32 %n to i64 - %cmp32 = icmp eq i32 %n, 0 - br i1 %cmp32, label %for.cond.cleanup7, label %for.body - -for.body: ; preds = %for.body, %entry - %i.034 = phi i64 [ %inc, %for.body ], [ 0, %entry ] - %sum1.033 = phi float [ %add, %for.body ], [ 0.000000e+00, %entry ] - %idxprom = trunc i64 %i.034 to i32 - %arrayidx = getelementptr inbounds float, float* %a, i32 %idxprom - %0 = load float, float* %arrayidx, align 4 - %add = fadd float %sum1.033, %0 - %inc = add nuw nsw i64 %i.034, 1 - %cmp = icmp ult i64 %inc, %conv - br i1 %cmp, label %for.body, label %for.body8 - -for.body8: ; preds = %for.body, %for.body8 - %i2.031 = phi i64 [ %inc14, %for.body8 ], [ 0, %for.body ] - %idxprom9 = trunc i64 %i2.031 to i32 - %arrayidx10 = getelementptr inbounds float, float* %a, i32 %idxprom9 - %1 = load float, float* %arrayidx10, align 4 - %div = fdiv float %1, %add - store float %div, float* %arrayidx10, align 4 - %inc14 = add nuw nsw i64 %i2.031, 1 - %cmp5 = icmp ult i64 %inc14, %conv - br i1 %cmp5, label %for.body8, label %for.cond.cleanup7 - -for.cond.cleanup7: ; preds = %for.body8, %entry - %sum1.0.lcssa36 = phi float [ 0.000000e+00, %entry ], [ %add, %for.body8 ] - ret float %sum1.0.lcssa36 -} diff --git a/llvm/test/Transforms/LoopFusion/four_loops.ll b/llvm/test/Transforms/LoopFusion/four_loops.ll deleted file mode 100644 index e03de65846c..00000000000 --- a/llvm/test/Transforms/LoopFusion/four_loops.ll +++ /dev/null @@ -1,136 +0,0 @@ -; RUN: opt -S -loop-fusion < %s | FileCheck %s - -@A = common global [1024 x i32] zeroinitializer, align 16 -@B = common global [1024 x i32] zeroinitializer, align 16 -@C = common global [1024 x i32] zeroinitializer, align 16 -@D = common global [1024 x i32] zeroinitializer, align 16 - -; CHECK: void @dep_free -; CHECK-NEXT: bb: -; CHECK-NEXT: br label %[[LOOP1HEADER:bb[0-9]+]] -; CHECK: [[LOOP1HEADER]] -; CHECK: br i1 %exitcond12, label %[[LOOP1BODY:bb[0-9]+]], label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP1BODY]] -; CHECK: br label %[[LOOP1LATCH:bb[0-9]+]] -; CHECK: [[LOOP1LATCH]] -; CHECK: br label %[[LOOP2PREHEADER]] -; CHECK: [[LOOP2PREHEADER]] -; CHECK: br i1 %exitcond9, label %[[LOOP2HEADER:bb[0-9]+]], label %[[LOOP3PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP2HEADER]] -; CHECK: br label %[[LOOP2LATCH:bb[0-9]+]] -; CHECK: [[LOOP2LATCH]] -; CHECK: br label %[[LOOP3PREHEADER]] -; CHECK: [[LOOP3PREHEADER]] -; CHECK: br i1 %exitcond6, label %[[LOOP3HEADER:bb[0-9]+]], label %[[LOOP4PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP3HEADER]] -; CHECK: br label %[[LOOP3LATCH:bb[0-9]+]] -; CHECK: [[LOOP3LATCH]] -; CHECK: br label %[[LOOP4PREHEADER]] -; CHECK: [[LOOP4PREHEADER]] -; CHECK: br i1 %exitcond, label %[[LOOP4HEADER:bb[0-9]+]], label %[[LOOP4EXIT:bb[0-9]+]] -; CHECK: [[LOOP4EXIT]] -; CHECK: br label %[[FUNCEXIT:bb[0-9]+]] -; CHECK: [[LOOP4HEADER]] -; CHECK: br label %[[LOOP4LATCH:bb[0-9]+]] -; CHECK: [[LOOP4LATCH]] -; CHECK: br label %[[LOOP1HEADER]] -; CHECK: [[FUNCEXIT]] -; CHECK: ret void -define void @dep_free() { -bb: - br label %bb13 - -bb13: ; preds = %bb22, %bb - %indvars.iv10 = phi i64 [ %indvars.iv.next11, %bb22 ], [ 0, %bb ] - %.0 = phi i32 [ 0, %bb ], [ %tmp23, %bb22 ] - %exitcond12 = icmp ne i64 %indvars.iv10, 100 - br i1 %exitcond12, label %bb15, label %bb25 - -bb15: ; preds = %bb13 - %tmp = add nsw i32 %.0, -3 - %tmp16 = add nuw nsw i64 %indvars.iv10, 3 - %tmp17 = trunc i64 %tmp16 to i32 - %tmp18 = mul nsw i32 %tmp, %tmp17 - %tmp19 = trunc i64 %indvars.iv10 to i32 - %tmp20 = srem i32 %tmp18, %tmp19 - %tmp21 = getelementptr inbounds [1024 x i32], [1024 x i32]* @A, i64 0, i64 %indvars.iv10 - store i32 %tmp20, i32* %tmp21, align 4 - br label %bb22 - -bb22: ; preds = %bb15 - %indvars.iv.next11 = add nuw nsw i64 %indvars.iv10, 1 - %tmp23 = add nuw nsw i32 %.0, 1 - br label %bb13 - -bb25: ; preds = %bb35, %bb13 - %indvars.iv7 = phi i64 [ %indvars.iv.next8, %bb35 ], [ 0, %bb13 ] - %.01 = phi i32 [ 0, %bb13 ], [ %tmp36, %bb35 ] - %exitcond9 = icmp ne i64 %indvars.iv7, 100 - br i1 %exitcond9, label %bb27, label %bb38 - -bb27: ; preds = %bb25 - %tmp28 = add nsw i32 %.01, -3 - %tmp29 = add nuw nsw i64 %indvars.iv7, 3 - %tmp30 = trunc i64 %tmp29 to i32 - %tmp31 = mul nsw i32 %tmp28, %tmp30 - %tmp32 = trunc i64 %indvars.iv7 to i32 - %tmp33 = srem i32 %tmp31, %tmp32 - %tmp34 = getelementptr inbounds [1024 x i32], [1024 x i32]* @B, i64 0, i64 %indvars.iv7 - store i32 %tmp33, i32* %tmp34, align 4 - br label %bb35 - -bb35: ; preds = %bb27 - %indvars.iv.next8 = add nuw nsw i64 %indvars.iv7, 1 - %tmp36 = add nuw nsw i32 %.01, 1 - br label %bb25 - -bb38: ; preds = %bb48, %bb25 - %indvars.iv4 = phi i64 [ %indvars.iv.next5, %bb48 ], [ 0, %bb25 ] - %.02 = phi i32 [ 0, %bb25 ], [ %tmp49, %bb48 ] - %exitcond6 = icmp ne i64 %indvars.iv4, 100 - br i1 %exitcond6, label %bb40, label %bb51 - -bb40: ; preds = %bb38 - %tmp41 = add nsw i32 %.02, -3 - %tmp42 = add nuw nsw i64 %indvars.iv4, 3 - %tmp43 = trunc i64 %tmp42 to i32 - %tmp44 = mul nsw i32 %tmp41, %tmp43 - %tmp45 = trunc i64 %indvars.iv4 to i32 - %tmp46 = srem i32 %tmp44, %tmp45 - %tmp47 = getelementptr inbounds [1024 x i32], [1024 x i32]* @C, i64 0, i64 %indvars.iv4 - store i32 %tmp46, i32* %tmp47, align 4 - br label %bb48 - -bb48: ; preds = %bb40 - %indvars.iv.next5 = add nuw nsw i64 %indvars.iv4, 1 - %tmp49 = add nuw nsw i32 %.02, 1 - br label %bb38 - -bb51: ; preds = %bb61, %bb38 - %indvars.iv = phi i64 [ %indvars.iv.next, %bb61 ], [ 0, %bb38 ] - %.03 = phi i32 [ 0, %bb38 ], [ %tmp62, %bb61 ] - %exitcond = icmp ne i64 %indvars.iv, 100 - br i1 %exitcond, label %bb53, label %bb52 - -bb52: ; preds = %bb51 - br label %bb63 - -bb53: ; preds = %bb51 - %tmp54 = add nsw i32 %.03, -3 - %tmp55 = add nuw nsw i64 %indvars.iv, 3 - %tmp56 = trunc i64 %tmp55 to i32 - %tmp57 = mul nsw i32 %tmp54, %tmp56 - %tmp58 = trunc i64 %indvars.iv to i32 - %tmp59 = srem i32 %tmp57, %tmp58 - %tmp60 = getelementptr inbounds [1024 x i32], [1024 x i32]* @D, i64 0, i64 %indvars.iv - store i32 %tmp59, i32* %tmp60, align 4 - br label %bb61 - -bb61: ; preds = %bb53 - %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 - %tmp62 = add nuw nsw i32 %.03, 1 - br label %bb51 - -bb63: ; preds = %bb52 - ret void -} diff --git a/llvm/test/Transforms/LoopFusion/inner_loops.ll b/llvm/test/Transforms/LoopFusion/inner_loops.ll deleted file mode 100644 index 2b14ec98fac..00000000000 --- a/llvm/test/Transforms/LoopFusion/inner_loops.ll +++ /dev/null @@ -1,86 +0,0 @@ -; RUN: opt -S -loop-fusion < %s 2>&1 | FileCheck %s - -@A = common global [1024 x [1024 x i32]] zeroinitializer, align 16 -@B = common global [1024 x [1024 x i32]] zeroinitializer, align 16 - -; CHECK: void @dep_free -; CHECK-NEXT: bb: -; CHECK-NEXT: br label %[[LOOP1HEADER:bb[0-9]*]] -; CHECK: [[LOOP1HEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP1BODY:bb[0-9]*]], label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP1BODY]] -; CHECK: br label %[[LOOP1LATCH:bb[0-9]*]] -; CHECK: [[LOOP1LATCH]] -; CHECK: br label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP2PREHEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP2BODY:bb[0-9]*]], label %[[LOOP2EXIT:bb[0-9]*]] -; CHECK: [[LOOP2BODY]] -; CHECK: br label %[[LOOP2LATCH:bb[0-9]+]] -; CHECK: [[LOOP2LATCH]] -; CHECK: br label %[[LOOP1HEADER]] -; CHECK: ret void - -define void @dep_free() { -bb: - br label %bb9 - -bb9: ; preds = %bb35, %bb - %indvars.iv6 = phi i64 [ %indvars.iv.next7, %bb35 ], [ 0, %bb ] - %.0 = phi i32 [ 0, %bb ], [ %tmp36, %bb35 ] - %exitcond8 = icmp ne i64 %indvars.iv6, 100 - br i1 %exitcond8, label %bb11, label %bb10 - -bb10: ; preds = %bb9 - br label %bb37 - -bb11: ; preds = %bb9 - br label %bb12 - -bb12: ; preds = %bb21, %bb11 - %indvars.iv = phi i64 [ %indvars.iv.next, %bb21 ], [ 0, %bb11 ] - %exitcond = icmp ne i64 %indvars.iv, 100 - br i1 %exitcond, label %bb14, label %bb23 - -bb14: ; preds = %bb12 - %tmp = add nsw i32 %.0, -3 - %tmp15 = add nuw nsw i64 %indvars.iv6, 3 - %tmp16 = trunc i64 %tmp15 to i32 - %tmp17 = mul nsw i32 %tmp, %tmp16 - %tmp18 = trunc i64 %indvars.iv6 to i32 - %tmp19 = srem i32 %tmp17, %tmp18 - %tmp20 = getelementptr inbounds [1024 x [1024 x i32]], [1024 x [1024 x i32]]* @A, i64 0, i64 %indvars.iv6, i64 %indvars.iv - store i32 %tmp19, i32* %tmp20, align 4 - br label %bb21 - -bb21: ; preds = %bb14 - %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 - br label %bb12 - -bb23: ; preds = %bb33, %bb12 - %indvars.iv3 = phi i64 [ %indvars.iv.next4, %bb33 ], [ 0, %bb12 ] - %exitcond5 = icmp ne i64 %indvars.iv3, 100 - br i1 %exitcond5, label %bb25, label %bb35 - -bb25: ; preds = %bb23 - %tmp26 = add nsw i32 %.0, -3 - %tmp27 = add nuw nsw i64 %indvars.iv6, 3 - %tmp28 = trunc i64 %tmp27 to i32 - %tmp29 = mul nsw i32 %tmp26, %tmp28 - %tmp30 = trunc i64 %indvars.iv6 to i32 - %tmp31 = srem i32 %tmp29, %tmp30 - %tmp32 = getelementptr inbounds [1024 x [1024 x i32]], [1024 x [1024 x i32]]* @B, i64 0, i64 %indvars.iv6, i64 %indvars.iv3 - store i32 %tmp31, i32* %tmp32, align 4 - br label %bb33 - -bb33: ; preds = %bb25 - %indvars.iv.next4 = add nuw nsw i64 %indvars.iv3, 1 - br label %bb23 - -bb35: ; preds = %bb23 - %indvars.iv.next7 = add nuw nsw i64 %indvars.iv6, 1 - %tmp36 = add nuw nsw i32 %.0, 1 - br label %bb9 - -bb37: ; preds = %bb10 - ret void -} diff --git a/llvm/test/Transforms/LoopFusion/loop_nest.ll b/llvm/test/Transforms/LoopFusion/loop_nest.ll deleted file mode 100644 index d6cf21450d4..00000000000 --- a/llvm/test/Transforms/LoopFusion/loop_nest.ll +++ /dev/null @@ -1,120 +0,0 @@ -; RUN: opt -S -loop-fusion < %s | FileCheck %s -; -; int A[1024][1024]; -; int B[1024][1024]; -; -; #define EXPENSIVE_PURE_COMPUTATION(i) ((i - 3) * (i + 3) % i) -; -; void dep_free() { -; -; for (int i = 0; i < 100; i++) -; for (int j = 0; j < 100; j++) -; A[i][j] = EXPENSIVE_PURE_COMPUTATION(i); -; -; for (int i = 0; i < 100; i++) -; for (int j = 0; j < 100; j++) -; B[i][j] = EXPENSIVE_PURE_COMPUTATION(i); -; } -; -@A = common global [1024 x [1024 x i32]] zeroinitializer, align 16 -@B = common global [1024 x [1024 x i32]] zeroinitializer, align 16 - -; CHECK: void @dep_free -; CHECK-NEXT: bb: -; CHECK-NEXT: br label %[[LOOP1HEADER:bb[0-9]+]] -; CHECK: [[LOOP1HEADER]] -; CHECK: br i1 %exitcond12, label %[[LOOP3PREHEADER:bb[0-9]+.preheader]], label %[[LOOP2HEADER:bb[0-9]+]] -; CHECK: [[LOOP3PREHEADER]] -; CHECK: br label %[[LOOP3HEADER:bb[0-9]+]] -; CHECK: [[LOOP3HEADER]] -; CHECK: br i1 %exitcond9, label %[[LOOP3BODY:bb[0-9]+]], label %[[LOOP1LATCH:bb[0-9]+]] -; CHECK: [[LOOP1LATCH]] -; CHECK: br label %[[LOOP2HEADER:bb[0-9]+]] -; CHECK: [[LOOP2HEADER]] -; CHECK: br i1 %exitcond6, label %[[LOOP4PREHEADER:bb[0-9]+.preheader]], label %[[LOOP2EXITBLOCK:bb[0-9]+]] -; CHECK: [[LOOP4PREHEADER]] -; CHECK: br label %[[LOOP4HEADER:bb[0-9]+]] -; CHECK: [[LOOP2EXITBLOCK]] -; CHECK-NEXT: br label %[[FUNCEXIT:bb[0-9]+]] -; CHECK: [[LOOP4HEADER]] -; CHECK: br i1 %exitcond, label %[[LOOP4BODY:bb[0-9]+]], label %[[LOOP2LATCH:bb[0-9]+]] -; CHECK: [[LOOP2LATCH]] -; CHECK: br label %[[LOOP1HEADER:bb[0-9]+]] -; CHECK: [[FUNCEXIT]] -; CHECK: ret void - -; TODO: The current version of loop fusion does not allow the inner loops to be -; fused because they are not control flow equivalent and adjacent. These are -; limitations that can be addressed in future improvements to fusion. -define void @dep_free() { -bb: - br label %bb13 - -bb13: ; preds = %bb27, %bb - %indvars.iv10 = phi i64 [ %indvars.iv.next11, %bb27 ], [ 0, %bb ] - %.0 = phi i32 [ 0, %bb ], [ %tmp28, %bb27 ] - %exitcond12 = icmp ne i64 %indvars.iv10, 100 - br i1 %exitcond12, label %bb16, label %bb30 - -bb16: ; preds = %bb25, %bb13 - %indvars.iv7 = phi i64 [ %indvars.iv.next8, %bb25 ], [ 0, %bb13 ] - %exitcond9 = icmp ne i64 %indvars.iv7, 100 - br i1 %exitcond9, label %bb18, label %bb27 - -bb18: ; preds = %bb16 - %tmp = add nsw i32 %.0, -3 - %tmp19 = add nuw nsw i64 %indvars.iv10, 3 - %tmp20 = trunc i64 %tmp19 to i32 - %tmp21 = mul nsw i32 %tmp, %tmp20 - %tmp22 = trunc i64 %indvars.iv10 to i32 - %tmp23 = srem i32 %tmp21, %tmp22 - %tmp24 = getelementptr inbounds [1024 x [1024 x i32]], [1024 x [1024 x i32]]* @A, i64 0, i64 %indvars.iv10, i64 %indvars.iv7 - store i32 %tmp23, i32* %tmp24, align 4 - br label %bb25 - -bb25: ; preds = %bb18 - %indvars.iv.next8 = add nuw nsw i64 %indvars.iv7, 1 - br label %bb16 - -bb27: ; preds = %bb16 - %indvars.iv.next11 = add nuw nsw i64 %indvars.iv10, 1 - %tmp28 = add nuw nsw i32 %.0, 1 - br label %bb13 - -bb30: ; preds = %bb45, %bb13 - %indvars.iv4 = phi i64 [ %indvars.iv.next5, %bb45 ], [ 0, %bb13 ] - %.02 = phi i32 [ 0, %bb13 ], [ %tmp46, %bb45 ] - %exitcond6 = icmp ne i64 %indvars.iv4, 100 - br i1 %exitcond6, label %bb33, label %bb31 - -bb31: ; preds = %bb30 - br label %bb47 - -bb33: ; preds = %bb43, %bb30 - %indvars.iv = phi i64 [ %indvars.iv.next, %bb43 ], [ 0, %bb30 ] - %exitcond = icmp ne i64 %indvars.iv, 100 - br i1 %exitcond, label %bb35, label %bb45 - -bb35: ; preds = %bb33 - %tmp36 = add nsw i32 %.02, -3 - %tmp37 = add nuw nsw i64 %indvars.iv4, 3 - %tmp38 = trunc i64 %tmp37 to i32 - %tmp39 = mul nsw i32 %tmp36, %tmp38 - %tmp40 = trunc i64 %indvars.iv4 to i32 - %tmp41 = srem i32 %tmp39, %tmp40 - %tmp42 = getelementptr inbounds [1024 x [1024 x i32]], [1024 x [1024 x i32]]* @B, i64 0, i64 %indvars.iv4, i64 %indvars.iv - store i32 %tmp41, i32* %tmp42, align 4 - br label %bb43 - -bb43: ; preds = %bb35 - %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 - br label %bb33 - -bb45: ; preds = %bb33 - %indvars.iv.next5 = add nuw nsw i64 %indvars.iv4, 1 - %tmp46 = add nuw nsw i32 %.02, 1 - br label %bb30 - -bb47: ; preds = %bb31 - ret void -} diff --git a/llvm/test/Transforms/LoopFusion/simple.ll b/llvm/test/Transforms/LoopFusion/simple.ll deleted file mode 100644 index 9d2db2b918b..00000000000 --- a/llvm/test/Transforms/LoopFusion/simple.ll +++ /dev/null @@ -1,317 +0,0 @@ -; RUN: opt -S -loop-fusion < %s | FileCheck %s - -@B = common global [1024 x i32] zeroinitializer, align 16 - -; CHECK: void @dep_free -; CHECK-NEXT: bb: -; CHECK-NEXT: br label %[[LOOP1HEADER:bb[0-9]*]] -; CHECK: [[LOOP1HEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP1BODY:bb[0-9]*]], label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP1BODY]] -; CHECK: br label %[[LOOP1LATCH:bb[0-9]*]] -; CHECK: [[LOOP1LATCH]] -; CHECK: br label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP2PREHEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP2BODY:bb[0-9]*]], label %[[LOOP2EXIT:bb[0-9]*]] -; CHECK: [[LOOP2BODY]] -; CHECK: br label %[[LOOP2LATCH:bb[0-9]+]] -; CHECK: [[LOOP2LATCH]] -; CHECK: br label %[[LOOP1HEADER]] -; CHECK: ret void -define void @dep_free(i32* noalias %arg) { -bb: - br label %bb5 - -bb5: ; preds = %bb14, %bb - %indvars.iv2 = phi i64 [ %indvars.iv.next3, %bb14 ], [ 0, %bb ] - %.01 = phi i32 [ 0, %bb ], [ %tmp15, %bb14 ] - %exitcond4 = icmp ne i64 %indvars.iv2, 100 - br i1 %exitcond4, label %bb7, label %bb17 - -bb7: ; preds = %bb5 - %tmp = add nsw i32 %.01, -3 - %tmp8 = add nuw nsw i64 %indvars.iv2, 3 - %tmp9 = trunc i64 %tmp8 to i32 - %tmp10 = mul nsw i32 %tmp, %tmp9 - %tmp11 = trunc i64 %indvars.iv2 to i32 - %tmp12 = srem i32 %tmp10, %tmp11 - %tmp13 = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv2 - store i32 %tmp12, i32* %tmp13, align 4 - br label %bb14 - -bb14: ; preds = %bb7 - %indvars.iv.next3 = add nuw nsw i64 %indvars.iv2, 1 - %tmp15 = add nuw nsw i32 %.01, 1 - br label %bb5 - -bb17: ; preds = %bb27, %bb5 - %indvars.iv = phi i64 [ %indvars.iv.next, %bb27 ], [ 0, %bb5 ] - %.0 = phi i32 [ 0, %bb5 ], [ %tmp28, %bb27 ] - %exitcond = icmp ne i64 %indvars.iv, 100 - br i1 %exitcond, label %bb19, label %bb18 - -bb18: ; preds = %bb17 - br label %bb29 - -bb19: ; preds = %bb17 - %tmp20 = add nsw i32 %.0, -3 - %tmp21 = add nuw nsw i64 %indvars.iv, 3 - %tmp22 = trunc i64 %tmp21 to i32 - %tmp23 = mul nsw i32 %tmp20, %tmp22 - %tmp24 = trunc i64 %indvars.iv to i32 - %tmp25 = srem i32 %tmp23, %tmp24 - %tmp26 = getelementptr inbounds [1024 x i32], [1024 x i32]* @B, i64 0, i64 %indvars.iv - store i32 %tmp25, i32* %tmp26, align 4 - br label %bb27 - -bb27: ; preds = %bb19 - %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 - %tmp28 = add nuw nsw i32 %.0, 1 - br label %bb17 - -bb29: ; preds = %bb18 - ret void -} - -; CHECK: void @dep_free_parametric -; CHECK-NEXT: bb: -; CHECK-NEXT: br label %[[LOOP1HEADER:bb[0-9]*]] -; CHECK: [[LOOP1HEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP1BODY:bb[0-9]*]], label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP1BODY]] -; CHECK: br label %[[LOOP1LATCH:bb[0-9]*]] -; CHECK: [[LOOP1LATCH]] -; CHECK: br label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP2PREHEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP2BODY:bb[0-9]*]], label %[[LOOP2EXIT:bb[0-9]*]] -; CHECK: [[LOOP2BODY]] -; CHECK: br label %[[LOOP2LATCH:bb[0-9]+]] -; CHECK: [[LOOP2LATCH]] -; CHECK: br label %[[LOOP1HEADER]] -; CHECK: ret void -define void @dep_free_parametric(i32* noalias %arg, i64 %arg2) { -bb: - br label %bb3 - -bb3: ; preds = %bb12, %bb - %.01 = phi i64 [ 0, %bb ], [ %tmp13, %bb12 ] - %tmp = icmp slt i64 %.01, %arg2 - br i1 %tmp, label %bb5, label %bb15 - -bb5: ; preds = %bb3 - %tmp6 = add nsw i64 %.01, -3 - %tmp7 = add nuw nsw i64 %.01, 3 - %tmp8 = mul nsw i64 %tmp6, %tmp7 - %tmp9 = srem i64 %tmp8, %.01 - %tmp10 = trunc i64 %tmp9 to i32 - %tmp11 = getelementptr inbounds i32, i32* %arg, i64 %.01 - store i32 %tmp10, i32* %tmp11, align 4 - br label %bb12 - -bb12: ; preds = %bb5 - %tmp13 = add nuw nsw i64 %.01, 1 - br label %bb3 - -bb15: ; preds = %bb25, %bb3 - %.0 = phi i64 [ 0, %bb3 ], [ %tmp26, %bb25 ] - %tmp16 = icmp slt i64 %.0, %arg2 - br i1 %tmp16, label %bb18, label %bb17 - -bb17: ; preds = %bb15 - br label %bb27 - -bb18: ; preds = %bb15 - %tmp19 = add nsw i64 %.0, -3 - %tmp20 = add nuw nsw i64 %.0, 3 - %tmp21 = mul nsw i64 %tmp19, %tmp20 - %tmp22 = srem i64 %tmp21, %.0 - %tmp23 = trunc i64 %tmp22 to i32 - %tmp24 = getelementptr inbounds [1024 x i32], [1024 x i32]* @B, i64 0, i64 %.0 - store i32 %tmp23, i32* %tmp24, align 4 - br label %bb25 - -bb25: ; preds = %bb18 - %tmp26 = add nuw nsw i64 %.0, 1 - br label %bb15 - -bb27: ; preds = %bb17 - ret void -} - -; CHECK: void @raw_only -; CHECK-NEXT: bb: -; CHECK-NEXT: br label %[[LOOP1HEADER:bb[0-9]*]] -; CHECK: [[LOOP1HEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP1BODY:bb[0-9]*]], label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP1BODY]] -; CHECK: br label %[[LOOP1LATCH:bb[0-9]*]] -; CHECK: [[LOOP1LATCH]] -; CHECK: br label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP2PREHEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP2BODY:bb[0-9]*]], label %[[LOOP2EXIT:bb[0-9]*]] -; CHECK: [[LOOP2BODY]] -; CHECK: br label %[[LOOP2LATCH:bb[0-9]+]] -; CHECK: [[LOOP2LATCH]] -; CHECK: br label %[[LOOP1HEADER]] -; CHECK: ret void -define void @raw_only(i32* noalias %arg) { -bb: - br label %bb5 - -bb5: ; preds = %bb9, %bb - %indvars.iv2 = phi i64 [ %indvars.iv.next3, %bb9 ], [ 0, %bb ] - %exitcond4 = icmp ne i64 %indvars.iv2, 100 - br i1 %exitcond4, label %bb7, label %bb11 - -bb7: ; preds = %bb5 - %tmp = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv2 - %tmp8 = trunc i64 %indvars.iv2 to i32 - store i32 %tmp8, i32* %tmp, align 4 - br label %bb9 - -bb9: ; preds = %bb7 - %indvars.iv.next3 = add nuw nsw i64 %indvars.iv2, 1 - br label %bb5 - -bb11: ; preds = %bb18, %bb5 - %indvars.iv = phi i64 [ %indvars.iv.next, %bb18 ], [ 0, %bb5 ] - %exitcond = icmp ne i64 %indvars.iv, 100 - br i1 %exitcond, label %bb13, label %bb19 - -bb13: ; preds = %bb11 - %tmp14 = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv - %tmp15 = load i32, i32* %tmp14, align 4 - %tmp16 = shl nsw i32 %tmp15, 1 - %tmp17 = getelementptr inbounds [1024 x i32], [1024 x i32]* @B, i64 0, i64 %indvars.iv - store i32 %tmp16, i32* %tmp17, align 4 - br label %bb18 - -bb18: ; preds = %bb13 - %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 - br label %bb11 - -bb19: ; preds = %bb11 - ret void -} - -; CHECK: void @raw_only_parametric -; CHECK-NEXT: bb: -; CHECK: br label %[[LOOP1HEADER:bb[0-9]*]] -; CHECK: [[LOOP1HEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP1BODY:bb[0-9]*]], label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP1BODY]] -; CHECK: br label %[[LOOP1LATCH:bb[0-9]*]] -; CHECK: [[LOOP1LATCH]] -; CHECK: br label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP2PREHEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP2BODY:bb[0-9]*]], label %[[LOOP2EXIT:bb[0-9]*]] -; CHECK: [[LOOP2BODY]] -; CHECK: br label %[[LOOP2LATCH:bb[0-9]+]] -; CHECK: [[LOOP2LATCH]] -; CHECK: br label %[[LOOP1HEADER]] -; CHECK: ret void -define void @raw_only_parametric(i32* noalias %arg, i32 %arg4) { -bb: - br label %bb5 - -bb5: ; preds = %bb11, %bb - %indvars.iv2 = phi i64 [ %indvars.iv.next3, %bb11 ], [ 0, %bb ] - %tmp = sext i32 %arg4 to i64 - %tmp6 = icmp slt i64 %indvars.iv2, %tmp - br i1 %tmp6, label %bb8, label %bb14 - -bb8: ; preds = %bb5 - %tmp9 = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv2 - %tmp10 = trunc i64 %indvars.iv2 to i32 - store i32 %tmp10, i32* %tmp9, align 4 - br label %bb11 - -bb11: ; preds = %bb8 - %indvars.iv.next3 = add nuw nsw i64 %indvars.iv2, 1 - br label %bb5 - -bb14: ; preds = %bb22, %bb5 - %indvars.iv = phi i64 [ %indvars.iv.next, %bb22 ], [ 0, %bb5 ] - %tmp13 = sext i32 %arg4 to i64 - %tmp15 = icmp slt i64 %indvars.iv, %tmp13 - br i1 %tmp15, label %bb17, label %bb23 - -bb17: ; preds = %bb14 - %tmp18 = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv - %tmp19 = load i32, i32* %tmp18, align 4 - %tmp20 = shl nsw i32 %tmp19, 1 - %tmp21 = getelementptr inbounds [1024 x i32], [1024 x i32]* @B, i64 0, i64 %indvars.iv - store i32 %tmp20, i32* %tmp21, align 4 - br label %bb22 - -bb22: ; preds = %bb17 - %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 - br label %bb14 - -bb23: ; preds = %bb14 - ret void -} - -; CHECK: void @forward_dep -; CHECK-NEXT: bb: -; CHECK: br label %[[LOOP1HEADER:bb[0-9]*]] -; CHECK: [[LOOP1HEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP1BODY:bb[0-9]*]], label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP1BODY]] -; CHECK: br label %[[LOOP1LATCH:bb[0-9]*]] -; CHECK: [[LOOP1LATCH]] -; CHECK: br label %[[LOOP2PREHEADER:bb[0-9]+]] -; CHECK: [[LOOP2PREHEADER]] -; CHECK: br i1 %{{.*}}, label %[[LOOP2BODY:bb[0-9]*]], label %[[LOOP2EXIT:bb[0-9]*]] -; CHECK: [[LOOP2BODY]] -; CHECK: br label %[[LOOP2LATCH:bb[0-9]+]] -; CHECK: [[LOOP2LATCH]] -; CHECK: br label %[[LOOP1HEADER]] -; CHECK: ret void -define void @forward_dep(i32* noalias %arg) { -bb: - br label %bb5 - -bb5: ; preds = %bb14, %bb - %indvars.iv2 = phi i64 [ %indvars.iv.next3, %bb14 ], [ 0, %bb ] - %.01 = phi i32 [ 0, %bb ], [ %tmp15, %bb14 ] - %exitcond4 = icmp ne i64 %indvars.iv2, 100 - br i1 %exitcond4, label %bb7, label %bb17 - -bb7: ; preds = %bb5 - %tmp = add nsw i32 %.01, -3 - %tmp8 = add nuw nsw i64 %indvars.iv2, 3 - %tmp9 = trunc i64 %tmp8 to i32 - %tmp10 = mul nsw i32 %tmp, %tmp9 - %tmp11 = trunc i64 %indvars.iv2 to i32 - %tmp12 = srem i32 %tmp10, %tmp11 - %tmp13 = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv2 - store i32 %tmp12, i32* %tmp13, align 4 - br label %bb14 - -bb14: ; preds = %bb7 - %indvars.iv.next3 = add nuw nsw i64 %indvars.iv2, 1 - %tmp15 = add nuw nsw i32 %.01, 1 - br label %bb5 - -bb17: ; preds = %bb25, %bb5 - %indvars.iv = phi i64 [ %indvars.iv.next, %bb25 ], [ 0, %bb5 ] - %exitcond = icmp ne i64 %indvars.iv, 100 - br i1 %exitcond, label %bb19, label %bb26 - -bb19: ; preds = %bb17 - %tmp20 = add nsw i64 %indvars.iv, -3 - %tmp21 = getelementptr inbounds i32, i32* %arg, i64 %tmp20 - %tmp22 = load i32, i32* %tmp21, align 4 - %tmp23 = mul nsw i32 %tmp22, 3 - %tmp24 = getelementptr inbounds i32, i32* %arg, i64 %indvars.iv - store i32 %tmp23, i32* %tmp24, align 4 - br label %bb25 - -bb25: ; preds = %bb19 - %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1 - br label %bb17 - -bb26: ; preds = %bb17 - ret void -} |