Implement unrolling of multiblock loops. This significantly improves the

utility of the LoopUnroll pass.

Also, add a testcase for multiblock-loop unrolling.

llvm-svn: 29859

1 files changed, 18 insertions, 0 deletions

diff --git a/llvm/test/Regression/Transforms/LoopUnroll/2006-08-24-MultiBlockLoop.ll b/llvm/test/Regression/Transforms/LoopUnroll/2006-08-24-MultiBlockLoop.ll
new file mode 100644
index 00000000000..b2f2ae6af69
--- /dev/null
+++ b/llvm/test/Regression/Transforms/LoopUnroll/2006-08-24-MultiBlockLoop.ll
@@ -0,0 +1,18 @@
+; RUN: llvm-as < %s | opt -loop-unroll | llvm-dis | grep "bb72.2"
+
+void %vorbis_encode_noisebias_setup() {
+entry:
+	br label %cond_true.outer
+
+cond_true.outer:
+	%indvar1.ph = phi uint [ 0, %entry ], [ %indvar.next2, %bb72 ]
+	br label %bb72
+
+bb72:
+	%indvar.next2 = add uint %indvar1.ph, 1
+	%exitcond3 = seteq uint %indvar.next2, 3
+	br bool %exitcond3, label %cond_true138, label %cond_true.outer
+
+cond_true138:
+	ret void
+}