summaryrefslogtreecommitdiff
path: root/js/src/jit-test/tests/sunspider/check-controlflow-recursive.js
diff options
context:
space:
mode:
Diffstat (limited to 'js/src/jit-test/tests/sunspider/check-controlflow-recursive.js')
-rw-r--r--js/src/jit-test/tests/sunspider/check-controlflow-recursive.js27
1 files changed, 27 insertions, 0 deletions
diff --git a/js/src/jit-test/tests/sunspider/check-controlflow-recursive.js b/js/src/jit-test/tests/sunspider/check-controlflow-recursive.js
new file mode 100644
index 0000000..8ee010e
--- /dev/null
+++ b/js/src/jit-test/tests/sunspider/check-controlflow-recursive.js
@@ -0,0 +1,27 @@
+// The Computer Language Shootout
+// http://shootout.alioth.debian.org/
+// contributed by Isaac Gouy
+
+function ack(m,n){
+ if (m==0) { return n+1; }
+ if (n==0) { return ack(m-1,1); }
+ return ack(m-1, ack(m,n-1) );
+}
+
+function fib(n) {
+ if (n < 2){ return 1; }
+ return fib(n-2) + fib(n-1);
+}
+
+function tak(x,y,z) {
+ if (y >= x) return z;
+ return tak(tak(x-1,y,z), tak(y-1,z,x), tak(z-1,x,y));
+}
+
+var ret = 0;
+for ( var i = 3; i <= 5; i++ ) {
+ ret += ack(3,i);
+ ret += fib(17.0+i);
+ ret += tak(3*i+3,2*i+2,i+1);
+}
+assertEq(ret, 57775);