summaryrefslogtreecommitdiffstats
path: root/llvm/test/Transforms/DeadStoreElimination/loop.ll
diff options
context:
space:
mode:
Diffstat (limited to 'llvm/test/Transforms/DeadStoreElimination/loop.ll')
-rw-r--r--llvm/test/Transforms/DeadStoreElimination/loop.ll42
1 files changed, 42 insertions, 0 deletions
diff --git a/llvm/test/Transforms/DeadStoreElimination/loop.ll b/llvm/test/Transforms/DeadStoreElimination/loop.ll
new file mode 100644
index 00000000000..80bd8529ad4
--- /dev/null
+++ b/llvm/test/Transforms/DeadStoreElimination/loop.ll
@@ -0,0 +1,42 @@
+; RUN: opt < %s -basicaa -dse -S | FileCheck %s
+
+; The store in for.body block should be removed by non-local DSE.
+; CHECK-NOT: store i32 0, i32* %arrayidx
+;
+define void @sum(i32 %N, i32* noalias nocapture %C, i32* noalias nocapture readonly %A, i32* noalias nocapture readonly %B) {
+entry:
+ %cmp24 = icmp eq i32 %N, 0
+ br i1 %cmp24, label %for.end11, label %for.body
+
+for.body:
+ %i.025 = phi i32 [ %inc10, %for.cond1.for.inc9_crit_edge ], [ 0, %entry ]
+ %arrayidx = getelementptr inbounds i32, i32* %C, i32 %i.025
+ store i32 0, i32* %arrayidx, align 4
+ %mul = mul i32 %i.025, %N
+ %arrayidx4.gep = getelementptr i32, i32* %A, i32 %mul
+ br label %for.body3
+
+for.body3:
+ %0 = phi i32 [ 0, %for.body ], [ %add8, %for.body3 ]
+ %arrayidx4.phi = phi i32* [ %arrayidx4.gep, %for.body ], [ %arrayidx4.inc, %for.body3 ]
+ %arrayidx5.phi = phi i32* [ %B, %for.body ], [ %arrayidx5.inc, %for.body3 ]
+ %j.023 = phi i32 [ 0, %for.body ], [ %inc, %for.body3 ]
+ %1 = load i32, i32* %arrayidx4.phi, align 4
+ %2 = load i32, i32* %arrayidx5.phi, align 4
+ %add6 = add nsw i32 %2, %1
+ %add8 = add nsw i32 %add6, %0
+ %inc = add i32 %j.023, 1
+ %exitcond = icmp ne i32 %inc, %N
+ %arrayidx4.inc = getelementptr i32, i32* %arrayidx4.phi, i32 1
+ %arrayidx5.inc = getelementptr i32, i32* %arrayidx5.phi, i32 1
+ br i1 %exitcond, label %for.body3, label %for.cond1.for.inc9_crit_edge
+
+for.cond1.for.inc9_crit_edge:
+ store i32 %add8, i32* %arrayidx, align 4
+ %inc10 = add i32 %i.025, 1
+ %exitcond26 = icmp ne i32 %inc10, %N
+ br i1 %exitcond26, label %for.body, label %for.end11
+
+for.end11:
+ ret void
+}
OpenPOWER on IntegriCloud