aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--test/combinations.c11
-rw-r--r--test/combinations.ll39
2 files changed, 50 insertions, 0 deletions
diff --git a/test/combinations.c b/test/combinations.c
new file mode 100644
index 0000000..cffdff1
--- /dev/null
+++ b/test/combinations.c
@@ -0,0 +1,11 @@
+
+
+void combinations(unsigned int n, unsigned *A) {
+ unsigned int i, t = 1;
+ A[0] = A[n] = 1;
+
+ for (i = 1; i <= n/2; i++) {
+ t = (t * (n+1-i)) / i;
+ A[i] = A[n-i] = t;
+ }
+}
diff --git a/test/combinations.ll b/test/combinations.ll
new file mode 100644
index 0000000..8dfd67b
--- /dev/null
+++ b/test/combinations.ll
@@ -0,0 +1,39 @@
+implementation
+
+;; Emitting: void combinations(unsigned int, unsigned int*)
+void "combinations"(uint %n, uint* %A)
+begin
+bb1: ;;<label>
+ %reg111 = shl uint %n, ubyte 2 ;;<uint>
+ %cast112 = cast uint %reg111 to uint* ;;<uint*>
+ %reg113 = add uint* %A, %cast112 ;;<uint*>
+ store uint 1, uint* %reg113 ;;<void>
+ store uint 1, uint* %A ;;<void>
+ %reg128 = shr uint %n, ubyte 1 ;;<uint>:(unsigned operands)
+ %cond105 = setgt uint 1, %reg128 ;;<bool>:(unsigned operands)
+ br bool %cond105, label %bb3, label %bb2 ;;<void>
+
+bb2: ;;<label>
+ %reg129 = phi uint [ %reg131, %bb2 ], [ 1, %bb1 ] ;;<uint>
+ %reg130 = phi uint [ %reg132, %bb2 ], [ 1, %bb1 ] ;;<uint>
+ %reg117 = sub uint %n, %reg130 ;;<uint>
+ %reg118 = add uint %reg117, 1 ;;<uint>
+ %reg119 = mul uint %reg129, %reg118 ;;<uint>
+ %reg131 = div uint %reg119, %reg130 ;;<uint>:(unsigned operands)
+ %reg120 = shl uint %reg130, ubyte 2 ;;<uint>
+ %cast121 = cast uint %reg120 to uint* ;;<uint*>
+ %reg122 = add uint* %A, %cast121 ;;<uint*>
+ %reg124 = shl uint %reg117, ubyte 2 ;;<uint>
+ %cast125 = cast uint %reg124 to uint* ;;<uint*>
+ %reg126 = add uint* %A, %cast125 ;;<uint*>
+ store uint %reg131, uint* %reg126 ;;<void>
+ store uint %reg131, uint* %reg122 ;;<void>
+ %reg132 = add uint %reg130, 1 ;;<uint>
+ %cond47 = setle uint %reg132, %reg128 ;;<bool>:(unsigned operands)
+ br bool %cond47, label %bb2, label %bb3 ;;<void>
+
+bb3: ;;<label>
+ ret void ;;<void>
+end
+
+declare void "_Z12combinationsjPj" (uint, uint*) ;; Prototype for: void combinations(unsigned int, unsigned int*)